Sparse matrices: convergence of the characteristic polynomial seen from infinity
Abstract
We prove that the reverse characteristic polynomial of a random matrix with iid entries converges in distribution towards the random infinite product where are independent random variables. We show that this random function is a Poisson analog of more classical Gaussian objects such as the Gaussian holomorphic chaos. As a byproduct, we obtain new simple proofs of previous results on the asymptotic behaviour of extremal eigenvalues of sparse Erd\H{o}s-R\'enyi digraphs: for every , the greatest eigenvalue of is close to and the second greatest is smaller than , a Ramanujan-like property for irregular digraphs. For , the only non-zero eigenvalues of converge to a Poisson multipoint process on the unit circle. Our results also extend to the semi-sparse regime where is allowed to grow to with , slower than . We show that the reverse characteristic polynomial converges towards a more classical object written in terms of the exponential of a log-correlated real Gaussian field, as in the dense case studied in a recent paper \cite{bordenave2020convergence}. In the semi-sparse regime, the empirical spectral distribution of converges to the circle distribution; as a consequence of our results, the second eigenvalue sticks to the edge of the circle.
Keywords
Cite
@article{arxiv.2106.00593,
title = {Sparse matrices: convergence of the characteristic polynomial seen from infinity},
author = {Simon Coste},
journal= {arXiv preprint arXiv:2106.00593},
year = {2021}
}
Comments
Added the semi-sparse case $d_n \to \infty$ and a more complete description of the $d_n=d<1$ case