English

Kesten's theorem for uniformly recurrent subgroups

Group Theory 2018-01-30 v1

Abstract

We prove an inequality on the difference between the spectral radius of the Cayley graph of a group GG and the spectral radius of the Schreier graph H\GH\backslash G for any subgroup HH. As an application we extend Kesten's theorem on spectral radii to uniformly recurrent subgroups and give a short proof that the result of Lyons and Peres on cycle density in Ramanujan graphs holds on average. More precisely, we show that if G\mathcal G is an infinite deterministic Ramanujan graph, then the time spent in short cycles by a random walk of length nn is o(n)o(n).

Keywords

Cite

@article{arxiv.1801.09132,
  title  = {Kesten's theorem for uniformly recurrent subgroups},
  author = {Mikolaj Fraczyk},
  journal= {arXiv preprint arXiv:1801.09132},
  year   = {2018}
}

Comments

8 pages

R2 v1 2026-06-22T23:59:29.377Z