Skip to main content
Log in

Endomorphisms of semigroups of oriented transformations

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

We characterize the monoid of endomorphisms of the semigroup of all oriented full transformations of a finite chain, as well as the monoid of endomorphisms of the semigroup of all oriented partial transformations and the monoid of endomorphisms of the semigroup of all oriented partial permutations of a finite chain. Characterizations of the monoids of endomorphisms of the subsemigroups of all orientation-preserving transformations of the three semigroups aforementioned are also given. In addition, we compute the number of endomorphisms of each of these six semigroups.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Araújo, J., Fernandes, V.H., Jesus, M.M., Maltcev, V., Mitchell, J.D.: Automorphisms of partial endomorphism semigroups. Publ. Math. Debrecen 79(1–2), 23–39 (2011)

    Article  MATH  Google Scholar 

  2. Arthur, R.E., Ruškuc, N.: Presentations for two extensions of the monoid of order-preserving mappings on a finite chain. Southeast Asian Bull. Math. 24(1), 1–7 (2000)

    Article  MATH  Google Scholar 

  3. Catarino, P.M.: Monoids of orientation-preserving transformations of a finite chain and their presentations. In: Howie, J.M., Ruškuc, N. (eds.), Proceedings of the Conference on Semigroups and Applications, pp. 39–46. World Scientific, Singapore (1998)

  4. Catarino, P.M., Higgins, P.M.: The monoid of orientation-preserving mappings on a chain. Semigroup Forum 58(2), 190–206 (1999)

    Article  MATH  Google Scholar 

  5. Delgado, M., Fernandes, V.H.: Abelian kernels of some monoids of injective partial transformations and an application. Semigroup Forum 61(3), 435–452 (2000)

    Article  MATH  Google Scholar 

  6. 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)

    Article  MATH  Google Scholar 

  7. Dummit, D., Foote, R.: Abstract Algebra, 2nd edn. John Wiley & Sons, Hoboken, NJ (1999)

    MATH  Google Scholar 

  8. East, J., Kumar, J., Mitchell, J.D., Wilson, W.A.: Maximal subsemigroups of finite transformation and diagram monoids. J. Algebra 504, 176–216 (2018)

    Article  MATH  Google Scholar 

  9. Fernandes, V.H.: The monoid of all injective orientation preserving partial transformations on a finite chain. Commun. Algebra 28(7), 3401–3426 (2000)

    Article  MATH  Google Scholar 

  10. Fernandes, V.H.: The monoid of all injective order preserving partial transformations on a finite chain. Semigroup Forum 62(2), 178–204 (2001)

    Article  MATH  Google Scholar 

  11. Fernandes, V.H., Gomes, G.M.S., Jesus, M.M.: Congruences on monoids of transformations preserving the orientation on a finite chain. J. Algebra 321(3), 743–757 (2009)

    Article  MATH  Google Scholar 

  12. Fernandes, V.H., Gomes, G.M.S., Jesus, M.M.: The cardinal and the idempotent number of various monoids of transformations on a finite chain. Bull. Malays. Math. Sci. Soc. 34(1), 79–85 (2011)

    MATH  Google Scholar 

  13. Fernandes, V.H., Honyam, P., Quinteiro, T.M., Singha, B.: On semigroups of orientation-preserving transformations with restricted range. Commun. Algebra 44(1), 253–264 (2016)

    Article  MATH  Google Scholar 

  14. Fernandes, V.H., Jesus, M.M., Maltcev, V., Mitchell, J.D.: Endomorphisms of the semigroup of order-preserving mappings. Semigroup Forum 81(2), 277–285 (2010)

    Article  MATH  Google Scholar 

  15. Fernandes, V.H., Quinteiro, T.M.: Bilateral semidirect product decompositions of transformation monoids. Semigroup Forum 82(2), 271–287 (2011)

    Article  MATH  Google Scholar 

  16. Fernandes, V.H., Santos, P.G.: Endomorphisms of semigroups of order-preserving partial transformations. Semigroup Forum 99(2), 333–344 (2019)

    Article  MATH  Google Scholar 

  17. Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups: An Introduction. Springer, London (2009)

    Book  MATH  Google Scholar 

  18. Gomes, G.M.S., Howie, J.M.: On the ranks of certain semigroups of order-preserving transformations. Semigroup Forum 45(1), 272–282 (1992)

    Article  MATH  Google Scholar 

  19. Higgins, P.M., Vernitski, A.: Orientation-preserving and orientation-reversing mappings: a new description. Semigroup Forum 104(2), 509–514 (2022)

    Article  MATH  Google Scholar 

  20. Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford (1995)

    MATH  Google Scholar 

  21. Laradji, A., Umar, A.: Combinatorial results for semigroups of order-preserving full transformations. Semigroup Forum 72(1), 51–62 (2006)

    Article  MATH  Google Scholar 

  22. Li, D.B., Fernandes, V.H.: Endomorphisms of semigroups of monotone transformations, arXiv:2204.07838 (2022)

  23. Mazorchuk, V.: Endomorphisms of \({\mathscr {B}}_n, \mathscr{P}\mathscr{B}_n\), and \({\mathscr {C}}_n\). Commun. Algebra 30(7), 3489–3513 (2002)

    Article  MATH  Google Scholar 

  24. McAlister, D.B.: Semigroups generated by a group and an idempotent. Commun. Algebra 26(2), 243–254 (1998)

    Article  MATH  Google Scholar 

  25. Schein, B.M., Teclezghi, B.: Endomorphisms of finite symmetric inverse semigroups. J. Algebra 198(1), 300–310 (1997)

    Article  MATH  Google Scholar 

  26. Schein, B.M., Teclezghi, B.: Endomorphisms of finite full transformation semigroups. Proc. Am. Math. Soc. 126(9), 2579–2587 (1998)

    Article  MATH  Google Scholar 

  27. Schein, B.M., Teclezghi, B.: Endomorphisms of symmetric semigroups of functions on a finite set. Commun. Algebra 26(12), 3921–3938 (1998)

    Article  MATH  Google Scholar 

  28. Sullivan, R.P.: Automorphisms of transformation semigroups. J. Austral. Math. Soc. (Series A) 20(1), 77–84 (1975)

    Article  MATH  Google Scholar 

  29. Zhao, P., Fernandes, V.H.: The ranks of ideals in various transformation monoids. Commun. Algebra 43(2), 674–692 (2015)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous referee for his/her valuable comments and suggestions that allowed us to improve this paper. D.B. Li would like to express his gratitude to Universidade Nova de Lisboa for the hospitality during his visit.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vítor H. Fernandes.

Additional information

Communicated by Mikhail Volkov.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is partially supported by the National Natural Science Foundation of China (nos. 12271224, 12171213) and by China Scholarship Council to visit Universidade Nova de Lisboa.

This work is funded by national funds through the FCT - Fundação para a Ciência e a Tecnologia, I.P., under the scope of the projects UIDB/00297/2020 and UIDP/00297/2020 (NovaMath - Center for Mathematics and Applications).

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, D.B., Fernandes, V.H. Endomorphisms of semigroups of oriented transformations. Semigroup Forum 106, 184–210 (2023). https://doi.org/10.1007/s00233-022-10325-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-022-10325-y

Keywords

Navigation