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

DOI10.1007/S00220-012-1527-7MaRDI QIDQ714932zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1464566 (Why is no real title available?)
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices
• An introduction to random matrices
• Bulk universality and related properties of Hermitian matrix models
• Level-spacing distributions and the Airy kernel
• Local semicircle law and complete delocalization 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
• On orthogonal and symplectic matrix ensembles
• On the top eigenvalue of heavy-tailed random matrices
• Poisson convergence for the largest eigenvalues of heavy tailed random 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
• Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and universality in the matrix model
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• The Tracy-Widom law for some sparse random matrices
• Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory
• Universality at the edge of the spectrum in Wigner random matrices.
• Universality for certain Hermitian Wigner matrices under weak moment conditions
• Universality for generalized Wigner matrices with Bernoulli distribution
• Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries
• Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices
• Wegner Estimate and Level Repulsion for Wigner Random Matrices

Cited in

(only showing first 100 items - show all)

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

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)