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

DOI10.1007/S00220-012-1527-7zbMath1251.05162arXiv1103.3869OpenAlexW3098671236MaRDI QIDQ714932

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

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)

Related Items (99)

Local Marchenko-Pastur law for sparse rectangular random matrices ⋮ GOE statistics for Lévy matrices ⋮ Local-density dependent Markov processes on graphons with epidemiological applications ⋮ Noise sensitivity for the top eigenvector of a sparse random matrix ⋮ On the correlation functions of the characteristic polynomials of the sparse Hermitian random matrices ⋮ The local semicircle law for random matrices with a fourfold symmetry ⋮ Edge universality for deformed Wigner matrices ⋮ Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group ⋮ Edge universality of correlated Gaussians ⋮ Extremal eigenvalues and eigenvectors of deformed Wigner matrices ⋮ Extreme eigenvalues of sparse, heavy tailed random matrices ⋮ Bulk universality of sparse 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 ⋮ A necessary and sufficient condition for edge universality at the largest singular values of covariance 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 ⋮ Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law ⋮ Local law and Tracy-Widom limit for sparse stochastic block models ⋮ Spectral radii of truncated circular unitary matrices ⋮ Spectral statistics of sparse Erdős-Rényi graph Laplacians ⋮ Averaging fluctuations in resolvents of random band matrices ⋮ Random matrices have simple spectrum ⋮ 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 ⋮ Universality for general Wigner-type matrices ⋮ Outliers in spectrum of sparse Wigner matrices ⋮ Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs ⋮ Bernoulli random matrices ⋮ Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ Upper Tails for Edge Eigenvalues of Random Graphs ⋮ Convergence rate to the Tracy-Widom laws for the largest eigenvalue of sample covariance matrices ⋮ Cusp universality for random matrices. I: Local law and the complex Hermitian case ⋮ KPZ limit theorems ⋮ Rate of convergence for sparse sample covariance matrices ⋮ On optimal bounds in the local semicircle law under four moment condition ⋮ 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 ⋮ Delocalization of eigenvectors of random matrices with independent entries ⋮ Diluted banded random matrices: scaling behavior of eigenfunction and spectral properties ⋮ Universality for random matrix flows with time-dependent density ⋮ Edge rigidity and universality of random regular graphs of intermediate degree ⋮ Eigenvector distribution of Wigner matrices ⋮ Comparison theorem for some extremal eigenvalue statistics ⋮ A necessary and sufficient condition for edge universality of Wigner matrices ⋮ Edge universality of beta ensembles ⋮ The outliers of a deformed Wigner matrix ⋮ Universality of general \(\beta\)-ensembles ⋮ Sparse general Wigner-type matrices: Local law and eigenvector delocalization ⋮ Stability of the matrix Dyson equation and random matrices with correlations ⋮ Bulk universality for generalized Wigner matrices with few moments ⋮ Universality of covariance matrices ⋮ Fixed energy universality of Dyson Brownian motion ⋮ Gap universality of generalized Wigner and \(\beta\)-ensembles ⋮ Local Marchenko-Pastur law at the hard edge of sample covariance matrices ⋮ Poisson eigenvalue statistics for random Schrödinger operators on regular graphs ⋮ Local Semicircle Law under Moment Conditions: The Stieltjes Transform, Rigidity, and Delocalization ⋮ Extremal eigenvalues of sample covariance matrices with general population ⋮ Bulk eigenvalue fluctuations of sparse random matrices ⋮ Anisotropic local laws for random matrices ⋮ Spectral radii of large non-Hermitian random matrices ⋮ Random matrices: tail bounds for gaps between eigenvalues ⋮ Local spectral statistics of the addition of random matrices ⋮ Edge universality of separable covariance matrices ⋮ Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs ⋮ Bulk universality for deformed Wigner matrices ⋮ A goodness-of-fit test for stochastic block models ⋮ No-gaps delocalization for general random matrices ⋮ Local law and Tracy-Widom limit for sparse sample covariance matrices ⋮ 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 ⋮ Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs ⋮ Universality of the least singular value for the sum of random matrices ⋮ 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 ⋮ Fixed Energy Universality for Generalized Wigner Matrices ⋮ Random band matrices in the delocalized phase. II: Generalized resolvent estimates ⋮ Tail bounds for gaps between eigenvalues of sparse random matrices ⋮ Convergence and asymptotic approximations to universal distributions in probability ⋮ 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 ⋮ Local semicircle law under fourth moment condition ⋮ High dimensional normality of noisy eigenvectors ⋮ The Isotropic Semicircle Law and Deformation of Wigner Matrices ⋮ Universality for the largest eigenvalue of sample covariance matrices with general population ⋮ Large deviations for the largest eigenvalue of Gaussian networks with constant average degree ⋮ Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs ⋮ On High Moments of Strongly Diluted Large Wigner Random Matrices

Cites Work

• Unnamed Item
• Universality for generalized Wigner matrices with Bernoulli distribution
• Local semicircle law and complete delocalization for Wigner random matrices
• Poisson convergence for the largest eigenvalues of heavy tailed random matrices
• Universality of the edge distribution of eigenvalues of Wigner random matrices with polynomially decaying distributions of entries
• The Tracy-Widom law for some sparse 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
• A refinement of Wigner's semicircle law in a neighborhood of the spectrum edge for random symmetric matrices
• Universality of the local eigenvalue statistics for a class of unitary invariant random matrix ensembles
• Level-spacing distributions and the Airy kernel
• 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
• On orthogonal and symplectic matrix ensembles
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Universality for certain Hermitian Wigner matrices under weak moment conditions
• Bulk universality and related properties of Hermitian matrix models
• On the top eigenvalue of heavy-tailed random matrices
• The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
• An Introduction to Random Matrices
• 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
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices

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