Growth of Schreier graphs of automaton groups.

DOI10.1007/S00208-011-0757-XMaRDI QIDQ453409zbMATH OpenOpenAlexFDO

Authors Ievgen 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

Cayley graphsHanoi graphsgroup actionsautomaton groupsgroups generated by automataSchreier graphsperiodic graphsgraphs of subexponential growth

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Groups acting on trees (20E08) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) 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)

Abstract: Every automaton group naturally acts on the space $X^{o}mega$ of infinite sequences over some alphabet $X$. For every $win{X}^{o}mega$ we consider the Schreier graph $Gamm{a}_w$ of the action of the group on the orbit of $w$. We prove that for a large class of automaton groups all Schreier graphs $Gamm{a}_w$ have subexponential growth bounded above by $n^{(logn{)}^m}$ with some constant $m$. In particular, this holds for all groups generated by automata with polynomial activity growth (in terms of S.Sidki), confirming a conjecture of V.Nekrashevych. We present applications to omega-periodic graphs and Hanoi graphs.

Recommendations

• On a family of Schreier graphs of intermediate growth associated with a self-similar group
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Graph automaton groups
• Automaton (semi)groups: Wang tilings and Schreier tries
• Schreier graphs of free products of cyclic groups

Cites work

• scientific article; zbMATH DE number 1984019 (Why is no real title available?)
• scientific article; zbMATH DE number 2169354 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• scientific article; zbMATH DE number 2247391 (Why is no real title available?)
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Finite automata of polynomial growth do not generate a free group.
• Free subgroups in groups acting on rooted trees
• On a family of Schreier graphs of intermediate growth associated with a self-similar group
• On amenability of automata groups.
• On the Frame--Stewart Conjecture about the Towers of Hanoi
• On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem
• On the spectrum of Hecke type operators related to some fractal groups
• Schreier graphs of the Basilica group.
• Schreier spectrum of the Hanoi Towers group on three pegs
• The tower of Hanoi
• \(\omega\)-periodic graphs

Cited in

(19)

• Orbit expandability of automaton semigroups and groups
• On the complexity of the word problem for automaton semigroups and automaton groups
• ON THE WORD AND PERIOD GROWTH OF SOME GROUPS OF TREE AUTOMORPHISMS
• Some topics in the dynamics of group actions on rooted trees.
• An example of an automatic graph of intermediate growth
• An automata group of intermediate growth and exponential activity
• On a family of Schreier graphs of intermediate growth associated with a self-similar group
• Schreier graphs for a self-similar action of the Heisenberg group
• Schreier graphs of an extended version of the binary adding machine.
• Automaton (semi)groups: Wang tilings and Schreier tries
• Schreier graphs of free products of cyclic groups
• Ends of Schreier graphs and cut-points of limit spaces of self-similar groups
• Graph automaton groups
• Monadic second-order logic and the domino problem on self-similar graphs
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Growth of action graphs of finite automata
• Extensive amenability and an application to interval exchanges
• An automaton group with \textsf{PSPACE}-complete word problem
• Faithful group actions and Schreier graphs

This page was built for publication: Growth of Schreier graphs of automaton groups.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q453409)