English

On the algebraic structure of the Schr\"{o}der monoid

Group Theory 2024-12-19 v1

Abstract

Let [n][n] be a finite chain {1,2,,n}\{1, 2, \ldots, n\}, and let LSn\mathcal{LS}_{n} be the semigroup consisting of all isotone and order-decreasing partial transformations on [n][n]. Moreover, let SSn={αLSn:1Dom α}\mathcal{SS}_{n} = \{\alpha \in \mathcal{LS}_{n} : \, 1 \in \text{Dom } \alpha\} be the subsemigroup of LSn\mathcal{LS}_{n}, consisting of all transformations in LSn\mathcal{LS}_{n} each of whose domain contains 11. For 1pn1 \leq p \leq n, let K(n,p)={αLSn:Im αp}K(n,p) = \{\alpha \in \mathcal{LS}_{n} : \, |\text{Im } \, \alpha| \leq p\} and M(n,p)={αSSn:Im αp}M(n,p) = \{\alpha \in \mathcal{SS}_{n} : \, |\text{Im } \alpha| \leq p\} be the two-sided ideals of LSn\mathcal{LS}_{n} and SSn\mathcal{SS}_{n}, respectively. Furthermore, let RLSn(p){RLS}_{n}(p) and RSSn(p){RSS}_{n}(p) denote the Rees quotients of K(n,p)K(n,p) and M(n,p)M(n,p), respectively. It is shown in this article that for any S{SSn,LSn,RLSn(p),RSSn(p)}S \in \{\mathcal{SS}_{n}, \mathcal{LS}_{n}, {RLS}_{n}(p), {RSS}_{n}(p)\}, SS is abundant and idempotent generated for all values of nn. Moreover, the ranks of the Rees quotients RLSn(p){RLS}_{n}(p) and RSSn(p){RSS}_{n}(p) are shown to be equal to the ranks of the two-sided ideals K(n,p)K(n,p) and M(n,p)M(n,p), respectively. Finally, these ranks are computed to be k=pn(nk)(k1p1)\sum\limits_{k=p}^{n} \binom{n}{k} \binom{k-1}{p-1} and (n1p1)2np\binom{n-1}{p-1}2^{n-p}, respectively.

Keywords

Cite

@article{arxiv.2412.13675,
  title  = {On the algebraic structure of the Schr\"{o}der monoid},
  author = {Muhammad Mansur Zubairu and Abdullahi Umar and Fatma Salim Al-Kharousi},
  journal= {arXiv preprint arXiv:2412.13675},
  year   = {2024}
}