Research ArticleOpen AccessGoogle Scholar indexed
On the Monoid of All Order Preserving Full Contractions with a Fixed Set
Department of Mathematics, Bayero University Kano, Kano, Nigeria
School of Continuing Education, Bayero University Kano, Kano, Nigeria
- 1 Department of Mathematics, Bayero University Kano, Kano, Nigeria
- 2 School of Continuing Education, Bayero University Kano, Kano, Nigeria
Open Journal of Discrete Mathematics·Volume 15 (2025)·Pages 55–71·Published 4 July 2025·DOI10.4236/ojdm.2025.153004
Copy link · social · email
Abstract
In this paper, we consider the monoid Fix O C T ( [ n ] , D ) of all order-preserving full contraction mappings that fix a subset say D of a finite n -element chain { 1 , 2 , ⋯ , n } . We characterize regularity, Green’s relations, and starred Green’s relations, and show that this monoid is left adequate. Furthermore, we determine the cardinality of Fix O C T ( [ n ] , D ) , the ranks of its two-sided ideals, and demonstrate that the ranks of the two-sided ideals and their corresponding Rees quotients are equal. Moreover, we deduce the rank of the monoid Fix O C T ( [ n ] , D ) .
KeywordsContraction MapOrder PreservingFixed SetRank
- Aizenstat, A. J. (1962) Defining Relations of the Semigroup of Endomorphisms of a Finite Linearly Ordered Set. Sibirskiy Matematicheskiy Zhurnal , 3, 161-169. (In Russian)
- Garba, G.U. (1994) On the Idempotents Ranks of Certain Semigroups of Order-Preserving Transformation. Portugaliae Mathematica , 51, 185-204.
- Ganyushkin, O. and Mazorchuk, V. (2009) Classical Finite Transformation Semigroups. Springer-Verlag.
- Howie, J.M. (1971) Products of Idempotents in Certain Semigroups of Transformations. Proceedings of the Edinburgh Mathematical Society , 17, 223-236. https://doi.org/10.1017/s0013091500026936
- Howie, J.M. and Schein, B.M. (1973) Products of Idempotent Order-Preserving Transformations. Journal of the London Mathematical Society , 2, 357-366. https://doi.org/10.1112/jlms/s2-7.2.357
- Howie, J.M., Robertson, E.F. and Schein, B.M. (1988) A Combinatorial Property of Finite Full Transformation Semigroups. Proceedings of the Royal Society of Edinburgh : Section A : Mathematics , 109, 319-328. https://doi.org/10.1017/s0308210500027797
- Howie, J.M. (1966) The Subsemigroup Generated by the Idempotents of a Full Transformation Semigroup. Journal of the London Mathematical Society , 41, 707-716. https://doi.org/10.1112/jlms/s1-41.1.707
- Laradji, A. and Umar, A. (2006) Combinatorial Results for Semigroups of Order-Preserving Full Transformations. Semigroup Forum , 72, 51-62. https://doi.org/10.1007/s00233-005-0553-6
- Umar, A. (2010) Some Combinatorial Problems in the Theory of Symmetric Inverse Semi-Groups. Algebra and Discrete Mathematics , 9, 113-124.
- Umar, A. (2014) Some Combinatorial Problems in the Theory of Partial Transformation Semigroups. Algebra and Discrete Mathematics , 17, 110-134.
- Umar, A. and Zubairu, M.M. (2021) On Certain Semigroups of Contraction Mappings of a Finite Chain. Algebra and Discrete Mathematics , 32, 299-320. https://doi.org/10.12958/adm1816
- Honyam, P. and Sanwong, J. (2013) Semigroups of Transformations with Fixed Sets. Questiones Mathematicae , 36, 79-92. https://doi.org/10.2989/16073606.2013.779958
- Chaiya, Y., Honyam, P. and Sanwong, J. (2017) Maximal Subsemigroups and Finiteness Conditions on Transformation Semigroups with Fixed Sets. Turkish Journal of Mathem atics , 41, 43-54. https://doi.org/10.3906/mat-1507-7
- Chaiya, Y., Honyam, P. and Sanwong, J. (2016) Natural Partial Orders on Transformation Semigroups with Fixed Sets. International Journal of Mathematics and Mathematical Sciences , 2016, Article ID: 2759090. https://doi.org/10.1155/2016/2759090