Growth of Schreier graphs of automaton groups.

DOI10.1007/s00208-011-0757-xzbMath1280.20042arXiv1101.3200MaRDI 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 actions; Cayley graphs; automaton groups; periodic graphs; Hanoi graphs; Schreier graphs; groups generated by automata; graphs of subexponential growth

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20F65: Geometric group theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

20F69: Asymptotic properties of groups

37B05: Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.)

37E25: Dynamical systems involving maps of trees and graphs

20E08: Groups acting on trees

Related Items

Automaton (Semi)groups: Wang Tilings and Schreier Tries, Faithful group actions and Schreier graphs, Extensive amenability and an application to interval exchanges, 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., Schreier graphs for a self-similar action of the Heisenberg group, 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, An automaton group with \textsf{PSPACE}-complete word problem

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