The rank of the endomorphism monoid of a uniform partition. (Q2391158)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The rank of the endomorphism monoid of a uniform partition. |
scientific article |
Statements
The rank of the endomorphism monoid of a uniform partition. (English)
0 references
24 July 2009
0 references
The authors prove that the minimal possible cardinality for a generating set of the semigroup of all transformations of a finite set of cardinality at least three that leave a nontrivial uniform partition invariant equals four. For two other semigroups of all transformations which preserve (in a certain sense) the equivalence relation determined by a uniform partition as above it is shown that the minimal possible cardinality for a generating set is three.
0 references
transformation semigroups
0 references
generating sets
0 references
endomorphism monoids
0 references
uniform partitions
0 references
wreath products
0 references
relative ranks
0 references
