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