Bulk universality of sparse random matrices

DOI10.1063/1.4936139zbMATH Open1329.05262arXiv1504.05170OpenAlexW3098203172MaRDI QIDQ3463261FDOQ3463261

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

Publication date: 12 January 2016

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

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.

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

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

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)

Cites Work

• Rigidity of eigenvalues of generalized Wigner matrices
• Bulk universality for generalized Wigner matrices
• Title not available (Why is that?)
• Sur la loi limite de l'espacement des valeurs propres d'une matrice ale´atoire
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Title not available (Why is that?)
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Wegner Estimate and Level Repulsion for Wigner Random Matrices
• Random matrices: universality of local eigenvalue statistics
• Characteristic vectors of bordered matrices with infinite dimensions
• The local relaxation flow approach to universality of the local statistics for random matrices
• Universality of random matrices and local relaxation flow
• Eigenvector distribution of Wigner matrices
• The local semicircle law for a general class of random matrices
• On the free convolution with a semi-circular distribution
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime
• Spectra of sparse random matrices
• Universality of level correlation function of sparse random matrices
• Universality of local spectral statistics of 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
• Bulk universality for Wigner matrices
• Universality for generalized Wigner matrices with Bernoulli distribution
• Gap universality of generalized Wigner and \(\beta\)-ensembles
• The eigenvector moment flow and local quantum unique ergodicity

Cited In (40)

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

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)