The sparse circular law under minimal assumptions
Preprint
Abstract
The circular law asserts that the empirical distribution of eigenvalues of appropriately normalized $n\times n$ matrix with i.i.d. entries converges to the uniform measure on the unit disc as the dimension $n$ grows to infinity. Consider an $n\times n$ matrix $A_n=(\delta_{ij}^{(n)}\xi_{ij}^{(n)})$, where $\xi_{ij}^{(n)}$ are copies of a real random variable of unit variance, variables $\delta_{ij}^{(n)}$ are Bernoulli ($0/1$) with ${\mathbb P}\{\delta_{ij}^{(n)}=1\}=p_n$, and $\delta_{ij}^{(n)}$ and $\xi_{ij}^{(n)}$, $i,j\in[n]$, are jointly independent. In order for the circular law to hold for the sequence $\big(\frac{1}{\sqrt{p_n n}}A_n\big)$, one has to assume that $p_n n\to \infty$. We derive the circular law under this minimal assumption.
Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Random matrices: Overcrowding estimates for the spectrumJournal of Functional Analysis, 2018
- The smallest singular value of a shifted d-regular random square matrixProbability Theory and Related Fields, 2018
- Invertibility of sparse non-Hermitian matricesAdvances in Mathematics, 2017
- Adjacency matrices of random digraphs: Singularity and anti-concentrationJournal of Mathematical Analysis and Applications, 2017
- Upper bound for intermediate singular values of random matricesJournal of Mathematical Analysis and Applications, 2017
- Discrepancy properties for random regular digraphsRandom Structures & Algorithms, 2016
- Smallest singular value of a random rectangular matrixCommunications on Pure and Applied Mathematics, 2009
- The Littlewood–Offord problem and invertibility of random matricesAdvances in Mathematics, 2008
- Invertibility of ‘large’ submatrices with applications to the geometry of Banach spaces and harmonic analysisIsrael Journal of Mathematics, 1987
- On the concentration function of a sum of independent random variablesProbability Theory and Related Fields, 1968