On a family of Schreier graphs of intermediate growth associated with a self-similar group

DOI10.1016/J.EJC.2012.03.006MaRDI QIDQ444396zbMATH OpenOpenAlexFDO

Authors Alfredo Donno, Ievgen Bondarenko, Tullio Ceccherini-Silberstein, Volodymyr Nekrashevych

Publication date 14 August 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63) Groups acting on trees (20E08)

Abstract: For every infinite sequence $omega=x_1,x_2,\mathrm{...}$, with $x_{i}in0,1$, we construct an infinite 4-regular graph $X_{omega}$. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space ${0,1}^{infty}$. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs $X_{o}mega$ have intermediate growth.

Recommendations

• An example of an automatic graph of intermediate growth
• Growth of Schreier graphs of automaton groups.
• Schreier graphs of the Basilica group.
• Self-similar groups and the zig-zag and replacement products of graphs
• The Tutte polynomial of the Schreier graphs of the Grigorchuck group and the Basilica group

Cites work

• scientific article; zbMATH DE number 2128182 (Why is no real title available?)
• scientific article; zbMATH DE number 1984019 (Why is no real title available?)
• scientific article; zbMATH DE number 1421105 (Why is no real title available?)
• scientific article; zbMATH DE number 2247391 (Why is no real title available?)
• Amenability of linear-activity automaton groups
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Classification of groups generated by 3-state automata over a 2-letter alphabet
• Endomorphisms of symbolic algebraic varieties
• Finite automata of polynomial growth do not generate a free group.
• Free subgroups in groups acting on rooted trees
• Growth of Schreier graphs of automaton groups.
• 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 Kourovka notebook. Unsolved problems in group theory. Including archive of solved problems
• \(\omega\)-periodic graphs

Cited in

(20)

• Schreier graphs of the Basilica group.
• Schreier graphs of spinal groups
• Notes on the Schreier graphs of the Grigorchuk group
• An example of an automatic graph of intermediate growth
• Schreier graphs of actions of Thompson's group \(F\) on the unit interval and on the Cantor set
• Self-similar groups and the zig-zag and replacement products of graphs
• A geometric approach to (semi)-groups defined by automata via dual transducers.
• Growth of Schreier graphs of automaton groups.
• Boundary dynamics for bireversible and for contracting automaton groups
• Schreier graphs for a self-similar action of the Heisenberg group
• Schreier graphs: transitivity and coverings
• Schreier graphs of an extended version of the binary adding machine.
• Groups and semigroups defined by colorings of synchronizing automata.
• The Tutte polynomial of the Schreier graphs of the Grigorchuck group and the Basilica group
• Partition functions of the Ising model on some self-similar Schreier graphs
• Extensions of amenable groups by recurrent groupoids
• Ends of Schreier graphs and cut-points of limit spaces of self-similar groups
• Graph automaton groups
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• A criterion of intermediate growth for self-similar groups.

This page was built for publication: On a family of Schreier graphs of intermediate growth associated with a self-similar group

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