The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices (Q531808)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
scientific article

    Statements

    The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices (English)
    0 references
    20 April 2011
    0 references
    Let \(X_n\) be an \(n\times n\) Hermitian or symmetric random matrix. Let \(P_n\) be an \(n\times n\) Hermitian or symmetric matrix of rank \(r\). The authors study the behaviour of the eigenvalues and eigenvectors of perturbations of \(X_n\) by \(P_n\), namely \(X_n+P_n\), \(X_n(I_n+P_n)\), \((I_n+P_n)^{1/2}X_n(I_n+P_n)^{1/2}\). Almost sure convergence of the extreme eigenvalues and of the projections of the corresponding eigenvectors on the eigenspaces of \(P_n\) are proven. The limiting eigenvalue is shown to depend explicitly on the limiting eigenvalue distribution of \(X_n\). A threshold is found where the limit as \(n\to\infty\) of the extreme eigenvalues of the perturbed matrix differ from those of \(X_n\) if and only if the eigenvalues of \(P_n\) are above that threshold. An analogous phase transition is found for the eigenvectors.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random matrices
    0 references
    Haar measure
    0 references
    principal components analysis
    0 references
    informational limit
    0 references
    free probability
    0 references
    phase transition
    0 references
    random eigenvalues
    0 references
    random eigenvectors
    0 references
    random perturbation
    0 references
    sample covariance matrices
    0 references
    symmetric matrix
    0 references
    eigenvalue distribution
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references