Limit theorems for sample eigenvalues in a generalized spiked population model

Zhidong Bai, Jian-Feng Yao

Introduction

Let (Tp)(T_{p}) be a sequence of p×pp\times p non-random and nonnegative definite Hermitian matrices and let (wij)(w_{ij}), i,j≥1i,j\geq 1 be a doubly infinite array of i.i.d. complex-valued random variables satisfying

Write Zn=(wij)1≤i≤p,1≤j≤nZ_{n}=(w_{ij})_{1\leq i\leq p,1\leq j\leq n}, the upper-left p×np\times n bloc, where p=p(n)p=p(n) is related to nn such that when n→∞n\rightarrow\infty, p/n→y>0p/n\rightarrow y>0. Then the matrix Sn=1nTp1/2ZnZn∗Tp1/2S_{n}=\frac{1}{n}T_{p}^{1/2}Z_{n}Z_{n}^{*}T_{p}^{1/2} can be considered as the sample covariance matrix of an i.i.d. sample (x1,…,xn)({\bf x}_{1},\ldots,{\bf x}_{n}) of pp-dimensional observation vectors xj=Tp1/2uj{\bf x}_{j}=T_{p}^{1/2}{{\bf u}_{j}} where uj=(wij)1≤i≤p{{\bf u}_{j}}=(w_{ij})_{1\leq i\leq p} denotes the jj-th column of ZnZ_{n}. Throughout the paper, A1/2A^{1/2} stands for any Hermitian square root of an nonnegative definite (n.n.d.) Hermitian matrix AA.

Assume that the empirical spectral distribution (ESD) of TpT_{p} converges weakly to a nonrandom probability distribution HH on [0,∞)[0,\infty). It is then well-known that the ESD of SnS_{n} converges to a nonrandom limiting spectral distribution (LSD) GG .

Let λn,1≥⋯≥λn,p\lambda_{n,1}\geq\cdots\geq\lambda_{n,p} be the set of sample eigenvalues, i.e. the eigenvalues of the sample covariance matrix SnS_{n}. The so-called null case corresponds to the situation Tp≡IpT_{p}\equiv I_{p}, so that, assuming y≤1y\leq 1, the LSD GG reduces to the Marčenko-Pastur law with support ΓG=[ay,by]\Gamma_{G}=[a_{y},b_{y}] where ay=(1−y)2a_{y}=(1-\sqrt{y})^{2} and by=(1+y)2b_{y}=(1+\sqrt{y})^{2}. Furthermore, the extreme sample eigenvalues λn,1\lambda_{n,1} and λn,p\lambda_{n,p} almost surely tend to byb_{y} and aya_{y}, respectively, and the sample eigenvalues (λn,j)(\lambda_{n,j}) fill completely the interval [ay,by][a_{y},b_{y}]. 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 TpT_{p} are unit except a fixed and relatively small number among them (spikes). In other words, the population eigenvalues {βn,j}\{\beta_{n,j}\} of TpT_{p} are

where MM is fixed as well as the multiplicity numbers (nk)(n_{k}) which satisfy n1+⋯+nK=Mn_{1}+\cdots+n_{K}=M. Clearly, this spiked population model can be viewed as a finite-rank perturbation of the null case.

Obviously, the LSD GG of SnS_{n} is not affected by this small perturbation, still equals to the Marčenko-Pastur law. However, the asymptotic behavior of the extreme eigenvalues of SnS_{n} is significantly different from the null case. The fluctuation of the largest eigenvalue λn,1\lambda_{n,1} 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 λn,1\lambda_{n,1} is different according to its location with respect to a critical value 1+y1+\sqrt{y}. 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 1+y1+\sqrt{y} for largest sample eigenvalues, and on 1−y1-\sqrt{y} for smallest ones. For example, if there are mm eigenvalues in the population covariance matrix larger than 1+y1+\sqrt{y}, then the mm largest sample eigenvalues λn,1,…,λn,m\lambda_{n,1},\ldots,\lambda_{n,m} will converge to a limit above the right edge byb_{y} 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 [1−y,1+y][1-\sqrt{y},1+\sqrt{y}].

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 Mn=Wn+n−1/2VM_{n}=W_{n}+n^{-1/2}V where WnW_{n} is a standard Wigner matrix and VV 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 TpT_{p} posses two sets of eigenvalues: a small number of them, say (αk)(\alpha_{k}), called generalized spikes, are well separated - in a sense to be defined later-, from a base set (βn,i)(\beta_{n,i}). In other words, the spectrum of TpT_{p} reads as

Therefore, this scheme can be viewed as a finite-rank perturbation of a general population covariance matrix with eigenvalues {βn,j}\{\beta_{n,j}\}.

The empirical distributions generated by the eigenvalues (βn,i)(\beta_{n,i}) will be assumed to have a limit distribution HH. Note that HH is also the LSD of TpT_{p} since the perturbation is of finite rank. Analogous to Johnstone’s spiked population model, the LSD GG of the sample covariance matrix SnS_{n} is still not affected by the spikes. The aim of this work is to identify the effect caused by the spikes (αk)(\alpha_{k}) 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 TpT_{p} takes the form

where Σ\Sigma and VpV_{p} are nonnegative and nonrandom Hermitian matrices of dimension M×MM\times M and p′×p′p^{\prime}\times p^{\prime}, respectively, where p′=p−Mp^{\prime}=p-M. The submatrix Σ\Sigma has KK eigenvalues α1>⋯>αK>0\alpha_{1}>\cdots>\alpha_{K}>0 of respective multiplicity (nk)(n_{k}), and VpV_{p} has p′p^{\prime} eigenvalues βn,1≥⋯≥βn,p′\beta_{n,1}\geq\cdots\geq\beta_{n,p^{\prime}}.

Throughout the paper, we assume that the following assumptions hold.

wijw_{ij}, i,j=1,2,...i,j=1,2,... are i.i.d. complex random variables with Ew11=0Ew_{11}=0, E∣w11∣2=1E|w_{11}|^{2}=1, and E∣w11∣4<∞E|w_{11}|^{4}<\infty.

n=n(p)n=n(p) with yn=p′/n→y>0y_{n}=p^{\prime}/n\to y>0 as n→∞n\to\infty.

The sequence of ESD HnH_{n} of (Tp)(T_{p}), i.e. generated by the population eigenvalues {αk,βn,j}\{\alpha_{k},\beta_{n,j}\}, weakly converges to a probability distribution HH as n→∞n\to\infty.

The sequence (∥Tp∥)(\|T_{p}\|) of spectral norms of (Tp)(T_{p}) is bounded.

An eigenvalue α\alpha of the matrix Σ\Sigma is called a generalized spike eigenvalue if α∉ΓH\alpha\notin\Gamma_{H}.

To avoid confusion between spikes and non-spike eigenvalues, we further assume that

max⁡1≤j≤p′d(βnj,ΓH)=εn→0\max\limits_{1\leq j\leq p^{\prime}}d(\beta_{nj},\Gamma_{H})=\varepsilon_{n}\to 0,

where d(x,A)d(x,A) denotes the distance of a point xx to a set AA. Note that there is a positive constant δ\delta such that d(αk,ΓH)>δd(\alpha_{k},\Gamma_{H})>\delta, for all k≤Kk\leq K.

The above definition for generalized spikes is consistent with Johnstone’s original one of (ordinary) spikes, since in that case we have Hn≡H=δ{1}H_{n}\equiv H=\delta_{\{1\}} and α∉ΓH\alpha\notin\Gamma_{H} simply means α≠1\alpha\neq 1.

Let us decompose the observation vectors xj=Tp1/2uj{\bf x}_{j}=T_{p}^{1/2}{{\bf u}_{j}}, j=1,…,nj=1,\ldots,n, where uj=(wij)1≤i≤p{{\bf u}_{j}}=(w_{ij})_{1\leq i\leq p} 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 Sn=1nTp1/2ZnZn∗Tp1/2S_{n}=\frac{1}{n}T_{p}^{1/2}Z_{n}Z_{n}^{*}T_{p}^{1/2} is decomposed as

Throughout the paper and for any Hermitian matrix AA, we order its eigenvalues in an descending order as λ1A≥λ2A≥⋯ .\lambda_{1}^{A}\geq\lambda_{2}^{A}\geq\cdots. By definition, the sample eigenvalues {λjSn,1≤j≤p}\{\lambda^{S_{n}}_{j},1\leq j\leq p\} are solutions to the equation

Note that the factorization (2.1) holds for any λ∉spec(S22)\lambda\notin\mathop{\textrm{spec}}(S_{22}). 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 S‾n=1nZn∗TpZn{\underline{S}}_{n}=\frac{1}{n}Z_{n}^{*}T_{p}Z_{n} of the sample covariance matrix SnS_{n}. The spectra of SnS_{n} and S‾n{\underline{S}}_{n} are identical except ∣n−p∣|n-p| zeros. It is then well-known (,[4, Chap. 5]) that under Conditions (a)-(d), the E.S.D. of S‾n{\underline{S}}_{n} converges to the M.P. distribution Fy,HF_{y,H}. The terminology is slightly ambiguous since the classical M.P. distribution refers to the limit of the E.S.D. of SnS_{n} when Tp=IpT_{p}=I_{p}.

Note that even though this formula could be extended to α=0\alpha=0 when 0∉ΓH0\notin\Gamma_{H}, as we will see below that α\alpha is related to the −1/m-1/m where mm is a Stieltjies transform, so that there is no much meaning for α=0\alpha=0. Therefore, the point 0 will always be excluded from the domain of definition of ψ\psi.

Analytical properties of Fy,HF_{y,H} 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 HH and the generated M.P. distribution Fy,HF_{y,H}.

If λ∉ΓFy,H\lambda\notin\Gamma_{F_{y,H}}, then m(λ)≠0m(\lambda)\neq 0 and α=−1/m(λ)\alpha=-1/m(\lambda) satisfies

α∉ΓH\alpha\notin\Gamma_{H} and α≠0\alpha\neq 0 (so that ψ(α)\psi(\alpha) is well-defined);

Conversely, if α\alpha satisfies (i)-(ii), then λ=ψ(α)∉ΓFy,H\lambda=\psi(\alpha)\notin\Gamma_{F_{y,H}}.

It is then possible to determine the support of Fy,HF_{y,H} by looking at intervals where ψ′>0\psi^{\prime}>0. As an example, Figure 1 displays the function ψ\psi for the M.P. distribution with indexes y=0.3y=0.3 and HH the uniform distribution on the set {1,4,10}\{1,4,10\}. The function ψ\psi is strictly increasing on the following intervals: (−∞-\infty, 0), (0, 0.63), (1.40, 2.57) and (13.19, ∞\infty). According to Lemma 3.1, we get

Hence, taking into account that 0 belongs to the support of Fy,HF_{y,H}, we have

We refer to Bai and Silverstein 1999 for a complete account of analytical properties of the family of M.P. distributions {Fy,H}\{F_{y,H}\} and the maps {ψy,H}\{\psi_{y,H}\}. In particular, the following conclusions will be useful:

when restricted to ΓFy,Hc\Gamma^{c}_{F_{y,H}}, ψy,H\psi_{y,H} has a well-defined inverse function ψy,H−1\psi^{-1}_{y,H}: ΓFy,Hc→ΓHc\Gamma^{c}_{F_{y,H}}\to\Gamma^{c}_{H} which is strictly increasing;

the family {Fy,H}\{F_{y,H}\} is continuous in its index parameters (y,H)(y,H) in a wide sense. For example, {ψy,H}\{\psi_{y,H}\} tends to the identity function as y→0y\to 0.

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 (Hn)(H_{n}) of (Tp)(T_{p}), yn=p/ny_{n}=p/n, and let {Fyn,Hn}\{F_{y_{n},H_{n}}\} be the sequence of associated M.P. distributions. One should not confuse the M.P. distribution {Fyn,Hn}\{F_{y_{n},H_{n}}\} with the E.S.D. of S‾n{\underline{S}}_{n} although both converge to the M.P. distribution Fy,HF_{y,H} as n→∞n\rightarrow\infty.

Assume hold Conditions (a)-(d) and the following

The interval [a,b][a,b] with a>0a>0 lies in an open interval (c,d)(c,d) outside the support of Fyn,HnF_{y_{n},H_{n}} for all large nn.

Roughly speaking, Proposition 3.1 states that a gap in the spectra of the Fyn,HnF_{y_{n},H_{n}}’s is also a gap in the spectrum of SnS_{n} for large nn. Moreover, under Condition (f), we know by Lemma 3.1, that for large nn,

By continuity of Fyn,HnF_{y_{n},H_{n}} in its indexes, it follows that we have for large nn

In other words, it holds almost surely and for large nn that, ψ−1{[a,b]}\psi^{-1}\{[a,b]\} contains no eigenvalue of TpT_{p}. Let for these nn, the integer in≥0i_{n}\geq 0 be such that

Assume Conditions (a)-(d) and (f) hold. If y[1−H(0)]≤1y[1-H(0)]\leq 1, or y[1−H(0)]>1y[1-H(0)]>1 but [a,b][a,b] is not contained in [0,x0][0,x_{0}] where x0>0x_{0}>0 is the smallest value of the support of Fy,HF_{y,H}, then with ini_{n} defined in (3.3) we have

In other words, under these conditions, it happens eventually that the numbers of sample eigenvalues {λiSn}\{\lambda_{i}^{S_{n}}\} in both sides of [a,b][a,b] match exactly the numbers of populations eigenvalues {αk,βn,j}\{\alpha_{k},\beta_{n,j}\} in both sides of the interval ψ−1{[a,b]}\psi^{-1}\{[a,b]\}.

Almost sure convergence of sample eigenvalues from generalized spikes

Therefore, when α\alpha approaches the boundary of the support of HH, ψ′(α)\psi^{\prime}(\alpha) tends to −∞-\infty, see also Figure 1. Moreover, ψ′\psi^{\prime} is concave on any interval outside ΓH\Gamma_{H}.

As we will see, the asymptotic behavior of the sample eigenvalues generated by a generalized spike eigenvalue α\alpha depends on the sign of ψ′(α)\psi^{\prime}(\alpha).

We call a generalized spike eigenvalue α\alpha, a distant spike for the M.P. law Fy,HF_{y,H} if ψ′(α)>0\psi^{\prime}(\alpha)>0, and a close spike if ψ′(α)≤0\psi^{\prime}(\alpha)\leq 0.

Recall that ψ\psi depend on the parameters (y,H)(y,H). When HH is fixed, and since ψ\psi tends to the identity function as y→0y\to 0, a close spike for a given M.P. law Fy,HF_{y,H} becomes a distant spike for M.P. law Fy,HF_{y,H} for small enough yy.

As an example, different types of spikes are displayed in Figure 2. The solid curve corresponds to a zoomed view of ψ0.3,H\psi_{0.3,H} of Figure 1. For F0.3,HF_{0.3,H}, the three values α1\alpha_{1}, α2\alpha_{2} and α5\alpha_{5} are close spikes; each small enough α\alpha (close to zero), or large enough α\alpha (not displayed), or a value between uu and vv (see the figure) is a distant spike. Furthermore, as yy decreases from 0.30.3 to 0.020.02 (dashed curve), α1\alpha_{1}, α2\alpha_{2} and α5\alpha_{5} become all distant spikes.

Throughout this section, for each spike eigenvalue αk\alpha_{k}, we denote by νk+1,…,νk+nk\nu_{k}+1,\ldots,\nu_{k}+n_{k} the descending ranks of αk\alpha_{k} among the eigenvalues of TpT_{p} (multiplicities of eigenvalues are counted): in other words, there are νk\nu_{k} eigenvalues of TpT_{p} larger than αk\alpha_{k} and p−νk−nkp-\nu_{k}-n_{k} less.

Assume that the conditions (a)-(e) hold. Let αk\alpha_{k} be a generalized spike eigenvalue of multiplicity nkn_{k} satisfying ψ′(αk)>0\psi^{\prime}(\alpha_{k})>0 (distant spike) with descending ranks νk+1,⋯ ,νk+nk\nu_{k}+1,\cdots,\nu_{k}+n_{k}. Then, the nkn_{k} consecutive sample eigenvalues {λiSn}\{\lambda^{S_{n}}_{i}\}, i=νk+1,…,νk+nki=\nu_{k}+1,\ldots,\nu_{k}+n_{k} converge almost surely to ψ(αk)\psi(\alpha_{k}).

Recall Figure 2 of the ψ\psi function, for each distant spike αk\alpha_{k}, there is an interval (uk,vk)(u_{k},v_{k}) such that

ψ′(uk)=ψ′(vk)=0\psi^{\prime}(u_{k})=\psi^{\prime}(v_{k})=0;

ψ′(α)>0\psi^{\prime}(\alpha)>0 for all α∈(uk,vk)\alpha\in(u_{k},v_{k}).

Here we make the convention that vk=∞v_{k}=\infty if ψ′(α)>0\psi^{\prime}(\alpha)>0 for all α>αk\alpha>\alpha_{k} and uk=0u_{k}=0 if ψ′(α)>0\psi^{\prime}(\alpha)>0 for all α∈(0,αk)\alpha\in(0,\alpha_{k}).

Recall that the support of Fyn,HnF_{y_{n},H_{n}} is determined by

where Hnv=1p′∑jδβn,jH_{n}^{v}=\frac{1}{p^{\prime}}\sum_{j}\delta_{\beta_{n,j}} is the ESD of VpV_{p}.

and finally, letting αu→αk\alpha_{u}\rightarrow\alpha_{k},

Assume that the conditions (a)-(e) hold. Let αk\alpha_{k} be a generalized spike eigenvalue of multiplicity nkn_{k} satisfying ψ′(αk)≤0\psi^{\prime}(\alpha_{k})\leq 0 (close spike) with descending ranks νk+1,…,νk+nk\nu_{k}+1,\ldots,\nu_{k}+n_{k}. Let II be the maximal interval in ΓHc\Gamma^{c}_{H} containing αk\alpha_{k}.

If II has a sub-interval (uk,vk)(u_{k},v_{k}) on which ψ′>0\psi^{\prime}>0 (then we take this interval to be maximal), then the nkn_{k} sample eigenvalues {λjSn}\{\lambda^{S_{n}}_{j}\}, j=νk+1,…,νk+nkj=\nu_{k}+1,\ldots,\nu_{k}+n_{k} converge almost surely to the number ψ(w)\psi(w) where ww is one of the endpoints {uk,vk}\{u_{k},v_{k}\} nearest to αk\alpha_{k} ;

If for all α∈I\alpha\in I, ψ′(α)≤0\psi^{\prime}(\alpha)\leq 0, then the nkn_{k} sample eigenvalues {λjSn}\{\lambda^{S_{n}}_{j}\}, j=νk+1,…,νk+nkj=\nu_{k}+1,\ldots,\nu_{k}+n_{k} converge almost surely to the γ\gamma-th quantile of GG, the L.S.D. of SnS_{n}, where γ=H(0,αk)\gamma=H(0,\alpha_{k}).

The proof refers to the curves of Figure 2.

(i). Suppose αk\alpha_{k} is a spike eigenvalue satisfying ψ′(αk)≤0\psi^{\prime}(\alpha_{k})\leq 0 and there is an interval (uk,vk)⊂I(u_{k},v_{k})\subset I on which ψ′>0\psi^{\prime}>0 (αk\alpha_{k} is like the α1\alpha_{1} on the figure). According to Lemma 3.1, ψ{(uk,vk)}⊂ΓFy,Hc\psi\{(u_{k},v_{k})\}\subset\Gamma^{c}_{F_{y,H}} and ψ(uk)\psi(u_{k}) is a boundary point of the support of GG, the L.S.D. of SnS_{n}. Without loss of generality, we can assume αk≤uk\alpha_{k}\leq u_{k}, the argument of the other situation where αk>vk\alpha_{k}>v_{k} being similar.

On the other hand, since ψ(uk)\psi(u_{k}) is a boundary point of the support of GG, we know that for any ε>0\varepsilon>0, almost surely, the number of λiSn\lambda_{i}^{S_{n}}’s falling into [ψ(uk)−ε,ψ(uk)][\psi(u_{k})-\varepsilon,\psi(u_{k})] tends to infinity. Therefore,

Since ε\varepsilon 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 αk\alpha_{k} is like α2\alpha_{2}, we can show that the nkn_{k} corresponding eigenvalues of SnS_{n} goes to ψ(vk)\psi(v_{k}).

(ii) If the spiked eigenvalues is like α5\alpha_{5}, where the gap of support of LSD disappeared, clearly the corresponding sample eigenvalues λνk+1,…,λνk+nk\lambda_{\nu_{k}+1},\ldots,\lambda_{\nu_{k}+n_{k}} tend to the γ\gamma-th quantile of the LSD of SnS_{n} where

In the case of Johnstone’s model, HH reduces to the Dirac mass δ1\delta_{1} and the LSD GG equals the Marčenko-Pastur law with ΓG=[ay,by]\Gamma_{G}=[a_{y},b_{y}]. Each α>0\alpha>0, α≠1\alpha\neq 1 is then a spike eigenvalue. The associated function ψ\psi in (3.2) becomes

The function ψ\psi has the following properties, see Figure 3:

its range equals (−∞,ay]∪[by,∞)(-\infty,a_{y}]\cup[b_{y},\infty) ;

ψ(1−y)=ay\psi(1-\sqrt{y})=a_{y} , ψ(1+y)=by\psi(1+\sqrt{y})=b_{y};

ψ′(α)>0⇔∣α−1∣>y\psi^{\prime}(\alpha)>0\Leftrightarrow|\alpha-1|>\sqrt{y}.

Therefore, by Theorem 4.1, for any spike eigenvalue satisfying αk>1+y\alpha_{k}>1+\sqrt{y} (large enough) or αk<1−y\alpha_{k}<1-\sqrt{y} (small enough), there is a packet of nkn_{k} consecutive eigenvalues {λn,j}\{\lambda_{n,j}\} converging almost surely to ψ(αk)∉[ay,by]\psi(\alpha_{k})\notin[a_{y},b_{y}]. In other words, assume there are exactly K1K_{1} spikes greater than 1+y1+\sqrt{y} and K2K_{2} spikes smaller than 1−y1-\sqrt{y}. By Theorems 4.1 and 4.2 we conclude that

the N1:=n1+…+nK1N_{1}:=n_{1}+\ldots+n_{K_{1}} largest eigenvalues {λjSn}\{\lambda_{j}^{S_{n}}\}, j=1,…,N1j=1,\ldots,N_{1} tend to their respective limits {ψ(αk)}\{\psi(\alpha_{k})\}, k=1,…,K1k=1,\ldots,K_{1} ;

the immediately following largest eigenvalue λN1+1Sn\lambda_{N_{1}+1}^{S_{n}} tends to the right edge byb_{y};

the N2:=nK+⋯+nK−K2+1N_{2}:=n_{K}+\cdots+n_{K-K_{2}+1} smallest sample eigenvalues {λn,p−jSn}\{\lambda_{n,p-j}^{S_{n}}\}, j=0,…,N2−1j=0,\ldots,N_{2}-1 tend to their respective limits {ψ(αk)}\{\psi(\alpha_{k})\}, k=K,…,K−K2+1k=K,\ldots,K-K_{2}+1 ;

the immediately following smallest eigenvalue λp−N2Sn\lambda_{p-N_{2}}^{S_{n}} tends to the left edge aya_{y}.

Hence we have recovered the content of Theorem 1.1 of .

2. An example of generalized spike eigenvalues

Assume that TpT_{p} is diagonal with three base eigenvalues {1,4,10}\{1,4,10\}, nearly p/3p/3 times for each of them, and there are four spike eigenvalues (α1,α2,α3,α4)=(15,\penalty 6,\penalty 2,\penalty 0.5)(\alpha_{1},\alpha_{2},\alpha_{3},\alpha_{4})=(15,\penalty\ 6,\penalty\ 2,\penalty\ 0.5), with respective multiplicities (nk)=(3,2,2,2)(n_{k})=(3,2,2,2). The limiting population-sample ratio is taken to be y=0.3y=0.3. The limiting population spectrum HH is then the uniform distribution on {1,4,10}\{1,4,10\}. The support of the limiting Marčenko-Pastur distribution F0.3,HF_{0.3,H} contains two intervals [0.32, 1.37] and [1.67, 18], see §3.1. The ψ\psi-function of (3.2) for the current case is displayed in Figure 1. For simulation, we use p′=600p^{\prime}=600 so that TpT_{p} has the following 609 eigenvalues:

we see that 6 is a close spike for HH while the three others are distant ones. By Theorems 4.1 and 4.2, we know that

the 7 sample eigenvalues λjSn\lambda_{j}^{S_{n}} with j∈{1,\penalty 2,\penalty 3,\penalty 406,\penalty 407,\penalty 608,\penalty 609}j\in\{1,\penalty\ 2,\penalty\ 3,\penalty\ 406,\penalty\ 407,\penalty\ 608,\penalty\ 609\} associated to distant spikes tend to 18.65, 1.55 and 0.29, respectively, which are located outside the support of limiting distribution F0.3,HF_{0.3,H} (or GG);

the two sample eigenvalues λjSn\lambda_{j}^{S_{n}} with j=204,205j=204,205 associated to the close spike 66 tend to a limit located inside the support, the γ\gamma-th quantile of the limiting distribution GG where γ=H(0,6)=2/3\gamma=H(0,6)=2/3.

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 αk\alpha_{k}, there is a packet of nkn_{k} consecutive sample eigenvalues {λjSn:\penalty j∈Jk}\{\lambda_{j}^{S_{n}}:\penalty\ j\in J_{k}\} converging to ψ(αk)∉ΓG\psi(\alpha_{k})\notin\Gamma_{G} where JkJ_{k} are the descending ranks of αk\alpha_{k} among the eigenvalues of TpT_{p} (counting multiplicities). The aim of this section is to derive a CLT for nkn_{k}-dimensional vector

The method follows Bai and Yao 2008 which considers Johnstone’s spiked population model. Consider the random form KnK_{n} introduced in (2.2) and let

By Lemma 6.2, detailed in §6, we know that n−1trAnn^{-1}trA_{n}, n−1trAnAn∗n^{-1}trA_{n}A_{n}^{*} and n−1∑i=1naii2n^{-1}\sum_{i=1}^{n}a_{ii}^{2} converge, almost surely or in probability, to ym1(λ)ym_{1}(\lambda), ym2(λ)ym_{2}(\lambda) and (y[1+m1(λ)]/{λ−y[1+m1(λ)]})2\left({y[1+m_{1}(\lambda)]}/\{\lambda-y[1+m_{1}(\lambda)]\}\right)^{2}, respectively. Here, the mj(λ)m_{j}(\lambda) are some specific transforms of the LSD GG (see §6).

Therefore, the random form KnK_{n} 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 {Rn(λ)}\{R_{n}(\lambda)\}. The situation is different for the real and complex cases. By applications of Propositions 3.1 and 3.2 in , we have for λ∉ΓG\lambda\notin\Gamma_{G},

if the variables (wij)(w_{ij}) are real-valued, the random matrix Rn(λ)R_{n}(\lambda) converges weakly to a symmetric random matrix R(λ)=(Rij(λ))R(\lambda)=(R_{ij}(\lambda)) with zero-mean Gaussian entries having an explicitly known covariance function ;

if the variables (wij)(w_{ij}) are complex-valued, the random matrix RnR_{n} converges weakly to a zero-mean Hermitian random matrix R(λ)=(Rij(λ))R(\lambda)=(R_{ij}(\lambda)). Moreover, the real and imaginary parts of its upper-triangular bloc {Rij(λ),\penalty 1≤i≤j≤M}\{R_{ij}(\lambda),\penalty\ 1\leq i\leq j\leq M\} form a 2K2K-dimensional Gaussian vector with an explicitly known covariance matrix.

We are in order to introduce our CLT. Let the spectral decomposition of Σ\Sigma,

where UU is an unitary matrix. Let ψk=ψ(αk)\psi_{k}=\psi(\alpha_{k}) and R(ψk)R(\psi_{k}) be the weak Gaussian limit of the sequence of matrices of random forms [Rn(ψk)]n[R_{n}(\psi_{k})]_{n} recalled above (in both real and complex variables case). Let

For each distant generalize spike eigenvalue, the nkn_{k}-dimensional real vector

converges weakly to the distribution of the nkn_{k} eigenvalues of the Gaussian random matrix

where R~kk(ψk)\widetilde{R}_{kk}(\psi_{k}) is the kk-th diagonal block of R~(ψk)\widetilde{R}(\psi_{k}) corresponding to the indexes {u,v∈Jk}\{u,v\in J_{k}\}.

It is worth noticing that the limiting distribution of such nkn_{k} packed sample extreme eigenvalues are generally non Gaussian and asymptotically dependent. Indeed, the limiting distribution of a single sample extreme eigenvalue λjSn\lambda_{j}^{S_{n}} 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 AnA_{n} 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 λ∈[a,b]\lambda\in[a,b], we have

For all λ∈[a,b]\lambda\in[a,b], Kn(λ)K_{n}(\lambda) converges almost surely to the constant matrix [1+ym1(λ)]Σ[1+ym_{1}(\lambda)]\Sigma.

The random form KnK_{n} in (2.2) can be decomposed as follows

Define MM be the event that S22S_{22} has no eigenvalues in the interval [a′,b′][a^{\prime},b^{\prime}] which satisfies [a,b]⊂(a′,b′)[a,b]\subset(a^{\prime},b^{\prime}) and [a′,b′]⊂(c,d)[a^{\prime},b^{\prime}]\subset(c,d). On the event MM, the norm of AnA_{n} is bounded by max⁡{1a−a′,1b′−b}\max\{\frac{1}{a-a^{\prime}},\frac{1}{b^{\prime}-b}\}. By independence, it is easy to show that

By proposition 3.1, Im→1,a.s.I_{m}\to 1,a.s.. Thus

where the last step follows from (6.1). The conclusion follows. ∎

References