Random matrices: tail bounds for gaps between eigenvalues
From MaRDI portal
Publication:525097
DOI10.1007/S00440-016-0693-5zbMATH Open1391.15111arXiv1504.00396OpenAlexW1878693735MaRDI QIDQ525097FDOQ525097
Terence Tao, Hoi Nguyen, Van Vu
Publication date: 28 April 2017
Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)
Abstract: Gaps (or spacings) between consecutive eigenvalues are a central topic in random matrix theory. The goal of this paper is to study the tail distribution of these gaps in various random matrix models. We give the first repulsion bound for random matrices with discrete entries and the first super-polynomial bound on the probability that a random graph has simple spectrum, along with several applications.
Full work available at URL: https://arxiv.org/abs/1504.00396
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Quadratic and bilinear forms, inner products (15A63) Arithmetic progressions (11B25)
Cites Work
- Title not available (Why is that?)
- An introduction to random matrices
- From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of 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
- Optimal inverse Littlewood-Offord theorems
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Wegner Estimate and Level Repulsion for Wigner Random Matrices
- Random matrices: universality of local eigenvalue statistics
- Invertibility of symmetric random matrices
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- The Littlewood-Offord problem and invertibility of random matrices
- Universality of local eigenvalue statistics in random matrices with external source
- Smallest singular value of a random rectangular matrix
- Small Ball Probability, Inverse Theorems, and Applications
- Universality for random matrix flows with time-dependent density
- Smallest singular value of random matrices and geometry of random polytopes
- Fixed energy universality for generalized Wigner matrices
- Bulk universality of sparse random matrices
- Universality of local spectral statistics of random matrices
- Random matrices: The Universality phenomenon for Wigner ensembles
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Title not available (Why is that?)
- A sharp inverse Littlewood-Offord theorem
- The asymptotic distribution of a single eigenvalue gap of a Wigner matrix
- On a lemma of Littlewood and Offord
- Nodal domains on graphs - How to count them and why?
- The Wigner-Dyson-Mehta bulk universality conjecture for Wigner matrices
- Extreme gaps between eigenvalues of random matrices
- Smooth analysis of the condition number and the least singular value
- Eigenvectors of random graphs: Nodal Domains
- Title not available (Why is that?)
- Convergence of local statistics of Dyson Brownian motion
- A pattern analysis of the second Rehnquist U.S. Supreme Court
- Random matrices have simple spectrum
Cited In (21)
- Eigenvectors of random matrices of symmetric entry distributions
- Random matrices: probability of normality
- Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time
- The least singular value of a random symmetric matrix
- On the smallest singular value of symmetric random matrices
- Extreme gaps between eigenvalues of Wigner matrices
- Random symmetric matrices: rank distribution and irreducibility of the characteristic polynomial
- Small gaps of GOE
- On a Conjecture of Godsil Concerning Controllable Random Graphs
- Comparison theorem for some extremal eigenvalue statistics
- Convergence of local statistics of Dyson Brownian motion
- On the geometry of the set of symmetric matrices with repeated eigenvalues
- Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022
- Sparse random matrices have simple spectrum
- Random matrices: overcrowding estimates for the spectrum
- Recent progress in combinatorial random matrix theory
- No-gaps delocalization for general random matrices
- Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
- Concentration of distances in Wigner matrices
- Matrix regularizing effects of Gaussian perturbations
- Tail bounds for gaps between eigenvalues of sparse random matrices
This page was built for publication: Random matrices: tail bounds for gaps between eigenvalues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q525097)
