Sparse general Wigner-type matrices: local law and eigenvector delocalization

DOI10.1063/1.5053613MaRDI QIDQ4628748zbMATH OpenOpenAlexWikidataFDO

Authors Ioana Dumitriu, Yizhe Zhu

Publication date 15 March 2019

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

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

zbMATH Keywords

eigenvector delocalizationWigner-type matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Abstract: We prove a local law and eigenvector delocalization for general Wigner-type matrices. Our methods allow us to get the best possible interval length and optimal eigenvector delocalization in the dense case, and the first results of such kind for the sparse case down to $p=fracg(n)lognn$ with $g(n)oinfty$. We specialize our results to the case of the Stochastic Block Model, and we also obtain a local law for the case when the number of classes is unbounded.

Recommendations

• Local semicircle law and complete delocalization for Wigner random matrices
• Optimal delocalization for generalized Wigner matrices
• Universality for general Wigner-type matrices
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices

Cites work

• scientific article; zbMATH DE number 1722640 (Why is no real title available?)
• scientific article; zbMATH DE number 1302564 (Why is no real title available?)
• Bulk universality for Wigner matrices
• Bulk universality for generalized Wigner matrices
• Bulk universality of sparse random matrices
• Eigenvectors of random matrices: A survey
• Exact Recovery in the Stochastic Block Model
• Graph partitioning via adaptive spectral techniques
• Hanson-Wright inequality and sub-Gaussian concentration
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Random matrices: universality of local eigenvalue statistics
• Random weighted projections, random quadratic forms and random eigenvectors
• Recovery and rigidity in a regular stochastic block model
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Sparse random graphs: eigenvalues and eigenvectors
• Spectral analysis of large block random matrices with rectangular blocks
• Spectral analysis of large dimensional random matrices
• Spectral redemption in clustering sparse networks
• 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
• Universality and the circular law for sparse random matrices
• Universality for general Wigner-type matrices
• Universality for generalized Wigner matrices with Bernoulli distribution

Cited in

(5)

• Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
• Universality of the least singular value for sparse random matrices
• Local law and Tracy-Widom limit for sparse stochastic block models
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• Optimal delocalization for generalized Wigner matrices

This page was built for publication: Sparse general Wigner-type matrices: local law and eigenvector delocalization

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