English

A note on bilateral semidirect product decompositions of some monoids of order-preserving partial permutations

Rings and Algebras 2015-02-24 v1

Abstract

In this note we consider the monoid PODIn\mathcal{PODI}_n of all monotone partial permutations on {1,,n}\{1,\ldots,n\} and its submonoids DPn\mathcal{DP}_n, POIn\mathcal{POI}_n and ODPn\mathcal{ODP}_n 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\mathcal{POI}_n and ODPn\mathcal{ODP}_n 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\mathcal{PODI}_n is a quotient of a semidirect product of POIn\mathcal{POI}_n and the group C2\mathcal{C}_2 of order two and, analogously, DPn\mathcal{DP}_n is a quotient of a semidirect product of ODPn\mathcal{ODP}_n and C2\mathcal{C}_2.

Keywords

Cite

@article{arxiv.1502.06097,
  title  = {A note on bilateral semidirect product decompositions of some monoids of order-preserving partial permutations},
  author = {Vítor H. Fernandes and Teresa M. Quinteiro},
  journal= {arXiv preprint arXiv:1502.06097},
  year   = {2015}
}

Comments

10 pages, submitted