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

CREATORMuhammad Mansur Zubairu, Abdullahi Umar, Fatma Salim Al-Kharousi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-21134

Browse the full library · About the Tower of Babel