English

Sparse General Wigner-type Matrices: Local Law and Eigenvector Delocalization

Probability 2019-04-12 v2 Mathematical Physics math.MP

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=g(n)lognnp=\frac{g(n)\log n}{n} with g(n)g(n)\to\infty. 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.

Keywords

Cite

@article{arxiv.1808.07611,
  title  = {Sparse General Wigner-type Matrices: Local Law and Eigenvector Delocalization},
  author = {Ioana Dumitriu and Yizhe Zhu},
  journal= {arXiv preprint arXiv:1808.07611},
  year   = {2019}
}

Comments

19 pages

R2 v1 2026-06-23T03:41:33.213Z