Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law

DOI10.1214/11-AOP734zbMath1272.05111arXiv1103.1919OpenAlexW3106436031MaRDI QIDQ373567

Horng-Tzer Yau, László Erdős, Antti Knowles, Jun Yin

Publication date: 17 October 2013

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdensity of statesadjacency matricesErdős-Rényi graphslocal semicircle law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Random matrices (algebraic aspects) (15B52)

Related Items (only showing first 100 items - show all)

Estimating Mixed Memberships With Sharp Eigenvector Deviations ⋮ Outliers in spectrum of sparse Wigner matrices ⋮ Sample canonical correlation coefficients of high-dimensional random vectors: Local law and Tracy–Widom limit ⋮ Spectral graph matching and regularized quadratic relaxations. II: Erdős-Rényi graphs and universality ⋮ Sample canonical correlation coefficients of high-dimensional random vectors with finite rank correlations ⋮ On the largest and the smallest singular value of sparse rectangular random matrices ⋮ Rate of convergence for sparse sample covariance matrices ⋮ A localization-delocalization transition for nonhomogeneous random matrices ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ Localized phase for the Erdős-Rényi graph ⋮ Rigidity of eigenvalues for \(\beta\) ensemble in multi-cut regime ⋮ Limiting spectral distribution of stochastic block model ⋮ Local deformed semicircle law and complete delocalization for Wigner matrices with random potential ⋮ A goodness-of-fit test for stochastic block models ⋮ On High Moments of Strongly Diluted Large Wigner Random Matrices ⋮ Action convergence of operators and graphs ⋮ Local Marchenko-Pastur law for sparse rectangular random matrices ⋮ GOE statistics for Lévy matrices ⋮ Delocalization at small energy for heavy-tailed random matrices ⋮ Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction ⋮ Local-density dependent Markov processes on graphons with epidemiological applications ⋮ Noise sensitivity for the top eigenvector of a sparse random matrix ⋮ Local elliptic law ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Edge universality for deformed Wigner matrices ⋮ Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group ⋮ Universality of the least singular value for sparse random matrices ⋮ Extremal eigenvalues and eigenvectors of deformed Wigner matrices ⋮ Bulk universality of sparse random matrices ⋮ Isotropic self-consistent equations for mean-field random matrices ⋮ Local law and Tracy-Widom limit for sparse random matrices ⋮ Local semicircle law under weak moment conditions ⋮ Intertwinings of beta-Dyson Brownian motions of different dimensions ⋮ Vertices cannot be hidden from quantum spatial search for almost all random graphs ⋮ A necessary and sufficient condition for edge universality at the largest singular values of covariance matrices ⋮ Asymmetry helps: eigenvalue and eigenvector analyses of asymmetrically perturbed low-rank matrices ⋮ On the spectrum of dense random geometric graphs ⋮ Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs ⋮ Random band matrices in the delocalized phase. III: Averaging fluctuations ⋮ Delocalization and diffusion profile for random band matrices ⋮ Convergence of local statistics of Dyson Brownian motion ⋮ Concentration of the spectral norm of Erdős-Rényi random graphs ⋮ Local law and Tracy-Widom limit for sparse stochastic block models ⋮ Spectral statistics of sparse Erdős-Rényi graph Laplacians ⋮ Averaging fluctuations in resolvents of random band matrices ⋮ Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs ⋮ Correlated random matrices: band rigidity and edge universality ⋮ Mesoscopic eigenvalue density correlations of Wigner matrices ⋮ Localization and delocalization of eigenvectors for heavy-tailed random matrices ⋮ Large deviation theorem for zeros of polynomials and Hermitian random matrices ⋮ Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ On optimal bounds in the local semicircle law under four moment condition ⋮ Unnamed Item ⋮ Delocalization of eigenvectors of random matrices with independent entries ⋮ Diluted banded random matrices: scaling behavior of eigenfunction and spectral properties ⋮ Exponential growth of random determinants beyond invariance ⋮ Universality for random matrix flows with time-dependent density ⋮ Edge rigidity and universality of random regular graphs of intermediate degree ⋮ Dyson Brownian motion for general \(\beta\) and potential at the edge ⋮ Comparison theorem for some extremal eigenvalue statistics ⋮ A necessary and sufficient condition for edge universality of Wigner matrices ⋮ The outliers of a deformed Wigner matrix ⋮ Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree ⋮ Sparse general Wigner-type matrices: Local law and eigenvector delocalization ⋮ Bulk universality for generalized Wigner matrices with few moments ⋮ Universality of covariance matrices ⋮ Risk-Dependent Centrality in Economic and Financial Networks ⋮ Fixed energy universality of Dyson Brownian motion ⋮ Centrality metrics and localization in core-periphery networks ⋮ A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices ⋮ Local Semicircle Law under Moment Conditions: The Stieltjes Transform, Rigidity, and Delocalization ⋮ Bulk eigenvalue fluctuations of sparse random matrices ⋮ Delocalization transition for critical Erdős-Rényi graphs ⋮ Anisotropic local laws for random matrices ⋮ Delocalization for a class of random block band matrices ⋮ Ferromagnetic to paramagnetic transition in spherical spin glass ⋮ Sparse regular random graphs: spectral density and eigenvectors ⋮ Edge universality of correlation matrices ⋮ Rigidity and a mesoscopic central limit theorem for Dyson Brownian motion for general \(\beta\) and potentials ⋮ Local spectral statistics of the addition of random matrices ⋮ Hitting times, commute times, and cover times for random walks on random hypergraphs ⋮ Edge universality of separable covariance matrices ⋮ Free energy of bipartite spherical Sherrington-Kirkpatrick model ⋮ Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs ⋮ No-gaps delocalization for general random matrices ⋮ Local law and Tracy-Widom limit for sparse sample covariance matrices ⋮ How much can the eigenvalues of a random Hermitian matrix fluctuate? ⋮ Spherical spin glass model with external field ⋮ Extremal eigenvalues of critical Erdős-Rényi graphs ⋮ Eigenvector statistics of Lévy matrices ⋮ Spectral edge in sparse random graphs: upper and lower tail large deviations ⋮ Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem ⋮ Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs ⋮ Recent results of quantum ergodicity on graphs and further investigation ⋮ Universality of the least singular value for the sum of random matrices ⋮ Eigenvectors of random matrices: A survey ⋮ Spectral Properties of Wigner Matrices ⋮ Bounds for the Stieltjes transform and the density of states of Wigner matrices ⋮ Local law for eigenvalues of random regular bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• Random matrices: universality of local eigenvalue statistics
• The spectral edge of some random band matrices
• Universality of random matrices and local relaxation flow
• Universality for generalized Wigner matrices with Bernoulli distribution
• Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation
• Rigidity of eigenvalues of generalized Wigner matrices
• Sparse regular random graphs: spectral density and eigenvectors
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Local semicircle law and complete delocalization for Wigner random matrices
• Characteristic vectors of bordered matrices with infinite dimensions
• Large random matrices: Lectures on macroscopic asymptotics. École d'Été des Probabilités de Saint-Flour XXXVI -- 2006
• The largest eigenvalues of finite rank deformation of large Wigner matrices: Convergence and nonuniversality of the fluctuations
• A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices
• Concentration of the spectral measure for large matrices
• Universality at the edge of the spectrum in Wigner random matrices.
• Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and universality in the matrix model
• Bulk universality for generalized Wigner matrices
• On finite rank deformations of Wigner matrices
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• The local relaxation flow approach to universality of the local statistics for random matrices
• The largest eigenvalue of rank one deformation of large Wigner matrices
• Bulk universality and related properties of Hermitian matrix models
• Bulk universality for Wigner matrices
• An Introduction to Random Matrices
• Sur la loi limite de l'espacement des valeurs propres d'une matrice ale´atoire
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory
• Sparse random graphs: Eigenvalues and eigenvectors
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Eigenvectors of random graphs: Nodal Domains
• Spectral norm of random matrices

This page was built for publication: Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law