Abstract
Let \(\mathcal {POPE}_n\) be the monoid of all orientation-preserving and extensive partial transformations on \({\textbf {n}}=\{1,\dots , n\}\). In this paper, we characterize the structure of the generating sets of \(\mathcal {POPE}_n\), and prove that each generating set of \(\mathcal {POPE}_n\) contains a minimal idempotent generating set of \(\mathcal {POPE}_n\). Moreover, the minimal generating sets and minimal idempotent generating sets of \(\mathcal {POPE}_n\) coincide. As applications, we compute the number of distinct minimal (idempotent) generating sets of \(\mathcal {POPE}_n\), and prove that both the rank and the idempotent rank of the monoid \(\mathcal {POPE}_n\) are equal to \(\frac{n^2+n+2}{2}\). Finally, we determine the maximal subsemigroups as well as the maximal idempotent generated subsemigroups of the monoid \(\mathcal {POPE}_n\).
Similar content being viewed by others
References
Catarino, P.M.: Monoids of orientation-preserving transformations of a finite chain and their representations. In: Howie, J.M., Ruškuc, N. (eds.) Proceedings of the Conference on Semigroups and Applications, pp. 39–46. World Scientific, Singapore (1998)
Catarino, P.M., Higgins, P.M.: The monoid of orientation-preserving mappings on a chain. Semigroup Forum 58(2), 190–206 (1999)
Dimitrova, I., Fernandes, V.H., Koppitz, J.: The maximal subsemigroups of semigroups of transformations preserving or reversing the orientation on a finite chain. Publ. Math. Debrecen 81(1–2), 11–29 (2012)
Dimitrova, I., Mladenova, T.: Classification of the maximal subsemigroups of the semigroup of all partial order-preserving transformations. Union Bulg. Math. 41(1), 158–162 (2012)
Dimitrova, I., Koppitz, J.: On the monoid of all partial order-preserving extensive transformations. Commun. Algebra 40(5), 1821–1826 (2012)
Fernandes, V.H.: The monoid of all injective orientation preserving partial transformations on a finite chain. Commun. Algebra 28(7), 3401–3426 (2000)
Fernandes, V.H., Gomes, G.M.S., Jesus, M.M.: Congruences on monoids of transformation preserving the orientation on a finite chain. J. Algebra 321(3), 743–757 (2009)
Gomes, G.M.S., Howie, J.M.: On the ranks of certain semigroups of order-preserving transformations. Semigroup Forum 45(3), 272–282 (1992)
Ganyushkin, O., Mazorchuk, V.: Introduction to Classical Finite Transformation Semigroups. Springer, London (2009)
Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)
Higgins, P.M.: Idempotent depth in semigroups of order-preserving mappings. Proc. R. Soc. Edinburgh Sect. A 124(5), 1045–1058 (1994)
Li, D.B., Zhang, W.T., Luo, Y.F.: On the monoid of all injective orientation- preserving and extensive partial transformations. Commun. Algebra 50(1), 275–286 (2022)
Li, D.B., Zhang, W.T., Luo, Y.F.: The monoid of all orietation-preserving and extensive full transformations on a finite chain. J. Algebra Appl. 21(5), 2250105 (2022)
Pin, J.-É.: Varieties of Formal Languages. North Oxford, London (1986)
Umar, A.: On the semigroups of order-decreasing finite full transformations. Proc. R. Soc. Edinburgh Sect. A 120(1–2), 129–142 (1992)
Umar, A.: Semigroups of order-decreasing transformations: the isomorphism theorem. Semigroup Forum 53(1), 220–224 (1996)
Yang, X.L., Lu, C.H.: Maximal properties of some subsemigroups in finite order-preserving transformation semigroups. Commun. Algebra 28(7), 3125–3135 (2000)
Zhao, P.: A classification of maximal idempotent-generated subsemigroups of finite orientation-preserving singular partial transformation semigroups. Semigroup Forum 84(1), 69–80 (2012)
Zhao, P.: A classification of maximal idempotent-generated subsemigroups of singular orientation-preserving transformation semigroups. Semigroup Forum 79(2), 377–384 (2009)
Zhao, P., Hu, H.B., Qu, Y.Y.: The ideals of the monoid of all partial order-preserving extensive transformations. Semigroup Forum 104(2), 494–508 (2022)
Acknowledgements
The authors would like to thank the referee for his/her valuable suggestions and comments which help to improve the presentation of this paper.
Funding
This work was supported by the National Natural Science Foundation of China (No.12261022) and the National Natural Science Foundation of China (No.11461014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mikhail Volkov.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhao, P., Hu, H. The monoid of all orientation-preserving and extensive partial transformations on a finite chain. Semigroup Forum 106, 720–746 (2023). https://doi.org/10.1007/s00233-023-10359-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-023-10359-w