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 and the spectral radius of the Schreier graph for any subgroup . 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 is an infinite deterministic Ramanujan graph, then the time spent in short cycles by a random walk of length is .
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