Random symmetric matrices are almost surely nonsingular.

DOI10.1215/S0012-7094-06-13527-5zbMath1110.15020arXivmath/0505156OpenAlexW2050767937MaRDI QIDQ854582

Kevin P. Costello, Van H. Vu, Terence C. Tao

Publication date: 5 December 2006

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0505156

zbMATH Keywords

quadratic forms Littlewood-Offord inequality non-singular

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random matrices (algebraic aspects) (15B52) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items

Random matrices, geometric functional analysis and algorithms. Abstracts from the workshop held May 1--7, 2011., The distribution of sandpile groups of random graphs, On the smallest singular value of symmetric random matrices, Adjacency matrices of random digraphs: singularity and anti-concentration, Hitting Time Theorems for Random Matrices, Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients, From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices, Singularity of random symmetric matrices revisited, Singularity of the \(k\)-core of a random graph, Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture, Combinatorics. Abstracts from the workshop held January 1--7, 2023, Anticoncentration and Berry-Esseen bounds for random tensors, Inverse Littlewood-Offord problems and the singularity of random symmetric matrices, Quantitative invertibility of non-Hermitian random matrices, The least singular value of a random symmetric matrix, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, On the number of integral graphs, Anti-concentration Inequalities for Polynomials, A central limit theorem for the determinant of a Wigner matrix, Bilinear and quadratic variants on the Littlewood-Offord problem, Unnamed Item, Fixed energy universality of Dyson Brownian motion, On polynomial approximations to AC, Singularity of random symmetric matrices -- simple proof, Invertibility of symmetric random matrices, Graphs with integral spectrum, The rank of diluted random graphs, Random matrices: universality of local eigenvalue statistics, Gaussian fluctuations of the determinant of Wigner matrices, Resilience for the Littlewood-Offord problem, On the Rank of Random Sparse Matrices, The rank of random regular digraphs of constant degree, Spectral statistics of non-Hermitian random matrix ensembles, SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS, Eigenvectors of random graphs: Nodal Domains, The rank of random graphs, Resilience for the Littlewood-Offord problem, An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs, On the universality of the non-singularity of general Ginibre and Wigner random matrices, On the singularity of random symmetric matrices, Recent progress in combinatorial random matrix theory, Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices, Combinatorial anti-concentration inequalities, with applications, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, Anticoncentration for subgraph statistics, Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration, On the permanent of a random symmetric matrix, Invertibility of adjacency matrices for random \(d\)-regular graphs, Spectral lower bounds for the orthogonal and projective ranks of a graph, Spectrum and pseudospectrum for quadratic polynomials in Ginibre matrices, Some counting questions for matrices with restricted entries, Spectrum of heavy-tailed elliptic random matrices, Permutational powers of a graph, Some new results in random matrices over finite fields, The characteristic polynomial of a random matrix, Geometric and o-minimal Littlewood-Offord problems, On the concentration of random multilinear forms and the universality of random block matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial

Cites Work