中文

关于随机对称矩阵最小奇异值的研究

组合数学 2011-03-18 v2 概率论

摘要

FnF_n 是一个 n×nn \times n 对称矩阵,其元素以 nγn^{\gamma} 为界,其中 γ>0\gamma>0。考虑一个随机扰动矩阵 Mn=Fn+XnM_n=F_n+X_n,其中 XnX_n 是一个随机对称矩阵,其对角线上方元素 xijx_{ij} 是随机变量 ξ\xi 的独立同分布副本。在关于 ξ\xi 的非常一般的假设下,我们证明:对于任意 B>0B>0,存在 A>0A>0,使得 P(σn(Mn)nA)nBP(\sigma_n(M_n)\le n^{-A})\le n^{-B}。证明过程中使用了一个关于二次型集中性的逆类型结果,该结果本身也具有独立的研究意义。

关键词

引用

@article{arxiv.1102.1476,
  title  = {On the least singular value of random symmetric matrices},
  author = {Hoi H. Nguyen},
  journal= {arXiv preprint arXiv:1102.1476},
  year   = {2011}
}

备注

36 p