Endomorphisms of finite symmetric semigroups
Let \(X=\{1,2,\dots,n\}\). The symbols \({\mathcal T}_n\), \({\mathcal I}_n\), and \({\mathcal F}_n\) denote the full transformation semigroup on \(X\), the symmetric inverse semigroup on \(X\), and the semigroup of all partial transformations on \(X\), respectively. The rank of an endomorphism \(\varphi\) of a semigroup \(S\) is simply the cardinality of \(\varphi[S]\). The author completely describes the endomorphisms of \({\mathcal T}_n\), \({\mathcal I}_n\), and \({\mathcal F}_n\). In particular, if \(n\neq 4\), the proper endomorphisms of \({\mathcal T}_n\) have ranks either 1, 2, 3, or \(n!+1\), the proper endomorphisms of \({\mathcal I}_n\) have ranks either 1, 2, 3, \(n!+1\) or \(n!+n^2+1\), and those of \({\mathcal F}_n\) have ranks either 1, 2, 3, \(n!+1\), or \(n!+{n^3+n^2\over 2}+1\). As for \({\mathcal T}_4\), \({\mathcal I}_4\), and \({\mathcal F}_4\), their proper endomorphisms have ranks 1, 2, 3, or 7. For the entire collection see [Zbl 0939.00025].
- Monomorphisms of transformation semigroups
- Endomorphisms of finite symmetric inverse semigroups
- Endomorphism semigroups and lightlike translations
- Endomorphisms of certain semigroups of finite full transformations
- The relative rank of the endomorphism monoid of a finite \(G\)-set
- Enumeration of m-endomorphisms
- The homomorphisms of the full transformation semigroup T₄ to T₅
- Some combinatorial properties of the symmetric monoid.
- scientific article; zbMATH DE number 3851389 (Why is no real title available?)
- scientific article; zbMATH DE number 3863484 (Why is no real title available?)
- Ends of semigroups
- scientific article; zbMATH DE number 3957460 (Why is no real title available?)
- Endomorphisms of finite full transformation semigroups
- Endomorphisms of symmetric semigroups of functions on a finite set
- Generating transformation semigroups using endomorphisms of preorders, graphs, and tolerances.
This page was built for publication: Endomorphisms of finite symmetric semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4495707)