Some combinatorial results on the full transformation semigroup. (English) Zbl 1340.20060
Summary: We consider the full transformation semigroup \(T(X)\) on a finite set \(X\). This is the semigroup of all mappings from \(X\) to \(X\) under composition of mappings as the binary operation. For a finite set \(X\), \(T(X)\) has been known to be a unit regular semigroup and strongly unit regular for \(|X|\leq 3\) [P. M. Higgins, J. M. Howie, N. Ruškuc, Proc. R. Soc. Edinb., Sect. A, Math. 128, No. 6, 1355-1369 (1998; Zbl 0920.20056)]. We show further that \(T(X)\) is an \(R\)-strongly unit regular semigroup for a finite set \(X\). The unit regularity of \(T(X)\) is evident in many properties of \(T(X)\) and so we give a detailed study of this semigroup and illustrate many results for this case. In this paper, we provide some combinatorial results relating to the factorization of elements of \(T(X)\) into product of idempotents and units.
MSC:
20M20 | Semigroups of transformations, relations, partitions, etc. |
20M17 | Regular semigroups |
20M05 | Free semigroups, generators and relations, word problems |