Growth of Schreier graphs of automaton groups.

DOI10.1007/s00208-011-0757-xzbMath1280.20042arXiv1101.3200OpenAlexW2018150080MaRDI QIDQ453409

Ievgen V. Bondarenko

Publication date: 27 September 2012

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.3200

zbMATH Keywords

group actionsCayley graphsautomaton groupsperiodic graphsHanoi graphsSchreier graphsgroups generated by automatagraphs of subexponential growth

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Asymptotic properties of groups (20F69) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Dynamical systems involving maps of trees and graphs (37E25) Groups acting on trees (20E08)

Related Items

On the complexity of the word problem for automaton semigroups and automaton groups, Monadic second-order logic and the domino problem on self-similar graphs, On a family of Schreier graphs of intermediate growth associated with a self-similar group, Some topics in the dynamics of group actions on rooted trees., An automaton group with \textsf{PSPACE}-complete word problem, Automaton (Semi)groups: Wang Tilings and Schreier Tries, Faithful group actions and Schreier graphs, Extensive amenability and an application to interval exchanges, Schreier graphs for a self-similar action of the Heisenberg group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a family of Schreier graphs of intermediate growth associated with a self-similar group
• Free subgroups in groups acting on rooted trees
• On amenability of automata groups.
• Schreier graphs of the Basilica group.
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem
• Finite automata of polynomial growth do not generate a free group.
• The tower of Hanoi
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• \(\omega\)-periodic graphs
• Schreier spectrum of the Hanoi Towers group on three pegs
• On the Frame--Stewart Conjecture about the Towers of Hanoi