Ends of Schreier graphs and cut-points of limit spaces of self-similar groups

Every self-similar group acts on the space $X^\omega$ of infinite words over some alphabet $X$. We study the Schreier graphs $\Gamma_w$ for $w\in X^\omega$ of the action of self-similar groups generated by bounded automata on the space $X^\omega$. Using sofic subshifts we determine the number of ends for every Schreier graph $\Gamma_w$. Almost all Schreier graphs $\Gamma_w$ with respect to the uniform measure on $X^\omega$ have one or two ends, and we characterize bounded automata whose Schreier graphs have two ends almost surely. The connection with (local) cut-points of limit spaces of self-similar groups is established.

[1]  D. Aldous,et al.  Processes on Unimodular Random Networks , 2006, math/0603062.

[2]  Laurent Bartholdi,et al.  On the Spectrum of Hecke Type Operators related to some Fractal Groups , 1999 .

[3]  J. Kigami,et al.  Analysis on Fractals , 2001 .

[4]  Daniele D'Angeli,et al.  Counting dimer coverings on self-similar Schreier graphs , 2011, Eur. J. Comb..

[5]  Laurent Bartholdi,et al.  Automata, groups, limit spaces, and tilings , 2006 .

[6]  On supports of dynamical laminations and biaccessible points in polynomial Julia sets , 2001 .

[7]  Iterated Monodromy Groups , 2003, math/0312306.

[8]  Said Sidki,et al.  Automorphisms of one-rooted trees: Growth, circuit structure, and acyclicity , 2000 .

[9]  I. Bondarenko.  Groups generated by bounded automata and their schreier graphs , 2007 .

[10]  Zoran Sunic,et al.  The Spectral Problem, Substitutions and Iterated Monodromy , 2007 .

[11]  Ievgen Bondarenko,et al.  Post-critically finite self-similar groups , 2007 .

[12]  Ievgen Bondarenko,et al.  Growth of Schreier graphs of automaton groups , 2011, 1101.3200.

[13]  R. Grigorchuk,et al.  HOMOMORPHIC IMAGES OF BRANCH GROUPS, AND SERRE'S PROPERTY (FA). , 2007, 0704.2572.

[14]  T. Nagnibeda,et al.  Schreier graphs of the Basilica group , 2010 .

[15]  I. Bondarenko,et al.  Graph-directed systems and self-similar measures on limit spaces of self-similar groups , 2010, 1001.2291.

[16]  R. Grigorchuk,et al.  From fractal groups to fractal sets , 2002, math/0202001.

[17]  I. Bondarenko.  Self-similar groups and the zig-zag and replacement products of graphs , 2014, 1408.7115.

[18]  V. Nekrashevych.  Self-similar groups and their geometry , 2007 .

[19]  On the Growth of Iterated Monodromy Groups , 2004, math/0405456.

[20]  Andrzej Żuk,et al.  The Lamplighter Group as a Group Generated by a 2-state Automaton, and its Spectrum , 2001 .

[21]  A. Zdunik.  On biaccessible points in Julia sets of polynomials , 2000 .

[22]  Rostislav I. Grigorchuk,et al.  On a Torsion-Free Weakly Branch Group Defined by a Three State Automaton , 2002, Int. J. Algebra Comput..

[23]  Daniele D'Angeli,et al.  Partition Functions of the Ising Model on Some Self-similar Schreier Graphs , 2010, 1003.0611.

[24]  Volodymyr Nekrashevych,et al.  Self-Similar Groups , 2005, 2304.11232.

[25]  R. Grigorchuk,et al.  Asymptotic aspects of Schreier graphs and Hanoi Towers groups , 2006 .

[26]  Berndt Farwer,et al.  ω-automata , 2002 .

[27]  Mikhael Gromov.  Structures métriques pour les variétés riemanniennes , 1981 .

[28]  T. Nagnibeda,et al.  The abelian sandpile model on randomly rooted graphs and self-similar groups , 2013, Israel Journal of Mathematics.

[29]  Zoran Šunić,et al.  Hausdorff dimension in a family of self-similar groups , 2006, math/0608488.