RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2011 Volume 2, Issue 4, Pages 75–95 (Mi mvk44)

Layers and cyclic factors of finite semigroups

V. G. Smirnov

Academy of Cryptography of Russian Federation, Moscow

Abstract: 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.

Key words: layer, hull, cyclic factor, Cayley graph of finite semigroup.

UDC: 512.531.2

Received 23.VI.2010

DOI: 10.4213/mvk44



© Steklov Math. Inst. of RAS, 2024