Skip to main content
Springer logoLink to Springer
. 2020 Sep 25;179(1):1–28. doi: 10.1007/s00440-020-01003-7

Edge universality for non-Hermitian random matrices

Giorgio Cipolloni 1, László Erdős 1,, Dominik Schröder 2
PMCID: PMC7906960  PMID: 33707804

Abstract

We consider large non-Hermitian real or complex random matrices X 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 X 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, 2326, 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 X 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 X (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 n×n random matrix X 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 Exab2=1n, the spectrum of X converges to the unit disc with a uniform spectral density according to the circular law [68, 30, 32, 51]. The typical distance between nearest eigenvalues is of order n-1/2. We pick a reference point z on the boundary of the limiting spectrum, z=1, and rescale correlation functions by a factor of n-1/2 to detect the correlation of individual eigenvalues. We show that these rescaled correlation functions converge to those of the Ginibre ensemble as n. 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 z<1, 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 (X-z)-1 of a non-normal matrix is not effective to study eigenvalues near z. Indeed, (X-z)-1 can be very large even if z 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 X in terms of the log-determinant of the symmetrized matrix

Hz=0X-zX-z¯0. 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 X-z, 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 n-1/2+ϵ 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 Hz 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 (Hz)2 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 Hz 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 Hz 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 Hz 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 Hz develops a cusp as z passes through 1, the spectral radius of X. 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 Hz, 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 Hz in [3, 4].

Our second key input is a lower tail estimate on the lowest singular value of X-z when z1. A very mild regularity assumption on the distribution of the matrix elements of X, see (4) later, guarantees that there is no singular value below n-100, say. Cruder bounds guarantee that there cannot be more than nϵ singular values below n-3/4; note that this natural scaling reflects the cusp at zero in the density of states of Hz. Such information on the possible singular values in the regime [n-100,n-3/4] is sufficient for the optimal local law since it is insensitive to nϵ-eigenvalues, but for universality every eigenvalue must be accounted for. We therefore need a stronger lower tail bound on the lowest eigenvalue λ1 of (X-z)(X-z). With supersymmetric methods we recently proved [18] a precise bound of the form

P(λ1((X-z)(X-z))xn3/2)x+xe-n(Iz)2,XGin(R)x,XGin(C), 2

modulo logarithmic corrections, for the Ginibre ensemble whenever z=1+O(n-1/2). Most importantly, (2) controls λ1 on the optimal n-3/2 scale and thus excluding singular values in the intermediate regime [n-100,n-3/4-ϵ] that was inaccessible with other methods. We extend this control to X with i.i.d. entries from the Ginibre ensemble with Green function comparison argument using again the optimal local law for Hz.

Notations and conventions

We introduce some notations we use throughout the paper. We write H for the upper half-plane H:={zC|Iz>0}, and for any zC we use the notation dz:=2-1i(dzdz¯) for the two dimensional volume form on C. For any 2n×2n matrix A we use the notation A:=(2n)-1TrA to denote the normalized trace of A. For positive quantities f,g we write fg and fg if fCg or cgfCg, respectively, for some constants c,C>0 which depends only on the constants appearing in (3). We denote vectors by bold-faced lower case Roman letters x,yCk, for some kN. Vector and matrix norms, x and A, indicate the usual Euclidean norm and the corresponding induced matrix norm. Moreover, for a vector xCk, we use the notation dx:=dx1dxk.

We will use the concept of “with very high probability” meaning that for any fixed D>0 the probability of the event is bigger than 1-n-D if nn0(D). Moreover, we use the convention that ξ>0 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 X, {σi}i=1n to denote a non-Hermitian matrix with i.i.d. entries and its eigenvalues, respectively, and X~, {σ~i}i=1n to denote their Ginibre counterparts.

Model and main results

We consider real or complex i.i.d. matrices X, i.e. matrices whose entries are independent and identically distributed as xab=dn-1/2χ for a random variable χ. We formulate two assumptions on the random variable χ:

Assumption (A)

In the real case we assume that Eχ=0 and Eχ2=1, while in the complex case we assume Eχ=Eχ2=0 and Eχ2=1. In addition, we assume the existence of high moments, i.e. that there exist constants Cp>0 for each pN, such that

EχpCp. 3

Assumption (B)

There exist α,β>0 such that the probability density g:F[0,) of the random variable χ satisfies

gL1+α(F),g1+αnβ, 4

where F=R,C 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 X-z. Alternatively, one may use the statement

P(Spec(Hz)[-n-l,n-l]=)Cln-l/2, 5

for any l1, uniformly in z2, 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 X by σ1,,σnC, and define the k-point correlation function pk(n) of X implicitly such that

CkF(z1,,zk)pk(n)(z1,,zk)dz1dzk=nk-1Ei1,,ikF(σi1,,σik), 6

for any smooth compactly supported test function F:CkC, with ij{1,,n} for j{1,,k} all distinct. For the important special case when χ follows a standard real or complex Gaussian distribution, we denote the k-point function of the Ginibre matrix X by pk(n,Gin(F)) for F=R,C. The circular law implies that the 1-point function converges

limnp1(n)(z)=1π1(zD)=1π1(z1)

to the uniform distribution on the unit disk. On the scale n-1/2 of individual eigenvalues the scaling limit of the k-point function has been explicitly computed in the case of complex and real Ginibre matrices, XGin(R),Gin(C), i.e. for any fixed z1,,zk,w1,,wkC there exist scaling limits pz1,,zk()=pz1,,zk(,Gin(F)) for F=R,C such that

limnpk(n,Gin(F))(z1+w1n1/2,,zk+wkn1/2)=pz1,,zk(,Gin(F))(w1,,wk). 7

Remark 2

The k-point correlation function pz1,,zk(,Gin(F)) of the Ginibre ensemble in both the complex and real cases F=C,R is explicitly known; see [31] and [44] for the complex case, and [10, 20, 28] for the real case, where the appearance of n1/2 real eigenvalues causes a singularity in the density. In the complex case pz1,,zk(,Gin(C)) is determinantal, i.e. for any w1,,wkC it holds

pz1,,zk(,Gin(C))(w1,,wk)=detKzi,zj(,Gin(C))(wi,wj)1i,jk

where for any complex numbers z1, z2, w1, w2 the kernel Kz1,z2(,Gin(C))(w1,w2) is defined by

  • (i)

    For z1z2, Kz1,z2(,Gin(C))(w1,w2)=0.

  • (ii)

    For z1=z2 and z1>1, Kz1,z2(,Gin(C))(w1,w2)=0.

  • (iii)
    For z1=z2 and z1<1,
    Kz1,z2(,Gin(C))(w1,w2)=1πe-w122-w222+w1w2¯.
  • (iv)
    For z1=z2 and z1=1,
    Kz1,z2(,Gin(C))(w1,w2)=12π1+erf-2(z1w2¯+w1z2¯)e-w122-w222+w1w2¯,
    where
    erf(z):=2πγze-t2dt,
    for any zC, with γz any contour from 0 to z.

For the corresponding much more involved formulas for pk(,Gin(R)) we refer the reader to [10].

Our main result is the universality of pz1,,zk(,Gin(R,C)) at the edge. In particular we show, that the edge-scaling limit of pk(n) agrees with the known scaling limit of the corresponding real or complex Ginibre ensemble.

Theorem 1

(Edge universality) Let X be an i.i.d. n×n matrix, whose entries satisfy Assumption (A) and (B). Then, for any fixed integer k1, and complex spectral parameters z1,,zk such that zj2=1, j=1,,k, and for any compactly supported smooth function F:CkC, we have the bound

CkF(w)pk(n)z+wn-pz(,Gin(F))(w)dw=O(n-c), 8

where the constant in O(·) may depend on k and the C2k+1 norm of F, and c>0 is a small constant depending on k.

Proof strategy

For the proof of Theorem 1 it is essential to study the linearized 2n×2n matrix Hz defined in (1) with eigenvalues λ1zλ2nz and resolvent G(w)=Gz(w):=(Hz-w)-1. We note that the block structure of Hz induces a spectrum symmetric around 0, i.e. λiz=-λ2n-i+1z for i=1,,n. The resolvent becomes approximately deterministic as n and its limit can be found by solving the simple scalar equation

-1m^z=w+m^z-z2w+m^z,m^z(w)H,wH, 9

which is a special case of the matrix Dyson equation (MDE), see e.g. [1]. In the following we may often omit the z-dependence of m^z, Gz(w), , in the notation. We note that on the imaginary axis we have m^(iη)=iIm^(iη), and in the edge regime 1-z2n-1/2 we have the scaling [4, Lemma 3.3]

Im^(iη)1-z21/2+η1/3,z1,η1-z2+η2/3,z>1n-1/4+η1/3. 10

For η>0 we define

u=uz(iη):=Im^(iη)η+Im^(iη),M=Mz(iη):=m^(iη)-zu(iη)-z¯u(iη)m^(iη), 11

where M should be understood as a 2n×2n whose four n×n blocks are all multiples of the identity matrix, and we note that [4, Eq. (3.62)]

u(iη)1,M(iη)1,M(iη)1η2/3 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 z,η and for η slightly below the fluctuation scale n-3/4. We defer the proofs for both extensions to “Appendix A”.

Proposition 1

(Local law for Hz) Let X be an i.i.d. n×n matrix, whose entries satisfy Assumption (A) and (B), and let Hz be as in (1). Then for any deterministic vectors x,y and matrix R and any ξ>0 the following holds true with very high probability: Simultaneously for any z with for 1-zn-1/2 and all η such that n-1ηn100 we have the bounds

x,(Gz(iη)-Mz(iη))ynξxy(1n1/2η1/3+1nη),R(Gz(iη)-Mz(iη))nξRnη. 13

For the application of Proposition 1 towards the proof of Theorem 1 the special case of R being the identity matrix, and x,y being either the standard basis vectors, or the vectors 1± of zeros and ones defined later in (58).

The linearized matrix Hz can be related to the eigenvalues σi of X via Girko’s Hermitization formula [32, 54]

1nifz0(σi)=14πnCΔfz0(z)logdetHzdz=-14πnCΔfz0(z)0ITrGz(iη)dηdz 14

for rescaled test functions fz0(z):=nf(n(z-z0)), where f:CC is smooth and compactly supported. When using (14) the small η regime requires additional bounds on the number of small eigenvalues λiz of Hz, or equivalently small singular values of X-z. For very small η, say ηn-100, the absence of eigenvalues below η, can easily be ensured by Assumption (B). For η just below the critical scale of n-3/4, however, we need to prove an additional bound on the number of eigenvalues, as stated below.

Proposition 2

For any n-1ηn-3/4 and z2-1n-1/2 we have the bound

E{i|λizη}n3/2η2(1+log(nη4/3)),X complexn3/4η,X real+O(nξn5/2η3), 15

on the number of small eigenvalues, for any ξ>0.

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 ϵ>0 there exists δ>0 such that we have E{i|λizn-3/4-ϵ}n-δ.

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 X-z

The main result of this section is an estimate of the lower tail of the density of the smallest λiz in Proposition 2. For this purpose we introduce the following flow

dXt=-12Xtdt+dBtn, 16

with initial data X0=X, where Bt is the real or complex matrix valued standard Brownian motion, i.e. BtRn×n or BtCn×n, accordingly with X being real or complex, where (bt)ab in the real case, and 2R[(bt)ab],2I[(bt)ab] in the complex case, are independent standard real Brownian motions for a,b[n]. The flow (16) induces a flow dχt=-χtdt/2+dbt on the entry distribution χ with solution

χt=e-t/2χ+0te-(t-s)/2dbs,i.e.χt=de-t/2χ+1-e-tg, 17

where gN(0,1) is a standard real or complex Gaussian, independent of χ, with Eg2=0 in the complex case. By linearity of cumulants we find

κi,j(χt)=e-(i+j)t/2κi,j(χ)+(1-e-t)κi,j(g),i+j=20,else, 18

where κi,j(x) denotes the joint cumulant of i copies of x and j copies of x¯, in particular κ2,0(x)=κ0,2(x)=κ1,1(x)=1 for x=χ,g in the real case, and κ0,2(x)=κ2,0(x)=0κ1,1(x)=1 for x=χ,g in the complex case.

Thus (17) implies that, in distribution,

Xt=de-t/2X0+1-e-tX~, 19

where X~ is a real or complex Ginibre matrix independent of X0=X. Then, we define the 2n×2n matrix Ht=Htz as in (1) replacing X by Xt, and its resolvent Gt(w)=Gtz(w):=(Ht-w)-1, for any wH. We remark that we defined the flow in (16) with initial data X and not Hz in order to preserve the shape of the self consistent density of states of the matrix Ht along the flow. In particular, by (16) it follows that Ht is the solution of the flow

dHt=-12(Ht+Z)dt+dBtn,H0=H=Hz 20

with

Z:=0zIz¯I0,Bt:=0BtBt0,

where I denotes the n×n identity matrix.

Proposition 3

Let Rt:=Gt(iη)=iIGt(iη), then for any n-1ηn-3/4 it holds that

E[Rt2-Rt1](e-3t1/2-e-3t2/2)nξn7/2η4, 21

for any arbitrary small ξ>0 and any 0t1<t2+, with the convention that e-=0.

Proof

Denote Wt:=Ht+Z. By (20) and Ito’s Lemma it follows that

EdRtdt=E-12αwα(t)αRt+12α,βκt(α,β)αβRt, 22

where α,β[2n]2 are double indices, wα(t) are the entries of Wt and

κt(α,β,,):=κ(wα(t),wβ(t),) 23

denotes the joint cumulant of wα,wβ,, and α:=wα. By (18) and the independence of χ and g it follows that κt(α,β)=κ0(α,β) for all α,β and

κt(α,β1,,βj)=e-tj+12n-j+12κl,k(χ)ifα[n]2[n+1,2n]2,βi{α,α}i[j]0otherwise, 24

for j>1, where for a double index α=(a,b), we use the notation α:=(b,a), and l,k with l+k=j+1 denote the number of double indices among α,β1,,βj which correspond to the upper-right, or respectively lower-left corner of the matrix H. In the sequel the value of κk,l(χ) is of no importance, but we note that Assumption (A) ensures the bound κk,l(χ)jk+lCj< for any k,l, with Cj being the constants from Assumption (A).

We will use the cumulant expansion that holds for any smooth function f:

Ewαf(w)=m=0Kβ1,,βm[2n]2κ(α,β1,,βm)m!Eβ1βmf(w)+Ω(K,f), 25

where the error term Ω(K,f) goes to zero as the expansion order K goes to infinity. In our application the error is negligible for, say, K=100 since with each derivative we gain an additional factor of n-1/2 and due to the independence (24) the sums of any order have effectively only n2 terms. Applying (25) to (22) with f=αRt, the first order term is zero due to the assumption Exα=0, and the second order term cancels. The third order term is given by

αβ1β2κt(α,β1,β2)E[αβ1β2Rt]e-3t/2nξn7/2η4. 26

Proof of Eq. (26)

It follows from the resolvent identity that αG=-GΔαG, where Δα is the matrix of all zeros except for a 1 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

GtΔγ1GtΔγ2GtΔγ3Gt,γ1,γ2,γ3{α,α}.

Hence, considering all possible choices of γ1,γ2,γ3 and using independence to conclude that κt(α,β1,β2) can only be non-zero if β1,β2{α,α} we arrive at

αβ1β2κt(α,β1,β2)E[αβ1β2Rt]e-3t/2n-5/2(abcIEGcaGbaGbaGbc+abcIEGcaGbaGbbGac+abcIEGcaGbbGaaGbc), 27

where the sums are taken over (a,b)[2n]2\([n]2[n+1,2n]2) and c[2n], and we dropped the time dependence of G=Gt for notational convenience.

We estimate the three sums in (27) using that, by (10), (12), it follows

Gabnξ,GaaIm^+(G-M)aan-1/4+η1/3+nξnηnξnη,

from Proposition 1, and Cauchy-Schwarz estimates by

abcGcaGbaGbaGbcabGba2cGca2cGbc2=abGba2(GG)aa(GG)bb=1ηabGba2(IG)aa(IG)bbnξnη2b(GG)bb=nξnη3b(IG)bbn2ξnη4,

and similarly

abcGcaGbaGbbGacnξnη2abGba(IG)aanξn1/2η5/2a(IG)aa(IG)aan5ξ/2nη4

and

abcGcaGbbGaaGbcn2ξn2η3ab(IG)aa(IG)bbn3ξnη4.

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 e-2t since the n3 from the summation is compensated by the n-2 from the cumulants and the n-1 from the normalization of the trace. Morever, we can always perform at least two Ward-estimates on the first and last G with respect to the trace index. Thus we can estimate any fourth-order term by e-2t(nη)-2e-3t/2n-7/2η-4, and we note that the power-counting for higher order terms is even better than that. Whence we have shown that EdRt/dte-3t/2n-7/2η-4 and the proof of Proposition 3 is complete after integrating (22) in t from t1 to t2.

Let X~ be a real or complex n×n Ginibre matrix and let H~z be the linearized matrix defined as in (1) replacing X by X~. Let λ~i=λ~iz, with i{1,,2n}, be the eigenvalues of H~z. We define the non negative Hermitian matrix Y~=Y~z:=(X~-z)(X~-z), then, by [18],[Eq. (13c)-(14)] it follows that for any ηn-3/4 we have

ETr[Y~+η2]-1=Ei=12n1λ~i2+η2n3/2(1+log(nη4/3)),Gin(C),n3/4η-1,Gin(R), 28

for X~ 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 λi(t), with i{1,,2n}, be the eigenvalues of Ht for any t0. Note that λi(0)=λi, since H0=Hz. By (21), choosing t1=0, t2=+ it follows that

EHt{i|λiη}η·EHtIi=12n1λi-iη=η2·EHi=12n1λi2+η2+Onξn5/2η3, 29

for any ξ>0. Since the distribution of H is the same as H~z it follows that

EH~zi=12n1μi2+η2=2EX~Tr[Y~+η2]-1,

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 F is of the form

F(w1,,wk)=f(1)(w1)f(k)(wk), 30

with f(1),,f(k):CC being smooth and compactly supported functions. Indeed, any smooth function F 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 F controlled by its C2k+1 norm, a standard approximation argument shows that if (8) holds for F in the product form (30) with an error O(n-c(k)), then it also holds for a general smooth function with an error O(n-c), where the implicit constant in O(·) depends on k and on the C2k+1-norm of F, and the constant c>0 depends on k.

To resolve eigenvalues on their natural scale we consider the rescaling fz0(z):=nf(n(z-z0)) and compare the linear statistics n-1ifz0(σi) and n-1ifz0(σ~i), with σi,σ~i being the eigenvalues of X and of the comparison Ginibre ensemble X~, 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

1nifz0(σi)1πDfz0(z)dz, 31

where D denotes the unit disk of the complex plane.

Proposition 4

Let kN and z1,,zkC be such that zj2=1 for all j[k], and let f(1),,f(k) be smooth compactly supported test functions. Denote the eigenvalues of an i.i.d. matrix X satisfying Assumptions (A)(B) and a corresponding real or complex Ginibre matrix X~ by {σi}i=1n, {σ~i}i=1n. Then we have the bound

E[j=1k1ni=1nfzj(j)(σi)-1πDfzj(j)(z)dz-j=1k1ni=1nfzj(j)(σ~i)-1πDfzj(j)(z)dz]=O(n-c(k)), 32

for some small constant c(k)>0, where the implicit multiplicative constant in O(·) depends on the norms Δf(j)1, j=1,2,,k.

Proof of Theorem 1

Theorem 1 follows directly from Proposition 4 by the definition of the k-point correlation function in (6), the exclusion-inclusion principle and the bound

1πDfz0(z)dz1.

The remainder of this section is devoted to the proof of Proposition 4. We now fix some kN and some z1,,zk,f(1),,f(k) as in Proposition 4. All subsequent estimates in this section, also if not explicitly stated, hold true uniformly for any z in an order n-1/2-neighborhood of z1,,zk. In order to prove (32), we use Girko’s formula (14) to write

1ni=1nfzj(j)(σi)-1πDfzj(j)(z)dz=I1(j)+I2(j)+I3(j)+I4(j), 33

where

I1(j):=14πnCΔfzj(j)(z)logdet(Hz-iT)dzI2(j):=-12πCΔfzj(j)(z)0η0IGz(iη)-Im^z(iη)dηdzI3(j):=-12πCΔfzj(j)(z)η0TIGz(iη)-Im^z(iη)dηdzI4(j):=+12πCΔfzj(j)(z)T+Im^z(iη)-1η+1dηdz,

with η0:=n-3/4-δ, for some small fixed δ>0, and for some very large T>0, say T:=n100. We define I~1(j), I~2(j), I~3(j), I~4(j) analogously for the Ginibre ensemble by replacing Hz by H~z and Gz by G~z.

Proof of Proposition 4

The first step in the proof of Proposition 4 is the reduction to a corresponding statement about the I3-part in (33), as summarized in the following lemma.

Lemma 1

Let k1, let I3(1),,I3(k) be the integrals defined in (33), with η0=n-3/4-δ, for some small fixed δ>0, and let I~3(1),,I~3(k) be defined as in (33) replacing mz with m~z. Then,

E[j=1k1ni=1nfzj(j)(σi)-1πDfzj(j)(z)dz-j=1k1ni=1nfzj(j)(σ~i)-1πDfzj(j)(z)dz]=Ej=1kI3(j)-j=1kI~3(j)+On-c2(k,δ), 34

for some small constant c2(k,δ)>0.

In order to conclude the proof of Proposition 4, due to Lemma 1, it only remains to prove that

Ej=1kI3(j)-j=1kI~3(j)=On-c(k), 35

for any fixed k with some small constant c(k)>0, where we recall the definition of I3 and the corresponding I~3 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

Zt:=j[k]I3(j)(t):=j[k](-12πCΔfzj(j)(z)η0TIGtz(iη)-Mz(iη)dηdz), 36

where we recall that Gtz(w):=(Htz-w)-1 with Htz=Ht as in (20).

Lemma 2

For any n-1η0n-3/4 and T=n100 and any small ξ>0 it holds that

E[Zt2-Zt1](e-3t0/2-e-3t1/2)nξn5/2η03jΔf(j)1 37

uniformly in 0t1<t2+ with the convention that e-=0.

Since Z0=jI3(j) and Z=jI~3(j), the proof of Proposition 4 follows directly from (35), modulo the proofs of Lemmata 12 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 Hz 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 C>0, depending only on α, such that

Pmini[2n]λizunCu2α1+αnβ+1, 38

for all u>0 and zC.

In the following lemma we prove a very high probability bound for I1(j), I2(j), I3(j), I4(j). The same bounds hold true for I~1(j), I~2(j), I~3(j), I~4(j) 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 j[k] the bounds

I1(j)n1+ξΔf(j)1T2,I2(j)+I3(j)nξΔf(j)1,I4(j)nΔf(j)1T, 39

hold with very high probability for any ξ>0. The bounds analogous to (39) also hold for I~l(j).

Proof

For notational convenience we do not carry the j-dependence of Il(j) and f(j), and the dependence of λi,H,G,M,m^ on z within this proof. Using that

logdet(H-iT)=2nlogT+j[n]log1+λj2T2,

we easily estimate I1 as follows

I1=14πnCΔfzj(z)logdet(H-iT)dz1nCΔfzj(z)TrH2T2dzn1+ξΔf1T2,

for any ξ>0 with very high probability owing to the high moment bound (3). By (9) it follows that Im^z(iη)-(η+1)-1η-2 for large η, proving also the bound on I4 in (39). The bound for I3 follows immediately from the averaged local law in (13).

For the I2 estimate we split the η-integral of Imz(iη)-Im^z(iη) in I2 as follows

0η0IGz(iη)-Mz(iη)dη=1nλi<n-llog1+η02λi2+1nλin-llog1+η02λi2-0η0Im^z(iη)dη, 40

where lN is a large fixed integer. Using (10) we find that the third term in (40) is bounded by n-1-δ. Choosing l large enough, it follows, as in [3, Eq. (5.35)] using the bound (38) that

1nλi<n-llog1+η02λi2n-1+ξ, 41

with very high probability for any ξ>0. Alternatively, this bound also follows from (5) without Assumption (B), circumventing Proposition 5, see Remark 1. For the second term in (40) we define η1:=n-3/4+ξ with some very small ξ>0 and using log(1+x)x we write

λin-llog1+η02λi2=n-lλinδ/2η0log1+η02λi2+η02λinδ/2η01λi2{i|λi<nδ/2η0}·logn+η02λinδ/2η01λi2(logn)n4ξ/3+η02nδ+2ξη1λinδ/2η0η1λi2+η12(logn)n4ξ/3+n1-δη1IGz(iη1)n2ξ+n-δ+2ξ 42

by the averaged local law in (13), and IMz(iη1)η11/3 from (10). Here from the second to third line in (42) we used that

{i|λinδ/2η0}iη12λi2+η12=nη1IGz(iη1)n4ξ/3, 43

again by the local law. By redefining ξ, this concludes the high probability bound on I2 in (39), and thereby the proof of the lemma.

In the following lemma we prove an improved bound for I2(j), compared with (39), which holds true only in expectation. The main input of the following lemma is the stronger lower tail estimate on λi, in the regime λin-l, from (15) instead of (43).

Lemma 4

Let I2(j) be defined in (33), then

EI2(j)n-δ/3Δf(j)1, 44

for any j{1,,k}.

Proof

We split the η-integral of Imz(iη)-Im^z(iη) as in (40). The third term in the r.h.s. of (40) is of order n-1-4δ/3. Then, we estimate the first term in the r.h.s. of (40) in terms of the smallest (in absolute value) eigenvalue λn+1 as

E1nλi<n-llog1+η02λi2Elog1+η02λn+121(λn+1n-l)E[logλn+11(λn+1n-l)]=llogn+P(λn+1e-t)dtnβ+1+2α1+αn-2αl1+α, 45

where in the last inequality we use (38) with u=e-tn. Note that by (15) it follows that

E{i:λinδ/2η0}n-δ/2. 46

Hence, by (46), using similar computations to (42), we conclude that

E1nλin-llog1+η02λi2lognn1+δ/2. 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 lα-1(3+β)(1+α)+2, and combining (45), (47) we conclude (44).

Equipped with Lemmata 34, we now present the proof of Lemma 1.

Proof of Lemma 1

Using the definitions for I1(j),I2(j),I3(j),I4(j) in (33), and similar definitions for I~1(j),I~2(j),I~3(j),I~4(j), we conclude that

E[j=1k1ni=1nfzj(j)(σi)-1πDfzj(j)(z)dz-j=1k1ni=1nfzj(j)(σ~i)-1πDfzj(j)(z)dz]=Ej=1kI1(j)+I2(j)+I3(j)+I4(j)-j=1kI~1(j)+I~2(j)+I~3(j)+I~4(j)=Ej=1kI3(j)-j=1kI~3(j)+j1+j2+j3+j4=kji0,j3<kEil=1,l=1,2,3,4jlI1(i1)I2(i2)I3(i3)I4(i4)-j1+j2+j3+j4=k,ji0,j3<kEil=1l=1,2,3,4jlI~1(i1)I~2(i2)I~3(i3)I~4(i4).

Then, if j21, by Lemmas 3 and 4, using that T=n100 in the definition of I1(j),,I4(j) in (33), it follows that

Eil=1,l=1,2,3,4jlI1(i1)I2(i2)I3(i3)I4(i4)nj1+j4n(k-j4-1)ξj=1kΔf(j)1nδ/3T2j1+j4n-c2(k,δ),

for any j1,j3,j40, and a small constant c(2k,δ)>0 which only depends on k,δ. If, instead, j2=0, then at least one among j1 and j4 is not zero, since 0j3k-1 and j1+j2+j3+j4=k. Assume j11, the case j41 is completely analogous, then

Eil=1,l=1,2,3,4jlI1(i1)I2(i2)I3(i3)I4(i4)nj1+j4n(k-j4)ξj=1kΔf(j)1T2j1+j4n-c2(k,δ).

Since similar bounds hold true for I~1(i1),I~2(i2),I~3(i3),I~4(i4) 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 I3(j).

Lemma 5

Assume n-1η0n-3/4 and fix l0, j[k] and a double index α=(a,b) such that ab. Then, for any choice of γi{α,α} and any ξ>0 we have the bounds

γlI3(j)(t)Δf(j)1nξ(1(nη0)min{l,2}+1(ab+n(mod2n))), 48

where γl:=γ1γl, with very high probability uniformly in t0.

Proof

We omit the t- and z-dependence of Gtz, m^z within this proof since all bounds hold uniformly in t0 and z-zjn-1/2. We also omit the η-argument from these functions, but the η-dependence of all estimates will explicitly be indicated. Note that the l=0 case was already proven in (39). We now separately consider the remaining cases l=1 and l2. For notational simplicity we neglect the nξ multiplicative error factors (with arbitrarily small exponents ξ>0) applications of the local law  (13) within the proof. In particular we will repeatedly use (13) in the form

Gba1,ab+n(mod2n),ψ,ab+n(mod2n),Gbb=m^+O(ψ),m^min{1,η1/3+n-1/4}, 49

where we defined the parameter

ψ:=1nη+1n1/2η1/3.

Case l=1

This follows directly from

η0TGΔabGdη=1nη0TGba2dη=G(iT)ab-G(iη0)abn1n2η0+1n1(ab+n(mod2n)),

where in the last step we used G(iT)T-1=n-100 and (49). Since this bound is uniform in z we may bound the remaining integral by nΔf(j)1, proving (48).

Case l2

For the case l2 there are many assignments of γi’s to consider, e.g.

GΔabGΔabG=1ncGcaGbaGbc,GΔabGΔbaG=1ncGcaGbbGac,GΔabGΔbaGΔabG=1ncGcaGbbGaaGbc,GΔabGΔbaGΔbaG=1ncGcaGbbGabGac

but all are of the form that there are two G-factors carrying the independent summation index c. In the case that ab+n(mod2n) we simply bound all remaining G-factors by 1 using (49) and use a simple Cauchy-Schwarz inequality to obtain

γlI3(j)CΔfzj(j)(z)1nη0Tc(Gcb2+Gca2)dηdz. 50

Now it follows from the Ward-identity

GG=GG=IGη 51

and the very crude bound Gaa1 from  (49) and m^1, that

η0Tc(Gcb2+Gca2)dη=η0T(IG)aa+(IG)bbηdηη0T1ηdηlogn.

By estimating the remaining z-integral in (50) by nΔf(j) the claimed bound in  (48) for a=b+n(mod2n) follows.

In the case ab+n(mod2n) we can use  (49) to gain a factor of ψ for some Gab or Gbb-m^ in all assignments except for the one in which all but two G-factors are diagonal, and those Gaa,Gbb-factors are replaced by m^. For example, we would expand

GcaGbbGaaGbc=m^2GcaGbc+m^GcaGbcO(ψ)+GcaGbcO(ψ2),

where in all but the first term we gained at least a factor of ψ. Using Cauchy-Schwarz as before we thus have the bound

γlI3(j)CΔfzj(j)(z)n(η0Tψc(Gcb2+Gca2)dη+η0T(m^)l-1(G2)aadη+η0T(m^)l-1(G2)abdη)dz, 52

where strictly speaking, the second and third terms are only present for even, or respectively odd, l. For the first term in (52) we again proceed by applying the Ward identity (51), and (49) to obtain the bound

η0Tψc(Gcb2+Gca2)dη=η0Tψ(IG)aa+(IG)bbηdηη0Tψ(ψ+η1/3)ηdηlogn(nη0)2.

For the second and third terms in (52) we use iG2=G, where prime denotes η, and integration by parts, m^η-2/3 from  (12), and (49) to obtain the bounds

η0T(m^)l-1(G2)aadηη0Tm^(m^)l-2Gaadη+(m^(iη0))l-1G(iη0)aa+(m^(iT))l-1G(iT)aaη0Tm^(m^)l-1dη+η0Tm^ψdη+1n1/4(nη0)lognn1/4(nη0)

and

η0T(m^)l-1(G2)abdηη0Tm^(m^)l-2Gabdη+(m^(iη0))l-1G(iη0)ab+(m^(iT))l-1G(iT)abη0Tm^ψdη+1n1/4(nη0)lognn1/4(nη0).

In the explicit deterministic term we performed an integration and estimated

η0Tm^(m^)l-1dηm^(iη0)l+m^(iT)ln-l/4+n-100n-1/2.

The claim (48) for l2 and ab+n(mod2n) now follows from estimating the remaining z-integral in (52) by nΔf(j)1.

Proof of Lemma 2

By (20) and Ito’s Lemma it follows that

EdZtdt=E-12αhα(t)αZt+12α,βκt(α,β)αβZt, 53

where we recall the definition of κt 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 αβ1β2Zt through the Leibniz rule we have to consider all possible assignments of derivatives α,β1,β2 to the factors I3(1),,I3(k). Since the particular functions f(j) and complex parameters zj play no role in the argument, there is no loss in generality in considering only the assignments

(α,β1,β2I3(1))j>1I3(j),(α,β1I3(1))(β2I3(2))j>2I3(j),(αI3(1))(β1I3(2))(β2I3(3))j>3I3(j) 54

for the second and third term of which we obtain a bound of

nξ-3/2e-3t/2(ab+njΔf(j)1+ab+njΔf(j)11(nη0)3)nξe-3t/2n5/2η03jΔf(j)1

using Lemma 5 and the cumulant scaling (24). Note that the condition ab in the lemma is ensured by the fact that for a=b the cumulants κt(α,β1,) 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.

αβ1β2κt(α,β1,β2)αβ1β2I3(1)e-3t/2n3/2CΔfz1(1)nJ3dznξe-3t/2n5/2η03Δf(1)1 55

where

J3:=η0Tab(G2)abGabGabdη+η0Tab(G2)aaGbbGabdη+η0Tab(G2)abGaaGbbdη. 56
Proof of Eq. (55)

Compared to the previous bound in Lemma 5 we now exploit the a,b summation via the isotropic structure of the bound in the local law (59). We have the simple bounds

x,IGxx2m^+nξψnηψ2,x,G2y1ηx,IGxy,IGynξxynψ2 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

η0Tab(G2)abGabGabdηnξη0Tnψ2abGab2dηnξη0Tnψ2a(IG)aaηdηnξη0Tn3ψ4dηnξnη03.

For the second term in (56) we split Gbb=m^+O(ψ) and bound it by

η0Tab(G2)aaGbbGabdηnξη0Tψab(G2)aaGabdη+η0Tm^a(G2)aaea,G1s(a)dηnξη0Tn3/2ψ2(ψb(IG)bbη+1+,IG1++1-,IG1-η)dηnξη0T(n3ψ4+n5/2ψ3)dηnξnη03

where ea denotes the a-th standard basis vector,

1+:=(1,,1,0,,0),1-:=(0,,0,1,,1) 58

are vectors of n ones and zeros, respectively, of norm 1±=n and s(a):=- for an, and s(a):=+ for a>n. Here in the second step we used a Cauchy-Schwarz inequality for the a-summation in both integrals after estimating the G2-terms using (57). Finally, for the third term in (56) we split both Gaa=m^+O(ψ) and Gbb=m^+O(ψ) to estimate

η0Tab(G2)abGaaGbbdηnξη0Tn3ψ4dη+aη0Tm^ea,G21s(a)ψdη+η0Tm^21+,G21-dηnξnη03+nξη0Tn5/2ψ3dη+nξη0Tn2ψ21+η2dηnξnη03,

using (57). In the last integral we used that m^(1+η)-1 to ensure the integrability in the large η-regime. Inserting these estimates on  (56) into (55) and estimating the remaining integral by nΔf(1)1 completes the proof of (55).

Order four terms

For the fourth-order Leibniz rule we have to consider the assignments

(α,β1,β2,β3I3(1))j>1I3(j),(α,β1,β2I3(1))(β3I3(2))j>2I3(j),(α,β1I3(1))(β2,β3I3(2))j>2I3(j),(α,β1I3(1))(β2I3(2))(β3I3(3))j>3I3(j),(α,β1I3(1))(β2I3(2))(β2I3(3))(β3I3(4))j>4I3(j),

for all of which we obtain a bound of

nξe-2tn2η02jΔf(j)1,

again using Lemma 5 and (24).

Higher order terms

For terms order at least 5, there is no need to additionally gain from any of the factors of I3 and we simply bound all those, and their derivatives, by nξ using Lemma  5. This results in a bound of nξ-(l-4)/2e-lt/2jΔf(j)1 for the terms of order l.

By combining the estimates on the terms of order three, four and higher order derivatives, and integrating in t 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 z,η follows directly from [4, Theorem 5.2], if ηη0:=n-3/4+ϵ. For smaller η1, using ηG(iη)=iG2(iη), we write

x,[G(iη1)-M(iη1)]y=x,[G(iη0)-M(iη0)]y+iη0η1x,[G2(iη)-M(iη)]ydη 59

and estimate the first term using the local law by n-1/4+ξ. For the second term we bound

x,G2yx,GGxy,GGy=1ηx,IGxy,IGy,x,Myxy1η2/3

from M(Im^)-2 and (10), and use monotonicity of ηηx,IG(iη)x in the form

Ix,G(iη)xη0ηx,IG(iη0)xx2(η04/3η+η02/3ηn1/2)x2n4ϵ/3nη.

After integration we thus obtain a bound of xyn4ϵ/3/(nη1) which proves the first bound in (13). The second, averaged, bound in (13) follows directly from the first one since below the scale ηn-3/4 there is no additional gain from the averaging, as compared to the isotropic bound.

In order to conclude the local law simultaneously in all z,η we use a standard grid argument. To do so, we choose a regular grid of z’s and η’s at a distance of, say, n-3 and use Lipschitz continuity (with Lipschitz constant n2) of (η,z)Gz(iη) 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

1

The matrix Δα is not to be confused with the Laplacian Δf 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]

Articles from Probability Theory and Related Fields are provided here courtesy of Springer

RESOURCES