Pith. sign in

REVIEW 2 cited by

Edge universality of sparse ErdH{o}s-R\'enyi digraphs

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 2304.04723 v6 pith:URXZO3XD submitted 2023-04-10 math.PR math-phmath.MP

Edge universality of sparse ErdH{o}s-R\'enyi digraphs

classification math.PR math-phmath.MP
keywords lambdamathcaledgerandomsparsestatisticsbigghermitian
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Let $\mathcal A$ be the adjacency matrix of the Erd\H{o}s-R\'{e}nyi directed graph $\mathscr G(N,p)$. We denote the eigenvalues of $\mathcal A$ by $\lambda_1^{\cal A},...,\lambda^{\cal A}_N$, and $|\lambda_1^{\cal A}|=\max_i|\lambda_i^{\cal A}|$. For $N^{-1+o(1)}\leq p\leq 1/2$, we show that \[ \max_{i=2,3,...,N} \bigg|\frac{\lambda_i^{\mathcal A}}{\sqrt{Np(1-p)}}\bigg| =1+O(N^{-1/2+o(1)}) \] with very high probability. In addition, we prove that near the unit circle, the local eigenvalue statistics of ${\mathcal A}/\sqrt{Np(1-p)}$ coincide with those of the real Ginibre ensemble. As a by-product, we also show that all non-trivial eigenvectors of $\mathcal A$ are completely delocalized. For Hermitian random matrices, it is known that the edge statistics are sensitive to the sparsity: in the very sparse regime, one needs to remove many noise random variables (which affect both the mean and the fluctuation) to recover the Tracy-Widom distribution. Our results imply that, compared to their analogues in the Hermitian case, the edge statistics of non-Hermitian sparse random matrices are more robust.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

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

  1. Critical Erd{\H o}s-R\'enyi digraph: all eigenvectors away from zero are delocalized

    math.PR 2026-06 unverdicted novelty 7.0

    Directed Erdős-Rényi digraphs have delocalized eigenvectors for non-zero eigenvalues even below the connectivity threshold, unlike undirected graphs.

  2. Local laws and spectral properties of deformed sparse random matrices

    math.PR 2025-07 unverdicted novelty 6.0

    Proves local laws comparing the spectrum of H = W + λV to a refined deformed semicircle law, plus rigidity and asymptotic normality of extremal eigenvalues under mild assumptions on entries.