English

The sparse circular law, revisited

Probability 2025-01-09 v2 Combinatorics

Abstract

Let AnA_n be an n×nn\times n matrix with iid entries distributed as Bernoulli random variables with parameter p=pnp = p_n. Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of An(pn)1/2A_n \cdot (pn)^{-1/2} is approximately uniform on the unit disk as nn\rightarrow \infty as long as pnpn \rightarrow \infty, which is the natural necessary condition. In this paper we give a much simpler proof of this result, in its full generality, using a perspective we developed in our recent proof of the existence of the limiting spectral law when pnpn is bounded. One feature of our proof is that it avoids the use of ϵ\epsilon-nets entirely and, instead, proceeds by studying the evolution of the singular values of the shifted matrices AnzIA_n-zI as we incrementally expose the randomness in the matrix.

Keywords

Cite

@article{arxiv.2310.17600,
  title  = {The sparse circular law, revisited},
  author = {Ashwin Sah and Julian Sahasrabudhe and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2310.17600},
  year   = {2025}
}

Comments

23 pages

R2 v1 2026-06-28T13:03:03.218Z