The minimal number of generators of a finite semigroup. (Q467521)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The minimal number of generators of a finite semigroup. |
scientific article; zbMATH DE number 6363662
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minimal number of generators of a finite semigroup. |
scientific article; zbMATH DE number 6363662 |
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