Growth of Schreier graphs of automaton groups.

DOI10.1007/S00208-011-0757-XzbMATH Open1280.20042arXiv1101.3200OpenAlexW2018150080MaRDI QIDQ453409FDOQ453409

Authors: Ievgen Bondarenko 

Publication date: 27 September 2012

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

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.

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

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

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)

Cites Work

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

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.
• Extensive amenability and an application to interval exchanges
• Growth of action graphs of finite automata
• 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)