Abstract
We find some sufficient conditions under which the permutational wreath product of two groups has a minimal (irredundant) generating set. In particular we prove that for a regular rooted tree the group of all automorphisms and the group of all finite-state automorphisms of such a tree satisfy these conditions. Thereby we solve the problem that was stated by B. Csákány and F. Gécseg in 1965.
Similar content being viewed by others
References
Aleshin, S.: On the absence of bases in certain classes of initial automata. Probl. Kibern. 22, 67–74 (1970)
Aleshin, S.: Automata in algebra. J. Math. Sci. 168, 14–20 (2010)
Bhattacharjee, M.: The probability of generating certain profinite groups by two elements. Isr. J. Math. 86(1–3), 311–329 (1994)
Bondarenko, I.V.: Finite generation of iterated wreath products. Arch. Math. 95(4), 301–308 (2010)
Brunner, A.M., Sidki, S.N.: On the automorphism group of the one-rooted binary tree. J. Algebra 195, 465–486 (1997)
Csákány, B., Gecseg, F.: On the group of automaton permutations. Kibernetika 5, 14–17 (1965)
Dömösi, P.: On the semigroup of automaton mappings with finite alphabet. Acta Cybern. 1, 251–254 (1972)
Dömösi, P.: Some of my favourite unsolved problems. In: Abe, J.M., Tanaka, S. (eds.) Unsolved Problems on Mathematics for the 21st Century, pp 159–168. IOS Press, Amsterdam (2001)
Dömösi, P., Nehaniv, C.L.: Algebraic theory of automata networks: An introduction, pp. Xii \(+\) 253. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2005)
Grigorchuk, R.I., Nekrashevich, V.V., Sushchanskii, V.I.: Automata, dynamical systems and groups. Proc. Steklov Inst. Math. 231, 128–203 (2000)
Hrbek, M., R\(\dot{\text{ u }}\)žička, P.: Characterization of abelian groups with a minimal generating set. Quaest. Math. 38(1), 103–120 (2015)
Lavrenyuk, Y.: On basis in automorphism groups of rooted trees. Dopov. Nats. Akad. Nauk. Ukr. 9, 19–22 (2012a)
Lavrenyuk, Y.: On basis in the full automorphism group of binary rooted tree. Dopov. Nats. Akad. Nauk. Ukr. 7, 35–37 (2012b)
Lucchini, A.: Profinite groups with nonabelian crowns of bounded rank and their probabilistic zeta function. Isr. J. Math. 181, 53–64 (2011)
Nekrashevych, V.V., Sushchansky, V.I.: On confinal dynamics of rooted tree automorphisms. In: Atkinson, M. et al. (ed) Computational and Geometric Aspects of Modern Algebra, London Mathematical Society Lecture Notes Series, vol 275, pp 229–246. Cambridge University Press, Cambridge (2000a)
Nekrashevych, V.V., Sushchansky, V.I.: Some problems on groups of finitely automatic permutations. Mat. Stud. 13(1), 93–96 (2000b)
Oliynyk, A.: Finite state wreath powers of transformation semigroups. Semigroup Forum 82, 423–436 (2011)
Quick, M.: Probabilistic generation of wreath products of non-Abelian finite simple groups. Commun. Algebra 32(12), 4753–4768 (2004)
Sidki, S.N.: Regular trees and their automorphisms. Monogr. Mat., vol. 56., p. 42. Instituto de Matematica Pura e Aplicada (IMPA), Rio de Janeiro (1998)
Sidki, S.N.: Automorphisms of one-rooted trees: growth, circuit structure and acyclicity. J. Math. Sci. 100(1), 1925–1943 (2000). (New York)
Acknowledgments
The author gratefully acknowledges the many helpful suggestions of Ievgen Bondarenko, Volodymyr Nekrashevych, Andriy Oliynyk, and Wital Sushchansky during the preparation of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lavrenyuk, Y. The group of all finite-state automorphisms of a regular rooted tree has a minimal generating set. Geom Dedicata 183, 59–67 (2016). https://doi.org/10.1007/s10711-016-0145-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10711-016-0145-5
Keywords
- Minimal generating set
- Permutational wreath product
- Automorphisms of rooted tree
- Finite-state automorphisms