We consider semigroups of endomorphisms of linearly ordered sets ℕ and ℤ and their subsemigroups of cofinite endomorphisms. We study the Green relations, groups of automorphisms, conjugacy, centralizers of elements, growth, and free subsemigroups in these subgroups.
Similar content being viewed by others
References
Y. Xiuliang, “A classification of maximum subsemigroups of finite order-preserving transformation semigroups,” Commun. Algebra, 28, No. 3, 1503–1513 (2000).
O. Ganyushkin and V. Mazorchuk, “On the structure of IO n ,” Semigroup Forum, 66, No. 3, 455–483 (2003).
A. Larandji and A. Umar, “Combinatorial results for semigroups of order-preserving partial transformations,” J. Algebra, 278, No. 1, 342–359 (2004).
V. Doroshenko, “Generators and relations for the semigroups of increasing functions on ℕ and ℤ,” Algebra Discrete Math., 4, 1–15 (2005).
G. Lallement, Semigroups and Combinatorial Applications, Wiley, New York (1979).
A. S. Oliinyk, I. I. Reznikov, and V. I. Sushchanskii, “Semigroups of transformations defined by Mealy automata over a finite alphabet,” in: Proceedings of the Third International Algebraic Conference in Ukraine (Sumy, 2001), Sumy (2003), pp. 80–99.
Author information
Authors and Affiliations
Additional information
Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 61, No. 6, pp. 723–732, June, 2009.
Rights and permissions
About this article
Cite this article
Doroshenko, V.V. On semigroups of order-preserving transformations of countable linearly ordered sets. Ukr Math J 61, 859–872 (2009). https://doi.org/10.1007/s11253-009-0256-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-009-0256-3