No-gaps delocalization for general random matrices
From MaRDI portal
Publication:730026
DOI10.1007/S00039-016-0389-0zbMATH Open1375.60027arXiv1506.04012OpenAlexW1480650841MaRDI QIDQ730026FDOQ730026
Authors: Mark Rudelson, Roman Vershynin 
Publication date: 23 December 2016
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Abstract: We prove that with high probability, every eigenvector of a random matrix is delocalized in the sense that any subset of its coordinates carries a non-negligible portion of its norm. Our results pertain to a wide class of random matrices, including matrices with independent entries, symmetric and skew-symmetric matrices, as well as some other naturally arising ensembles. The matrices can be real and complex; in the latter case we assume that the real and imaginary parts of the entries are independent.
Full work available at URL: https://arxiv.org/abs/1506.04012
Recommendations
- Delocalization of eigenvectors of random matrices with independent entries
- Delocalization of eigenvectors of random matrices. Lecture notes
- Local semicircle law and complete delocalization for Wigner random matrices
- On delocalization of eigenvectors of random non-Hermitian matrices
- Eigenvector delocalization for non‐Hermitian random matrices and applications
random matriceseigenvalues of random matricesdelocalization propertyeigenvectors of random matricesno-gaps delocalization
Cites Work
- Spectral analysis of large dimensional random matrices
- Random matrices: universality of ESDs and the circular law
- Local operator theory, random matrices and Banach spaces.
- Some estimates of norms of random matrices
- Title not available (Why is that?)
- 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
- Some inequalities for Gaussian processes and applications
- Invertibility of symmetric random matrices
- Random weighted projections, random quadratic forms and random eigenvectors
- A note on the largest eigenvalue of a large dimensional sample covariance matrix
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
- 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 a random rectangular matrix
- Smallest singular value of random matrices and geometry of random polytopes
- 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
- Non-asymptotic theory of random matrices: extreme singular values
- Sparse random graphs: eigenvalues and eigenvectors
- Local semicircle law and complete delocalization for Wigner random matrices
- Invertibility of random matrices: norm of the inverse
- Small ball probabilities for linear images of high-dimensional distributions
- Local Marchenko-Pastur law at the hard edge of sample covariance matrices
- Delocalization of eigenvectors of random matrices with independent entries
- The least singular value of a random square matrix is O\((n ^{- 1/2})\)
- Localization and delocalization of eigenvectors for heavy-tailed random matrices
- Localization and delocalization for heavy tailed band matrices
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- Delocalization and diffusion profile for random band matrices
- Quantum diffusion and eigenfunction delocalization in a random band matrix model
- Quantum diffusion and delocalization for band matrices with general distribution
- Eigenvectors of random graphs: nodal domains
- Recent developments in non-asymptotic theory of random matrices
- Universality for random matrices and log-gases
- Random matrices: tail bounds for gaps between eigenvalues
- Title not available (Why is that?)
- Title not available (Why is that?)
- Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
Cited In (33)
- Structure of eigenvectors of random regular digraphs
- Local elliptic law
- Noise sensitivity for the top eigenvector of a sparse random matrix
- Random Toeplitz matrices: The condition number under high stochastic dependence
- Quantitative invertibility of random matrices: a combinatorial perspective
- The strong circular law: A combinatorial view
- The circular law for sparse non-Hermitian matrices
- Singularity of sparse Bernoulli matrices
- The least singular value of a random symmetric matrix
- On a Conjecture of Godsil Concerning Controllable Random Graphs
- Bernoulli random matrices
- Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices
- On delocalization of eigenvectors of random non-Hermitian matrices
- Eigenvectors of random matrices: A survey
- Upper bound for intermediate singular values of random matrices
- A large deviation inequality for the rank of a random matrix
- Eigenvector delocalization for non‐Hermitian random matrices and applications
- Random matrices: overcrowding estimates for the spectrum
- Invertibility of sparse non-Hermitian matrices
- Zero-free neighborhoods around the unit circle for Kac polynomials
- The singularity probability of a random symmetric matrix is exponentially small
- Delocalization of eigenvectors of random matrices with independent entries
- Eigenvectors and controllability of non-Hermitian random matrices and directed graphs
- Fermionic eigenvector moment flow
- Concentration of distances in Wigner matrices
- Small ball probability for the condition number of random matrices
- Optimal delocalization for generalized Wigner matrices
- On the real Davies' conjecture
- Many nodal domains in random regular graphs
- The smallest singular value of a shifted random matrix
- A localization-delocalization transition for nonhomogeneous random matrices
- Polynomial threshold functions, hyperplane arrangements, and random tensors
- Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes
This page was built for publication: No-gaps delocalization for general random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730026)
