Local semicircle law for random regular graphs
arXiv:1503.08702 · doi:10.1002/cpa.21709
Abstract
We consider random -regular graphs on vertices, with degree at least . 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.
References in corpus (10)
- Local semicircle law and complete delocalization for Wigner random matrices
- Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues
- Spectral statistics of Erdős-Rényi graphs I: Local semicircle law
- Expansion of Random Graphs: New Proofs, New Results
- Quantum ergodicity on large regular graphs
- Bulk universality of sparse random matrices
- Sparse regular random graphs: Spectral density and eigenvectors
- Functional limit theorems for random regular graphs
- Bounds for the Stieltjes Transform and the Density of States of Wigner Matrices
- Isotropic Local Laws for Sample Covariance and Generalized Wigner Matrices
Cited by in corpus (19)
- Local Kesten--McKay law for random regular graphs
- Bulk eigenvalue statistics for random regular graphs
- Eigenstate Thermalization Hypothesis for Wigner Matrices
- Size biased couplings and the spectral gap for random regular graphs
- Critical behavior of the Anderson model on the Bethe lattice via a large-deviation approach
- Edge rigidity and universality of random regular graphs of intermediate degree
- Fluctuations in local quantum unique ergodicity for generalized Wigner matrices
- Exponential growth of random determinants beyond invariance
- A toy model for anomalous transport and Griffiths effects near the Many-Body Localization transition
- Moments of the inverse participation ratio for the Laplacian on finite regular graphs
- On the second eigenvalue of random bipartite biregular graphs
- Delocalization and continuous spectrum for ultrametric random operators
- Spectral gap and edge universality of dense random regular graphs
- The Asymptotic Distribution of Modularity in Weighted Signed Networks
- A supersymmetric hierarchical model for weakly disordered semimetals
- Spectral density of random graphs: convergence properties and application in model fitting
- Global eigenvalue distribution of matrices defined by the skew-shift
- Quantum Unique Ergodicity for Cayley graphs of quasirandom groups
- Eigenvectors of the square grid plus GUE