GENERATING THE FULL TRANSFORMATION SEMIGROUP USING ORDER PRESERVING MAPPINGS
- 10 September 2003
- journal article
- research article
- Published by Cambridge University Press (CUP) in Glasgow Mathematical Journal
- Vol. 45 (3) , 557-566
Abstract
For a linearly ordered set $X$ we consider the relative rank of the semigroup of all order preserving mappings $\mathcal{O}_{X}$ on $X$ modulo the full transformation semigroup $\mathcal{T}_{X}$. In other words, we ask what is the smallest cardinality of a set $A$ of mappings such that $\genset{\mathcal{O}_{X}\cup A}=\mathcal{T}_{X}$. When $X$ is countably infinite or well-ordered (of arbitrary cardinality) we show that this number is one, while when $X=\mathbb{R}$ (the set of real numbers) it is uncountable.
Keywords
This publication has 9 references indexed in Scilit:
- COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONSProceedings of the Edinburgh Mathematical Society, 2003
- Generators and factorisations of transformation semigroupsProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1998
- On relative ranks of full transformation semigroupsCommunications in Algebra, 1998
- Generating Countable Sets of PermutationsJournal of the London Mathematical Society, 1995
- On the ranks of certain semigroups of order-preserving transformationsSemigroup Forum, 1992
- Techniques of Semigroup Theory1992
- Subgroups of Infinite Symmetric GroupsJournal of the London Mathematical Society, 1990
- Subgroups of small Index in infinite Symmetric GroupsBulletin of the London Mathematical Society, 1986
- Products of idempotents in certain semigroups of transformationsProceedings of the Edinburgh Mathematical Society, 1971