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

Complex random matrices have no real eigenvalues, Anti-concentration Inequalities for Polynomials, Random matrix ensembles with split limiting behavior, Circular law for random matrices with unconditional log-concave distribution, Invertibility of symmetric random matrices, Spectrum of Markov Generators on Sparse Random Graphs, Resilience for the Littlewood-Offord problem, Resilience for the Littlewood-Offord problem, Analogies between random matrix ensembles and the one-component plasma in two-dimensions, On the Littlewood-Offord problem, Adjacency matrices of random digraphs: singularity and anti-concentration, Non-abelian Littlewood-Offord inequalities, 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, 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, Random matrices: tail bounds for gaps between eigenvalues, Optimal inverse Littlewood-Offord theorems, No-gaps delocalization for general random matrices, Leading digit laws on linear Lie groups, Multivariate estimates for the concentration functions of weighted sums of independent, identically distributed random variables, Random matrices: The distribution of the smallest singular values, Asymptotic Lyapunov exponents for large random matrices, Self-organized criticality attributed to a central limit-like convergence effect, Toward the history of the Saint St. Petersburg school of probability and statistics. I: Limit theorems for sums of independent random variables, Schoenberg's theorem and unitarily invariant random arrays, Universality in the bulk holds close to given points, Random matrices: universality of local spectral statistics of non-Hermitian matrices, On the concentration of random multilinear forms and the universality of random block matrices, Random doubly stochastic matrices: the circular law, Products of independent elliptic random matrices, Arak's inequalities for concentration functions and the Littlewood-Offord problem, The limiting spectral measure for ensembles of symmetric block circulant matrices, 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, Circular law and arc law for truncation of random unitary matrix, On Christoffel Functions and Related Quantities for Compactly Supported Measures, On the spectral distribution of large weighted random regular graphs, Limiting spectral measures for random matrix ensembles with a polynomial link function

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