On spectra and spectral measures of Schreier and Cayley graphs
Rostislav Grigorchuk, Tatiana Nagnibeda, Aitor P\'erez

TL;DR
This paper investigates the spectral properties of Cayley and Schreier graphs of finitely generated groups, revealing phenomena like spectral rigidity, absolute continuity, and spectral gaps through explicit examples and constructions.
Contribution
It introduces new examples of groups with unique spectral features, including uncountable families of non quasi-isometric graphs sharing spectra and localized eigenfunctions.
Findings
Uncountable families of non quasi-isometric Cayley graphs with identical spectra.
Spectra can be connected for one generating set and have gaps for another.
Schreier graphs exhibit Cantor spectra with isolated points and localized eigenfunctions.
Abstract
We are interested in various aspects of spectral rigidity of Cayley and Schreier graphs of finitely generated groups. For each pair of integers and , we consider an uncountable family of groups of automorphisms of the rooted -regular tree which provide examples of the following interesting phenomena. For and any , we get an uncountable family of non quasi-isometric Cayley graphs with the same Laplacian spectrum, absolutely continuous on the union of two intervals, that we compute explicitly. Some of the groups provide examples where the spectrum of the Cayley graph is connected for one generating set and has a gap for another. For each , we exhibit infinite Schreier graphs of these groups with the spectrum a Cantor set of Lebesgue measure zero union a countable set of isolated points accumulating on it. The Kesten spectral…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
