On the algebraic structure of the Schröder monoid
Preprint
Abstract
Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{LS}_{n}$ be the semigroup consisting of all isotone and order-decreasing partial transformations on $[n]$. Moreover, let $\mathcal{SS}_{n} = \{α\in \mathcal{LS}_{n} : \, 1 \in \text{Dom } α\}$ be the subsemigroup of $\mathcal{LS}_{n}$, consisting of all transformations in $\mathcal{LS}_{n}$ each of whose domain contains $1$. For $1 \leq p \leq n$, let $K(n,p) = \{α\in \mathcal{LS}_{n} : \, |\text{Im } \, α| \leq p\}$ and $M(n,p) = \{α\in \mathcal{SS}_{n} : \, |\text{Im } α| \leq p\}$ be the two-sided ideals of $\mathcal{LS}_{n}$ and $\mathcal{SS}_{n}$, respectively. Furthermore, let ${RLS}_{n}(p)$ and ${RSS}_{n}(p)$ denote the Rees quotients of $K(n,p)$ and $M(n,p)$, respectively. It is shown in this article that for any $S \in \{\mathcal{SS}_{n}, \mathcal{LS}_{n}, {RLS}_{n}(p), {RSS}_{n}(p)\}$, $S$ is abundant and idempotent generated for all values of $n$. Moreover, the ranks of the Rees quotients ${RLS}_{n}(p)$ and ${RSS}_{n}(p)$ are shown to be equal to the ranks of the two-sided ideals $K(n,p)$ and $M(n,p)$, respectively. Finally, these ranks are computed to be $\sum\limits_{k=p}^{n} \binom{n}{k} \binom{k-1}{p-1}$ and $\binom{n-1}{p-1}2^{n-p}$, respectively.
Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Regularity and Green’s relations for the semigroups of partial and full contractions of a finite chainScientific African, 2023
- Classical Finite Transformation Semigroups2009
- Combinatorial Results for Semigroups of Order-Preserving Full TransformationsSemigroup Forum, 2006
- Combinatorial results for semigroups of order-preserving partial transformationsJournal of Algebra, 2004
- On Certain Finite Semigroups of Order-decreasing Transformations ISemigroup Forum, 2004
- On the nilpotent ranks of certain semigroups of transformationsGlasgow Mathematical Journal, 1994
- On the ranks of certain semigroups of order-preserving transformationsSemigroup Forum, 1992
- Nilpotents in finite symmetric inverse semigroupsProceedings of the Edinburgh Mathematical Society, 1987
- On the ranks of certain finite semigroups of transformationsMathematical Proceedings of the Cambridge Philosophical Society, 1987
- Adequate SemigroupsProceedings of the Edinburgh Mathematical Society, 1979