Random symmetric matrices are almost surely nonsingular

Let Q n denote a random symmetric ( n × n ) -matrix, whose upper-diagonal entries are independent and identically distributed (i.i.d.) Bernoulli random variables (which take values 0 and 1 with probability 1 / 2 ). We prove that Q n is nonsingular with probability 1 - O ( n - 1 / 8 + δ ) for any fix...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Duke mathematical journal 2006-11, Vol.135 (2), p.395-413
Hauptverfasser:	Costello, Kevin P., Tao, Terence, Vu, Van
Format:	Artikel
Sprache:	eng
Schlagworte:	05D40 15A52 Probabilistic methods Random matrices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!