Skip to main content
Log in

The natural partial order on semigroups of transformations with restricted range that preserve an equivalence

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

Let Y be a nonempty subset of X and T(XY) the set of all functions from X into Y. Then T(XY) with composition is a subsemigroup of the full transformation semigroup T(X). Let E be a nontrivial equivalence on X. Define a subsemigroup \(T_E(X,Y)\) of T(XY) by

$$\begin{aligned} T_E(X,Y)=\{\alpha \in T(X,Y):\forall (x,y)\in E, (x\alpha ,y\alpha )\in E\}. \end{aligned}$$

We study \(T_E(X,Y)\) with the natural partial order and determine when two elements are related under this order. We also give a characterization of compatibility on \(T_E(X,Y)\) and then describe the maximal and minimal elements.

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.

Similar content being viewed by others

References

  1. Clifford, A.H., Preston, G.B.: The Algebraic Theory of Semigroups, vol. I. American Mathematical Society, Providence (1961)

    Google Scholar 

  2. Magill, K.D.: A survey of semigroups of continuous selfmaps. Semigroup Forum 11(1), 189–282 (1975)

    Article  MathSciNet  Google Scholar 

  3. Mitsch, H.: A natural partial order for semigroups. Proc. Am. Math. Soc. 97(3), 384–388 (1986)

    Article  MathSciNet  Google Scholar 

  4. Pei, H.: Regularity and Green’s relations for semigroups of transformations that preserve an equivalence. Commun. Algebra 33(1), 109–118 (2005)

    Article  MathSciNet  Google Scholar 

  5. Sangkhanan, K., Sanwong, J.: Naturally ordered transformation semigroups with restricted range. In: Proceedings of the 15th Annual Meeting in Mathematics, Thailand (2010)

  6. Sangkhanan, K., Sanwong, J.: Regularity and Green’s relations on semigroups of transformations with restricted range that preserve an equivalence. Semigroup Forum 100(2), 568–584 (2020)

    Article  MathSciNet  Google Scholar 

  7. Sanwong, J., Sommanee, W.: Regularity and Green’s relations on a semigroup of transformation with restricted range. Int. J. Math. Math. Sci. 2008, Article no. 794013 (2008)

  8. Sun, L.: Compatibility on naturally ordered transformation semigroups preserving an equivalence. Semigroup Forum 98(1), 75–82 (2019)

    Article  MathSciNet  Google Scholar 

  9. Sun, L., Pei, H., Cheng, Z.: Naturally ordered transformation semigroups preserving an equivalence. Bull. Austral. Math. Soc. 78(1), 117–128 (2008)

    Article  MathSciNet  Google Scholar 

  10. Sun, L., Sun, J.: A natural partial order on certain semigroups of transformations with restricted range. Semigroup Forum 92(1), 135–141 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was supported by the Thailand Research Fund under grant No. TRG5880113 and Chiang Mai University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kritsada Sangkhanan.

Additional information

Communicated by Marcel Jackson.

Publisher's Note

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

Part of this work was presented in the Arbeitstagung Allgemeine Algebra conference (AAA96), Darmstadt, Germany, June 1–3, 2018

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

Sangkhanan, K., Sanwong, J. The natural partial order on semigroups of transformations with restricted range that preserve an equivalence. Semigroup Forum (2024). https://doi.org/10.1007/s00233-024-10422-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00233-024-10422-0

Keywords

Navigation