English

Extreme eigenvalues and eigenvectors for finite rank additive deformations of non-hermitian sparse random matrices

Probability 2026-02-25 v1 Statistics Theory Statistics Theory

Abstract

Consider a n×nn\times n sparse non-Hermitian random matrix XnX_n defined as the Hadamard product between a random matrix with centered independent and identically distributed entries and a sparse Bernoulli matrix with success probability Kn/nK_n/n where KnnK_n\le n (and possibly KnnK_n\ll n) and KnK_n\to \infty as nn\to \infty. Let EnE_n be a deterministic n×nn\times n finite-rank matrix. We prove that the outlier eigenvalues of Yn=Xn+EnY_n= X_n +E_n asymptotically match those of EnE_n. In the special case of a rank-one deformation, assuming further that the sparsity parameter satisfies Knlog9(n)K_n \gg \log^9(n) and that the entries of the random matrix are sub-Gaussian, we describe the limiting behavior of the projection of the right eigenvector associated with the leading eigenvalue onto the right eigenvector of the rank-one deformation. In particular, we prove that the projection behaves as in the Hermitian case. To that end, we rely on the recent universality results of Brailovskaya and van Handel (2024) relating the singular value spectra of deformations of XnX_n to Gaussian analogues of these matrices. Our analysis builds upon a recent framework introduced by Bordenave et.al. (2022), and amounts to showing the asymptotic equivalence between the reverse characteristic polynomial of the random matrix and a random analytic function on the unit disc with explicit dependence on the finite-rank deformation.

Keywords

Cite

@article{arxiv.2602.20956,
  title  = {Extreme eigenvalues and eigenvectors for finite rank additive deformations of non-hermitian sparse random matrices},
  author = {Walid Hachem and Michail Louvaris and Jamal Najim},
  journal= {arXiv preprint arXiv:2602.20956},
  year   = {2026}
}

Comments

27 pages