The rank of the endomorphism monoid of a uniform partition. (Q2391158)
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 rank of the endomorphism monoid of a uniform partition. |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0 references
0 references
0.8834224939346313
0 references
0.8438828587532043
0 references
0.8407817482948303
0 references
0.8377237915992737
0 references
0.7948473691940308
0 references
