The monoid of monotone and decreasing partial transformations on a finite chain
Muhammad Mansur Zubairu, Abdullahi Umar, Fatma Salim Al-Kharousi · 2025
Read The monoid of monotone and decreasing partial transformations on a finite chain by Muhammad Mansur Zubairu, Abdullahi Umar, Fatma Salim Al-Kharousi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-21134.txt.
Description
Muhammad Mansur Zubairu, Abdullahi Umar, and Fatma Salim Al-Kharousi map out transformations with two strict habits: they never reverse order, and they never send an element to a larger one. The partial maps of this kind on a finite chain, closed under composition, form a monoid. The authors dissect it with two relatives. One is the ideal of maps whose image stays below a chosen size. The other is the Rees quotient collapsing that ideal.
Three kinds of results follow. The monoid's size is counted exactly. All three semigroups prove abundant, a structural richness property, and the Rees quotient is shown to be non-regular and bisimple in a generalized sense. Ranks, the sizes of smallest generating sets, are computed for the ideal and the quotient, while the monoid needs generators equal to three times the chain length minus two. Semigroup theorists gain a measured specimen.
Catalog record
| CREATOR | Muhammad Mansur Zubairu, Abdullahi Umar, Fatma Salim Al-Kharousi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-21134