Abstract
For a group G acting on a set X, let \(\textrm{End}_G(X)\) be the monoid of all G-equivariant transformations, or G-endomorphisms, of X, and let \(\textrm{Aut}_G(X)\) be its group of units. After discussing few basic results in a general setting, we focus on the case when G and X are both finite in order to determine the smallest cardinality of a set \(W \subseteq \textrm{End}_G(X)\) such that \(W \cup \textrm{Aut}_G(X)\) generates \(\textrm{End}_G(X)\); this is known in semigroup theory as the relative rank of \(\textrm{End}_G(X)\) modulo \(\textrm{Aut}_G(X)\).
Similar content being viewed by others
References
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. Camb. Philos. Soc. 159(2), 339–353 (2015)
Araújo, J., Mitchell, J.D.: Relative ranks in the monoid of endomorphisms of an independence algebra. Monatsh. Math. 151(1), 1–10 (2007)
Araújo, J., Schneider, C.: The rank of the endomorphism monoid of a uniform partition. Semigroup Forum 78, 498–510 (2009)
Auslander, M., Buchsbaum, D.: Groups Rings and Modules. Dover Books on Mathematics. Dover Publications (2014)
Bulman-Fleming, S.: Regularity and products of idempotents in endomorphism monoids of projective acts. Mathematika 42(2), 354–367 (1995)
Bulman-Fleming, S., Fountain, J.: Products of idempotent endomorphisms of free acts of infinite rank. Monatsh. Math. 124(1), 1–16 (1997)
Castillo-Ramirez, A., Gadouleau, M.: Cellular automata and finite groups. Natural Comput. 18(3), 445–458 (2019)
Castillo-Ramirez, A., Sanchez-Alvarez, M.: The number of configurations in the full shift with a given least period. Bull. Iranian Math. Soc. 48, 1859–1868 (2022)
Ceccherini-Silberstein, T., Coornaert, M.: Cellular Automata and Groups. Springer Monographs in Mathematics. Springer, Berlin (2010)
Dandan, Y., Dolinka, I., Gould, V.: Free idempotent generated semigroups and endomorphism monoids of free G-acts. J. Algebra 429, 133–176 (2015)
Dimitrova, I., Koppitz, J.: On relative ranks of the semigroup of orientation-preserving transformations on infinite chain with restricted range. Commun. Algebra 50(5), 2157–2168 (2022)
Fleischer, V., Knauer, U.: Endomorphism monoids of acts are wreath products of monoids with small categories. In: Jürgensen, H., Lallement, G., Weinert, H.J. (eds.) Semigroups Theory and Applications: Lecture Notes in Mathematics, vol. 1320. Springer, Berlin (1988)
Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups: An Introduction: Algebra and Applications, vol. 9. Springer, London (2009)
Gould, V.: Independence algebras. Algebra Universalis 33, 294–318 (1995)
Gould, V.: Independence algebras, basis algebras and semigroups of quotients. Proc. Edinburgh Math. Soc. 53(3), 697–729 (2010)
Gray, R.D.: The minimal number of generators of a finite semigroup. Semigroup Forum 89, 135–154 (2014)
Gray, R.: Idempotent rank in endomorphism monoids of finite independence algebras. Proc. R. Soc. Edinburgh. Ser. A 137(2), 303–331 (2007)
Higgins, P.M., Mitchell, J.D., Morayne, M., Ruškuc, N.: Rank properties of endomorphisms of infinite partially ordered sets. Bull. Lond. Math. Soc. 38(2), 177–191 (2006)
Howie, J.M., Ruškuc, N., Higgins, P.M.: On relative ranks of full transformation semigroups. Commun. Algebra 26(3), 733–748 (1998)
Knauer, U., Mikhalev, A.V.: Endomorphism monoids of acts over monoids. Semigroup Forum 6(1), 50–58 (1973)
Korhonen, M.: Conjugate subgroup strictly contained in the initial subgroup?, URL (version: 2012-02-10). https://math.stackexchange.com/q/107874
Praeger, C.E., Schneider, C.: Permutation Groups and Cartesian Decompositions. Cambridge University Press, Cambridge (2018)
Ruškuc, N.: On the rank of completely 0-simple semigroups. Math. Proc. Cambridge Philos. Soc. 116, 325–338 (1994)
Timashev, D.A.: Homogeneous Spaces and Equivariant Embeddings. Encyclopedia of Mathematical Sciences, vol. 138. Invariant Theory and Algebraic Transformation Groups VIII. Springer, Berlin (2011)
Acknowledgements
The first and second author were supported by a CONACYT Basic Science Grant (No. A1-S-8013) and a PhD CONACYT National Scholarship, respectively. Both authors sincerely thank Csaba Schneider for his kind and enriching replies to our questions on the Imprimitive Wreath Product Embedding Theorem. We also thank the anonymous referee of this paper for his insightful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jorge Almeida.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Castillo-Ramirez, A., Ruiz-Medina, R.H. The relative rank of the endomorphism monoid of a finite G-set. Semigroup Forum 106, 51–66 (2023). https://doi.org/10.1007/s00233-023-10340-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-023-10340-7