English

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 SL2[Z/pZ]{\rm SL}_2[\mathbb{Z}/p\mathbb{Z}] %and the Symmetric group SnS_n as the prime number pp 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 SL2[Z/pZ]{\rm SL}_2[\mathbb{Z}/p\mathbb{Z}] and the explicit LPS Ramanujan projective graphs of P1(Z/pZ)\mathbb{P}^1(\mathbb{Z}/p\mathbb{Z}) have optimal spectral gap and diameter as the prime number pp 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}
}