English

Gaps between Singular Values of Sample Covariance Matrices

Probability 2025-10-07 v2

Abstract

We study the gaps between consecutive singular values of random rectangular matrices. Specifically, if MM is an n×pn \times p random matrix with independent and identically distributed entries and Σ\Sigma is a n×nn \times n deterministic positive definite matrix, then under some technical assumptions we give lower bounds for the gaps between consecutive singular values of Σ1/2M\Sigma^{1/2} M. As a consequence, we show that sample covariance matrices have simple spectrum with high probability. Our results resolve a conjecture of Vu [{\em Probab. Surv.}, 18:179--200, 2021]. We also discuss some applications, including a bound on the spacings of eigenvalues of the adjacency matrix of random bipartite graphs.

Keywords

Cite

@article{arxiv.2502.15002,
  title  = {Gaps between Singular Values of Sample Covariance Matrices},
  author = {Nicholas Christoffersen and Kyle Luh and Sean O'Rourke and Calum Shearer},
  journal= {arXiv preprint arXiv:2502.15002},
  year   = {2025}
}
R2 v1 2026-06-28T21:52:04.043Z