On factorisations and generators in transformation semigroups. (Q1780013)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On factorisations and generators in transformation semigroups.
scientific article

    Statements

    On factorisations and generators in transformation semigroups. (English)
    0 references
    0 references
    0 references
    0 references
    6 June 2005
    0 references
    A cycle-style notation is introduced for members of the full transformation semigroup similar to that used by Lipscomb for partial one-to-one maps. This approach is used to study generating sets of the submonoids \(T_{n,r}\) of \(T_n\) consisting of the union of the symmetric group and the ideal of all mappings with range of cardinality no greater than \(r\) (\(\leq n\)). The least number of singular elements in any generating set for \(T_{n,r}\) is the number of partitions of \(n\) with \(r\) terms.
    0 references
    transformation semigroups
    0 references
    numbers of partitions
    0 references
    singular mappings
    0 references
    generating sets
    0 references

    Identifiers