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.2994OpenAlexW2028022280MaRDI 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 matricesempirical spectral distributioncircular lawLittlewood-Offord problem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Related Items

On the Littlewood-Offord problem, Limiting spectral measures for random matrix ensembles with a polynomial link function, Arak's inequalities for concentration functions and the Littlewood-Offord problem, Adjacency matrices of random digraphs: singularity and anti-concentration, Non-abelian Littlewood-Offord inequalities, The limiting spectral measure for ensembles of symmetric block circulant matrices, On Christoffel Functions and Related Quantities for Compactly Supported Measures, Bulk universality holds in measure for compactly supported measures, On the spectral distribution of large weighted random regular graphs, Improved approximation of linear threshold functions, Schoenberg's theorem and unitarily invariant random arrays, Leading digit laws on linear Lie groups, Multiplicative structures and random walks in o-minimal groups, Complex random matrices have no real eigenvalues, Multivariate estimates for the concentration functions of weighted sums of independent, identically distributed random variables, Optimal inverse Littlewood-Offord theorems, Anti-concentration Inequalities for Polynomials, Around the circular law, Universality and the circular law for sparse random matrices, Asymptotic Lyapunov exponents for large random matrices, Random doubly stochastic matrices: the circular law, Small ball estimates for quasi-norms, A bound for the maximal probability in the Littlewood-Offord problem, Inverse Littlewood-Offord problems for quasi-norms, Anti-concentration property for random digraphs and invertibility of their adjacency matrices, Invertibility of symmetric random matrices, Random matrices: tail bounds for gaps between eigenvalues, Spectrum of Markov Generators on Sparse Random Graphs, Universality in the bulk holds close to given points, Random matrices: The distribution of the smallest singular values, Self-organized criticality attributed to a central limit-like convergence effect, Resilience for the Littlewood-Offord problem, Resilience for the Littlewood-Offord problem, Toward the history of the Saint St. Petersburg school of probability and statistics. I: Limit theorems for sums of independent random variables, No-gaps delocalization for general random matrices, An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs, On the singularity of random symmetric matrices, Combinatorial anti-concentration inequalities, with applications, Products of independent elliptic random matrices, Outlier eigenvalues for non-Hermitian polynomials in independent i.i.d. matrices and deterministic matrices, Random matrix ensembles with split limiting behavior, Circular law for random matrices with exchangeable entries, From Quantum Systems to L-Functions: Pair Correlation Statistics and Beyond, Outlier Eigenvalues for Deformed I.I.D. Random Matrices, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Arak Inequalities for Concentration Functions and the Littlewood--Offord Problem, Gaussian fluctuations for linear eigenvalue statistics of products of independent iid random matrices, Circular law and arc law for truncation of random unitary matrix, Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices, Random matrices: universality of local spectral statistics of non-Hermitian matrices, Spectral distributions of periodic random matrix ensembles, Geometric and o-minimal Littlewood-Offord problems, Rate of convergence to the Circular Law via smoothing inequalities for log-potentials, Circular law for random matrices with unconditional log-concave distribution, On the concentration of random multilinear forms and the universality of random block matrices, Spectral theory of sparse non-Hermitian random matrices, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Analogies between random matrix ensembles and the one-component plasma in two-dimensions

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