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)

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