On factorisations and generators in transformation semigroups. (Q1780013)

From MaRDI portal





scientific article; zbMATH DE number 2173797
Language Label Description Also known as
default for all languages
No label defined
    English
    On factorisations and generators in transformation semigroups.
    scientific article; zbMATH DE number 2173797

      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