English

The sparse circular law under minimal assumptions

Probability 2019-03-05 v3

Abstract

The circular law asserts that the empirical distribution of eigenvalues of appropriately normalized n×nn\times n matrix with i.i.d. entries converges to the uniform measure on the unit disc as the dimension nn grows to infinity. Consider an n×nn\times n matrix An=(δij(n)ξij(n))A_n=(\delta_{ij}^{(n)}\xi_{ij}^{(n)}), where ξij(n)\xi_{ij}^{(n)} are copies of a real random variable of unit variance, variables δij(n)\delta_{ij}^{(n)} are Bernoulli (0/10/1) with P{δij(n)=1}=pn{\mathbb P}\{\delta_{ij}^{(n)}=1\}=p_n, and δij(n)\delta_{ij}^{(n)} and ξij(n)\xi_{ij}^{(n)}, i,j[n]i,j\in[n], are jointly independent. In order for the circular law to hold for the sequence (1pnnAn)\big(\frac{1}{\sqrt{p_n n}}A_n\big), one has to assume that pnnp_n n\to \infty. We derive the circular law under this minimal assumption.

Keywords

Cite

@article{arxiv.1807.08085,
  title  = {The sparse circular law under minimal assumptions},
  author = {Mark Rudelson and Konstantin Tikhomirov},
  journal= {arXiv preprint arXiv:1807.08085},
  year   = {2019}
}
R2 v1 2026-06-23T03:09:17.540Z