The Isotropic Semicircle Law and Deformation of Wigner Matrices
arXiv:1110.6449
Abstract
We analyse the spectrum of additive finite-rank deformations of Wigner matrices . The spectrum of the deformed matrix undergoes a transition, associated with the creation or annihilation of an outlier, when an eigenvalue of the deformation crosses a critical value . This transition happens on the scale . We allow the eigenvalues of the deformation to depend on under the condition $|\abs{d_i} - 1| \geq (\log N)^{C \log \log N} N^{-1/3}$. We make no assumptions on the eigenvectors of the deformation. In the limit , we identify the law of the outliers and prove that the non-outliers close to the spectral edge have a universal distribution coinciding with that of the extremal eigenvalues of a Gaussian matrix ensemble. A key ingredient in our proof is the \emph{isotropic local semicircle law}, which establishes optimal high-probability bounds on the quantity , where is the Stieltjes transform of Wigner's semicircle law and are arbitrary deterministic vectors.
References in corpus (16)
- Local semicircle law and complete delocalization for Wigner random matrices
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues
- The largest eigenvalue of rank one deformation of large Wigner matrices
- The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations
- A generalization of the Lindeberg principle
- Limit theorems for sample eigenvalues in a generalized spiked population model
- Bulk universality for generalized Wigner matrices
- Rigidity of Eigenvalues of Generalized Wigner Matrices
- Universality of Random Matrices and Local Relaxation Flow
- The local relaxation flow approach to universality of the local statistics for random matrices
- Eigenvector Distribution of Wigner Matrices
- Universality for generalized Wigner matrices with Bernoulli distribution
- On Finite Rank Deformations of Wigner Matrices
- Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices
- Free convolution with a semi-circular distribution and eigenvalues of spiked deformations of Wigner matrices
Cited by in corpus (10)
- Edge universality of correlation matrices
- Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time
- Isotropic Local Laws for Sample Covariance and Generalized Wigner Matrices
- On the principal components of sample covariance matrices
- Low rank perturbations of large elliptic random matrices
- Spectra of nearly Hermitian random matrices
- Fluctuations at the edges of the spectrum of the full rank deformed GUE
- On Finite Rank Deformations of Wigner Matrices II: Delocalized Perturbations
- On a class of H-selfadjont random matrices with one eigenvalue of nonpositive type
- On the spectral properties of a class of -selfadjoint random matrices and the underlying combinatorics