On factorisations and generators in transformation semigroups

AYIK G., Ayik H., HOWIE J.

SEMIGROUP FORUM, cilt.70, sa.2, ss.225-237, 2005 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 70 Sayı: 2
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1007/s00233-004-0145-x
  • Dergi Adı: SEMIGROUP FORUM
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.225-237
  • Çukurova Üniversitesi Adresli: Evet

Özet

It is shown that the classical decomposition of permutations into disjoint cycles can be extended to more general mappings by means of path-cycles, and an algorithm is given to obtain the decomposition. The device is used to obtain information about generating sets for the semigroup of all singular selfmaps of X-n = {1, 2,..., n}. Let T-n,T-r = S-n boolean OR K-n,K-r, where S-n is the symmetric group and K-n,K-r is the set of maps alpha : X-n --> X-n such that \im((alpha)\ <= r. The smallest number of elements of K-n,K-r which, together with S-n, generate T-n,T-r is p(r)(n), the number of partitions of n with r terms.