Quantum Chaos on random Cayley graphs of ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$
Number Theory
2017-05-09 v1 Mathematical Physics
Combinatorics
math.MP
Abstract
We investigate the statistical behavior of the eigenvalues and diameter of random Cayley graphs of %and the Symmetric group as the prime number goes to infinity. We prove a density theorem for the number of exceptional eigenvalues of random Cayley graphs i.e. the eigenvalues with absolute value bigger than the optimal spectral bound. Our numerical results suggest that random Cayley graphs of and the explicit LPS Ramanujan projective graphs of have optimal spectral gap and diameter as the prime number goes to infinity.
Keywords
Cite
@article{arxiv.1705.02993,
title = {Quantum Chaos on random Cayley graphs of ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$},
author = {Igor Rivin and Naser T. Sardari},
journal= {arXiv preprint arXiv:1705.02993},
year = {2017}
}