Edge universality of sparse Erd\H{o}s-R\'enyi digraphs
Abstract
Let be the adjacency matrix of the Erd\H{o}s-R\'{e}nyi directed graph . We denote the eigenvalues of by , and . For , we show that with very high probability. In addition, we prove that near the unit circle, the local eigenvalue statistics of coincide with those of the real Ginibre ensemble. As a by-product, we also show that all non-trivial eigenvectors of 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.
Keywords
Cite
@article{arxiv.2304.04723,
title = {Edge universality of sparse Erd\H{o}s-R\'enyi digraphs},
author = {Yukun He},
journal= {arXiv preprint arXiv:2304.04723},
year = {2025}
}
Comments
43 pages, 4 diagrams