In this paper, we consider the monoid
of all order-preserving full contraction mappings that fix a subset say
of a finite
-element chain
. 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
, 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
.
References
[1]
Aizenstat, A. J. (1962) Defining Relations of the Semigroup of Endomorphisms of a Finite Linearly Ordered Set. SibirskiyMatematicheskiyZhurnal, 3, 161-169. (In Russian)
[2]
Garba, G.U. (1994) On the Idempotents Ranks of Certain Semigroups of Order-Preserving Transformation. Portugaliae Mathematica, 51, 185-204.
[3]
Ganyushkin, O. and Mazorchuk, V. (2009) Classical Finite Transformation Semigroups. Springer-Verlag.
[4]
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
[5]
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
[6]
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
[7]
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
[8]
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
[9]
Umar, A. (2010) Some Combinatorial Problems in the Theory of Symmetric Inverse Semi-Groups. Algebra and Discrete Mathematics, 9, 113-124.
[10]
Umar, A. (2014) Some Combinatorial Problems in the Theory of Partial Transformation Semigroups. Algebra and Discrete Mathematics, 17, 110-134.
[11]
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
[12]
Honyam, P. and Sanwong, J. (2013) Semigroups of Transformations with Fixed Sets. QuestionesMathematicae, 36, 79-92. https://doi.org/10.2989/16073606.2013.779958
[13]
Chaiya, Y., Honyam, P. and Sanwong, J. (2017) Maximal Subsemigroups and Finiteness Conditions on Transformation Semigroups with Fixed Sets. Turkish Journal of Mathematics, 41, 43-54. https://doi.org/10.3906/mat-1507-7
[14]
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
[15]
Nupo, N. and Pookpienlert, C. (2021) Domination Parameters on Cayley Digraphs of Transformation Semigroups with Fixed Sets. Turkish Journal of Mathematics, 45, 1775-1788. https://doi.org/10.3906/mat-2104-18
[16]
Nupo, N. and Pookpienlert, C. (2020) On Connectedness and Completeness of Cayley Digraphs of Transformation Semigroups with Fixed Sets. International Electronic Journal of Algebra, 28, 110-126. https://doi.org/10.24330/ieja.768190
[17]
Clifford, A.H. and Preston, G.B. (1961) The Algebraic Theory of Semigroups. American Mathematical Society.
[18]
Higgins, P.M. (1992) Techniques of Semigroup Theory. Oxford University Press. https://doi.org/10.1093/oso/9780198535775.001.0001
[19]
Howie, J.M. (1995) Foundamentals of Semigroup Theory. Oxford University Press. https://doi.org/10.1093/oso/9780198511946.001.0001
[20]
Umar, A. and Al-Kharousi, F.S. (2012) Studies in Semigroup of Contraction Mappings of a Finite Chain. The Research Council of Oman Research Grant Proposal No. ORG/CBS/12/007.
[21]
Adeshola, A.D. and Umar, A. (2018) Combinatorial Results for Certain Semigroups of Order Preserving Full Contraction Mappings of a Finite Chain. The Journal of Combinatorial Mathematics and Combinatorial Computing, 106, 37-49.
[22]
Ali, B., Umar, A. and Zubairu, M.M. (2023) Regularity and Green’s Relations for the Semigroups of Partial and Full Contractions of a Finite Chain. Scientific African, 21, e01890. https://doi.org/10.1016/j.sciaf.2023.e01890
[23]
Toker, K. (2020) Ranks of Some Subsemigroups of Full Contraction Mappings on a Finite Chain. Journal of Balikesir University Institute of Science and Technology, 22, 403-414. https://doi.org/10.25092/baunfbed.707344
[24]
Fountain, J. (1979) Adequate Semigroups. Proceedings of the Edinburgh Mathematical Society, 22, 113-125. https://doi.org/10.1017/s0013091500016230
[25]
Fountain, J.B. (1982) Abundant Semigroups. Proceedings of the London Mathematical Society, s3-44, 103-129. https://doi.org/10.1112/plms/s3-44.1.103
[26]
Doyen, J. (1984) Equipotence et unicite de systemes generateurs minimaux dans certains monoides. Semigroup Forum, 28, 341-346. https://doi.org/10.1007/bf02572494