Quantum Chaos on Random Cayley Graphs of SL 2[Z/pZ]

References

• [Berry 77] M. V. Berry. “Regular and irregular semiclassical wave functions,” J. Phys. A 10(12):2083–2091, 1977.
   Google Scholar
• [Bourgain and Gamburd 08] J. Bourgain and A. Gamburd. “Uniform expansion bounds for Cayley graphs of SL 2(Fp),” Ann. Math. (2) 167(2) (2008), 625–642.
   Web of Science ®Google Scholar
• [Borel 83] A. Borel. “On free subgroups of semisimple groups,” Enseign. Math. (2) 29(1–2) (1983), 151–164.
   Google Scholar
• [Chiu 92] P. Chiu. “Cubic Ramanujan graphs,” Combinatorica 12(3) (1992), 275–285.
   Web of Science ®Google Scholar
• [Deift 06] P. Deift. Universality for mathematical and physical systems, 2006.
   Google Scholar
• [Fulton and Harris 91] W. Fulton and J. Harris. Representation theory, vol. 129 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1991. A first course, Readings in Mathematics.
   Google Scholar
• [Friedman 04] J. Friedman. A proof of Alon's second eigenvalue conjecture and related problems. eprint arXiv:cs/0405020, May 2004.
   Google Scholar
• [Gamburd 99] D. Jakobson, S. P. Dmitry, and A. P. Gamburd. “Spectra of elements in the group ring of su(2),” J. Eur. Math. Soc. 001(1) (1999), 51–85.
   Google Scholar
• [Gamburd et al. 07] A. Gamburd, S. Hoory, M. Shahshahani, A. Shalev, and B. Virag. On the girth of random Cayley graphs. ArXiv e-prints, July 2007.
   Google Scholar
• [Gamburd et al. 03] A. Gamburd, J. Lafferty, and D. Rockmore. “Eigenvalue spacings for quantized cat maps,” J. Phys. A: Math. Gen. 36(12) (2003), 3487.
   Google Scholar
• [Hoory et al. 06] S. Hoory, N. Linial, and A. Wigderson. “Expander graphs and their applications,” Bull. Amer. Math. Soc. (N.S.) 43(4) (2006) 439–561 (electronic).
   Web of Science ®Google Scholar
• [Iwaniec and Szmidt 85] H. Iwaniec and J. Szmidt. Density theorems for exceptional eigenvalues of the Laplacian for congruence groups. In Elementary and analytic theory of numbers (Warsaw, 1982), volume 17 of Banach Center Publ., pp. 317–331. PWN, Warsaw, 1985.
   Google Scholar
• [Jakobson et al. 03] D. Jakobson, S. D. Miller, I. Rivin, and Z. Rudnick. Eigenvalue spacings for regular graphs. ArXiv High Energy Physics: Theory e-prints, September 2003.
   Google Scholar
• [Klawe 84] M. Klawe. “Limitations on explicit constructions of expanding graphs,” SIAM J. Comput. 13(1) (1984), 156–166.
   Web of Science ®Google Scholar
• [Lubetzky and Peres 15] E. Lubetzky and Y. Peres. Cutoff on all Ramanujan graphs. ArXiv e-prints, July 2015.
   Google Scholar
• [Lafferty and Rockmore 92] J. D. Lafferty and D. Rockmore. “Fast Fourier analysis for SL2 over a finite field and related numerical experiments,” Experiment. Math. 1(2) (1992), 115–139.
   Google Scholar
• [Lafferty and Rockmore 93] J. Lafferty and D. Rockmore. Numerical investigation of the spectrum for certain families of Cayley graphs. In Expanding graphs (Princeton, NJ, 1992), vol. 10 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., pp. 63–73. Amer. Math. Soc., Providence, RI, 1993.
   Google Scholar
• [Lafferty and Rockmore 99] J. D. Lafferty and D. N. Rockmore. Level spacings for Cayley graphs. In Emerging applications of number theory (Minneapolis, MN, 1996), volume 109 of IMA Vol. Math. Appl., pp. 373–386. New York: Springer, 1999.
   Google Scholar
• [McKay 81] B. D. McKay. “The expected eigenvalue distribution of a large regular graph,” Linear Algebra Appl. 40 (1981), 203–216.
   Web of Science ®Google Scholar
• [Miller et al. 08] S. J. Miller, T. Novikoff, and A. Sabelli. “The distribution of the largest nontrivial eigenvalues in families of random regular graphs,” Experiment. Math. 17(2) (2008), 231–244.
   Web of Science ®Google Scholar
• [Sarnak 95] P. Sarnak. Arithmetic quantum chaos. In The Schur lectures (1992) (Tel Aviv), volume 8 of Israel Math. Conf. Proc., pp. 183–236. Bar-Ilan Univ., Ramat Gan, 1995.
   Google Scholar
• [Sardari 17] N. T. Sardari. Complexity of strong approximation on the sphere. ArXiv e-prints, March 2017.
   Google Scholar
• [Selberg 65] A. Selberg. On the estimation of Fourier coefficients of modular forms. In Proc. Sympos. Pure Math., Vol. VIII, pp. 1–15. Amer. Math. Soc., Providence, RI, 1965.
   Google Scholar
• [Selberg 14] A. Selberg. Collected papers. II. Springer Collected Works in Mathematics. Springer, Heidelberg, 2014. Reprint of the 1991 edition [ MR1295844], With a foreword by K. Chandrasekharan.
   Google Scholar
• [Talebizadeh 15a] N. Talebizadeh Sardari. Diameter of Ramanujan Graphs and Random Cayley Graphs with Numerics. ArXiv e-prints, November 2015.
   Google Scholar
• [Talebizadeh 15b] N. Talebizadeh Sardari. Optimal strong approximation for quadratic forms. ArXiv e-prints, October 2015.
   Google Scholar
• [Vaaler 85] J. D. Vaaler. “Some extremal functions in Fourier analysis,” Bull. Amer. Math. Soc. (N.S.) 12(2):183–216, 04 1985.
   Web of Science ®Google Scholar
• [Wigner 58] E. P. Wigner. “On the distribution of the roots of certain symmetric matrices,” Ann. of Math. (2) 67 (1958), 325–327.
   Web of Science ®Google Scholar