We construct a faithful self-similar action of the discrete Heisenberg group with the following properties: This action is self-replicating, finite-state, level-transitive, and noncontracting. Moreover, there exist orbital Schreier graphs of action on the boundary of the tree with different degrees of growth.
Similar content being viewed by others
References
L. Bartholdi and R. Grigorchuk, “On the spectrum of Hecke type operators related to some fractal groups,” Proc. Steklov Inst. Math., 231, 1–41 (2000).
I. Bondarenko, “Growth of Schreier graphs of automaton groups,” Math. Ann., 354, No. 2, 765–785 (2012).
V. Nekrashevych, “Self-similar groups,” Math. Surv. Monogr., Amer. Math. Soc., Providence, RI (2005), 117.
V. Nekrashevych and S. Sidki, “Automorphisms of the binary tree: state-closed subgroups and dynamics of 1/2-endomorphisms,” Groups: Topological, Combinatorial, and Arithmetic Aspects, 311, 375–404 (2004).
I. Bondarenko and R. Kravchenko, “Finite-state self-similar actions of nilpotent groups,” Geom. Dedic., 163, No. 1, 339–348 (2013).
S. Anderson, “Struggling with the 3x + 1 problem,” Math. Gaz., 71, 271–274 (1987).
J. C. Lagarias, The Ultimate Challenge: The 3x + 1 Problem, Amer. Math. Soc., Providence, RI (2010).
Author information
Authors and Affiliations
Additional information
Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 65, No. 11, pp. 1456–1462, November, 2013.
Rights and permissions
About this article
Cite this article
Bondarenko, I., Kravchenko, R. Schreier Graphs for a Self-Similar Action of the Heisenberg Group. Ukr Math J 65, 1612–1618 (2014). https://doi.org/10.1007/s11253-014-0883-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11253-014-0883-1