论文信息 - Level Spacings for Sl(2; P) Level Spacings for Sl 2 (f P )

Level Spacings for Sl(2; P) Level Spacings for Sl 2 (f P )

We investigate the eigenvalue spacing distributions for randomly generated 4-regular Cayley graphs on SL2(Fp) by numerically calculating their spectra. We present strong evidence that the distributions are Poisson and hence do not follow the Gaussian orthogonal ensemble. Among the Cayley graphs of SL2(Fp) we consider are the new expander graphs recently discovered by Y. Shalom. In addition, we use a Markov chain method to generate random 4-regular graphs, and observe that the average eigenvalue spacings are closely approximated by the Wigner surmise. LEVEL SPACINGS FOR SL2(Fp) JOHN D. LAFFERTY AND DANIEL N. ROCKMORE

J. Lafferty | D. Rockmore

[1] Yehuda Shalom,et al. Expanding graphs and invariant means , 1997, Comb..

[2] Prasad Tetali,et al. Simple Markov-chain algorithms for generating bipartite graphs and tournaments , 1997, SODA '97.

[3] Alexander Lubotzky,et al. Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.

[4] P. Sarnak,et al. Number variance for arithmetic hyperbolic surfaces , 1994 .

[5] Peter Sarnak,et al. The behaviour of eigenstates of arithmetic hyperbolic manifolds , 1994 .

[6] Y. Cho,et al. Discrete Groups , 1994 .

[7] P. Diaconis,et al. On the eigenvalues of random matrices , 1994, Journal of Applied Probability.

[8] John D. Lafferty,et al. Numerical Investigation of the Spectrum for Certain Families of Cayley Graphs , 1992, Expanding Graphs.

[9] John D. Lafferty,et al. Fast Fourier Analysis for SL2 over a Finite Field and Related Numerical Experiments , 1992, Exp. Math..

[10] P. Sarnak. Some Applications of Modular Forms , 1990 .

[11] P. Diaconis. Group representations in probability and statistics , 1988 .

[12] A. Odlyzko. On the distribution of spacings between zeros of the zeta function , 1987 .

[13] J. H. Wilkinson. The algebraic eigenvalue problem , 1966 .

[14] M. Murty. Ramanujan Graphs , 1965 .

[15] F. G. W. BROWN,et al. The Theory of Group Representations , 1940, Nature.

[16] Fourier coeﬄcients of modular forms , 2022 .