Local semicircle law for random regular graphs

DOI10.1002/CPA.21709MaRDI QIDQ5370517zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

Stieltjes transformGreen's functionWigner's semicircle law

Mathematics Subject Classification ID

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

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.

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

Cited in

(54)

• Extremal statistics of quadratic forms of GOE/GUE eigenvectors
• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Local elliptic law
• Structure of eigenvectors of random regular digraphs
• 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
• GOE statistics for Lévy matrices
• 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
• The semicircle law for semiregular bipartite graphs
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Fluctuations in local quantum unique ergodicity for generalized Wigner matrices
• Delocalization transition for critical Erdős-Rényi graphs
• Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
• 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
• Local Kesten-McKay law for random regular graphs
• Moments of the inverse participation ratio for the Laplacian on finite 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
• Adjacency matrices of random digraphs: singularity and anti-concentration
• Isotropic self-consistent equations for mean-field random matrices
• Sparse regular random graphs: spectral density and eigenvectors
• The circular law for random regular digraphs
• Universality of the least singular value for the sum of random matrices
• Exponential growth of random determinants beyond invariance
• Universal eigenvalue statistics for dynamically defined 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 and sharp matrix concentration inequalities
• 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
• Size biased couplings and the spectral gap for random regular graphs
• On the spectral distribution of large weighted random regular graphs
• Asymptotic normality of eigenvectors of a random regular graph [after Ágnes Backhausz and Balázs Szegedy]
• 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

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)