On the monoid of order-preserving transformations of a finite chain whose ranges are intervals
Abstract We give a presentation for the monoid $$\mathscr{I}\mathscr{O}_n$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>I</mml:mi> <mml:msub> <mml:mi>O</mml:mi> <mml:mi>n</mml:mi> </mml:msub> </mml:mrow> </mml:math> of all order-preserving transformations of an n -chain whose ranges are intervals. We also consider the submonoid $$\mathscr{I}\mathscr{O}_n^-$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>I</mml:mi> <mml:msubsup> <mml:mi>O</mml:mi> <mml:mi>n</mml:mi> <mml:mo>-</mml:mo> </mml:msubsup> </mml:mrow> </mml:math> of $$\mathscr{I}\mathscr{O}_n$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>I</mml:mi> <mml:msub> <mml:mi>O</mml:mi> <mml:mi>n</mml:mi> </mml:msub> </mml:mrow> </mml:math> consisting of order-decreasing transformations, for which we determine the cardinality, the rank and a presentation.
Authors
- Vítor H. Fernandes (ORCID: https://orcid.org/0000-0003-1057-4975)
Institutions
- Universidade Nova de Lisboa (PT)
Publication Details
- Journal
- Semigroup Forum
- Published
- 2024-08-19
- DOI
- https://doi.org/10.1007/s00233-024-10466-2
- Citations
- 3
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 1.08
Funders
- Universidade Nova de Lisboa
- Fundação para a Ciência e a Tecnologia