Research ArticleNo Access

On relative ranks of the semigroup of orientation-preserving transformations on infinite chains

Ilinka Dimitrova

https://orcid.org/0000-0002-6078-5968

Faculty of Mathematics and Natural Science, South-West University “Neofit Rilski”, 2700 Blagoevgrad, Bulgaria

E-mail Address: ilinka_dimitrova@swu.bg

Search for more papers by this author

and

Jörg Koppitz

Institute of Mathematics, Potsdam University, Potsdam, 14469, Germany

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 1113 Sofia, Bulgaria

E-mail Address: koppitz@uni-potsdam.de

E-mail Address: koppitz@math.bas.bg

Search for more papers by this author

https://doi.org/10.1142/S1793557121501461Cited by:2 (Source: Crossref)

Abstract

In this paper, we determine the relative rank of the semigroup $𝒪 𝒫 (X)$ of all orientation-preserving transformations on infinite chains modulo the semigroup $Ø (X)$ of all order-preserving transformations.

Communicated by V. H. Fernandes

Keywords:

AMSC: 20M20

References

1. R. E. Arthur and N. Ruškuc , Presentations for two extensions of the monoid of order-preserving mappings on a finite chain, Southeast Asian Bull. Math. 24 (2000) 1–7. Crossref, Google Scholar
2. S. Banach , Surun théorème de M. Sierpiński, Fund. Math. 25 (1935) 5–6. Crossref, Google Scholar
3. P. M. Catarino and P. M. Higgins , The monoid of orientation-preserving mappings on a chain, Semigroup Forum 58 (1999) 190–206. Crossref, Web of Science, Google Scholar
4. I. Dimitrova, V. H. Fernandes and J. Koppitz , A note on generators of the endomorphism semigroup of an infinite countable chain, J. Algebra Appl. 16(2) (2017) 1750031. Link, Web of Science, Google Scholar
5. I. Dimitrova, J. Koppitz and K. Tinpun , On the relative rank of the semigroup of orientation-preserving transformations with restricted range, in Proc. 47th Spring Conf. the Union of Bulgarian Mathematicians (2018), pp. 109–114. Google Scholar
6. I. Dimitrova and J. Koppitz, On relative ranks of finite transformation semigroups with restricted range, preprint (2020), arXiv:2006.07724 [math.RA]. Google Scholar
7. J. D. Dixon, P. M. Neumann and S. Thomas , Subgroups of small index in infinite symmetric groups, Bull. London Math. Soc. 18 (1986) 560–586. Crossref, Web of Science, Google Scholar
8. V. H. Fernandes, M. M. Jesus and B. Singha, On orientation-preserving transformations of a chain, preprint (2020), arXiv:1806.08440v2 [math.RA]. Google Scholar
9. V. H. Fernandes and J. Sanwong , On the rank of semigroups of transformations on a finite set with restricted range, Algebra Colloq. 21 (2014) 497–510. Link, Web of Science, Google Scholar
10. F. Galvin , Generating countable sets of permutations, J. London Math. Soc. 51 (1995) 230–242. Crossref, Web of Science, Google Scholar
11. G. M. S. Gomes and J. M. Howie , On the ranks of certain finite semigroups of transformations, Math. Proc. Cambridge Philos. Soc. 101 (1987) 395–403. Crossref, Web of Science, Google Scholar
12. G. M. S. Gomes and J. M. Howie , On the rank of certain semigroups of order-preserving transformations, Semigroup Forum 51 (1992) 275–282. Google Scholar
13. P. M. Higgins, J. D. Mitchell and N. Ruškuc , Generating the full transformation semigroup using order preserving mappings, Glasgow Math. J. 45 (2003) 557–566. Crossref, Web of Science, Google Scholar
14. P. M. Higgins, J. D. Mitchell and N. Ruškuc , Countable versus uncountable ranks in infinite semigroups of transformations and relations, Proc. Edinb. Math. Soc. 46 (2003) 531–544. Crossref, Web of Science, Google Scholar
15. P. M. Higgins, J. D. Mitchell, M. Morayne and N. Ruškuc , Rank properties of endomorphisms of infinite partially ordered sets, Bull. London Math. Soc. 38 (2006) 177–191. Crossref, Web of Science, Google Scholar
16. P. M. Higgins, J. M. Howie and N. Ruškuc , Generators and factorisations of transformation semigroups, Proc. Roy. Soc. Edinburgh, A 128 (1998) 1355–1369. Crossref, Web of Science, Google Scholar
17. J. M. Howie and R. B. McFadden , Idempotent rank in finite full transformation semigroups, Proc. Roy. Soc. Edinburgh, A 114 (1990) 161–167. Crossref, Web of Science, Google Scholar
18. J. M. Howie, N. Ruškuc and P. M. Higgins , On relative ranks of full transformation semigroups, Comm. Algebra 26 (1998) 733–748. Crossref, Web of Science, Google Scholar
19. D. McAlister , Semigroups generated by a group and an idempotent, Comm. Algebra 26 (1998) 515–547. Crossref, Web of Science, Google Scholar
20. H. D. McPherson and P. M. Neumann , Subgroups of infinite symmetric groups, J. London Math. Soc. 42(2) (1990) 64–84. Crossref, Google Scholar
21. N. Ruškuc , On the rank of completely 0-simple semigroups, Math. Proc. Cambridge Philos. Soc. 116 (1994) 325–338. Crossref, Web of Science, Google Scholar
22. W. Sierpiński , Sur les suites infinies de fonctions définies dans les ensembles quelconques, Fund. Math. 24 (1935) 209–212. Crossref, Google Scholar
23. K. Tinpun, Relative rank of infinite full transformation semigroups with restricted range, Ph.D. thesis, Potsdam University (2019). Google Scholar
24. K. Tinpun and J. Koppitz , Relative rank of the finite full transformation semigroup with restricted range, Acta Math. Univ. Comenianae 85(2) (2016) 347–356. Web of Science, Google Scholar
25. K. Tinpun and J. Koppitz , Generating sets of infinite full transformation semigroups with restricted range, Acta Sci. Math. 82 (2016) 55–63. Crossref, Google Scholar
26. P. Zhao and V. H. Fernandes , The ranks of ideals in various transformation monoids, Comm. Algebra 43(2) (2015) 674–692. Crossref, Web of Science, Google Scholar