Local law and Tracy-Widom limit for sparse sample covariance matrices
Abstract
We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erdős-Rényi graph model. We prove a local law for the eigenvalue density up to the upper spectral edge. Under a suitable condition on the sparsity, we also prove that the limiting distribution of the rescaled, shifted extremal eigenvalues is given by the GOE Tracy-Widom law with an explicit formula on the deterministic shift of the spectral edge. For the biadjacency matrix of an Erdős-Rényi graph with two vertex sets of comparable sizes $M$ and $N$, this establishes Tracy-Widom fluctuations of the second largest eigenvalue when the connection probability $p$ is much larger than $N^{-2/3}$ with a deterministic shift of order $(Np)^{-1}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2018
- DOI:
- 10.48550/arXiv.1806.03186
- arXiv:
- arXiv:1806.03186
- Bibcode:
- 2018arXiv180603186H
- Keywords:
-
- Mathematics - Probability;
- 15B52;
- 60B20
- E-Print:
- 20 pages, corrected typos, removed appendix to the supplementary material