Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues

DOI10.1007/S00220-012-1527-7zbMATH Open1251.05162arXiv1103.3869OpenAlexW3098671236MaRDI QIDQ714932FDOQ714932

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

Publication date: 12 October 2012

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: We consider the ensemble of adjacency matrices of Erd{H o}s-R'enyi random graphs, i.e. graphs on $N$ vertices where every edge is chosen independently and with probability $pequivp(N)$. We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption $pNgg{N}^{2/3}$, we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectrum. More precisely, we prove (1) that the eigenvalue spacing of the Erd{H o}s-R'enyi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble; and (2) that the second largest eigenvalue of the Erd{H o}s-R'enyi graph has the same distribution as the largest eigenvalue of the Gaussian orthogonal ensemble. As an application of our method, we prove the bulk universality of generalized Wigner matrices under the assumption that the matrix entries have at least $4+epsilon$ moments.

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

Recommendations

• Bulk universality of sparse random matrices
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs
• Bulk eigenvalue fluctuations of sparse random matrices
• Extremal eigenvalues of critical Erdős-Rényi graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20)

Cites Work

• On orthogonal and symplectic matrix ensembles
• Level-spacing distributions and the Airy kernel
• An introduction to random matrices
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Title not available (Why is that?)
• Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory
• Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and universality in the matrix model
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• The Tracy-Widom law for some sparse random matrices
• Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles
• Local semicircle law and complete delocalization for Wigner random matrices
• Universality at the edge of the spectrum in Wigner random matrices.
• Poisson convergence for the largest eigenvalues of heavy tailed random matrices
• Bulk universality and related properties of Hermitian matrix models
• Universality for generalized Wigner matrices with Bernoulli distribution
• A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices
• Universality for certain Hermitian Wigner matrices under weak moment conditions
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• On the top eigenvalue of heavy-tailed random matrices
• Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries

Cited In (only showing first 100 items - show all)

• The local semicircle law for random matrices with a fourfold symmetry
• Bulk universality of sparse random matrices
• Gap universality of generalized Wigner and \(\beta\)-ensembles
• Anisotropic local laws for random matrices
• Noise sensitivity for the top eigenvector of a sparse random matrix
• Local spectral statistics of the addition of random matrices
• On optimal bounds in the local semicircle law under four moment condition
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• GOE statistics for Lévy matrices
• Random matrices have simple spectrum
• A necessary and sufficient condition for edge universality of Wigner matrices
• A necessary and sufficient condition for edge universality at the largest singular values of covariance matrices
• Local law for eigenvalues of random regular bipartite graphs
• Bernoulli random matrices
• Local Kesten-McKay law for random regular graphs
• Convergence of local statistics of Dyson Brownian motion
• Bulk universality for deformed Wigner matrices
• Averaging fluctuations in resolvents of random band matrices
• On the correlation functions of the characteristic polynomials of the sparse Hermitian random matrices
• Random band matrices in the delocalized phase. II: Generalized resolvent estimates
• On High Moments of Strongly Diluted Large Wigner Random Matrices
• The outliers of a deformed Wigner matrix
• Edge universality of beta ensembles
• Bounds for the Stieltjes transform and the density of states of Wigner matrices
• Random band matrices in the delocalized phase. III: Averaging fluctuations
• Convergence rate to the Tracy-Widom laws for the largest eigenvalue of sample covariance matrices
• Local Semicircle Law under Moment Conditions: The Stieltjes Transform, Rigidity, and Delocalization
• Intertwinings of beta-Dyson Brownian motions of different dimensions
• Local Marchenko-Pastur law at the hard edge of sample covariance matrices
• Extremal eigenvalues of critical Erdős-Rényi graphs
• Extreme eigenvalues of sparse, heavy tailed random matrices
• Localization and delocalization of eigenvectors for heavy-tailed random matrices
• No-gaps delocalization for general random matrices
• Stability of the matrix Dyson equation and random matrices with correlations
• Local semicircle law under weak moment conditions
• Delocalization of eigenvectors of random matrices with independent entries
• Upper Tails for Edge Eigenvalues of Random Graphs
• Universality for general Wigner-type matrices
• Universality for random matrix flows with time-dependent density
• Eigenvector distribution of Wigner matrices
• Universality of general \(\beta\)-ensembles
• Spectral radii of truncated circular unitary matrices
• Edge universality for deformed Wigner matrices
• Extremal eigenvalues of sample covariance matrices with general population
• Delocalization and diffusion profile for random band matrices
• Local law and Tracy-Widom limit for sparse stochastic block models
• Convergence and asymptotic approximations to universal distributions in probability
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Extremal eigenvalues and eigenvectors of deformed Wigner matrices
• Local semicircle law under fourth moment condition
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Universality for the largest eigenvalue of sample covariance matrices with general population
• Asymptotic spectral analysis of generalized Erdős-Rényi random graphs
• A goodness-of-fit test for stochastic block models
• Universality of covariance matrices
• The isotropic semicircle law and deformation of Wigner matrices
• Fixed energy universality for generalized Wigner matrices
• Correlated random matrices: band rigidity and edge universality
• Fixed energy universality of Dyson Brownian motion
• Local law and Tracy-Widom limit for sparse random matrices
• Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs
• Poisson eigenvalue statistics for random Schrödinger operators on regular graphs
• Bulk universality for generalized Wigner matrices with few moments
• Spectral properties of Wigner matrices
• Spectral radii of large non-Hermitian random matrices
• Random matrices: tail bounds for gaps between eigenvalues
• The complementary contribution of each order topology into the synchronization of multi-order networks
• Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
• Quantitative Tracy-Widom laws for the largest eigenvalue of generalized Wigner matrices
• Spectrum of random d‐regular graphs up to the edge
• Localized phase for the Erdős-Rényi graph
• Spectral gap and edge universality of dense random regular graphs
• Local Marchenko-Pastur law for sparse rectangular random matrices
• Sparse general Wigner-type matrices: Local law and eigenvector delocalization
• Comparison theorem for some extremal eigenvalue statistics
• Eigenvector statistics of Lévy matrices
• Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
• Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Eigenvalues outside the bulk of inhomogeneous Erdős-Rényi random graphs
• Local-density dependent Markov processes on graphons with epidemiological applications
• Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group
• Bulk eigenvalue fluctuations of sparse random matrices
• Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs
• Spectral edge in sparse random graphs: upper and lower tail large deviations
• Universality of the least singular value for the sum of random matrices
• Mesoscopic eigenvalue density correlations of Wigner matrices
• Cusp universality for random matrices. I: Local law and the complex Hermitian case
• Edge rigidity and universality of random regular graphs of intermediate degree
• Edge universality of separable covariance matrices
• Outliers in spectrum of sparse Wigner matrices
• On the spectrum of dense random geometric graphs
• Diluted banded random matrices: scaling behavior of eigenfunction and spectral properties
• Local laws for sparse sample covariance matrices without the truncation condition
• Higher order fluctuations of extremal eigenvalues of sparse random matrices
• Tracy-Widom limit for free sum of random matrices
• Tail bounds for gaps between eigenvalues of sparse random matrices
• A spectral signature of breaking of ensemble equivalence for constrained random graphs
• Edge statistics of large dimensional deformed rectangular matrices
• Eigenvalues for the minors of Wigner matrices

This page was built for publication: Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues

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