English

Spectral radii of sparse non-Hermitian random matrices

Probability 2024-12-03 v1 Combinatorics

Abstract

We provide estimates for the spectral radii of an n×nn\times n sparse non-Hermitian random matrix ZZ with general entries in the regime p=d/np=d/n where 0<d<10<d<1 is fixed. Utilizing the structural results of ({\L}uczak, '90), we show that the spectral radius ρ(Z)\rho (Z) is 00 with probability converging to some nonzero value, and satisfies the inequality (ϕ(n))1ρ(Z)ϕ(n)(\phi (n))^{-1}\leq \rho (Z)\leq \phi (n) in the asymptotic sense for any function ϕ\phi satisfying limnϕ(n)=\lim_{n\to\infty}\phi (n)=\infty with the remaining probability.

Keywords

Cite

@article{arxiv.2412.01086,
  title  = {Spectral radii of sparse non-Hermitian random matrices},
  author = {Hyungwon Han},
  journal= {arXiv preprint arXiv:2412.01086},
  year   = {2024}
}

Comments

9 pages