Abstract
We consider large non-Hermitian real or complex random matrices with independent, identically distributed centred entries. We prove that their local eigenvalue statistics near the spectral edge, the unit circle, coincide with those of the Ginibre ensemble, i.e. when the matrix elements of are Gaussian. This result is the non-Hermitian counterpart of the universality of the Tracy–Widom distribution at the spectral edges of the Wigner ensemble.
Keywords: Ginibre ensemble, Universality, Circular law, Girko’s formula
Introduction
Following Wigner’s motivation from physics, most universality results on the local eigenvalue statistics for large random matrices concern the Hermitian case. In particular, the celebrated Wigner–Dyson statistics in the bulk spectrum [44], the Tracy–Widom statistics [56, 57] at the spectral edge and the Pearcey statistics [47, 58] at the possible cusps of the eigenvalue density profile all describe eigenvalue statistics of a large Hermitian random matrix. In the last decade there has been a spectacular progress in verifying Wigner’s original vision, formalized as the Wigner–Dyson–Mehta conjecture, for Hermitian ensembles with increasing generality, see e.g. [2, 15, 23–26, 35, 37, 40, 42, 45, 48, 52, 52] for the bulk, [5, 12, 13, 34, 38, 39, 46, 50, 53] for the edge and more recently [17, 22, 33] at the cusps.
Much less is known about the spectral universality for non-Hermitian models. In the simplest case of the Ginibre ensemble, i.e. random matrices with i.i.d. standard Gaussian entries without any symmetry condition, explicit formulas for all correlation functions have been computed first for the complex case [31] and later for the more complicated real case [10, 36, 49] (with special cases solved earlier [20, 21, 43]). Beyond the explicitly computable Ginibre case only the method of four moment matching by Tao and Vu has been available. Their main universality result in [54] states that the local correlation functions of the eigenvalues of a random matrix with i.i.d. matrix elements coincide with those of the Ginibre ensemble as long as the first four moments of the common distribution of the entries of (almost) match the first four moments of the standard Gaussian. This result holds for both real and complex cases as well as throughout the spectrum, including the edge regime.
In the current paper we prove the edge universality for any random matrix with centred i.i.d. entries in the edge regime, in particular we remove the four moment matching condition from [54]. More precisely, under the normalization , the spectrum of converges to the unit disc with a uniform spectral density according to the circular law [6–8, 30, 32, 51]. The typical distance between nearest eigenvalues is of order . We pick a reference point on the boundary of the limiting spectrum, , and rescale correlation functions by a factor of to detect the correlation of individual eigenvalues. We show that these rescaled correlation functions converge to those of the Ginibre ensemble as . This result is the non-Hermitian analogue of the Tracy–Widom edge universality in the Hermitian case. A similar result is expected to hold in the bulk regime, i.e. for any reference point , but our method is currently restricted to the edge.
Investigating spectral statistics of non-Hermitian random matrices is considerably more challenging than Hermitian ones. We give two fundamental reasons for this: the first one is already present in the proof of the circular law on the global scale. The second one is specific to the most powerful existing method to prove universality of eigenvalue fluctuations.
The first issue a general one; it is well known that non-Hermitian, especially non-normal spectral analysis is difficult because, unlike in the Hermitian case, the resolvent of a non-normal matrix is not effective to study eigenvalues near . Indeed, can be very large even if is away from the spectrum, a fact that is closely related to the instability of the non-Hermitian eigenvalues under perturbations. The only useful expression to grasp non-Hermitian eigenvalues is Girko’s celebrated formula, see (14) later, expressing linear statistics of eigenvalues of in terms of the log-determinant of the symmetrized matrix
| 1 |
Girko’s formula is much more subtle and harder to analyse than the analogous expression for the Hermitian case involving the boundary value of the resolvent on the real line. In particular, it requires a good lower bound on the smallest singular value of , a notorious difficulty behind the proof of the circular law. Furthermore, any conceivable universality proof would rely on a local version of the circular law as an a priori control. Local laws on optimal scale assert that the eigenvalue density on a scale is deterministic with high probability, i.e. it is a law of large number type result and is not sufficiently refined to detect correlations of individual eigenvalues. The proof of the local circular law requires a careful analysis of that has an additional structural instability due to its block symmetry. A specific estimate, tailored to Girko’s formula, on the trace of the resolvent of was the main ingredient behind the proof of the local circular law on optimal scale [14, 16, 59], see also [54] under three moment matching condition. Very recently the optimal local circular law was even proven for ensembles with inhomogeneous variance profiles in the bulk [3] and at the edge [4], the latter result also gives an optimal control on the spectral radius. An optimal local law for in the edge regime previously had not been available, even in the i.i.d. case.
The second major obstacle to prove universality of fluctuations of non-Hermitian eigenvalues is the lack of a good analogue of the Dyson Brownian motion. The essential ingredient behind the strongest universality results in the Hermitian case is the Dyson Brownian motion (DBM) [19], a system of coupled stochastic differential equations (SDE) that the eigenvalues of a natural stochastic flow of random matrices satisfy, see [27] for a pedagogical summary. The corresponding SDE in the non-Hermitian case involves not only eigenvalues but overlaps of eigenvectors as well, see e.g. [11, Appendix A]. Since overlaps themselves have strong correlation whose proofs are highly nontrivial even in the Ginibre case [11, 29], the analysis of this SDE is currently beyond reach.
Our proof of the edge universality circumvents DBM and it has two key ingredients. The first main input is an optimal local law for the resolvent of both in isotropic and averaged sense, see (13) later, that allows for a concise and transparent comparison of the joint distribution of several resolvents of with their Gaussian counterparts by following their evolution under the natural Ornstein-Uhlenbeck (OU). We are able to control this flow for a long time, similarly to an earlier proof of the Tracy–Widom law at the spectral edge of a Hermitian ensemble [41]. Note that the density of eigenvalues of develops a cusp as passes through 1, the spectral radius of . The optimal local law for very general Hermitian ensembles in the cusp regime has recently been proven [22], strengthening the non-optimal result in [2]. This optimality was essential in the proof of the universality of the Pearcey statistics for both the complex Hermitian [22] and real symmetric [17] matrices with a cusp in their density of states. The matrix , however, does not satisfy the key flatness condition required [22] due its large zero blocks. A very delicate analysis of the underlying matrix Dyson equation was necessary to overcome the flatness condition and prove the optimal local law for in [3, 4].
Our second key input is a lower tail estimate on the lowest singular value of when . A very mild regularity assumption on the distribution of the matrix elements of , see (4) later, guarantees that there is no singular value below , say. Cruder bounds guarantee that there cannot be more than singular values below ; note that this natural scaling reflects the cusp at zero in the density of states of . Such information on the possible singular values in the regime is sufficient for the optimal local law since it is insensitive to -eigenvalues, but for universality every eigenvalue must be accounted for. We therefore need a stronger lower tail bound on the lowest eigenvalue of . With supersymmetric methods we recently proved [18] a precise bound of the form
| 2 |
modulo logarithmic corrections, for the Ginibre ensemble whenever . Most importantly, (2) controls on the optimal scale and thus excluding singular values in the intermediate regime that was inaccessible with other methods. We extend this control to with i.i.d. entries from the Ginibre ensemble with Green function comparison argument using again the optimal local law for .
Notations and conventions
We introduce some notations we use throughout the paper. We write for the upper half-plane , and for any we use the notation for the two dimensional volume form on . For any matrix we use the notation to denote the normalized trace of . For positive quantities we write and if or , respectively, for some constants which depends only on the constants appearing in (3). We denote vectors by bold-faced lower case Roman letters , for some . Vector and matrix norms, and , indicate the usual Euclidean norm and the corresponding induced matrix norm. Moreover, for a vector , we use the notation .
We will use the concept of “with very high probability” meaning that for any fixed the probability of the event is bigger than if . Moreover, we use the convention that denotes an arbitrary small constant.
We use the convention that quantities without tilde refer to a general matrix with i.i.d. entries, whilst any quantity with tilde refers to the Ginibre ensemble, e.g. we use , to denote a non-Hermitian matrix with i.i.d. entries and its eigenvalues, respectively, and , to denote their Ginibre counterparts.
Model and main results
We consider real or complex i.i.d. matrices , i.e. matrices whose entries are independent and identically distributed as for a random variable . We formulate two assumptions on the random variable :
Assumption (A)
In the real case we assume that and , while in the complex case we assume and . In addition, we assume the existence of high moments, i.e. that there exist constants for each , such that
| 3 |
Assumption (B)
There exist such that the probability density of the random variable satisfies
| 4 |
where in the real and complex case, respectively.
Remark 1
We remark that we use Assumption (B) only to control the probability of a very small singular value of . Alternatively, one may use the statement
| 5 |
for any , uniformly in , that follows directly from [55, Theorem 3.2] without Assumption (B). Using (5) makes Assumption (B) superfluous in the entire paper, albeit at the expense of a quite sophisticated proof.
We denote the eigenvalues of by , and define the -point correlation function of implicitly such that
| 6 |
for any smooth compactly supported test function , with for all distinct. For the important special case when follows a standard real or complex Gaussian distribution, we denote the -point function of the Ginibre matrix by for . The circular law implies that the -point function converges
to the uniform distribution on the unit disk. On the scale of individual eigenvalues the scaling limit of the -point function has been explicitly computed in the case of complex and real Ginibre matrices, , i.e. for any fixed there exist scaling limits for such that
| 7 |
Remark 2
The -point correlation function of the Ginibre ensemble in both the complex and real cases is explicitly known; see [31] and [44] for the complex case, and [10, 20, 28] for the real case, where the appearance of real eigenvalues causes a singularity in the density. In the complex case is determinantal, i.e. for any it holds
where for any complex numbers , , , the kernel is defined by
-
(i)
For , .
-
(ii)
For and , .
-
(iii)For and ,
-
(iv)For and ,
where
for any , with any contour from to .
For the corresponding much more involved formulas for we refer the reader to [10].
Our main result is the universality of at the edge. In particular we show, that the edge-scaling limit of agrees with the known scaling limit of the corresponding real or complex Ginibre ensemble.
Theorem 1
(Edge universality) Let be an i.i.d. matrix, whose entries satisfy Assumption (A) and (B). Then, for any fixed integer , and complex spectral parameters such that , , and for any compactly supported smooth function , we have the bound
| 8 |
where the constant in may depend on and the norm of , and is a small constant depending on .
Proof strategy
For the proof of Theorem 1 it is essential to study the linearized matrix defined in (1) with eigenvalues and resolvent . We note that the block structure of induces a spectrum symmetric around , i.e. for . The resolvent becomes approximately deterministic as and its limit can be found by solving the simple scalar equation
| 9 |
which is a special case of the matrix Dyson equation (MDE), see e.g. [1]. In the following we may often omit the -dependence of , , , in the notation. We note that on the imaginary axis we have , and in the edge regime we have the scaling [4, Lemma 3.3]
| 10 |
For we define
| 11 |
where should be understood as a whose four blocks are all multiples of the identity matrix, and we note that [4, Eq. (3.62)]
| 12 |
Throughout the proof we shall make use of the following optimal local law which is a direct consequence of [4, Theorem 5.2] (extending [3, Theorem 5.2] to the edge regime). Compared to [4] we require the local law simultaneously in all the spectral parameters and for slightly below the fluctuation scale . We defer the proofs for both extensions to “Appendix A”.
Proposition 1
(Local law for ) Let be an i.i.d. matrix, whose entries satisfy Assumption (A) and (B), and let be as in (1). Then for any deterministic vectors and matrix and any the following holds true with very high probability: Simultaneously for any with for and all such that we have the bounds
| 13 |
For the application of Proposition 1 towards the proof of Theorem 1 the special case of being the identity matrix, and being either the standard basis vectors, or the vectors of zeros and ones defined later in (58).
The linearized matrix can be related to the eigenvalues of via Girko’s Hermitization formula [32, 54]
| 14 |
for rescaled test functions , where is smooth and compactly supported. When using (14) the small regime requires additional bounds on the number of small eigenvalues of , or equivalently small singular values of . For very small , say , the absence of eigenvalues below , can easily be ensured by Assumption (B). For just below the critical scale of , however, we need to prove an additional bound on the number of eigenvalues, as stated below.
Proposition 2
For any and we have the bound
| 15 |
on the number of small eigenvalues, for any .
We remark that the precise asymptotics of (15) are of no importance for the proof of Theorem 1. Instead it would be sufficient to establish that for any there exists such that we have .
The paper is organized as follows: in Sect. 3 we will prove Proposition 2 by a Green function comparison argument, using the analogous bound for the Gaussian case, as recently obtained in [18]. In Sect. 4 we will then present the proof of our main result, Theorem 1, which follows from combining the local law (13), Girko’s Hermitization identity (14), the bound on small singular values (15) and another long-time Green function comparison argument.
Estimate on the lower tail of the smallest singular value of
The main result of this section is an estimate of the lower tail of the density of the smallest in Proposition 2. For this purpose we introduce the following flow
| 16 |
with initial data , where is the real or complex matrix valued standard Brownian motion, i.e. or , accordingly with being real or complex, where in the real case, and in the complex case, are independent standard real Brownian motions for . The flow (16) induces a flow on the entry distribution with solution
| 17 |
where is a standard real or complex Gaussian, independent of , with in the complex case. By linearity of cumulants we find
| 18 |
where denotes the joint cumulant of copies of and copies of , in particular for in the real case, and for in the complex case.
Thus (17) implies that, in distribution,
| 19 |
where is a real or complex Ginibre matrix independent of . Then, we define the matrix as in (1) replacing by , and its resolvent , for any . We remark that we defined the flow in (16) with initial data and not in order to preserve the shape of the self consistent density of states of the matrix along the flow. In particular, by (16) it follows that is the solution of the flow
| 20 |
with
where denotes the identity matrix.
Proposition 3
Let , then for any it holds that
| 21 |
for any arbitrary small and any , with the convention that .
Proof
Denote . By (20) and Ito’s Lemma it follows that
| 22 |
where are double indices, are the entries of and
| 23 |
denotes the joint cumulant of , and . By (18) and the independence of and it follows that for all and
| 24 |
for , where for a double index , we use the notation , and with denote the number of double indices among which correspond to the upper-right, or respectively lower-left corner of the matrix . In the sequel the value of is of no importance, but we note that Assumption (A) ensures the bound for any , with being the constants from Assumption (A).
We will use the cumulant expansion that holds for any smooth function :
| 25 |
where the error term goes to zero as the expansion order goes to infinity. In our application the error is negligible for, say, since with each derivative we gain an additional factor of and due to the independence (24) the sums of any order have effectively only terms. Applying (25) to (22) with , the first order term is zero due to the assumption , and the second order term cancels. The third order term is given by
| 26 |
Proof of Eq. (26)
It follows from the resolvent identity that , where is the matrix of all zeros except for a in the -th entry.1 Thus, neglecting minuses and irrelevant constant factors, for any fixed , the sum (26) is given by a sum of terms of the form
Hence, considering all possible choices of and using independence to conclude that can only be non-zero if we arrive at
| 27 |
where the sums are taken over and , and we dropped the time dependence of for notational convenience.
We estimate the three sums in (27) using that, by (10), (12), it follows
from Proposition 1, and Cauchy-Schwarz estimates by
and similarly
and
This concludes the proof of (26) by choosing in Proposition 1 accordingly.
Finally, in the cumulant expansion of (22) we are able to bound the terms of order at least four trivially. Indeed, for the fourth order, the trivial bound is since the from the summation is compensated by the from the cumulants and the from the normalization of the trace. Morever, we can always perform at least two Ward-estimates on the first and last with respect to the trace index. Thus we can estimate any fourth-order term by , and we note that the power-counting for higher order terms is even better than that. Whence we have shown that and the proof of Proposition 3 is complete after integrating (22) in from to .
Let be a real or complex Ginibre matrix and let be the linearized matrix defined as in (1) replacing by . Let , with , be the eigenvalues of . We define the non negative Hermitian matrix , then, by [18],[Eq. (13c)-(14)] it follows that for any we have
| 28 |
for distributed according to the complex, or respective, real Ginibre ensemble.
Combining (28) and Proposition 3 we now present the proof of Proposition 2.
Proof of Proposition 2
Let , with , be the eigenvalues of for any . Note that , since . By (21), choosing , it follows that
| 29 |
for any . Since the distribution of is the same as it follows that
and combining (28) with (29), we immediately conclude the bound in (15).
Edge universality for non-Hermitian random matrices
In this section we prove our main edge universality result, as stated in Theorem 1. In the following of this section without loss of generality we can assume that the test function is of the form
| 30 |
with being smooth and compactly supported functions. Indeed, any smooth function can be effectively approximated by its truncated Fourier series (multiplied by smooth cutoff function of product form); see also [54, Remark 3]. Using the effective decay of the Fourier coefficients of controlled by its norm, a standard approximation argument shows that if (8) holds for in the product form (30) with an error , then it also holds for a general smooth function with an error , where the implicit constant in depends on and on the -norm of , and the constant depends on .
To resolve eigenvalues on their natural scale we consider the rescaling and compare the linear statistics and , with being the eigenvalues of and of the comparison Ginibre ensemble , respectively. For convenience we may normalize both linear statistics by their deterministic approximation from the local law (13) which, according to (14) is given by
| 31 |
where denotes the unit disk of the complex plane.
Proposition 4
Let and be such that for all , and let be smooth compactly supported test functions. Denote the eigenvalues of an i.i.d. matrix satisfying Assumptions (A)–(B) and a corresponding real or complex Ginibre matrix by , . Then we have the bound
| 32 |
for some small constant , where the implicit multiplicative constant in depends on the norms , .
Proof of Theorem 1
Theorem 1 follows directly from Proposition 4 by the definition of the -point correlation function in (6), the exclusion-inclusion principle and the bound
The remainder of this section is devoted to the proof of Proposition 4. We now fix some and some as in Proposition 4. All subsequent estimates in this section, also if not explicitly stated, hold true uniformly for any in an order -neighborhood of . In order to prove (32), we use Girko’s formula (14) to write
| 33 |
where
with , for some small fixed , and for some very large , say . We define , , , analogously for the Ginibre ensemble by replacing by and by .
Proof of Proposition 4
The first step in the proof of Proposition 4 is the reduction to a corresponding statement about the -part in (33), as summarized in the following lemma.
Lemma 1
Let , let be the integrals defined in (33), with , for some small fixed , and let be defined as in (33) replacing with . Then,
| 34 |
for some small constant .
In order to conclude the proof of Proposition 4, due to Lemma 1, it only remains to prove that
| 35 |
for any fixed with some small constant , where we recall the definition of and the corresponding for Ginibre from (33). The proof of (35) is similar to the Green function comparison proof in Proposition 3 but more involved due to the fact that we compare products of resolvents and that we have an additional -integration. Here we define the observable
| 36 |
where we recall that with as in (20).
Lemma 2
For any and and any small it holds that
| 37 |
uniformly in with the convention that .
Since and , the proof of Proposition 4 follows directly from (35), modulo the proofs of Lemmata 1–2 that will be given in the next two subsections.
Proof of Lemma 1
In order to estimate the probability that there exists an eigenvalue of very close to zero, we use the following proposition that has been proven in [3, Prop. 5.7] adapting the proof of [9, Lemma 4.12].
Proposition 5
Under Assumption (B) there exists a constant , depending only on , such that
| 38 |
for all and .
In the following lemma we prove a very high probability bound for , , , . The same bounds hold true for , , , as well. These bounds in the bulk regime were already proven in [3, Proof of Theorem 2.5] the current edge regime is analogous, so we only provide a sketch of the proof for completeness.
Lemma 3
For any the bounds
| 39 |
hold with very high probability for any . The bounds analogous to (39) also hold for .
Proof
For notational convenience we do not carry the -dependence of and , and the dependence of on within this proof. Using that
we easily estimate as follows
for any with very high probability owing to the high moment bound (3). By (9) it follows that for large , proving also the bound on in (39). The bound for follows immediately from the averaged local law in (13).
For the estimate we split the -integral of in as follows
| 40 |
where is a large fixed integer. Using (10) we find that the third term in (40) is bounded by . Choosing large enough, it follows, as in [3, Eq. (5.35)] using the bound (38) that
| 41 |
with very high probability for any . Alternatively, this bound also follows from (5) without Assumption (B), circumventing Proposition 5, see Remark 1. For the second term in (40) we define with some very small and using we write
| 42 |
by the averaged local law in (13), and from (10). Here from the second to third line in (42) we used that
| 43 |
again by the local law. By redefining , this concludes the high probability bound on in (39), and thereby the proof of the lemma.
In the following lemma we prove an improved bound for , compared with (39), which holds true only in expectation. The main input of the following lemma is the stronger lower tail estimate on , in the regime , from (15) instead of (43).
Lemma 4
Let be defined in (33), then
| 44 |
for any .
Proof
We split the -integral of as in (40). The third term in the r.h.s. of (40) is of order . Then, we estimate the first term in the r.h.s. of (40) in terms of the smallest (in absolute value) eigenvalue as
| 45 |
where in the last inequality we use (38) with . Note that by (15) it follows that
| 46 |
Hence, by (46), using similar computations to (42), we conclude that
| 47 |
Note that the only difference to prove (47) respect to (42) is that the first term in the first line of the r.h.s. of (42) is estimated using (46) instead of (43). Finally, choosing , and combining (45), (47) we conclude (44).
Equipped with Lemmata 3–4, we now present the proof of Lemma 1.
Proof of Lemma 1
Using the definitions for in (33), and similar definitions for , we conclude that
Then, if , by Lemmas 3 and 4, using that in the definition of in (33), it follows that
for any , and a small constant which only depends on . If, instead, , then at least one among and is not zero, since and . Assume , the case is completely analogous, then
Since similar bounds hold true for as well, the above inequalities conclude the proof of (34).
Proof of Lemma 2
We begin with a lemma generalizing the bound in (39) to derivatives of .
Lemma 5
Assume and fix , and a double index such that . Then, for any choice of and any we have the bounds
| 48 |
where , with very high probability uniformly in .
Proof
We omit the - and -dependence of , within this proof since all bounds hold uniformly in and . We also omit the -argument from these functions, but the -dependence of all estimates will explicitly be indicated. Note that the case was already proven in (39). We now separately consider the remaining cases and . For notational simplicity we neglect the multiplicative error factors (with arbitrarily small exponents ) applications of the local law (13) within the proof. In particular we will repeatedly use (13) in the form
| 49 |
where we defined the parameter
Case
This follows directly from
where in the last step we used and (49). Since this bound is uniform in we may bound the remaining integral by , proving (48).
Case
For the case there are many assignments of ’s to consider, e.g.
but all are of the form that there are two -factors carrying the independent summation index . In the case that we simply bound all remaining -factors by using (49) and use a simple Cauchy-Schwarz inequality to obtain
| 50 |
Now it follows from the Ward-identity
| 51 |
and the very crude bound from (49) and , that
By estimating the remaining -integral in (50) by the claimed bound in (48) for follows.
In the case we can use (49) to gain a factor of for some or in all assignments except for the one in which all but two -factors are diagonal, and those -factors are replaced by . For example, we would expand
where in all but the first term we gained at least a factor of . Using Cauchy-Schwarz as before we thus have the bound
| 52 |
where strictly speaking, the second and third terms are only present for even, or respectively odd, . For the first term in (52) we again proceed by applying the Ward identity (51), and (49) to obtain the bound
For the second and third terms in (52) we use , where prime denotes , and integration by parts, from (12), and (49) to obtain the bounds
and
In the explicit deterministic term we performed an integration and estimated
The claim (48) for and now follows from estimating the remaining -integral in (52) by .
Proof of Lemma 2
By (20) and Ito’s Lemma it follows that
| 53 |
where we recall the definition of in 23. In fact, the point-wise estimate from Lemma 5 gives a sufficiently strong bound for most terms in the cumulant expansion, the few remaining terms will be computed more carefully.
In the cumulant expansion (25) of (53) the second order terms cancel exactly and we now separately estimate the third-, fourth- and higher order terms.
Order three terms
For the third order, when computing through the Leibniz rule we have to consider all possible assignments of derivatives to the factors . Since the particular functions and complex parameters play no role in the argument, there is no loss in generality in considering only the assignments
| 54 |
for the second and third term of which we obtain a bound of
using Lemma 5 and the cumulant scaling (24). Note that the condition in the lemma is ensured by the fact that for the cumulants vanish.
The first term in (54) requires an additional argument. We write out all possible index allocations and claim that ultimately we obtain the same bound, as for the other two terms in (54), i.e.
| 55 |
where
| 56 |
Proof of Eq. (55)
Compared to the previous bound in Lemma 5 we now exploit the summation via the isotropic structure of the bound in the local law (59). We have the simple bounds
| 57 |
as a consequence of the Ward identity (51) and using (13) and (10). For the first term in (56) we can thus use (57) and (51) to obtain
For the second term in (56) we split and bound it by
where denotes the -th standard basis vector,
| 58 |
are vectors of ones and zeros, respectively, of norm and for , and for . Here in the second step we used a Cauchy-Schwarz inequality for the -summation in both integrals after estimating the -terms using (57). Finally, for the third term in (56) we split both and to estimate
using (57). In the last integral we used that to ensure the integrability in the large -regime. Inserting these estimates on (56) into (55) and estimating the remaining integral by completes the proof of (55).
Order four terms
For the fourth-order Leibniz rule we have to consider the assignments
for all of which we obtain a bound of
Higher order terms
For terms order at least , there is no need to additionally gain from any of the factors of and we simply bound all those, and their derivatives, by using Lemma 5. This results in a bound of for the terms of order .
By combining the estimates on the terms of order three, four and higher order derivatives, and integrating in we obtain the bound (37). This completes the proof of Lemma 2.
A. Extension of the local law
Proof of Proposition 1
The statement for fixed follows directly from [4, Theorem 5.2], if . For smaller , using , we write
| 59 |
and estimate the first term using the local law by . For the second term we bound
from and (10), and use monotonicity of in the form
After integration we thus obtain a bound of which proves the first bound in (13). The second, averaged, bound in (13) follows directly from the first one since below the scale there is no additional gain from the averaging, as compared to the isotropic bound.
In order to conclude the local law simultaneously in all we use a standard grid argument. To do so, we choose a regular grid of ’s and ’s at a distance of, say, and use Lipschitz continuity (with Lipschitz constant ) of and a union bound over the exceptional events at each grid point.
Funding
Open access funding provided by Institute of Science and Technology (IST Austria).
Footnotes
The matrix is not to be confused with the Laplacian in Girko’s formula (14).
Partially supported by ERC Advanced Grant No. 338804 and the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 665385.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Giorgio Cipolloni, Email: giorgio.cipolloni@ist.ac.at.
László Erdős, Email: lerdos@ist.ac.at.
Dominik Schröder, Email: dschroeder@ethz.ch.
References
- 1.Ajanki OH, Erdős L, Krüger T. Stability of the matrix Dyson equation and random matrices with correlations. Probab. Theory Relat. Fields. 2019;173:293–373. [Google Scholar]
- 2.Ajanki OH, Erdős L, Krüger T. Universality for general Wigner-type matrices. Probab. Theory Relat. Fields. 2017;169:667–727. [Google Scholar]
- 3.Alt J, Erdős L, Krüger T. Local inhomogeneous circular law. Ann. Appl. Probab. 2018;28:148–203. [Google Scholar]
- 4.Alt, J., Erdős, L., Krüger, T.: Spectral radius of random matrices with independent entries, preprint (2019) arXiv:1907.13631
- 5.Alt J, Erdős L, Krüger T, Schröder D. Correlated random matrices: band rigidity and edge universality. Ann. Probab. 2020;48:963–1001. [Google Scholar]
- 6.Bai ZD. Circular law. Ann. Probab. 1997;25:494–529. [Google Scholar]
- 7.Bai ZD, Yin YQ. Limiting behavior of the norm of products of random matrices and two problems of Geman–Hwang. Probab. Theory Relat. Fields. 1986;73:555–569. [Google Scholar]
- 8.Bordenave C, Caputo P, Chafaï D, Tikhomirov K. On the spectral radius of a random matrix: an upper bound without fourth moment. Ann. Probab. 2018;46:2268–2286. [Google Scholar]
- 9.Bordenave C, Chafaï D. Around the circular law. Probab. Surv. 2012;9:1–89. [Google Scholar]
- 10.Borodin A, Sinclair CD. The Ginibre ensemble of real random matrices and its scaling limits. Commun. Math. Phys. 2009;291:177–224. [Google Scholar]
- 11.Bourgade P, Dubach G. The distribution of overlaps between eigenvectors of Ginibre matrices. Probab. Theory Relat. Fields. 2020;177:397–464. [Google Scholar]
- 12.Bourgade P, Erdős L, Yau H-T. Edge universality of beta ensembles. Commun. Math. Phys. 2014;332:261–353. [Google Scholar]
- 13.Bourgade P, Erdős L, Yau H-T, Yin J. Universality for a class of random band matrices. Adv. Theor. Math. Phys. 2017;21:739–800. [Google Scholar]
- 14.Bourgade P, Yau H-T, Yin J. Local circular law for random matrices. Probab. Theory Relat. Fields. 2014;159:545–595. [Google Scholar]
- 15.Bourgade, P., Yau, H.-T., Yin, J.: Random band matrices in the delocalized phase, I: Quantum unique ergodicity and universality, preprint (2018) arXiv:1807.01559
- 16.Bourgade P, Yau H-T. The local circular law II: the edge case. Probab. Theory Relat. Fields. 2014;159:619–660. [Google Scholar]
- 17.Cipolloni G, Erdős L, Krüger T, Schröder D. Cusp universality for random matrices, II: the real symmetric case. Pure Appl. Anal. 2019;1:615–707. [Google Scholar]
- 18.Cipolloni, G., Erdős, L., Schröder, D.: Optimal lower bound on the least singular value of the shifted Ginibre ensemble, preprint (2019) arXiv: 1908.01653
- 19.Dyson FJ. A Brownian-motion model for the eigenvalues of a random matrix. J. Math. Phys. 1962;3:1191–1198. [Google Scholar]
- 20.Edelman A. The probability that a random real Gaussian matrix has k real eigenvalues, related distributions, and the circular law. J. Multivar. Anal. 1997;60:203–232. [Google Scholar]
- 21.Edelman A, Kostlan E, Shub M. How many eigenvalues of a random matrix are real? J. Am. Math. Soc. 1994;7:247–267. [Google Scholar]
- 22.Erdős L, Krüger T, Schröder D. Cusp universality for random matrices I: local law and the complex Hermitian case. Commun. Math. Phys. 2020;378:1203–1278. doi: 10.1007/s00220-019-03657-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Erdős L, Krüger T, Schröder D. Random matrices with slow correlation decay. Forum Math. Sigma. 2019;7(Paper No. e8):89. [Google Scholar]
- 24.Erdős L, Péché S, Ramírez JA, Schlein B. Bulk universality for Wigner matrices. Commun. Pure Appl. Math. 2010;63:895–925. [Google Scholar]
- 25.Erdős L, Schlein B. Universality of random matrices and local relaxation flow. Invent. Math. 2011;185:75–119. [Google Scholar]
- 26.Erdős L, Schnelli K. Universality for random matrix flows with timedependent density. Ann. Inst. Henri Poincaré Probab. Stat. 2017;53:1606–1656. [Google Scholar]
- 27.Erdős L, Yau H-T. A Dynamical Approach to Random Matrix Theory. Courant Lecture Notes in Mathematics. New York/Providence: Courant Institute of Mathematical Sciences/American Mathematical Society; 2017. p. ix+226. [Google Scholar]
- 28.Forrester P, Nagao T. Eigenvalue statistics of the real Ginibre ensemble. Phys. Rev. Lett. 2007;99:050603. doi: 10.1103/PhysRevLett.99.050603. [DOI] [PubMed] [Google Scholar]
- 29.Fyodorov YV. On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry. Commun. Math. Phys. 2018;363:579–603. [Google Scholar]
- 30.Geman S. The spectral radius of large random matrices. Ann. Probab. 1986;14:1318–1328. [Google Scholar]
- 31.Ginibre J. Statistical ensembles of complex, quaternion, and real matrices. J. Math. Phys. 1965;6:440–449. [Google Scholar]
- 32.Girko VL. The circular law. Teor. Veroyatnost. i Primenen. 1984;29:669–679. [Google Scholar]
- 33.Hachem W, Hardy A, Najim J. Large complex correlated Wishart matrices: the Pearcey kernel and expansion at the hard edge. Electron. J. Probab. 2016;21(Paper No. 1):36. [Google Scholar]
- 34.Huang J, Landon B, Yau H-T. Bulk universality of sparse random matrices. J. Math. Phys. 2015;56(123301):19. [Google Scholar]
- 35.Johansson K. Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices. Commun. Math. Phys. 2001;215:683–705. [Google Scholar]
- 36.Kanzieper E, Akemann G. Statistics of real eigenvalues in Ginibre’s ensemble of random real matrices. Phys. Rev. Lett. 2005;95(230201):4. doi: 10.1103/PhysRevLett.95.230201. [DOI] [PubMed] [Google Scholar]
- 37.Landon B. Convergence of local statistics of Dyson Brownian motion. Commun. Math. Phys. 2017;355:949–1000. [Google Scholar]
- 38.Landon, B., Yau, H.-T.: Edge statistics of Dyson Brownian motion, preprint (2017) arXiv:1712.03881
- 39.Lee JO, Schnelli K. Edge universality for deformed Wigner matrices. Rev. Math. Phys. 2015;27(1550018):94. [Google Scholar]
- 40.Lee JO, Schnelli K. Local law and Tracy–Widom limit for sparse random matrices. Probab. Theory Relat. Fields. 2018;171:543–616. [Google Scholar]
- 41.Lee JO, Schnelli K. Tracy–Widom distribution for the largest eigenvalue of real sample covariance matrices with general population. Ann. Appl. Probab. 2016;26:3786–3839. [Google Scholar]
- 42.Lee JO, Schnelli K, Stetler B, Yau H-T. Bulk universality for deformed Wigner matrices. Ann. Probab. 2016;44:2349–2425. [Google Scholar]
- 43.Lehmann N, Sommers H-J. Eigenvalue statistics of random real matrices. Phys. Rev. Lett. 1991;67:941–944. doi: 10.1103/PhysRevLett.67.941. [DOI] [PubMed] [Google Scholar]
- 44.Mehta ML. Random Matrices and the Statistical Theory of Energy Levels. New York: Academic Press; 1967. p. x+259. [Google Scholar]
- 45.Pastur L, Shcherbina M. Bulk universality and related properties of Hermitian matrix models. J. Stat. Phys. 2008;130:205–250. [Google Scholar]
- 46.Pastur L, Shcherbina M. On the edge universality of the local eigenvalue statistics of matrix models. Mat. Fiz. Anal. Geom. 2003;10:335–365. [Google Scholar]
- 47.Pearcey T. The structure of an electromagnetic field in the neighbourhood of a cusp of a caustic. Philos. Mag. (7) 1946;37:311–317. [Google Scholar]
- 48.Sodin S. The spectral edge of some random band matrices. Ann. Math. (2) 2010;172:2223–2251. [Google Scholar]
- 49.Sommers H-J, Wieczorek W. General eigenvalue correlations for the real Ginibre ensemble. J. Phys. A. 2008;41(405003):24. [Google Scholar]
- 50.Soshnikov A. Universality at the edge of the spectrum in Wigner random matrices. Commun. Math. Phys. 1999;207:697–733. [Google Scholar]
- 51.Tao T, Vu V. Random matrices: the circular law. Commun. Contemp. Math. 2008;10:261–307. [Google Scholar]
- 52.Tao T, Vu V. Random matrices: universality of local eigenvalue statistics. Acta Math. 2011;206:127–204. [Google Scholar]
- 53.Tao T, Vu V. Random matrices: universality of local eigenvalue statistics up to the edge. Commun. Math. Phys. 2010;298:549–572. [Google Scholar]
- 54.Tao T, Vu V. Random matrices: universality of local spectral statistics of non-Hermitian matrices. Ann. Probab. 2015;43:782–874. [Google Scholar]
- 55.Tao T, Vu V. Smooth analysis of the condition number and the least singular value. Math. Comput. 2010;79:2333–2352. [Google Scholar]
- 56.Tracy CA, Widom H. Level-spacing distributions and the Airy kernel. Commun. Math. Phys. 1994;159:151–174. [Google Scholar]
- 57.Tracy CA, Widom H. On orthogonal and symplectic matrix ensembles. Commun. Math. Phys. 1996;177:727–754. [Google Scholar]
- 58.Tracy CA, Widom H. The Pearcey process. Commun. Math. Phys. 2006;263:381–400. [Google Scholar]
- 59.Yin J. The local circular law III: general case. Probab. Theory Relat. Fields. 2014;160:679–732. [Google Scholar]
