Back to Search Start Over

The limiting spectral law for sparse iid matrices

Authors :
Sah, Ashwin
Sahasrabudhe, Julian
Sawhney, Mehtaab
Publication Year :
2023

Abstract

Let $A$ be an $n\times n$ matrix with iid entries where $A_{ij} \sim \mathrm{Ber}(p)$ is a Bernoulli random variable with parameter $p = d/n$. We show that the empirical measure of the eigenvalues converges, in probability, to a deterministic distribution as $n \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.<br />Comment: 44 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2310.17635
Document Type :
Working Paper