The sparse circular law, revisited
Probability
2025-01-09 v2 Combinatorics
Abstract
Let be an matrix with iid entries distributed as Bernoulli random variables with parameter . Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of is approximately uniform on the unit disk as as long as , 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 is bounded. One feature of our proof is that it avoids the use of -nets entirely and, instead, proceeds by studying the evolution of the singular values of the shifted matrices as we incrementally expose the randomness in the matrix.
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