Maximal subsemigroups of some semigroups of order-preserving mappings on a countably infinite set
-
Tiwadee Musunthia
and
Jörg Koppitz
Abstract
In this paper, we study the maximal subsemigroups of several semigroups of order-preserving transformations on the natural numbers and the integers, respectively. We determine all maximal subsemigroups of the monoid of all order-preserving injections on the set of natural numbers as well as on the set of integers. Further, we give all maximal subsemigroups of the monoid of all bijections on the integers. For the monoid of all order-preserving transformations on the natural numbers, we classify also all its maximal subsemigroups, containing a particular set of transformations.
Funding source: Thailand Research Fund
Award Identifier / Grant number: TRG5780263
Funding statement: This research is partially supported by the Thailand Research Fund, Grant No. TRG5780263.
Acknowledgements
We would like to thank the reviewer for suggestions and comments for the manuscript.
References
[1]
V. Doroshenko,
Generators and relations for the semigroups of increasing functions on
[2] J. East, J. D. Mitchell and Y. Péresse, Maximal subsemigroups of the semigroup of all mappings on an infinite set, Trans. Amer. Math. Soc. 36 (2015), no. 3, 1911–1944. 10.1090/S0002-9947-2014-06110-2Search in Google Scholar
[3]
O. Ganyushkin and V. Mazorchuk,
On the structure of
[4] G. P. Gavrilov, On functional completeness in countable-valued logic (in Russian), Probl. Kibernetiki 15 (1965), 5–64. Search in Google Scholar
[5] J. M. Howie, Fundamentals of Semigroup Theory, Oxford University Press, Oxford, 1995. 10.1093/oso/9780198511946.001.0001Search in Google Scholar
[6] M. Pinsker, The number of unary clones containing the permutations on an infinite set, Acta Sci. Math. (Szeged) 71 (2005), no. 3–4, 461–467. Search in Google Scholar
[7] Y. Xiuliang, A classification of maximal subsemigroups of finite order-preserving transformation semigroups, Comm. Algebra 28 (2000), no. 3, 1503–1513. 10.1080/00927870008826910Search in Google Scholar
© 2017 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Hurewicz fibrations, almost submetries and critical points of smooth maps
- Lower bounds for regular genus and gem-complexity of PL 4-manifolds
- Diffusion semigroup on manifolds with time-dependent metrics
- Blow-up algebras, determinantal ideals, and Dedekind–Mertens-like formulas
- A computational approach to Milnor fiber cohomology
- Metrical universality for groups
- The second and third moment of L(1/2,χ) in the hyperelliptic ensemble
- Slender domains and compact domains
- Topological 2-generation of automorphism groups of countable ultrahomogeneous graphs
- A note on local Hardy spaces
- On the value group of a model of Peano Arithmetic
- Extremal values of the (fractional) Weinstein functional on the hyperbolic space
- Maximal subsemigroups of some semigroups of order-preserving mappings on a countably infinite set
- Unitals in shift planes of odd order
Articles in the same Issue
- Frontmatter
- Hurewicz fibrations, almost submetries and critical points of smooth maps
- Lower bounds for regular genus and gem-complexity of PL 4-manifolds
- Diffusion semigroup on manifolds with time-dependent metrics
- Blow-up algebras, determinantal ideals, and Dedekind–Mertens-like formulas
- A computational approach to Milnor fiber cohomology
- Metrical universality for groups
- The second and third moment of L(1/2,χ) in the hyperelliptic ensemble
- Slender domains and compact domains
- Topological 2-generation of automorphism groups of countable ultrahomogeneous graphs
- A note on local Hardy spaces
- On the value group of a model of Peano Arithmetic
- Extremal values of the (fractional) Weinstein functional on the hyperbolic space
- Maximal subsemigroups of some semigroups of order-preserving mappings on a countably infinite set
- Unitals in shift planes of odd order
