00f0bd07e77920d0.tex
1: \begin{abstract}
2: We introduce the depth parameters of a finite semigroup, which measure how hard it is to produce an element in the minimum ideal when we consider generating sets satisfying some minimality conditions. We estimate such parameters for some families of finite semigroups, and we obtain an upper bound for wreath products and direct products of two finite (transformation) monoids.
3: 
4: %Let $S$ be a finite semigroup with a generating set $A$. Denote by $N(S,A)$,  the minimum of the length of elements in the minimum ideal of $S$, and call it $A$-depth of $S$. We introduce the \emph{depth parameters} as following:
5: %Let $N(S)~(M(S))$ be the minimum (maximum) $N(S,A)$ over generating sets of minimum size; and  $N'(S) ~(M'(S))$ be the minimum (maximum) $N(S,A)$ over all minimal generating sets. We estimate the depth parameters for some families of finite semigroups. We give an upper bound for $N(S)$ where
6: % $S$ is a wreath product or a direct product of two finite (transformation) monoids. \\\\
7: Keywords: semigroup, generating set, minimum ideal, $A$-depth of a semigroup
8:  \end{abstract}
9: