Eigenvectors of Deformed Wigner Random Matrices

08/13/2018
by   Farzan Haddadi, et al.
0

We investigate eigenvectors of rank-one deformations of random matrices B = A + θuu^* in which A ∈ R^N × 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. This distribution function will be shown to be the ordinary generating function of Chebyshev polynomials of 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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset