Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Invertibility of symmetric random matrices
(Submitted on 1 Feb 2011 (v1), last revised 16 Mar 2012 (this version, v4))
Abstract: 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.
Submission history
From: Roman Vershynin [view email][v1] Tue, 1 Feb 2011 21:26:07 GMT (35kb)
[v2] Thu, 3 Feb 2011 15:09:38 GMT (35kb)
[v3] Mon, 6 Jun 2011 18:58:54 GMT (35kb)
[v4] Fri, 16 Mar 2012 14:20:14 GMT (36kb)
Link back to: arXiv, form interface, contact.