From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices

DOI10.1090/S0273-0979-09-01252-XzbMath1168.15018arXiv0810.2994MaRDI QIDQ5322172

Van H. Vu, Terence C. Tao

Publication date: 20 July 2009

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

random matrices; empirical spectral distribution; circular law; Littlewood-Offord problem

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

15A18: Eigenvalues, singular values, and eigenvectors

15B52: Random matrices (algebraic aspects)

15-02: Research exposition (monographs, survey articles) pertaining to linear algebra

Related Items

Invertibility of symmetric random matrices, Spectrum of Markov Generators on Sparse Random Graphs, Bulk universality holds in measure for compactly supported measures, Improved approximation of linear threshold functions, Around the circular law, Universality and the circular law for sparse random matrices, Optimal inverse Littlewood-Offord theorems, Random matrices: The distribution of the smallest singular values, Schoenberg's theorem and unitarily invariant random arrays, Universality in the bulk holds close to given points, The limiting spectral measure for ensembles of symmetric block circulant matrices, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Circular law and arc law for truncation of random unitary matrix, On Christoffel Functions and Related Quantities for Compactly Supported Measures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the tightest packing of sums of vectors
• On the distribution of the roots of certain symmetric matrices
• Circular law, extreme singular values and potential theory
• Random symmetric matrices are almost surely nonsingular.
• The least singular value of a random square matrix is O\((n ^{- 1/2})\)
• The circular law for random matrices
• Solution of the Littlewood-Offord problem in high dimensions
• Circular law
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• A new look at independence
• Random matrices: universality of ESDs and the circular law
• On the empirical distribution of eigenvalues of large dimensional information-plus-noise-type matrices
• Invertibility of random matrices: norm of the inverse
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
• On the asymptotic distribution of the eigenvalues of random matrices
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of random Bernoulli matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• Concentration of Random Determinants and Permanent Estimators
• Smoothed analysis of algorithms
• Smallest singular value of a random rectangular matrix
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Estimates for the concentration function of combinatorial number theory and probability
• The Strong Circular Law. Twenty years later. Part II
• On the Probability That a Random ± 1-Matrix Is Singular
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• Über ein Problem von Erdös und Moser
• On Wigner's semicircle law for the eigenvalues of random matrices
• On a lemma of Littlewood and Offord