Eigenvectors of Deformed Wigner Random Matrices
- 18 November 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 67 (2) , 1069-1079
Abstract
We investigate eigenvectors of rank-one deformations of random matrices B = A + θuu* in which A ∈ RN×N is a Wigner real symmetric random matrix, θ ∈ R+, and u is uniformly distributed on the unit sphere. It is well known that for θ > 1 the eigenvector associated with the largest eigenvalue of B closely estimates u asymptotically, while for θ < 1 the eigenvectors of B are uninformative about u. We examine O(1/N) correlation of eigenvectors with u before phase transition and show that eigenvectors with larger eigenvalue exhibit stronger alignment with deforming vector through an explicit inverse law 1/θ*-x with θ* := θ + 1/θ. This distribution function will be shown to be the ordinary generating function of Chebyshev polynomials of the second kind. These polynomials form an orthogonal set with respect to the semicircle weighting function. This law is an increasing function in the support of semicircle law for eigenvalues (-2, +2). Therefore, most of energy of the unknown deforming vector is concentrated in a cN-dimensional (c < 1) known subspace of B. We use a combinatorial approach to prove the result. We also extend the result to constant rank-r deformations.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Incoherence-Optimal Matrix CompletionIEEE Transactions on Information Theory, 2015
- Extremal eigenvalues and eigenvectors of deformed Wigner matricesProbability Theory and Related Fields, 2015
- Identities and generating functions on Chebyshev polynomialsGeorgian Mathematical Journal, 2012
- The eigenvalues and eigenvectors of finite, low rank perturbations of large random matricesAdvances in Mathematics, 2011
- Spectral Analysis of Large Dimensional Random Matrices2010
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matricesThe Annals of Probability, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- The Largest Eigenvalue of Rank One Deformation of Large Wigner MatricesCommunications in Mathematical Physics, 2007
- The largest eigenvalue of small rank perturbations of Hermitian random matricesProbability Theory and Related Fields, 2005
- Symmetric Multivariate and Related Distributions1990