全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2011 

On the least singular value of random symmetric matrices

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let $F_n$ be an $n$ by $n$ symmetric matrix whose entries are bounded by $n^{\gamma}$ for some $\gamma>0$. Consider a randomly perturbed matrix $M_n=F_n+X_n$, where $X_n$ is a random symmetric matrix whose upper diagonal entries $x_{ij}$ are iid copies of a random variable $\xi$. Under a very general assumption on $\xi$, we show that for any $B>0$ there exists $A>0$ such that $P(\sigma_n(M_n)\le n^{-A})\le n^{-B}$. The proof uses an inverse-type result concerning concentration of quadratic forms, which is of interest of its own.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133