Layers and cyclic factors of finite semigroups
Matematičeskie voprosy kriptografii, Tome 2 (2011), pp. 75-95.

Voir la notice de l'article provenant de la source Math-Net.Ru

Estimates of the period and cyclic depth of a finite semigroup with respect to a fixed generating set are obtained as well as conditions for the semigroup elements to belong to semigroup layers. We investigate congruences on semigroups such that factor with respect to them is a cyclic group. Results may be used for the analysis of finite automata.
@article{MVK_2011_2_a4,
     author = {V. G. Smirnov},
     title = {Layers and cyclic factors of finite semigroups},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {75--95},
     publisher = {mathdoc},
     volume = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2011_2_a4/}
}
TY  - JOUR
AU  - V. G. Smirnov
TI  - Layers and cyclic factors of finite semigroups
JO  - Matematičeskie voprosy kriptografii
PY  - 2011
SP  - 75
EP  - 95
VL  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MVK_2011_2_a4/
LA  - ru
ID  - MVK_2011_2_a4
ER  - 
%0 Journal Article
%A V. G. Smirnov
%T Layers and cyclic factors of finite semigroups
%J Matematičeskie voprosy kriptografii
%D 2011
%P 75-95
%V 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MVK_2011_2_a4/
%G ru
%F MVK_2011_2_a4
V. G. Smirnov. Layers and cyclic factors of finite semigroups. Matematičeskie voprosy kriptografii, Tome 2 (2011), pp. 75-95. http://geodesic.mathdoc.fr/item/MVK_2011_2_a4/

[1] Glukhov M. M., “O chislovykh parametrakh, svyazannykh s zadaniem konechnykh grupp sistemami obrazuyuschikh elementov”, Trudy po diskretnoi matematike, 1, TVP, M., 1997, 43–66 | MR | Zbl

[2] Smirnov V. G., “Sloi konechnogo avtomata”, Matematicheskie voprosy kriptografii, 2:1 (2011), 97–117

[3] Lalleman Zh., Polugruppy i kombinatornye prilozheniya, Mir, M., 1985 | MR

[4] Klifford A., Preston G., Algebraicheskaya teoriya polugrupp, v. 1, Mir, M., 1972 | Zbl

[5] Klifford A., Preston G., Algebraicheskaya teoriya polugrupp, v. 2, Mir, M., 1972

[6] Lyapin E. S., Polugruppy, Fizmatlit, M., 1960 | MR | Zbl

[7] Magnus V., Karras A., Soliter D., Kombinatornaya teoriya grupp, Nauka, M., 1974 | MR | Zbl

[8] Kron K., Roudz Dzh., Tilson B. R., “Gomomorfizmy i polulokalnaya teoriya”, Algebraicheskaya teoriya avtomatov, yazykov i polugrupp, Statistika, M., 1975, 190–226 | MR