Limit theorems for sample eigenvalues in a generalized spiked population model
Zhidong Bai, Jian-Feng Yao
Introduction
Let be a sequence of non-random and nonnegative definite Hermitian matrices and let , be a doubly infinite array of i.i.d. complex-valued random variables satisfying
Write , the upper-left bloc, where is related to such that when , . Then the matrix can be considered as the sample covariance matrix of an i.i.d. sample of -dimensional observation vectors where denotes the -th column of . Throughout the paper, stands for any Hermitian square root of an nonnegative definite (n.n.d.) Hermitian matrix .
Assume that the empirical spectral distribution (ESD) of converges weakly to a nonrandom probability distribution on . It is then well-known that the ESD of converges to a nonrandom limiting spectral distribution (LSD) .
Let be the set of sample eigenvalues, i.e. the eigenvalues of the sample covariance matrix . The so-called null case corresponds to the situation , so that, assuming , the LSD reduces to the Marčenko-Pastur law with support where and . Furthermore, the extreme sample eigenvalues and almost surely tend to and , respectively, and the sample eigenvalues fill completely the interval . However, as pointed out by Johnstone 2001, many empirical data sets demonstrate a significant deviation from this null case since some of sample extreme eigenvalues are well separated from an inner bulk interval. As a way for possible explanation of such phenomenon, Johnstone proposes a spiked population model where all eigenvalues of are unit except a fixed and relatively small number among them (spikes). In other words, the population eigenvalues of are
where is fixed as well as the multiplicity numbers which satisfy . Clearly, this spiked population model can be viewed as a finite-rank perturbation of the null case.
Obviously, the LSD of is not affected by this small perturbation, still equals to the Marčenko-Pastur law. However, the asymptotic behavior of the extreme eigenvalues of is significantly different from the null case. The fluctuation of the largest eigenvalue in case of complex Gaussian variables has been recently studied in Baik et al. 2005. These authors prove a transition phenomenon: the weak limit as well as the scaling of is different according to its location with respect to a critical value . In Baik and Silverstein 2006, the authors consider the spiked population model with general random variables: complex or real and not necessarily Gaussian. For the almost sure limits of the extreme sample eigenvalues, they also find that these limits depend on the critical values for largest sample eigenvalues, and on for smallest ones. For example, if there are eigenvalues in the population covariance matrix larger than , then the largest sample eigenvalues will converge to a limit above the right edge of the limiting Marčenko-Pastur law, see §4.1 for more details. In a recent work Bai and Yao 2008, considering general random matrices as in , we have established central limit theorems for these extreme sample eigenvalues generated by spike eigenvalues which are outside the critical interval .
The spiked population model has also an extension to other random matrices ensembles through the general concept of small-rank perturbations. The goal is again to examine the effect caused on the sample extreme eigenvalues by such perturbations. In a series of recent papers , these authors establish several results in this vein for ensembles of form where is a standard Wigner matrix and a small-rank matrix.
The present work is motivated by a generalization of Johnstone’s spike population model defined as follows. The population covariance matrix posses two sets of eigenvalues: a small number of them, say , called generalized spikes, are well separated - in a sense to be defined later-, from a base set . In other words, the spectrum of reads as
Therefore, this scheme can be viewed as a finite-rank perturbation of a general population covariance matrix with eigenvalues .
The empirical distributions generated by the eigenvalues will be assumed to have a limit distribution . Note that is also the LSD of since the perturbation is of finite rank. Analogous to Johnstone’s spiked population model, the LSD of the sample covariance matrix is still not affected by the spikes. The aim of this work is to identify the effect caused by the spikes on a particular subset of sample eigenvalues. The results obtained here extend those of to the present generalized scheme.
The remaining sections of the paper are organized as following. §2 gives the precise definition of the generalized spiked population model. Next, we use §3 to recall several useful results on the convergence of the E.S.D. from general sample covariance matrices. In §4, we examine the strong point-wise convergence of sample eigenvalues associated to spikes. We then establish CLT for these sample eigenvalues in §5 using the methodology developed in . Preliminary lemmas and their proofs are gathered in the last section.
Generalized spiked population model
In a generalized spiked population model, the population covariance matrix takes the form
where and are nonnegative and nonrandom Hermitian matrices of dimension and , respectively, where . The submatrix has eigenvalues of respective multiplicity , and has eigenvalues .
Throughout the paper, we assume that the following assumptions hold.
, are i.i.d. complex random variables with , , and .
with as .
The sequence of ESD of , i.e. generated by the population eigenvalues , weakly converges to a probability distribution as .
The sequence of spectral norms of is bounded.
An eigenvalue of the matrix is called a generalized spike eigenvalue if .
To avoid confusion between spikes and non-spike eigenvalues, we further assume that
,
where denotes the distance of a point to a set . Note that there is a positive constant such that , for all .
The above definition for generalized spikes is consistent with Johnstone’s original one of (ordinary) spikes, since in that case we have and simply means .
Let us decompose the observation vectors , , where by blocs,
Note that both sequences \{{\mbox{\boldmath\xi}}_{1},\ldots,{\mbox{\boldmath\xi}}_{n}\} and \{{\mbox{\boldmath\eta}}_{1},\ldots,{\mbox{\boldmath\eta}}_{n}\} are i.i.d. sequences. We also denote the coordinates of {\mbox{\boldmath\xi}}_{1} by {\mbox{\boldmath\xi}}_{1}=(\xi(1),\ldots,\xi(M))^{T}.
Similarly, the sample covariance matrix is decomposed as
Throughout the paper and for any Hermitian matrix , we order its eigenvalues in an descending order as By definition, the sample eigenvalues are solutions to the equation
Note that the factorization (2.1) holds for any . This identity will play a central role in our analysis.
Known results on the spectrum of large sample covariance matrices
This family of distributions arises naturally as follows. Consider a companion matrix of the sample covariance matrix . The spectra of and are identical except zeros. It is then well-known (,[4, Chap. 5]) that under Conditions (a)-(d), the E.S.D. of converges to the M.P. distribution . The terminology is slightly ambiguous since the classical M.P. distribution refers to the limit of the E.S.D. of when .
Note that even though this formula could be extended to when , as we will see below that is related to the where is a Stieltjies transform, so that there is no much meaning for . Therefore, the point 0 will always be excluded from the domain of definition of .
Analytical properties of can be derived from the fundamental equation (3.2). The following lemma, due to Silverstein and Choi 1995, characterizes the close relationship between the supports of the generating measure and the generated M.P. distribution .
If , then and satisfies
and (so that is well-defined);
Conversely, if satisfies (i)-(ii), then .
It is then possible to determine the support of by looking at intervals where . As an example, Figure 1 displays the function for the M.P. distribution with indexes and the uniform distribution on the set . The function is strictly increasing on the following intervals: (, 0), (0, 0.63), (1.40, 2.57) and (13.19, ). According to Lemma 3.1, we get
Hence, taking into account that 0 belongs to the support of , we have
We refer to Bai and Silverstein 1999 for a complete account of analytical properties of the family of M.P. distributions and the maps . In particular, the following conclusions will be useful:
when restricted to , has a well-defined inverse function : which is strictly increasing;
the family is continuous in its index parameters in a wide sense. For example, tends to the identity function as .
2. Exact separation of sample eigenvalues
We need first quote two results of Bai and Silverstein 1998, Bai and Silverstein 1999 on exact separation of sample eigenvalues. Recall the ESD’s of , , and let be the sequence of associated M.P. distributions. One should not confuse the M.P. distribution with the E.S.D. of although both converge to the M.P. distribution as .
Assume hold Conditions (a)-(d) and the following
The interval with lies in an open interval outside the support of for all large .
Roughly speaking, Proposition 3.1 states that a gap in the spectra of the ’s is also a gap in the spectrum of for large . Moreover, under Condition (f), we know by Lemma 3.1, that for large ,
By continuity of in its indexes, it follows that we have for large
In other words, it holds almost surely and for large that, contains no eigenvalue of . Let for these , the integer be such that
Assume Conditions (a)-(d) and (f) hold. If , or but is not contained in where is the smallest value of the support of , then with defined in (3.3) we have
In other words, under these conditions, it happens eventually that the numbers of sample eigenvalues in both sides of match exactly the numbers of populations eigenvalues in both sides of the interval .
Almost sure convergence of sample eigenvalues from generalized spikes
Therefore, when approaches the boundary of the support of , tends to , see also Figure 1. Moreover, is concave on any interval outside .
As we will see, the asymptotic behavior of the sample eigenvalues generated by a generalized spike eigenvalue depends on the sign of .
We call a generalized spike eigenvalue , a distant spike for the M.P. law if , and a close spike if .
Recall that depend on the parameters . When is fixed, and since tends to the identity function as , a close spike for a given M.P. law becomes a distant spike for M.P. law for small enough .
As an example, different types of spikes are displayed in Figure 2. The solid curve corresponds to a zoomed view of of Figure 1. For , the three values , and are close spikes; each small enough (close to zero), or large enough (not displayed), or a value between and (see the figure) is a distant spike. Furthermore, as decreases from to (dashed curve), , and become all distant spikes.
Throughout this section, for each spike eigenvalue , we denote by the descending ranks of among the eigenvalues of (multiplicities of eigenvalues are counted): in other words, there are eigenvalues of larger than and less.
Assume that the conditions (a)-(e) hold. Let be a generalized spike eigenvalue of multiplicity satisfying (distant spike) with descending ranks . Then, the consecutive sample eigenvalues , converge almost surely to .
Recall Figure 2 of the function, for each distant spike , there is an interval such that
;
for all .
Here we make the convention that if for all and if for all .
Recall that the support of is determined by
where is the ESD of .
and finally, letting ,
Assume that the conditions (a)-(e) hold. Let be a generalized spike eigenvalue of multiplicity satisfying (close spike) with descending ranks . Let be the maximal interval in containing .
If has a sub-interval on which (then we take this interval to be maximal), then the sample eigenvalues , converge almost surely to the number where is one of the endpoints nearest to ;
If for all , , then the sample eigenvalues , converge almost surely to the -th quantile of , the L.S.D. of , where .
The proof refers to the curves of Figure 2.
(i). Suppose is a spike eigenvalue satisfying and there is an interval on which ( is like the on the figure). According to Lemma 3.1, and is a boundary point of the support of , the L.S.D. of . Without loss of generality, we can assume , the argument of the other situation where being similar.
On the other hand, since is a boundary point of the support of , we know that for any , almost surely, the number of ’s falling into tends to infinity. Therefore,
Since is arbitrary, we have finally proved that almost surely,
Thus, the proof of Conclusion (i) of Theorem 4.2 is complete.
Similarly, if the spiked eigenvalue is like , we can show that the corresponding eigenvalues of goes to .
(ii) If the spiked eigenvalues is like , where the gap of support of LSD disappeared, clearly the corresponding sample eigenvalues tend to the -th quantile of the LSD of where
In the case of Johnstone’s model, reduces to the Dirac mass and the LSD equals the Marčenko-Pastur law with . Each , is then a spike eigenvalue. The associated function in (3.2) becomes
The function has the following properties, see Figure 3:
its range equals ;
, ;
.
Therefore, by Theorem 4.1, for any spike eigenvalue satisfying (large enough) or (small enough), there is a packet of consecutive eigenvalues converging almost surely to . In other words, assume there are exactly spikes greater than and spikes smaller than . By Theorems 4.1 and 4.2 we conclude that
the largest eigenvalues , tend to their respective limits , ;
the immediately following largest eigenvalue tends to the right edge ;
the smallest sample eigenvalues , tend to their respective limits , ;
the immediately following smallest eigenvalue tends to the left edge .
Hence we have recovered the content of Theorem 1.1 of .
2. An example of generalized spike eigenvalues
Assume that is diagonal with three base eigenvalues , nearly times for each of them, and there are four spike eigenvalues , with respective multiplicities . The limiting population-sample ratio is taken to be . The limiting population spectrum is then the uniform distribution on . The support of the limiting Marčenko-Pastur distribution contains two intervals [0.32, 1.37] and [1.67, 18], see §3.1. The -function of (3.2) for the current case is displayed in Figure 1. For simulation, we use so that has the following 609 eigenvalues:
we see that 6 is a close spike for while the three others are distant ones. By Theorems 4.1 and 4.2, we know that
the 7 sample eigenvalues with associated to distant spikes tend to 18.65, 1.55 and 0.29, respectively, which are located outside the support of limiting distribution (or );
the two sample eigenvalues with associated to the close spike tend to a limit located inside the support, the -th quantile of the limiting distribution where .
There facts are illustrated by a simulation sample displayed in Figure 4.
CLT for sample eigenvalues from distant generalized spikes
Following Theorem 4.1, to any distant generalized spike eigenvalue , there is a packet of consecutive sample eigenvalues converging to where are the descending ranks of among the eigenvalues of (counting multiplicities). The aim of this section is to derive a CLT for -dimensional vector
The method follows Bai and Yao 2008 which considers Johnstone’s spiked population model. Consider the random form introduced in (2.2) and let
By Lemma 6.2, detailed in §6, we know that , and converge, almost surely or in probability, to , and , respectively. Here, the are some specific transforms of the LSD (see §6).
Therefore, the random form in (2.2) can be decomposed as follows
In the last derivation, we have used the fact
For the statement of our result, we first need to find the limit distribution of the sequence of random matrices . The situation is different for the real and complex cases. By applications of Propositions 3.1 and 3.2 in , we have for ,
if the variables are real-valued, the random matrix converges weakly to a symmetric random matrix with zero-mean Gaussian entries having an explicitly known covariance function ;
if the variables are complex-valued, the random matrix converges weakly to a zero-mean Hermitian random matrix . Moreover, the real and imaginary parts of its upper-triangular bloc form a -dimensional Gaussian vector with an explicitly known covariance matrix.
We are in order to introduce our CLT. Let the spectral decomposition of ,
where is an unitary matrix. Let and be the weak Gaussian limit of the sequence of matrices of random forms recalled above (in both real and complex variables case). Let
For each distant generalize spike eigenvalue, the -dimensional real vector
converges weakly to the distribution of the eigenvalues of the Gaussian random matrix
where is the -th diagonal block of corresponding to the indexes .
It is worth noticing that the limiting distribution of such packed sample extreme eigenvalues are generally non Gaussian and asymptotically dependent. Indeed, the limiting distribution of a single sample extreme eigenvalue is Gaussian if and only if the corresponding generalized spike eigenvalue is simple. We refer the reader to for detailed examples illustrating these same facts but for Johnstone’s model.
Lemmas
The following lemma gives the law of large numbers for some useful statistics of defined in (5.1). We omit its proof because it is a straightforward extension of Lemma 6.1 of , related to Johnstone’s spiked population model, to the present generalized spiked population model.
Under the assumptions of Theorem 4.1, for all , we have
For all , converges almost surely to the constant matrix .
The random form in (2.2) can be decomposed as follows
Define be the event that has no eigenvalues in the interval which satisfies and . On the event , the norm of is bounded by . By independence, it is easy to show that
By proposition 3.1, . Thus
where the last step follows from (6.1). The conclusion follows. ∎