Inverse Littlewood-Offord problems and the singularity of random symmetric matrices (Q410097): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Let \(M_n\) denote a random symmetric (\(n\times n\))-matrix whose upper diagonal entries are independent and identically distributed Bernoulli random variables (which take values \(-1\) and \(1\) with probability \(1\over 2\)). Improving the earlier result by \textit{K. P. Costello, T. Tao} and \textit{V. Vu} [Duke Math. J. 135, No. 2, 395--413 (2006; Zbl 1110.15020)], the author shows that \(M_n\) is nonsingular with probability \(1-O(n^{-C})\) for any positive constant \(C\). The proof uses an inverse Littlewood-Offord result for quadratic forms, which is of interest of its own. | |||
Property / review text: Let \(M_n\) denote a random symmetric (\(n\times n\))-matrix whose upper diagonal entries are independent and identically distributed Bernoulli random variables (which take values \(-1\) and \(1\) with probability \(1\over 2\)). Improving the earlier result by \textit{K. P. Costello, T. Tao} and \textit{V. Vu} [Duke Math. J. 135, No. 2, 395--413 (2006; Zbl 1110.15020)], the author shows that \(M_n\) is nonsingular with probability \(1-O(n^{-C})\) for any positive constant \(C\). The proof uses an inverse Littlewood-Offord result for quadratic forms, which is of interest of its own. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Costică Moroşanu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B52 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11M50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60B20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15A63 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6024991 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random matrices | |||
Property / zbMATH Keywords: random matrices / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
arithmetic combinatorics | |||
Property / zbMATH Keywords: arithmetic combinatorics / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
relations with random matrices | |||
Property / zbMATH Keywords: relations with random matrices / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
random matrices (probabilistic aspects) | |||
Property / zbMATH Keywords: random matrices (probabilistic aspects) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
inverse Littlewood-Offord problems | |||
Property / zbMATH Keywords: inverse Littlewood-Offord problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
singularity | |||
Property / zbMATH Keywords: singularity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symmetric matrices | |||
Property / zbMATH Keywords: symmetric matrices / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Bernoulli random variables | |||
Property / zbMATH Keywords: Bernoulli random variables / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quadratic forms | |||
Property / zbMATH Keywords: quadratic forms / rank | |||
Normal rank |
Revision as of 19:22, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inverse Littlewood-Offord problems and the singularity of random symmetric matrices |
scientific article |
Statements
Inverse Littlewood-Offord problems and the singularity of random symmetric matrices (English)
0 references
17 April 2012
0 references
Let \(M_n\) denote a random symmetric (\(n\times n\))-matrix whose upper diagonal entries are independent and identically distributed Bernoulli random variables (which take values \(-1\) and \(1\) with probability \(1\over 2\)). Improving the earlier result by \textit{K. P. Costello, T. Tao} and \textit{V. Vu} [Duke Math. J. 135, No. 2, 395--413 (2006; Zbl 1110.15020)], the author shows that \(M_n\) is nonsingular with probability \(1-O(n^{-C})\) for any positive constant \(C\). The proof uses an inverse Littlewood-Offord result for quadratic forms, which is of interest of its own.
0 references
random matrices
0 references
arithmetic combinatorics
0 references
relations with random matrices
0 references
random matrices (probabilistic aspects)
0 references
inverse Littlewood-Offord problems
0 references
singularity
0 references
symmetric matrices
0 references
Bernoulli random variables
0 references
quadratic forms
0 references