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

DOI10.1007/s00220-012-1527-7zbMath1251.05162arXiv1103.3869MaRDI 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

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

Related Items

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

Cites Work