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

DOI10.1063/1.5053613zbMATH Open1407.15044arXiv1808.07611OpenAlexW3103999669WikidataQ128334543 ScholiaQ128334543MaRDI QIDQ4628748FDOQ4628748

Authors: Ioana Dumitriu, Yizhe Zhu 

Publication date: 15 March 2019

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

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.

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

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

zbMATH Keywords

eigenvector delocalizationWigner-type matrices

Mathematics Subject Classification ID

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

Cites Work

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

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)