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

page 1

page 2

page 3

page 4

research
02/22/2020

Sample canonical correlation coefficients of high-dimensional random vectors: local law and Tracy-Widom limit

Consider two random vectors C_1^1/2x∈R^p and C_2^1/2y∈R^q, where the ent...
research
02/21/2023

On generating Sobolev orthogonal polynomials

Sobolev orthogonal polynomials are polynomials orthogonal with respect t...
research
04/03/2019

Large deviations for the largest eigenvalues and eigenvectors of spiked random matrices

We consider matrices formed by a random N× N matrix drawn from the Gauss...
research
12/04/2017

Tracy-Widom limit for Kendall's tau

In this paper, we study a high-dimensional random matrix model from nonp...
research
01/23/2023

Generic MANOVA limit theorems for products of projections

We study the convergence of the empirical spectral distribution of 𝐀𝐁𝐀 f...
research
08/16/2023

Expected Euler characteristic method for the largest eigenvalue: (Skew-)orthogonal polynomial approach

The expected Euler characteristic (EEC) method is an integral-geometric ...
research
08/18/2023

Phase transition for the smallest eigenvalue of covariance matrices

In this paper, we study the smallest non-zero eigenvalue of the sample c...

Please sign up or login with your details

Forgot password? Click here to reset