On monoids of endomorphisms of a cycle graph
-
Ilinka Dimitrova
and
Teresa M. Quinteiro
Abstract
In this paper, we consider endomorphisms of an undirected cycle graph from Semigroup Theory perspective. Our main aim is to present a process to determine sets of generators with minimal cardinality for the monoids wEndCn and EndCn of all weak endomorphisms and all endomorphisms of an undirected cycle graph Cn with n vertices. We also describe Green’s relations and regularity of these monoids and calculate their cardinalities.
Second and fourth authors: this work is funded by national funds through the FCT - Fundação para a Ciência e a Tecnologia, I.P., under the scope of the projects UIDB/00297/2020 (https://doi.org/10.54499/UIDB/00297/2020) and UIDP/00297/2020 (https://doi.org/10.54499/UIDP/00297/2020) (Center for Mathematics and Applications).
Acknowledgement
We would like to thank the anonymous referee for the valuable comments and suggestions that allowed us to improve this paper.
Communicated by Anatolij Dvurečenskij
References
[1] Araújo, J.—Bentz, W.—Mitchell, J. D.—Schneider, C.: The rank of the semigroup of transformations stabilising a partition of a finite set, Math. Proc. Cambridge Philos. Soc. 159 (2015), 339–353.10.1017/S0305004115000389Search in Google Scholar
[2] Böttcher, M.—Knauer, U.: Endomorphism spectra of graphs, Discrete Math. 109 (1992), 45–57.10.1016/0012-365X(92)90277-MSearch in Google Scholar
[3] Dimitrova, I.—Fernandes, V. H.—Koppitz, J.—Quinteiro, T. M.: Ranks of monoids of endomorphisms of a finite undirected path, Bull. Malays. Math. Sci. Soc. 43(2) (2020), 1623–1645.10.1007/s40840-019-00762-4Search in Google Scholar
[4] Dimitrova, I.—Fernandes, V. H.—Koppitz, J.—Quinteiro, T. M.: Partial automorphisms and injective partial endomorphisms of a finite undirected path, Semigroup Forum 103(1) (2021), 87–105.10.1007/s00233-021-10193-ySearch in Google Scholar
[5] Fan, S.: On End-regular graphs, Discrete Math. 159 (1996), 95–102.10.1016/0012-365X(95)00101-2Search in Google Scholar
[6] Fan, S.: The regularity of the endomorphism monoid of a split graph, Acta Math. Sin. 40 (1997), 419–422.Search in Google Scholar
[7] Fernandes, V. H.: The monoid of all injective orientation preserving partial transformations on a finite chain, Commun. Algebra 28 (2000), 3401–3426.10.1080/00927870008827033Search in Google Scholar
[8] Fernandes, V. H.: The monoid of all injective order preserving partial transformations on a finite chain, Semigroup Forum 62 (2001), 178–204.10.1007/s002330010056Search in Google Scholar
[9] Fernandes, V. H.—Sanwong, J.: On the rank of semigroups of transformations on a finite set with restricted range, Algebra Colloq. 21 (2014), 497–510.10.1142/S1005386714000431Search in Google Scholar
[10] The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.11.1, 2021; https://www.gap-system.org.Search in Google Scholar
[11] Gomes, G. M. S.—Howie, J. M.: On the ranks of certain finite semigroups of transformations, Math. Proc. Cambridge Philos. Soc. 101 (1987), 395–403.10.1017/S0305004100066780Search in Google Scholar
[12] Gomes, G. M. S.—Howie, J. M.: On the rank of certain semigroups of order-preserving transformations, Semigroup Forum 51 (1992), 275–282.10.1007/BF03025769Search in Google Scholar
[13] Gu, R.—Hou, H: End-regular and End-orthodox generalized lexicographic products of bipartite graphs, Open Math. 14 (2016), 229–236.10.1515/math-2016-0021Search in Google Scholar
[14] Hell, P.—Nešetřil, J.: Graphs and Homomorphisms, Oxford University Press, New York, 2004.10.1093/acprof:oso/9780198528173.001.0001Search in Google Scholar
[15] Hou, H.—Gu, R.: Split graphs whose completely regular endomorphisms form a monoid, Ars Combin. 127 (2016), 79–88.Search in Google Scholar
[16] Hou, H.—Gu, R.—Shang, Y.: The join of split graphs whose regular endomorphisms form a monoid, Commun. Algebra 42 (2014), 795–802.10.1080/00927872.2012.724746Search in Google Scholar
[17] Hou, H.—Luo, Y.—Fan, S.: End-regular and End-orthodox joins of split graphs, Ars Combin. 105 (2012), 305–318.Search in Google Scholar
[18] Hou, H.—Song, Y.—Gu, R.: The join of split graphs whose completely regular endomorphisms form a monoid, De Gruyter Open 15 (2017), 833–839.10.1515/math-2017-0071Search in Google Scholar
[19] Howie, J. M.: Fundamentals of Semigroup Theory, Clarendon Press, Oxford, 1995.10.1093/oso/9780198511946.001.0001Search in Google Scholar
[20] Kelarev, A. V.: Graph Algebras and Automata, Marcel Dekker, New York, NY, USA, 2003.10.1201/9781482276367Search in Google Scholar
[21] Kelarev, A. V.—Praeger, C. E.: On transitive Cayley graphs of groups and semigroups, Eur. J. Combin. 24 (2003), 59–72.10.1016/S0195-6698(02)00120-8Search in Google Scholar
[22] Knauer, U.: Unretractive and S-unretractive joins and lexicographic products of graphs, J. Graph Theory 11 (1987), 429–440.10.1002/jgt.3190110316Search in Google Scholar
[23] Knauer, U.: Algebraic Graph Theory: Morphisms, Monoids, and Matrices, De Gruyter, Berlin, 2011.10.1515/9783110255096Search in Google Scholar
[24] Knauer, U.—Wanichsombat, A.: Completely regular endomorphisms of split graphs, Ars Combin. 115 (2014), 357–366.Search in Google Scholar
[25] Li, W.: Graphs with regular monoids, Discrete Math. 265 (2003), 105–118.10.1016/S0012-365X(02)00625-8Search in Google Scholar
[26] Marki, L.: Problem raised at the problem session of the Colloquium on Semigroups in Szeged, August 1987, Semigroup Forum 37 (1988), 367–373.10.1007/BF02573148Search in Google Scholar
[27] Michels, M. A.—Knauer, U.: The congruence classes of paths and cycles, Discrete Math. 309 (2009), 5352–5359.10.1016/j.disc.2008.11.022Search in Google Scholar
[28] Rosen, K. H. et al. (eds.): Handbook of Discrete and Combinatorial Mathematics, Boca Raton, FL: CRC Press, 2000.Search in Google Scholar
[29] Wilkeit, E.: Graphs with a regular endomorphism monoid, Arch. Math. 66 (1996), 344–352.10.1007/BF01207836Search in Google Scholar
© 2024 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- On monoids of endomorphisms of a cycle graph
- The influence of separating cycles in drawings of K5 ∖ e in the join product with paths and cycles
- Completely hereditarily atomic OMLS
- New notes on the equation d(n) = d(φ(n)) and the inequality d(n) > d(φ(n))
- On the monogenity and Galois group of certain classes of polynomials
- Other fundamental systems of solutions of the differential equation (D2 – 2αD + α2 + β2)ny = 0, β ≠ 0
- Characterization of continuous additive set-valued maps “modulo K” on finite dimensional linear spaces
- Hermite–Hadamard inequalities for Riemann–Liouville fractional integrals
- Global Mild Solutions For Hilfer Fractional Neutral Evolution Equation
- The discrete fractional Karamata theorem and its applications
- Complex Generalized Stancu-Schurer Operators
- New oscillatory criteria for third-order differential equations with mixed argument
- Cauchy problem for a loaded hyperbolic equation with the Bessel operator
- Liouville type theorem for a system of elliptic inequalities on weighted graphs without (p0)-condition
- On the rate of convergence for the q-Durrmeyer polynomials in complex domains
- Some fixed point theorems in generalized parametric metric spaces and applications to ordinary differential equations
- On the relation of Kannan contraction and Banach contraction
- Extropy and statistical features of dual generalized order statistics’ concomitants arising from the Sarmanov family
- Residual Inaccuracy Extropy and its properties
- Archimedean ℓ-groups with strong unit: cozero-sets and coincidence of types of ideals
Articles in the same Issue
- On monoids of endomorphisms of a cycle graph
- The influence of separating cycles in drawings of K5 ∖ e in the join product with paths and cycles
- Completely hereditarily atomic OMLS
- New notes on the equation d(n) = d(φ(n)) and the inequality d(n) > d(φ(n))
- On the monogenity and Galois group of certain classes of polynomials
- Other fundamental systems of solutions of the differential equation (D2 – 2αD + α2 + β2)ny = 0, β ≠ 0
- Characterization of continuous additive set-valued maps “modulo K” on finite dimensional linear spaces
- Hermite–Hadamard inequalities for Riemann–Liouville fractional integrals
- Global Mild Solutions For Hilfer Fractional Neutral Evolution Equation
- The discrete fractional Karamata theorem and its applications
- Complex Generalized Stancu-Schurer Operators
- New oscillatory criteria for third-order differential equations with mixed argument
- Cauchy problem for a loaded hyperbolic equation with the Bessel operator
- Liouville type theorem for a system of elliptic inequalities on weighted graphs without (p0)-condition
- On the rate of convergence for the q-Durrmeyer polynomials in complex domains
- Some fixed point theorems in generalized parametric metric spaces and applications to ordinary differential equations
- On the relation of Kannan contraction and Banach contraction
- Extropy and statistical features of dual generalized order statistics’ concomitants arising from the Sarmanov family
- Residual Inaccuracy Extropy and its properties
- Archimedean ℓ-groups with strong unit: cozero-sets and coincidence of types of ideals
