中文

稀疏非Hermitian随机矩阵的谱半径

概率论 2024-12-03 v1 组合数学

摘要

我们给出了稀疏非Hermitian随机矩阵ZZ的谱半径估计,该矩阵的尺寸为n×nn\times n,其条目服从p=d/np=d/n的稀疏 regime,其中0<d<10<d<1为固定常数。利用({L}uczak, '90)的结构结果,我们表明谱半径ρ(Z)\rho (Z)以概率收敛于某个非零值,并满足不等式(ϕ(n))1ρ(Z)ϕ(n)(\phi (n))^{-1}\leq \rho (Z)\leq \phi (n)在渐近意义上,对于任何满足limnϕ(n)=\lim_{n\to\infty}\phi (n)=\infty的函数ϕ\phi

关键词

引用

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

备注

9 pages