English

On an uncountable family of graphs whose spectrum is a Cantor set

Group Theory 2021-01-20 v1 Combinatorics Spectral Theory

Abstract

For each p1p\geq 1, the star automaton group GSp\mathcal{G}_{S_p} is an automaton group which can be defined starting from a star graph on p+1p+1 vertices. We study Schreier graphs associated with the action of the group GSp\mathcal{G}_{S_p} on the regular rooted tree Tp+1T_{p+1} of degree p+1p+1 and on its boundary Tp+1\partial T_{p+1}. With the transitive action on the nn-th level of Tp+1T_{p+1} is associated a finite Schreier graph Γnp\Gamma^p_n, whereas there exist uncountably many orbits of the action on the boundary, represented by infinite Schreier graphs which are obtained as limits of the sequence {Γnp}n1\{\Gamma_n^p\}_{n\geq 1} in the Gromov-Hausdorff topology. We obtain an explicit description of the spectrum of the graphs {Γnp}n1\{\Gamma_n^p\}_{n\geq 1}. Then, by using amenability of GSp\mathcal{G}_{S_p}, we prove that the spectrum of each infinite Schreier graph is the union of a Cantor set of zero Lebesgue measure, which is the Julia set of the quadratic map fp(z)=z22(p1)z2pf_p(z) = z^2-2(p-1)z -2p, and a countable collection of isolated points supporting the KNS spectral measure. We also give a complete classification of the infinite Schreier graphs up to isomorphism of unrooted graphs, showing that they may have 11, 22 or 2p2p ends, and that the case of 11 end is generic with respect to the uniform measure on Tp+1\partial T_{p+1}.

Keywords

Cite

@article{arxiv.2101.07547,
  title  = {On an uncountable family of graphs whose spectrum is a Cantor set},
  author = {Matteo Cavaleri and Daniele D'Angeli and Alfredo Donno and Emanuele Rodaro},
  journal= {arXiv preprint arXiv:2101.07547},
  year   = {2021}
}

Comments

33 pages, 10 figures