Abstract
We introduce a class of automorphisms of rooted d-regular trees arising from affine actions on their boundaries viewed as infinite dimensional modules \({\mathbb {Z}}_d^{\infty }\). This class includes, in particular, many examples of self-similar realizations of lamplighter groups. We show that for a regular binary tree this class coincides with the normalizer of the group of all spherically homogeneous automorphisms of this tree: automorphisms whose states coincide at all vertices of each level. We study in detail a nontrivial example of an automaton group that contains an index two subgroup with elements from this class and show that it is isomorphic to the index 2 extension of the rank 2 lamplighter group \({\mathbb {Z}}_2^2\wr {\mathbb {Z}}\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bondarenko, I., D’Angeli, D., Rodaro, E.: The lamplighter group \(\mathbb{Z}_3\wr \mathbb{Z}\) generated by a bireversible automaton. Preprint: arXiv:1502.07981 (2015)
Brunner, A.M., Sidki, S.: On the automorphism group of the one-rooted binary tree. J. Algebra 195(2), 465–486 (1997)
Bartholdi, L.I., Šuniḱ, Z.: Some solvable automaton groups. In: Grigorchuk, R., Mihalik, M., Sapir, M., Šuniḱ, Z. (eds.) Topological and Asymptotic Aspects of Group Theory, vol. 394 of Contemp. Math., pp. 11–29. American Mathematical Society, Providence (2006)
Berlatto, A., Sidki, S.: Virtual endomorphisms of nilpotent groups. Groups Geom. Dyn. 1(1), 21–46 (2007)
Brunner, A.M., Sidki, S.N.: Abelian state-closed subgroups of automorphisms of \(m\)-ary trees. Groups Geom. Dyn. 4(3), 455–472 (2010)
Caponi, L.: On Classification of Groups Generated by Automata with 4 States over a 2-Letter Alphabet. Master’s thesis, University of South Florida, Department of Mathematics and Statistics, Tampa, FL, 33620, USA (2014)
Dantas, A., Sidki, S.: On state-closed representations of restricted wreath product of groups of type \({G}_{p,d}={C}_{p} wr {C}^{d}\). Preprint: arXiv:1505.05165 (2015)
Grigorchuk, R., Kravchenko, R.: On the lattice of subgroups of the lamplighter group. Int. J. Algebra Comput. 24(6), 837–877 (2014)
Grigorchuk, R.I., Nekrashevich, V.V., Sushchanskiĭ, V.I.: Automata, dynamical systems, and groups. Tr. Mat. Inst. Steklova 231(Din. Sist., Avtom. i Beskon. Gruppy):134–214 (2000)
Grigorchuk, R., Savchuk, D.: Self-similar groups acting essentially freely on the boundary of the binary rooted tree. In: Group theory, combinatorics, and computing, vol 611 of Contemp. Math., pp. 9–48. American Mathematical Society, Providence (2014)
Grigorchuk, R.I., Żuk, A.: The lamplighter group as a group generated by a 2-state automaton, and its spectrum. Geom. Dedic. 87(1–3), 209–244 (2001)
Klimann, I., Picantin, M., Savchuk, D.: Orbit automata as a new tool to attack the order problem in automaton groups. J. Algebra 445, 433–457 (2016)
Muntyan, Y., Savchuk, D.: AutomGrp—GAP Package for Computations in Self-Similar Groups and Semigroups, Version 1.2.4. http://www.gap-system.org/Packages/automgrp.html (2014)
Nekrashevych, V.: Self-Similar Groups, vol. 117 of Mathematical Surveys and Monographs. American Mathematical Society, Providence (2005)
Nekrashevych, V., Sidki, S.: Automorphisms of the Binary Tree: State-Closed Subgroups and Dynamics of \(1/2\)-Endomorphisms, vol. 311 of London Math. Soc. Lect. Note Ser., pp. 375–404. Cambridge University Press, Cambridge (2004)
Silva, P.V., Steinberg, B.: On a class of automata groups generalizing lamplighter groups. Int. J. Algebra Comput. 15(5–6), 1213–1234 (2005)
Woryna, A.: The concept of self-similar automata over a changing alphabet and lamplighter groups generated by such automata. Theor. Comput. Sci. 412, 96–110 (2013)
Acknowledgments
We would like to thank the anonymous referee for careful reading of the manuscript and for useful comments that enhanced the exposition of the paper. The first author is also grateful to Rostislav Grigorchuk for fruitful discussions that stimulated the development of this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dmytro M. Savchuk Partially Supported by the Proposal Enhancement Grant from University of South Florida and the Simons Collaboration Grant #317198 from Simons Foundation.
Rights and permissions
About this article
Cite this article
Savchuk, D.M., Sidki, S.N. Affine automorphisms of rooted trees. Geom Dedicata 183, 195–213 (2016). https://doi.org/10.1007/s10711-016-0154-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10711-016-0154-4