Inverse Littlewood-Offord problems and the singularity of random symmetric matrices (Q410097): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963301182 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1101.3074 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the singularity probability of discrete random matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bilinear and quadratic variants on the Littlewood-Offord problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random symmetric matrices are almost surely nonsingular. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a lemma of Littlewood and Offord / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Kolmogorov-Rogozin inequality for the concentration function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimates for the concentration function of combinatorial number theory and probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Probability That a Random ± 1-Matrix Is Singular / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probability inequalities for convex sets and multidimensional concentration functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5518399 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two Uniform Limit Theorems for Sums of Independent Random Variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5839995 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal inverse Littlewood-Offord theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On subspaces spanned by random selections of \(\pm 1\) vectors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Estimate for Concentration Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetrization and concentration inequalities for multilinear forms with applications to zero-one laws for Lévy chaos / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über ein Problem von Erdös und Moser / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5393666 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the singularity probability of random Bernoulli matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inverse Littlewood-Offord theorems and the condition number of random discrete matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A sharp inverse Littlewood-Offord theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3509410 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 02:39, 5 July 2024
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
0 references
0 references
0 references
0 references