全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On the Monoid of All Order Preserving Full Contractions with a Fixed Set

DOI: 10.4236/ojdm.2025.153004, PP. 55-71

Keywords: Contraction Map, Order Preserving, Fixed Set, Rank

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper, we consider the monoid FixOCT( [ 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 FixOCT( [ 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 FixOCT( [ n ],D ) .

References

[1]  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)
[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. Questiones Mathematicae, 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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133