A note on bilateral semidirect product decompositions of some monoids of order-preserving partial permutations
Abstract
In this note we consider the monoid PODIn of all monotone partial permutations on \1,…,n\ and its submonoids DPn, POIn and ODPn of all partial isometries, of all order-preserving partial permutations and of all order-preserving partial isometries, respectively. We prove that both the monoids POIn and ODPn are quotients of bilateral semidirect products of two of their remarkable submonoids, namely of extensive and of co-extensive transformations. Moreover, we show that PODIn is a quotient of a semidirect product of POIn and the group C2 of order two and, analogously, DPn is a quotient of a semidirect product of ODPn and C2.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.