Depth parameters of finite semigroups and Černý conjecture
Palestrante: Nasim Karimi
In this talk we investigate the minimum length of elements in the minimum ideal of a finite semigroup. We denote this parameter by N(S, A), where A is a generating set of the finite semigroup S, and we call it A-depth of S. Then, we introduce depth parameters for a finite semigroup. We estimate the depth parameters for some families of finite semigroups and give an upper bound for N(S) where S is a wreath product or a direct product of two finite (transformation) monoids. Moreover, we talk about Černý conjecture which is part of our motivation to estimate such kind of parameters.
In this talk we investigate the minimum length of elements in the minimum ideal of a finite semigroup. We denote this parameter by N(S, A), where A is a generating set of the finite semigroup S, and we call it A-depth of S. Then, we introduce depth parameters for a finite semigroup. We estimate the depth parameters for some families of finite semigroups and give an upper bound for N(S) where S is a wreath product or a direct product of two finite (transformation) monoids. Moreover, we talk about Černý conjecture which is part of our motivation to estimate such kind of parameters.
Keywords. semigroups, generating sets, minimum ideal, A-depth of a semi-group, finite automata, synchronizing
Local: Sala B (IM Novo)
Data: 05/06/2015
Horário: 9:00h