The minimal number of generators of a finite semigroup. (Q467521)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The minimal number of generators of a finite semigroup. |
scientific article |
Statements
The minimal number of generators of a finite semigroup. (English)
0 references
3 November 2014
0 references
Known methods to compute the rank (minimal number of generators) of proper two-sided ideals of the full transformation monoid \(T_n\), rank of the symmetric inverse semigroup and rank of the partial transformation monoid are similar; here this similarity is used to introduce a general method to compute ranks of various types of finite semigroups: the rank of an arbitrary Rees matrix semigroup over a group, rank of a subsemigroup of \(T_n\) generated by mappings with prescribed kernels and images and the general problem: for a subset \(A\subseteq T_n\), what can be said about the rank of the semigroup generated by \(A\), e.g. (open problem 1) what is \(\max\{\text{rank}(S):S\leqslant T_n\}\)?
0 references
minimal generating sets
0 references
finite semigroups
0 references
ranks of semigroups
0 references
Graham-Houghton graphs
0 references
0 references
0 references
0 references
0 references