Local semicircle law for random regular graphs

DOI10.1002/CPA.21709zbMATH Open1372.05194arXiv1503.08702OpenAlexW3105208088MaRDI QIDQ5370517FDOQ5370517

Authors: Roland Bauerschmidt, Antti Knowles, Horng-Tzer Yau 

Publication date: 20 October 2017

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Abstract: We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(logN{)}^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.

Full work available at URL: https://arxiv.org/abs/1503.08702

Recommendations

• Local Kesten-McKay law for random regular graphs
• Sparse regular random graphs: spectral density and eigenvectors
• Local law for eigenvalues of random regular bipartite graphs
• Sparse random graphs: eigenvalues and eigenvectors
• Bulk eigenvalue statistics for random regular graphs

zbMATH Keywords

Stieltjes transformGreen's functionWigner's semicircle law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cited In (54)

• Universality and sharp matrix concentration inequalities
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Structure of eigenvectors of random regular digraphs
• Local elliptic law
• A random walk approach to linear statistics in random tournament ensembles
• Local spectral statistics of the addition of random matrices
• The spectral gap of dense random regular graphs
• Spectrum of random d‐regular graphs up to the edge
• Eigenvectors of the square grid plus GUE
• Localized phase for the Erdős-Rényi graph
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• The semicircle law for semiregular bipartite graphs
• GOE statistics for Lévy matrices
• Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
• Fluctuations in local quantum unique ergodicity for generalized Wigner matrices
• Delocalization transition for critical Erdős-Rényi graphs
• Spectral gap and edge universality of dense random regular graphs
• Global eigenvalue distribution of matrices defined by the skew-shift
• The circular law for random regular digraphs with random edge weights
• Local law for eigenvalues of random regular bipartite graphs
• Moments of the inverse participation ratio for the Laplacian on finite regular graphs
• Local Kesten-McKay law for random regular graphs
• Local spectral statistics of Gaussian matrices with correlated entries
• Quantum ergodicity on graphs: from spectral to spatial delocalization
• A supersymmetric hierarchical model for weakly disordered \(3d\) semimetals
• Bulk eigenvalue statistics for random regular graphs
• Isotropic self-consistent equations for mean-field random matrices
• Adjacency matrices of random digraphs: singularity and anti-concentration
• Sparse regular random graphs: spectral density and eigenvectors
• The circular law for random regular digraphs
• Exponential growth of random determinants beyond invariance
• Universal eigenvalue statistics for dynamically defined matrices
• Universality of the least singular value for the sum of random matrices
• Quantum unique ergodicity for Cayley graphs of quasirandom groups
• Edge rigidity and universality of random regular graphs of intermediate degree
• On the second eigenvalue of random bipartite biregular graphs
• Universality of the least singular value for sparse random matrices
• Sparse random graphs: eigenvalues and eigenvectors
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Optimal multi-resolvent local laws for Wigner matrices
• Non-localization of eigenfunctions on large regular graphs
• Local laws for polynomials of Wigner matrices
• Eigenstate thermalization hypothesis for Wigner matrices
• Rank-uniform local law for Wigner matrices
• Asymptotic normality of eigenvectors of a random regular graph [after Ágnes Backhausz and Balázs Szegedy]
• Size biased couplings and the spectral gap for random regular graphs
• On the spectral distribution of large weighted random regular graphs
• Fixed energy universality of Dyson Brownian motion
• Local law and Tracy-Widom limit for sparse random matrices
• On the almost eigenvectors of random regular graphs
• Bulk universality for generalized Wigner matrices with few moments
• High dimensional normality of noisy eigenvectors
• Delocalization and continuous spectrum for ultrametric random operators
• Extremal statistics of quadratic forms of GOE/GUE eigenvectors

This page was built for publication: Local semicircle law for random regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370517)