Invertibility of symmetric random matrices

Details Invertibility of symmetric random matrices Invertibility of symmetric random matrices

2011-02-01

arxiv.org/abs/1102.0300v4

Mathematics

Probability

53 pages. Minor corrections, changes in presentation. To appear in Random Structures and Algorithms

Scientific paper

We study n by n symmetric random matrices H, possibly discrete, with iid above-diagonal entries. We show that H is singular with probability at most exp(-n^c), and the spectral norm of the inverse of H is O(sqrt{n}). Furthermore, the spectrum of H is delocalized on the optimal scale o(n^{-1/2}). These results improve upon a polynomial singularity bound due to Costello, Tao and Vu, and they generalize, up to constant factors, results of Tao and Vu, and Erdos, Schlein and Yau.

Affiliated with

Also associated with

No associations

Rating

Invertibility of symmetric random 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 Invertibility of symmetric random matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invertibility of symmetric random matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-79327