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

DOI10.1016/J.EJC.2012.03.006zbMATH Open1245.05060arXiv1106.3979OpenAlexW2020044105MaRDI QIDQ444396FDOQ444396

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)

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Endomorphisms of symbolic algebraic varieties
• Title not available (Why is that?)
• The Kourovka notebook. Unsolved problems in group theory. Including archive of solved problems
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Classification of groups generated by 3-state automata over a 2-letter alphabet
• On the spectrum of Hecke type operators related to some fractal groups
• 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.
• Amenability of linear-activity automaton groups
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• \(\omega\)-periodic graphs
• Title not available (Why is that?)
• Schreier spectrum of the Hanoi Towers group on three pegs
• Growth of Schreier graphs of automaton groups.
• Title not available (Why is that?)
• Title not available (Why is that?)

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.
• The Tutte polynomial of the Schreier graphs of the Grigorchuck group and the Basilica group
• Groups and semigroups defined by colorings of synchronizing automata.
• 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)