中文

无矩假设下随机矩形矩阵的最小奇异值

概率论 2014-09-30 v1

摘要

δ>1\delta>1β>0\beta>0 为某些实数。我们证明存在仅依赖于 β\betaδ\delta 的正数 u,v,N0u,v,N_0,具有如下性质:对于任意满足 Nmax(N0,δn)N\ge \max(N_0,\delta n)N,nN,n,任意具有独立同分布条目且满足 supλRP{a11λ1}1β\sup\limits_{\lambda\in {\mathbb R}}{\mathbb P}\bigl\{|a_{11}-\lambda|\le 1\bigr\}\le 1-\betaN×nN\times n 随机矩阵 A=(aij)A=(a_{ij}),以及任意非随机 N×nN\times n 矩阵 BBA+BA+B 的最小奇异值 sns_n 满足 P{sn(A+B)uN}exp(vN){\mathbb P}\bigl\{s_n(A+B)\le u\sqrt{N}\bigr\}\le \exp(-vN)。该结果在不对 AA 的条目分布做任何矩假设的情况下依然成立。

关键词

引用

@article{arxiv.1409.7975,
  title  = {The smallest singular value of random rectangular matrices with no moment assumptions on entries},
  author = {Konstantin E. Tikhomirov},
  journal= {arXiv preprint arXiv:1409.7975},
  year   = {2014}
}