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.

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