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

DOI10.1007/S00220-012-1527-7MaRDI QIDQ714932zbMATHOpenAlexFDO

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)

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

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)