On the least singular value of random symmetric matrices

Details On the least singular value of random symmetric matrices On the least singular value of random symmetric matrices

2011-02-08

arxiv.org/abs/1102.1476v2

Mathematics

Combinatorics

36 p

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On the least singular value of random symmetric matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the least singular value of random symmetric matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the least singular value of random symmetric matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-501835