pith. sign in

arxiv: 1705.02993 · v1 · pith:VIPB7EXZnew · submitted 2017-05-08 · 🧮 math.NT · math-ph· math.CO· math.MP

Quantum Chaos on random Cayley graphs of {rm SL}₂[mathbb{Z}/pmathbb{Z}]

classification 🧮 math.NT math-phmath.COmath.MP
keywords mathbbgraphscayleyrandomeigenvaluesnumberdiametergoes
0
0 comments X
read the original abstract

We investigate the statistical behavior of the eigenvalues and diameter of random Cayley graphs of ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$ %and the Symmetric group $S_n$ as the prime number $p$ 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 ${\rm SL}_2[\mathbb{Z}/p\mathbb{Z}]$ and the explicit LPS Ramanujan projective graphs of $\mathbb{P}^1(\mathbb{Z}/p\mathbb{Z})$ have optimal spectral gap and diameter as the prime number $p$ goes to infinity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.