Bulk universality of sparse random matrices

DOI10.1063/1.4936139MaRDI QIDQ3463261zbMATHOpenAlexFDO

Authors Jiaoyang Huang, B. Landon, Horng-Tzer Yau

Publication date 12 January 2016

Published in Journal of Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Rényi random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Density (toughness, etc.) (05C42)

Abstract: We consider the adjacency matrix of the ensemble of ErdH{o}s-R'enyi random graphs which consists of graphs on $N$ vertices in which each edge occurs independently with probability $p$. We prove that in the regime $pNgg1$ these matrices exhibit bulk universality in the sense that both the averaged $n$-point correlation functions and distribution of a single eigenvalue gap coincide with those of the GOE. Our methods extend to a class of random matrices which includes sparse ensembles whose entries have different variances.

Recommendations

• Bulk eigenvalue fluctuations of sparse random matrices
• Local law and Tracy-Widom limit for sparse random matrices
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Universality of the least singular value for sparse random matrices
• Spectral statistics of sparse Erdős-Rényi graph Laplacians

Cites work

• scientific article; zbMATH DE number 3622441 (Why is no real title available?)
• scientific article; zbMATH DE number 2174437 (Why is no real title available?)
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Bulk universality for Wigner matrices
• Bulk universality for generalized Wigner matrices
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime
• Characteristic vectors of bordered matrices with infinite dimensions
• Eigenvector distribution of Wigner matrices
• Gap universality of generalized Wigner and \(\beta\)-ensembles
• On the free convolution with a semi-circular distribution
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Random matrices: universality of local eigenvalue statistics
• Rigidity of eigenvalues of generalized Wigner matrices
• Spectra of sparse random matrices
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Sur la loi limite de l'espacement des valeurs propres d'une matrice ale´atoire
• The eigenvector moment flow and local quantum unique ergodicity
• The local relaxation flow approach to universality of the local statistics for random matrices
• The local semicircle law for a general class of random matrices
• Universality for generalized Wigner matrices with Bernoulli distribution
• Universality of level correlation function of sparse random matrices
• Universality of local spectral statistics of random matrices
• Universality of random matrices and local relaxation flow
• Wegner Estimate and Level Repulsion for Wigner Random Matrices

Cited in

(40)

• 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
• Eigenvectors distribution and quantum unique ergodicity for deformed Wigner matrices
• Fixed energy universality of Dyson Brownian motion
• Edge universality for non-Hermitian random matrices
• Universality of the least singular value for the sum of random matrices
• Universality and the circular law for sparse random matrices
• Local laws for sparse sample covariance matrices without the truncation condition
• Convergence of local statistics of Dyson Brownian motion
• GOE statistics for Lévy matrices
• Bulk eigenvalue fluctuations of sparse random matrices
• Bulk universality for generalized Wigner matrices with few moments
• Sparse general Wigner-type matrices: local law and eigenvector delocalization
• Boundaries of sine kernel universality for Gaussian perturbations of Hermitian matrices
• 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
• Spacings: An Example for Universality in Random Matrix Theory
• 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
• Patterned sparse random matrices: A moment approach
• Edge rigidity and universality of random regular graphs of intermediate degree
• Spectral gap and edge universality of dense random regular graphs
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Comparison theorem for some extremal eigenvalue statistics
• Bernoulli random matrices
• Optimal delocalization for generalized Wigner matrices
• Eigenvector statistics of sparse random matrices
• Local law and Tracy-Widom limit for sparse random matrices
• On the almost eigenvectors of random regular graphs
• Local spectral statistics of the addition of random matrices
• Local Kesten-McKay law for random regular graphs
• Componentwise Condition Numbers of Random Sparse Matrices
• Random matrices: tail bounds for gaps between eigenvalues
• Universality of the least singular value for sparse random matrices
• On the correlation functions of the characteristic polynomials of the sparse Hermitian random matrices
• High dimensional normality of noisy eigenvectors
• Eigenvector statistics of Lévy matrices

This page was built for publication: Bulk universality of sparse random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463261)