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

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