We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Invertibility of symmetric random matrices

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.
Comments: 53 pages. Minor corrections, changes in presentation. To appear in Random Structures and Algorithms
Subjects: Probability (math.PR); Functional Analysis (math.FA)
MSC classes: 15B52
Journal reference: Random Structures and Algorithms 44 (2014), 135--182
Cite as: arXiv:1102.0300 [math.PR]
  (or arXiv:1102.0300v4 [math.PR] for this version)

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.