Random matrices: tail bounds for gaps between eigenvalues
From MaRDI portal
Publication:525097
DOI10.1007/s00440-016-0693-5zbMath1391.15111arXiv1504.00396OpenAlexW1878693735MaRDI QIDQ525097
Terence C. Tao, Hoi H. Nguyen, Van H. Vu
Publication date: 28 April 2017
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.00396
Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Quadratic and bilinear forms, inner products (15A63) Arithmetic progressions (11B25)
Related Items
On the smallest singular value of symmetric random matrices, Extreme gaps between eigenvalues of Wigner matrices, Random matrices: overcrowding estimates for the spectrum, Convergence of local statistics of Dyson Brownian motion, Concentration of distances in Wigner matrices, On a Conjecture of Godsil Concerning Controllable Random Graphs, Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time, The least singular value of a random symmetric matrix, Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022, Comparison theorem for some extremal eigenvalue statistics, Matrix regularizing effects of Gaussian perturbations, Random matrices: probability of normality, Eigenvectors of random matrices of symmetric entry distributions, Small gaps of GOE, Sparse random matrices have simple spectrum, On the geometry of the set of symmetric matrices with repeated eigenvalues, No-gaps delocalization for general random matrices, Recent progress in combinatorial random matrix theory, Eigenvectors and controllability of non-Hermitian random matrices and directed graphs, Tail bounds for gaps between eigenvalues of sparse random matrices, Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extreme gaps between eigenvalues of random matrices
- The asymptotic distribution of a single eigenvalue gap of a Wigner matrix
- The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
- Random matrices: universality of local eigenvalue statistics
- Optimal inverse Littlewood-Offord theorems
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Random matrices have simple spectrum
- Universality for random matrix flows with time-dependent density
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Convergence of local statistics of Dyson Brownian motion
- The Littlewood-Offord problem and invertibility of random matrices
- Smallest singular value of random matrices and geometry of random polytopes
- Fixed Energy Universality for Generalized Wigner Matrices
- A sharp inverse Littlewood-Offord theorem
- Smooth analysis of the condition number and the least singular value
- Universality of local eigenvalue statistics in random matrices with external source
- Bulk universality of sparse random matrices
- Nodal domains on graphs - How to count them and why?
- Smallest singular value of a random rectangular matrix
- An Introduction to Random Matrices
- Estimates for the concentration function of combinatorial number theory and probability
- Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
- Universality of local spectral statistics of random matrices
- Random matrices: The Universality phenomenon for Wigner ensembles
- Wegner Estimate and Level Repulsion for Wigner Random Matrices
- Eigenvectors of random graphs: Nodal Domains
- From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
- Invertibility of symmetric random matrices
- Small Ball Probability, Inverse Theorems, and Applications
- A pattern analysis of the second Rehnquist U.S. Supreme Court
- On a lemma of Littlewood and Offord