Rank and Status in Semigroup Theory
Let \(S\) be a finite semigroup. Then for a subset \(A\) of \(S\) define \(A^{(1)}=A\) and \(A^{(n+1)}=\{ab\mid a,b\in A^{(n)}\}\cup A^{(n)}\). If \(A\) is a set of generators of \(S\) then \(\Delta(A)=\min\{n\mid A^{(n)}=S\}\). Let \(\text{Stat}(S)=\min\{|A|\Delta(A)\mid A\) is a set of generators of \(S\}\). For several classes of semigroups upper bounds on \(\text{Stat}(S)\) for semigroups from these classes are given. It is proved that if \(S\) is a solvable semigroup of order \(n\geq 19\) then \(\text{Stat}(S)\leq\lfloor h(2h-1)n^{1/h}\rfloor\) where \(h\) is the nearest integer to \(\tfrac 18(2\log_2n+1+\sqrt{4(\log_2n)^2-12\log_2n+1})\), if \(S\) is a group of order \(n\) then \(\text{Stat}(S)\leq\tfrac{8\sqrt n}{\sqrt 3}\), for the symmetric group \(S_n\) we have \(\text{Stat}(S_n)\leq\lfloor\tfrac 32(n-1)\rfloor(n-1)\), for the alternating group \(A_n\) for \(n\geq 4\) we have \(\text{Stat}(A_n)\leq 2(n-2)^2\), for the rectangular band \(B=P\times Q\) (\(P\) is a left-zero semigroup, \(Q\) is a right semigroup) we have \(\text{Stat}(B)=2\max\{|P|,|Q|\}\), for a free semilattice \(FSL_n\) over an \(n\)-element set we have \(\text{Stat}(FSL_n)\leq n^2-\lfloor\tfrac n2\rfloor^2\) if \(n\) is even and \(\text{Stat}(FSL_n)\leq n^2-\lfloor\tfrac n2\rfloor^2-1\) if \(n\) is odd, and for the aperiodic Brandt semigroup \(B_n\) of degree \(n\) we have \(\text{Stat}(B_n)=4n-4\). An upper bound on Stat is also derived, for example, if \(S\) is a semilattice of order \(n\) then \(\text{Stat}(S)\geq 2\log_2(n+1)\).
- Anwendung eines Satzes der additiven Zahlentheorie auf eine gruppentheoretische Frage
- Bases and decomposition numbers of finite groups
- Ein Beitrag zur additiven Zahlentheorie
- On h-bases and h-decompositions of the finite solvable and alternating groups
- On a problem of Rohrbach for finite groups
- On complementary sets of group elements
- Rank properties in finite semigroups1
- Semigroups of high rank
- Semigroups of high rank II doubly noble semigroups
- Thin bases for finite abelian groups
- Thin bases for finite nilpotent groups
This page was built for publication: Rank and Status in Semigroup Theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3158246)