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

Green's functionStieltjes transformWigner'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

(61)

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

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)