Fluctuations at the edges of the spectrum of the full rank deformed GUE
M. Capitaine, S. Péché
Introduction and results
Enormous progress has been accomplished in the very recent years in the study of asymptotic spectral properties of large random matrices. A Hermitian Wigner random matrix is a matrix ,with i.i.d. entries off the diagonal (modulo the symmetry assumption) and independent diagonal real entries. The entries are standardized to be centered and of variance . The asymptotic local properties of the spectrum of Wigner random matrices are now quite well understood thanks to the fantastic work of Erdös-Schlein-Yau (see , and references therein) and Tao-Vu . In particular, it is known (assuming that the matrix elements admit enough moments) that the fluctuations of eigenvalues in the bulk or at the edges of the spectrum are universal. In particular, they coincide with those identified for a Gaussian (GUE) matrix with variance . In other words, the limiting asymptotic spectral properties of a Wigner matrix in the large limit do not depend on the detail of the distribution of the matrix elements , In this article, we are interested in deformed random matrix ensembles. A deformation of a standard random matrix can be more or less understood as the modification of the distribution of some of the entries of a Wigner matrix. The set of possible deformations is non exhaustive (one can force some of the entries to be zero such as for sparse matrices) but we here restrict to some additive deformations. More precisely, we consider a matrix of size , which is deterministic. Our study could be extended to the case where it is random but we do not wish to pursue this direction here. We consider the deformed matrices
where is a standard Wigner matrix. The question is to understand the asymptotic properties of the eigenvalues and eigenvectors of the deformed matrix, knowing that of and . Such ensembles have first been introduced by , and when is a GUE.
a.s. Such eigenvalues outside the support of the semi-circle distribution are called outliers. Interestingly, and then , have proved that the fluctuations of spikes are not universal in general. More precisely
where the distribution may depend explicitly on the distribution of the matrix elements . It can be shown that eigenvectors of the matrix play a fundamental role in the universality/non universality of the deformation matrix . On the contrary, when there is no spike, the limiting distribution of extreme eigenvalues is the same as in the non deformed case. In particular, extreme eigenvalues stick to the bulk of the spectrum. The scale of their fluctuations is and the limiting distribution of the largest (and smallest) eigenvalues is the Tracy-Widom distribution, provided the matrix elements admit enough moments. A complete study of such deformed ensembles has been achieved in and and we refer the reader to these articles for a complete state of the art in finite rank deformations of Wigner matrices.
Let us diagonalize through . Roughly speaking the deformed model is now understood in the sense that is a ”small” perturbation of the matrix where would be a diagonal matrix made up with quantiles of the probability The asymptotic global behavior of the spectrum is well-known in this case. Indeed, let be the empirical eigenvalue distribution of Its Stieltjes transform is
According to , converges as to the Stieltjes transform of a probability distribution , called the free convolution of and the semi-circle distribution. This probability distribution is uniquely characterized by a fixed point equation satisfied by , as we review in Section 2; it has a density . We emphasize that the support of the probability distribution may have distinct connected components, depending on
The question of the asymptotic behavior of extreme eigenvalues naturally arises in this setting also. This question has been much less investigated actually. So far, only the case where is a GUE has been investigated. In , the author considers the case where concentrate quite fast to the measure . In particular, there are no spikes. When is a GUE, she investigates the local edge regime which deals with the behavior of the eigenvalues near any extremity point of a connected component of . More precisely let some be given and assume that either
makes a technical assumption on the uniform convergence of the Stieltjes transform of to :
where is some compact subset of the complex plane at a positive distance of the support of This is a rather strong assumption on the rate of convergence of to . proves that the joint distribution of the largest (or smallest) eigenvalues converging to have universal asymptotic behavior, characterized by the famous Tracy-Widom distribution. We note that also investigates the asymptotic spacing distribution of eigenvalues in the bulk of the spectrum. The same behavior as for non deformed ensemble is obtained (and described by the sine kernel). The extension to a non Gaussian matrix has recently been obtained by in the case where is diagonal. In and , the authors consider the case where is a finite combination of Dirac delta masses. They identify different possible limiting statistics at the edges of the support of , after suitable normalization of the eigenvalues. If is a point such that , for some , the asymptotic distribution of eigenvalues close to is the Tracy-Widom distribution. The authors also consider the case where is a point where two connected components of merge so that and . In this case, the limiting eigenvalue statistics are described by the so-called Pearcey kernel (whose definition is reviewed hereafter).
In both cases, a strong assumption is made on the rate of convergence of to . We here remove this assumption. We identify all the possible limiting eigenvalue statistics at the edges of the spectrum of the deformed GUE, namely at a spike, at the edge of a connected component of the support or at a point where two connected components merge. We emphasize that we do not make any assumptions on the rate of convergence of to . To state our results, we use a deterministic equivalent of the empirical eigenvalue distribution of . This equivalent is the free convolution of the semi-circle distribution and . The choice of the deformed GUE is motivated by the fact that all eigenvalues statistics can be explicitly computed for this ensemble of deformed random matrices. We expect that one can extend these results to full rank deformations of an arbitrary Wigner matrix, as in the fixed rank case (with universal or non universal results). We intend to consider this general case in a forthcoming paper. The techniques needed are completely different.
2 Model and results
We consider the following deformed GUE ensemble
is a deterministic Hermitian matrix whose eigenvalues , , are such that the spectral measure converges weakly to some probability measure with compact support. We assume that
where denotes the support of .
We also assume that there exists a fixed integer (independent from ) and an integer such that the following holds. There are fixed real numbers independent of which are outside the support of and such that each is an eigenvalue of with a fixed multiplicity (with ). The ’s are called the spikes or the spiked eigenvalues of and we set
The remaining eigenvalues of , denoted by , , satisfy
Denote by the semicircle distribution whose density is given by
According to , the spectral distribution of weakly converges almost surely to the so-called free convolution which has a continuous density (see ). We recall some important facts about the free convolution with a semi-circular distribution in Section 2.
We are now in position to state our results. Let first consider a real number which is a right edge of that is which satisfies (1). Assume moreover that for any such that , we have . We show in Proposition 3.1 that for small enough, for all large , there exists a unique right edge of in . We derive the asymptotic distribution of eigenvalues in the vicinity of . Before exposing our results, we need a few notations. Let be the Airy function defined by
where the contour is from to . The Airy kernel (see e.g. ) is then given by
Let be the operator acting on with kernel . The GUE Tracy-Widom distribution for the largest eigenvalue is ()
We refer to for the more complicated definition of the GUE distribution for the largest eigenvalues ().
We first prove the following result. Let be a given fixed integer. Let denote the largest of those eigenvalues of converging to
There exists depending on only such that the vector
converges in distribution as to the so-called Tracy-Widom GUE distribution for the largest eigenvalues.
Condition 4 is necessary to obtain Tracy-Widom asymptotics at the edges of the spectrum. If condition 4 fails e.g. at the top edge of the spectrum, meaning that the density of vanishes too fast at the edge, the limiting eigenvalue statistics at the edge can be proved to be Gaussian.
We now turn to the behavior of outliers. Let be a spiked eigenvalue with multiplicity , such that . In , the authors prove that the spectrum of exhibits eigenvalues in a neighborhood of
Note that such a result is obtained when the support of has a finite number of connected components. However this assumption can be easily relaxed (see Remark 2.2). In Proposition 3.4, we prove that for small enough, for all large , has a unique connected component inside . Define
It can be shown that for all large , and
To define the limiting correlation function at an outlier, we consider for the distribution given by
In other words, is the distribution of the largest eigenvalue of GUE. It has been shown (see or e.g.) that
where is the operator acting on defined by the Christoffel Darboux kernel of some rescaled Hermite polynomials satisfying the orthogonality relationship . We refer the reader to , Section 1.2.2 for a more complete statement of this fact.
Let us denote by the largest of the outliers around .
There exists depending on and only such that
We actually prove that the outliers around fluctuate as the eigenvalues of a GUE.
The contour is formed by two curves lying respectively to the right and left of : one goes from to and the other from to See Figure 1 below.
The article is organized as follows. In Section 2, we review the fundamental properties of the free convolution that we later need in the proof. Section 3 gives fine estimates on the comparison of the support of the spectral distribution of on the one hand and that of on the other hand. These are the fundamental tools for the asymptotic analysis of eigenvalue statistics in Section 4. Therein the basic tool is a saddle point analysis of the correlation functions of the deformed GUE.
Free convolution by a semicircular distribution
on which is univalent. Let be its inverse function, defined on , and
Given two probability measures and , there exists a unique probability measure such that
on a domain where these functions are defined. The probability measure is called the free convolution of and and denoted by .
This phenomenon was first observed by D. Voiculescu under a genericity assumption in , and then proved in generality in Theorem 3.1. Later, a new proof of this result was given in , using a fixed point theorem for analytic self-maps of the upper half-plane. In , P. Biane provides a deep study of the free convolution by a semicircular distribution, based on this subordination property.
The previous results of allows to conclude that is absolutely continuous with respect to the Lebesgue measure and to obtain the following description of the support.
is a homeomorphism and, at the point , the measure has a density given by
The support of the measure is the image of the closure of the open set by the homeomorphism . is strictly increasing on .
The following result will be useful later on.
If is a point in the complement of the support of where two components of the set merge into one, then
In , when is a compactly supported probability measure, the authors establish the following results.
Each connected component of contains at least one connected component of .
We also need the following additional basic results.
If is such that there exists such that
If is such that there exists such that
Note that so that is strictly increasing on . Therefore if then on and for which leads to a contradiction with (19). Similarly, one can prove (iv).
In the rest of the article, since we deal with a measure satisfying (4), we have .
In , the authors prove that a precise localization of the spectrum of can be described thanks to the support of the free convolution . In this section, we recall some of their results that we need afterwards.
An outlier in the spectrum of is an eigenvalue of lying outside the support of As we now explain, it is possible to describe outliers thanks to the support of .
Throughout the rest of the article, we denote , , , and by , , , and respectively. We also denote , , , , by , , , and respectively. Last, we define the probabily measure by
It is easy to see that weakly converges to . We define
Furthermore, for any , we set
Note that lies outside of the support of according to (17). Define also
In , the authors obtain moreover the following inclusion of the support of .
In , the authors proved this theorem when the has a finite number of connected components. Nevertheless, it is still true in our more general setting as we prove in the following lines. We will use the following lemma in which proof does not care about the number of connected components of the supports.
Proof of Theorem 2.3: First, one can readily observe that if satisfies then . This implies that the open set is included in the compact set Then we can choose large enough such that and, since and are uniformly bounded,
Let . Since is uniformly continuous on , there exists such that
Since according to Lemma 2.4, for all large , we have
Thus, using Lemma 2.2 for , we get that
Now, using the assumptions () on the spectrum of , it is easy to see that converges uniformly towards on the compact set . Moreover, since is continuous on the compact set , we have
Therefore since for all large , and using also Lemma 2.2 for , we get that for all large , for all , and therefore
Then, the result readily follows from (24) and (25).
In , the authors proved this theorem when the support of has a finite number of connected components; nevertheless it is still true in our more general setting since it follows from Theorems 2.3 and 2.2 and an exact separation phenomenon (see Theorem 7.1 in ) which proof does not care about the number of connected components of the support of .
As we show in the next Section 4, the support of plays a fundamental role in the study of the fluctuations of eigenvalues at the edges of the spectrum. Due to assumptions and we are able to show that the supports of and exhibit very similar features at edges which are distant from outliers as we explain in Subsection 3.1 below. In Subsection 3.2, we prove that has a connected component in the vicinity of each outlier. Subsections 3.3 and 3.4 are devoted to the proof of the propositions stated in Subsection 3.1 and Subsection 3.2.
The two following results will be fundamental for considering asymptotics of the correlation kernel at the edges of the support of .
Assume that for a sufficiently small ,
where for in a small neighborhood of ,
Similarly we have the following result involving the left edges of the support of .
Assume that for a sufficiently small ,
where for in a small neighborhood of ,
It is clear that, under the assumption (3) of Shcherbina (), Theorem 1.1 and (28) imply her result.
The following proposition will be fundamental to study the asymptotics of the correlation kernel in a neighborhood of any point of the support of where the density vanishes.
2 In the vicinity of outliers
It turns out that the support of exhibits a small connected component in the vicinity of each outlier.
Let be such that and . Then, for small enough, for all large , has a unique connected component inside . Moreover, setting , we have
Thus,
3 Some technical lemmas
In the proof of the previous propositions, we will use the following lemmas.
Let be such that and . Then for small enough , for all large , there exists one and only one such that . satisfies
Proof: One can readily see that is in if and only if where is the polynomial defined by
Condition () on the spectrum of allows us to choose small enough such that for large enough is in the complement of the support of and the support of . for if and only if
Since we have , it readily follows that for small enough and for all such that , . Therefore, there exists and such that for any such that , Define on ,
Using Lemma 3.1, by Rouché theorem, for large , the function
has exactly one zero in . Since is obviously a zero too, we can conclude that is real. Hence, for small enough, for all large , has exactly one zero in and
where
Proof: Since we assume that for any in , (i.e ) and that , it readily follows that Let be such that , Since and there exists such that, , the strict convexity of on implies that
For each i such that , for small enough, for all large , where and satisfy
with and for any .
for such that if and only if
Now, since , it is clear that . The proof of Lemma 3.5 is complete.
4 Proof of Propositions 3.1, 3.2, 3.3 and 3.4
with and Moreover, for all large ,
Since according to Theorem 2.1, is strictly increasing on , we have
It readily follows from (33), (34), (35), (36), (15) and (16) that for any small enough, for all large ,
Now, for in a small neighborhood of and large enough let us define
The proof of Proposition 3.1 is complete
The proof of Proposition 3.2 is similar and left to the reader.
Using Lemma 3.2, we can deduce that for all large ,
Moreover since , we have for all large , so that for all large by using oncemore Lemma 3.2. The proof is complete
According to Lemma 3.5, for small enough, for all large , where and satisfy
with and In the same way
Proofs of Theorem 1.1, Theorem 1.2 and Theorem 1.3
where is the so-called correlation kernel of the deformed GUE, which has been explicited by . We here state his result.
The correlation of the deformed GUE is given by the double complex integral:
where encircles the poles and is a line parallel to the axis not crossing
At this point, it is worth mentioning that correlation functions and thus local eigenvalue statistics are invariant through conjugation of the correlation kernel. Indeed, one has that
for any non vanishing function . This fact will be used many times in this article.
Before starting the asymptotic analysis, we list some important facts and notations that are needed hereafter.
Let be given. Assume that both and satisfy for some . Let us set
Note that is the first order approximation (as ) of the true exponential term arising in both and integrals in the correlation kernel . Indeed the true exponential term arising in both integrals is given by
We neglect for a while the fake singularity introduced by the logarithm (as is holomorphic). By definition, critical points satisfy
and one can note that does not depend on . It is also convenient for the following to define the curve of critical points of both and . Let us define
One can check that a critical point of with non null imaginary part lies on
For any , we denote by these two critical points:
A critical point of with non zero imaginary part lies on
For any , denote by these two critical points of :
We note that necessarily admits other critical points, which are real interlaced with the ’s. We disregard these critical points. Then one has that
Actually in all the cases we study, it turns out that the critical points, that we here denote by lie on the real axis. We may therefore need to modify so that there is no singularity in the logarithm. It may happen in particular that , . However by the assumptions we have made, in all cases there exists such that contains no eigenvalue . In that case we set
The contour will be split into two parts: lying to the left of and to its right (encircling all the eigenvalues ). The contour will be chosen so that it lies to the left of . All these contours cross the real axis at a point where has no singularity. Note that with this new definition of , it is still true that
Thus all the subsequent derivatives and the curve are unchanged with this new definition. The asymptotic exponential term at is then given by
2 Asymptotics of the correlation kernel at the edges of the support
We start from a right extremity point of a connected component of so that for some small We assume moreover that for any such that , we have . According to Proposition 3.1, such a point satisfies where is a real solution of
Since , implies that for all large , one also has that . By Proposition 3.1, there exists a unique extremity point which is the right endpoint of a connected component of and such that for any Then there exists a point such that
Let be defined as in (38) with By definition, one has that is the real degenerate critical point associated to
We assume that there exists a real number such that If is not the top edge of the support , then and shall be bounded from above by with small enough so that is smaller than the left edge of the next connected component of . The associated rescaled correlation kernel is then
We now consider the asymptotics of the correlation kernel and prove that the rescaled kernel uniformly converges to the Airy kernel when
Theorem 1.1 is an easy consequence of the following Proposition. Set
is well defined using Lemma 2.3, (ii).
There exist constants such that for any
where denotes the Airy kernel.
By Cauchy’s theory and using the fact proved in Lemma 2.3 that
one deduces that and that there exist and a small -neighborhood of such that
We now rewrite the correlation kernel. To this aim, we split into two contours lying respectively to the left and to the right of This is possible as we assume that and for large enough. Denote by the part of the contour lying to the left of and set In the correlation kernel given by Proposition 4.1, along , we first rewrite the singularity
which is valid provided the contour remains to the right of This then yields the following expression for the correlation kernel (up to a conjugation factor):
Let us first consider the leading term in the exponential defining and that is . By the choice of , the two first derivatives of the exponential term vanish at the real point so that standard saddle point analysis suggest that the ascent and descent contours shall be given by lines with direction through the critical point . This is true in a compact neighborhood of , as we see below. We ignore for a while the constraint that the contours do not cross each other. We first check that and shall follow the directions or . To consider the constraint that they do not cross each other, we later modify these contours in a neighborhood of . Using (41), there exists and such that for any
One can then complete the -contour by a line parallel to the imaginary axis. Indeed one can choose small enough so that lies in the domain where Thus there exists a constant such that
Because may not be the right edge of the support, we need to complete the contour to the right of too. In this case, define
as long as lies above This finishes the definition of the contours, apart from the constraint that the two contours cannot cross each other.
We now slightly modify the contours in a neighborhood of so that does not cross . Let (small) be fixed. The and contours do not go through but instead follows an arc of circle of ray centered at in order to avoid crossing each other (see Figure 2).
We now fix where has been defined as above. By the estimates on the decay of given in (55), we deduce the following.
Assume first that Using (55), we first deduce that there exists such that
Let us now set where is the arc of circle centered at joining and . This contour is oriented from bottom to top. We now make the change of variables where We then obtain that
The last line is obtained by using the fact that
for some constant . More detail can be found in Section 3 and we do not develop the computations here.
Similarly we define where is the arc of circle centered at joining and . This contour is again oriented from bottom to top.
where describes the contour formed with the two half lines in the complex plane with angle with respect to the real axis. The contour is also oriented from bottom to top. We recall that has been chosen as
We then deduce that for , one has that
We can now conclude to the asymptotic behavior of the rescaled correlation kernel when and/or are allowed to grow unboundedly positive. Indeed for this part of the kernel we do not need to bound and from above by . As by construction the two contours and lie respectively to the left (resp. right) strictly of , one can deduce (copying the arguments developed in Section 3 ) that there exist constants such that
Note that (65) also holds true (modifying the constants if needed) when .
for some constant . As , we choose small enough so that there exists a constant so that
Combining (67), (68) and (65) then yields Proposition 4.2.
3 Proof of Theorem 1.2
Consider a spike of multiplicity such that . Then makes outliers separate from the bulk at asymptotically, with . We recall that is such that Thus there exist (possibly) and such that and are respectively the right and left endpoints of the connected component of which is respectively on the left hand side and right hand side of and we have If there is no connected component of to the right respectively the left of , we then set respectively
We first need some definitions to consider the asymptotic correlation functions close to an outlier. Let be defined in (10). Let be given (to be defined later). We set
Again we assume that are bounded from below by for some real number . On the other side, and are not allowed to grow unboundedly. Let be given (small). We assume that is small enough so that
We assume that We now consider the asymptotics of the rescaled correlation kernel :
Let be the correlation kernel of a GUE. We recall that is the Christoffel Darboux kernel of some rescaled Hermite polynomials satisfying the orthogonality relationship
There exist constants and such that for
We again split the correlation kernel into two parts, by dividing the contour into two parts. One contour, denoted by encircles the eigenvalues such that . The other contour then encircles all the eigenvalues such that . This is possible as we assume that spikes are independent of . Note that can be chosen so that it lies to the left of for some small Accordingly we define and to be the corresponding contributions (from contours lying to the left or to the right of ) to the correlation kernel.
where is a line parallel to the axis not crossing We keep the other kernel unchanged:
Consider the rescaled correlation kernel for some to be defined. We now set, using the definition of given by (69):
In addition is a critical point of , which is the leading term in the exponential term defining both and . An easy computation shows that . Furthermore one can check that there exist and constants such that
In order to perform the asymptotic analysis of the correlation kernel, we now choose
for some constant . This follows from the fact that the second derivative of does not vanish in a neighborhood of in particular. Note also that the variation of is of the order of . We now use the same arguments as in Subsection 4.2.1. As we see just below, we can deform so that lies strictly to the right of . Assuming this holds true, one gets that there exists a constant such that
We consider now the case where can be as large as . We use the fact that the contour remains to the right of strictly. In particular, one can show that there exist constants such that
We now turn to the asymptotics of . Similarly for the contour, we use the following contour (see Figure 3).
First contains a circle of ray around . then has to encircle all the eigenvalues to the left of . Note that there exists
This is also exponentially negligible in the large limit.
To finish the asymptotic analysis of , we show that the first term is indeed in the order of By a straightforward Taylor expansion one obtains that
for some constants . The exponential decay for large follows again from the fact that the residue is computed on a circle of ray lying to the left strictly of .
provided is small enough. Thus the kernel converges uniformly to on . Combining (78), (80) and (82) then yield Proposition 4.3 using the expression of the correlation functions of GUE given in Section 4.3 of .
4 At a point where two connected components merge
Let now consider a point such that the density of verifies
This means that the critical point associated to is unique, real and lies at the ”intersection” of two complex curves (see Figure 4 below).
Because we deduce from Lemma 2.1 that
The first order derivative which does not vanish at is then the fourth one: For the asymptotic exponential term , is a doubly degenerate critical point. Thanks to Proposition 3.3, one can transmit this double degeneracy to the true exponential term . There exists a unique point in a -neighborhood of (for any ) such that
Here is defined by (38) with Set We here show that the asymptotic correlation functions in the vicinity of are determined by the so-called Pearcey kernel defined by (13).
Set . Uniformly for in a fixed compact interval, one has that
We start from the expression for the correlation kernel given in Proposition 4.1, where the contours are as shown on Figure 5.
One has that and it is not difficult to see that, given small, there exists a constant such that for all complex numbers such that From this we deduce that for any real such that
Assume that ,then one has that
We can now conclude to the asymptotic behavior of the kernel. We make the change of variables , , neglecting the part of the contour where or . One has that (up to a conjugation factor)
where we first neglected the parts of the contour lying at a distance of and then performed a Taylor expansion, using the boundedness of the fifth derivative in a compact neighborhood of . The last estimate holds uniformly for in a fixed compact real interval. Then making the change of variables yields the desired result.