English

The limiting spectral law for sparse iid matrices

Probability 2025-07-02 v2 Combinatorics

Abstract

Let AA be an n×nn\times n matrix with iid entries where AijBer(p)A_{ij} \sim \mathrm{Ber}(p) is a Bernoulli random variable with parameter p=d/np = d/n. We show that the empirical measure of the eigenvalues converges, in probability, to a deterministic distribution as nn \rightarrow \infty. This essentially resolves a long line of work to determine the spectral laws of iid matrices and is the first known example for non-Hermitian random matrices at this level of sparsity.

Keywords

Cite

@article{arxiv.2310.17635,
  title  = {The limiting spectral law for sparse iid matrices},
  author = {Ashwin Sah and Julian Sahasrabudhe and Mehtaab Sawhney},
  journal= {arXiv preprint arXiv:2310.17635},
  year   = {2025}
}

Comments

70 pages. Forum of Math Pi, to appear

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