Tutorials › Multivariate Statistics (Graduate) › Eigenvalue Clusters and Eigenspace Limits

PCA Inference and Asymptotics · Tutorial 511 of 975

Eigenvalue Clusters and Eigenspace Limits

Learn why repeated eigenvalues make individual directions unidentifiable and how to derive the first-order distribution of the invariant eigenspace.

Advanced 12 min read

What You'll Learn

  • Distinguish an individual eigenvector from the invariant subspace of a repeated eigenvalue
  • State the eigenvalue separation and covariance-limit conditions for eigenspace asymptotics
  • Derive the first-order expansion of a cluster projector
  • Identify which covariance perturbation blocks determine the limiting subspace
  • Calculate a projector limit and its covariance in a Gaussian example

Why the Eigenspace, Not Its Basis, Is the Target

When a population covariance matrix has a repeated eigenvalue, any orthonormal basis of its associated eigenspace is a valid set of principal directions. The data may select one particular basis for the sample covariance, but that choice need not approach any uniquely defined population basis. What is identified is the subspace itself.

This distinction changes the asymptotic target. For an isolated repeated eigenvalue, the sample eigenspace can be estimated consistently, and its projector has a first-order limit. That limit describes how the subspace tilts toward directions outside the population eigenspace. Perturbations wholly within the repeated-eigenvalue space can split the sample eigenvalues and rotate the sample axes there, but they do not change the subspace to first order.

Definition: Let \(\Sigma\) be a real symmetric \(p\times p\) covariance matrix. Suppose \(\lambda\) is an eigenvalue of multiplicity \(r\), with eigenspace \(\mathcal E\). Its orthogonal projector is \(P\), the unique symmetric matrix satisfying \(P^2=P\) and having range \(\mathcal E\). The invariant subspace is \(\mathcal E\), not a particular orthonormal basis for it.

Write the distinct eigenvalues of \(\Sigma\) other than \(\lambda\) as \(\mu\), and let \(P_\mu\) be the orthogonal projector onto the eigenspace for \(\mu\). Assume the repeated eigenvalue is separated from the rest of the spectrum:

$$ \delta=\min_{\mu\ne\lambda}|\lambda-\mu|>0. $$

This gap lets us define the sample cluster: for a covariance estimate \(S_n\) sufficiently close to \(\Sigma\), select the \(r\) eigenvalues near \(\lambda\), and let \(\widehat P_n\) project onto their combined eigenspace. The sample eigenvalues inside this cluster need not remain equal.

Three Worked Views of a Cluster

Worked Example: Two Valid Bases for the Same Population Subspace

Let \(\Sigma=\operatorname{diag}(5,5,2)\). The eigenvalue \(5\) has multiplicity two, so its eigenspace is the plane spanned by \(e_1=(1,0,0)^\mathsf T\) and \(e_2=(0,1,0)^\mathsf T\). Its projector is

$$ P= \begin{pmatrix} 1&0&0\\ 0&1&0\\ 0&0&0 \end{pmatrix}. $$

For every angle \(\theta\), the two vectors \(u_1=(\cos\theta,\sin\theta,0)^\mathsf T\) and \(u_2=(-\sin\theta,\cos\theta,0)^\mathsf T\) are an orthonormal eigenbasis for this same eigenspace. Thus there is no population rule that singles out \(e_1\), rather than \(u_1\), as “the” first direction. The projector does not depend on \(\theta\): \(u_1u_1^\mathsf T+u_2u_2^\mathsf T=P\).

This is not the sign ambiguity of a single eigenvector. Even after treating \(u\) and \(-u\) as equivalent, a whole family of rotations within the plane represents the same population eigenspace.

Worked Example: A Within-Cluster Perturbation Rotates Axes but Not the Subspace

Continue with \(\Sigma=\operatorname{diag}(5,5,2)\), and consider the symmetric perturbation \(S_\varepsilon=\Sigma+\varepsilon H\), where \(\varepsilon>0\) is small and

$$ H= \begin{pmatrix} 0&1&0\\ 1&0&0\\ 0&0&0 \end{pmatrix}. $$

On the first two coordinates, \(S_\varepsilon\) has block \(\begin{pmatrix}5&\varepsilon\\\varepsilon&5\end{pmatrix}\). Its eigenvalues are \(5+\varepsilon\) and \(5-\varepsilon\), with unit eigenvectors \((e_1+e_2)/\sqrt{2}\) and \((e_1-e_2)/\sqrt{2}\). The third eigenvalue remains \(2\). The cluster axes have rotated by \(45\) degrees and the repeated eigenvalue has split, but the combined cluster still spans the first two coordinates. Its projector remains \(P\) exactly.

This calculation isolates the key issue: a perturbation can substantially determine the reported individual axes without moving the cluster subspace at all.

The First-Order Limit for the Projector

Let \(S_n\) be a symmetric covariance estimator and assume \(\sqrt n(S_n-\Sigma)\xrightarrow{d}G\), where \(G\) is a symmetric random matrix. This is the covariance-matrix central limit condition; for example, it holds for the usual sample covariance under independent identically distributed observations with finite fourth moments (with the corresponding covariance limit). The result below uses this condition and the positive gap \(\delta\).

Theorem: Under the conditions above, define \(\widehat P_n\) as the projector onto the \(r\) sample eigenvalues in the cluster near \(\lambda\). Then
$$ \widehat P_n\xrightarrow{p}P,\qquad \sqrt n(\widehat P_n-P)\xrightarrow{d} \sum_{\mu\ne\lambda} \frac{P_\mu G P+P G P_\mu}{\lambda-\mu}. $$
The limit is a symmetric random matrix with only between-subspace blocks: \(P\)-to-\(P_\mu\) and \(P_\mu\)-to-\(P\). In particular, the block \(PGP\) does not appear.

Here is a derivation that also explains why the gap is needed. Put \(E=S_n-\Sigma\). A small contour in the complex plane enclosing \(\lambda\), and no other eigenvalue of \(\Sigma\), defines the projector through the spectral theorem:

$$ P=\frac{1}{2\pi i}\oint (zI-\Sigma)^{-1}\,dz,\qquad \widehat P_n=\frac{1}{2\pi i}\oint (zI-S_n)^{-1}\,dz. $$

For sufficiently small \(\lVert E\rVert\), the same contour encloses exactly the cluster eigenvalues of \(S_n\). Write \(R(z)=(zI-\Sigma)^{-1}\). The resolvent identity, applied twice, gives

$$ (zI-\Sigma-E)^{-1} =R(z)+R(z)ER(z)+R(z)ER(z)E(zI-\Sigma-E)^{-1}. $$

On the fixed contour, the norm of \(R(z)\) is bounded because the contour does not meet the spectrum. For small enough \(\lVert E\rVert\), the perturbed resolvent is bounded there too. Hence the last term has norm at most \(C\lVert E\rVert^2\), uniformly on the contour, for a fixed constant \(C\). Integrating gives

$$ \widehat P_n-P =\frac{1}{2\pi i}\oint R(z)ER(z)\,dz+O(\lVert E\rVert^2). $$

To evaluate the linear term, use the spectral decomposition \(R(z)=\sum_\nu P_\nu/(z-\nu)\), where the sum is over distinct eigenvalues and \(P_\lambda=P\). The coefficient of \(P_\nu E P_\kappa\) in the integrand is \(1/((z-\nu)(z-\kappa))\). Its contour integral is zero if neither eigenvalue is \(\lambda\), and also zero for \(\nu=\kappa=\lambda\), since the integral of \((z-\lambda)^{-2}\) is zero. If exactly one index is \(\lambda\), the integral divided by \(2\pi i\) is \(1/(\lambda-\mu)\) for the ordered pair \((\nu,\kappa)=(\mu,\lambda)\) or \((\lambda,\mu)\). Therefore

$$ \widehat P_n-P =\sum_{\mu\ne\lambda} \frac{P_\mu E P+P E P_\mu}{\lambda-\mu} +O(\lVert E\rVert^2). $$

The covariance central limit condition implies \(E=O_p(n^{-1/2})\). Thus \(\sqrt n\lVert E\rVert^2\xrightarrow{p}0\). Multiplying the expansion by \(\sqrt n\), then applying the continuous linear map in the displayed sum and Slutsky’s theorem, proves the distributional limit. It also gives \(\widehat P_n\xrightarrow{p}P\). \(\square\)

Worked Example: Computing a First-Order Projector Limit

Let \(\Sigma=\operatorname{diag}(6,6,2)\), with cluster projector \(P=\operatorname{diag}(1,1,0)\). The only other eigenspace has eigenvalue \(2\), projector \(P_2=\operatorname{diag}(0,0,1)\), and gap \(6-2=4\). If the limiting perturbation \(G\) has entries \(G_{13}=a\) and \(G_{23}=b\), the theorem gives

$$ \sqrt n(\widehat P_n-P)\xrightarrow{d} \frac{P_2GP+PGP_2}{4} = \begin{pmatrix} 0&0&a/4\\ 0&0&b/4\\ a/4&b/4&0 \end{pmatrix}. $$

The entries \(G_{12}\), \(G_{11}\), and \(G_{22}\) do not enter this first-order limit: they act wholly inside the repeated cluster. The off-diagonal entries connecting that plane to the third coordinate determine its first-order tilt. The sign of the denominator is also informative: the perturbation mixes the cluster with the lower-variance direction by the reciprocal eigenvalue gap.

What the Limit Says About Random Axes

For intuition about the sample directions, choose an orthonormal basis \(U\) for the population cluster, so \(P=UU^\mathsf T\). Within that basis, the leading perturbation of the repeated eigenvalue is the \(r\times r\) symmetric matrix \(U^\mathsf T G U\). If this matrix has distinct eigenvalues, its eigenvectors determine the leading orientation of the sample axes within the cluster. In repeated-eigenvalue models, this matrix is generally random. Thus the sample axes may have random limiting orientations even while \(\widehat P_n\) converges to \(P\).

For example, suppose the observations are independent \(N(0,\Sigma)\) with \(\Sigma=\operatorname{diag}(6,6,2)\), and \(S_n\) is the sample covariance. The covariance limit \(G\) satisfies \(\operatorname{Var}(G_{13})=6\cdot2=12\), \(\operatorname{Var}(G_{23})=12\), and \(\operatorname{Cov}(G_{13},G_{23})=0\). These follow from the Gaussian covariance formula \(\operatorname{Cov}(G_{ij},G_{k\ell})=\Sigma_{ik}\Sigma_{j\ell}+\Sigma_{i\ell}\Sigma_{jk}\). Consequently the two random off-diagonal entries in the preceding projector limit have variance \(12/16=3/4\) and covariance zero. This gives a concrete measure of uncertainty in the plane’s tilt, without assigning a preferred population axis within that plane.

The projector is a basis-free summary: for any orthogonal change of basis \(Q\) within the cluster, replacing \(U\) by \(UQ\) leaves \(UU^\mathsf T\) unchanged. This is why asymptotic statements about a repeated-eigenvalue cluster are naturally made for \(\widehat P_n\), rather than for a selected list of sample eigenvectors.

Common Mistake

  • Wrong reasoning: “The sample eigenvectors are consistent, so each must converge to a fixed population eigenvector.” A repeated eigenvalue does not define such fixed individual eigenvectors. Rotations within its eigenspace are equally valid population choices, and small sample perturbations can select different axes.
  • Correction: Identify the population cluster and estimate its projector. Under a gap separating the cluster from the rest of the spectrum, the projector is consistent and has the first-order limit derived above. Do not interpret convergence of the subspace as convergence of a particular basis inside it.
Key takeaway: A repeated eigenvalue makes individual axes within its eigenspace non-identifiable. The separated cluster is identifiable: its projector has a first-order limit driven only by covariance perturbations connecting the cluster to outside eigenspaces, with each contribution scaled by the corresponding eigenvalue gap.

Check Your Understanding

Use the distinction between a basis and its invariant subspace to answer the following.

  1. For an eigenvalue of multiplicity \(r\), what remains unchanged when the orthonormal eigenbasis is rotated within its eigenspace?
  2. Why does the first-order projector limit contain \(P_\mu GP\) and \(PGP_\mu\), but not \(PGP\)?
  3. What role does the positive gap between \(\lambda\) and the other eigenvalues play in defining the sample cluster?
  4. For a cluster eigenvalue \(\lambda\) and an outside eigenvalue \(\mu\), how does the magnitude of \(|\lambda-\mu|\) affect the first-order contribution of the corresponding perturbation block?
  5. Can the sample axes inside a repeated cluster have unstable orientations while the estimated cluster projector is consistent? Explain.
Clinical Biostats