Local Semicircle Law for Random Regular Graphs
Top Cited Papers
- 31 July 2017
- journal article
- research article
- Published by Wiley in Communications on Pure and Applied Mathematics
- Vol. 70 (10) , 1898-1960
Abstract
We consider random d‐regular graphs on N vertices, with degree d at least (log N)4. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by Wigner's semicircle law, down to the optimal scale given by the typical eigenvalue spacing (up to a logarithmic correction). Aside from well‐known consequences for the local eigenvalue distribution, this result implies the complete (isotropic) delocalization of all eigenvectors and a probabilistic version of quantum unique ergodicity.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- The Isotropic Semicircle Law and Deformation of Wigner MatricesCommunications on Pure and Applied Mathematics, 2013
- The local semicircle law for a general class of random matricesElectronic Journal of Probability, 2013
- Sparse regular random graphs: Spectral density and eigenvectorsThe Annals of Probability, 2012
- Eigenvector distribution of Wigner matricesProbability Theory and Related Fields, 2011
- Bulk universality for generalized Wigner matricesProbability Theory and Related Fields, 2011
- Trace formulas and spectral statistics for discrete Laplacians on regular graphs (II)Journal of Physics A: Mathematical and Theoretical, 2010
- A proof of Alon’s second eigenvalue conjecture and related problemsMemoirs of the American Mathematical Society, 2008
- The behaviour of eigenstates of arithmetic hyperbolic manifoldsCommunications in Mathematical Physics, 1994
- Best Constants in Moment Inequalities for Linear Combinations of Independent and Exchangeable Random VariablesThe Annals of Probability, 1985
- Characterization of Chaotic Quantum Spectra and Universality of Level Fluctuation LawsPhysical Review Letters, 1984