Pith. sign in

REVIEW 1 cited by

The sparse circular law, revisited

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2310.17600 v2 pith:VLXMG4JL submitted 2023-10-26 math.PR math.CO

classification math.PRmath.CO
keywords proofinftymatrixrightarrowapproximatelyavoidsbeautifulbernoulli
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $A_n$ be an $n\times n$ matrix with iid entries distributed as Bernoulli random variables with parameter $p = p_n$. Rudelson and Tikhomirov, in a beautiful and celebrated paper, show that the distribution of eigenvalues of $A_n \cdot (pn)^{-1/2}$ is approximately uniform on the unit disk as $n\rightarrow \infty$ as long as $pn \rightarrow \infty$, 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 $pn$ is bounded. One feature of our proof is that it avoids the use of $\epsilon$-nets entirely and, instead, proceeds by studying the evolution of the singular values of the shifted matrices $A_n-zI$ as we incrementally expose the randomness in the matrix.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Spectral radii of sparse non-Hermitian random matrices

    math.PR 2024-12 reject novelty 6.0 of 10

    For sparse non-Hermitian random matrices with constant average degree d<1, the paper claims spectral radius zero with probability (1-d)e^{d+d^2/2} and Theta_p(1) otherwise, but the zero probability and lower-bound pro...

Pith tools