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
    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
    0 references
    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
    0 references
    0 references