Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation

Laszlo Erdos, Jose A. Ramirez, Benjamin Schlein, Horng-Tzer Yau

Introduction

Certain spectral statistics of broad classes of N×NN\times N random matrix ensembles are believed to follow a universal behavior in the limit N→∞N\to\infty. Wigner has observed that the density of eigenvalues of large symmetric or hermitian matrices HH with independent entries (up to the symmetry requirement) converges, as N→∞N\to\infty, to a universal density, the Wigner semicircle law. Dyson has observed that the local correlation statistics of neighboring eigenvalues inside the bulk of the spectrum follows another universal pattern, the Dyson sine-kernel in the N→∞N\to\infty limit . Moreover, any kk-point correlation function can be obtained as a determinant of the two point correlation functions. The precise form of the universal two point function in the bulk seems to depend only on the symmetry class of the matrix ensemble (a different universal behavior emerges near the spectral edge ).

Dyson has proved this fact for the Gaussian Unitary Ensemble (GUE), where the matrix elements are independent, identically distributed complex Gaussian random variables (subject to the hermitian constraint). A characteristic feature of GUE is that the distribution is invariant under unitary conjugation, H→U∗HUH\to U^{*}HU for any unitary matrix UU. Dyson found an explicit formula for the joint density function of the NN eigenvalues. The formula contains a characteristic Vandermonde determinant and therefore it coincides with the Gibbs measure of a particle system interacting via a logarithmic potential analogously to the two dimensional Coulomb gas. Dyson also observed that the computation of two point function can be reduced to asymptotics of Hermite polynomials.

His approach has later been substantially generalized to include a large class of random matrix ensembles, but always with unitary (orthogonal, symplectic, etc.) invariance. For example, a general class of invariant ensembles can be given by the measure Z−1exp⁡(−\mboxTr V(H))dHZ^{-1}\exp(-\mbox{Tr\,}V(H)){\rm d}H on the space of hermitian matrices, where dH{\rm d}H stands for the Lebesgue measure for all independent matrix entries, ZZ is the normalization and VV is a real function with certain smoothness and growth properties. For example, the GUE ensemble corresponds to V(x)=x2V(x)=x^{2}.

The joint density function is explicit in all these cases and the evaluation of the two point function can be reduced to certain asymptotic properties of orthogonal polynomials with respect to the weight function exp⁡(−V(x))\exp(-V(x)) on the real line. The sine kernel can thus be proved for a wide range of potentials VV. Since the references in this direction are enormous, we can only refer the reader to the book by Deift for the Riemann-Hilbert approach, the paper by Levin and Lubinsky and references therein for approaches based on classical analysis of orthogonal polynomials, or the paper by Pastur and Shcherbina for a probabilistic/statistical physics approach. The book by Anderson et al or the book by Metha also contain extensive lists of literatures.

Since the computation of the explicit formula of the joint density relies on the unitary invariance, there have been very little progress in understanding non-unitary invariant ensembles. The most prominent example is the Wigner ensemble or Wigner matrices, i.e., hermitian random matrices with i.i.d. entries. Wigner matrices are not unitarily invariant unless the single entry distribution is Gaussian, i.e. for the GUE case. The disparity between our understanding of the Wigner ensembles and the unitary invariant ensembles is startling. Up until the very recent work of , there was no proof that the density follows the semicircle law in small spectral windows unless the number of eigenvalues in the window is at least N\sqrt{N}. This is entirely due to a serious lack of analytic tools for studying eigenvalues once the mapping between eigenvalues and Coulomb gas ceases to apply. At present, there are only two rigorous approaches to eigenvalue distributions: the moment method and Green function method. The moment method is restricted to studying the spectrum near the edges ; the precision of the Green function method seems to be still very far from getting information on level spacing .

Beyond the unitary ensembles, Johansson proved the sine-kernel for a broader category of ensembles, i.e., for matrices of the form H+sVH+sV where HH is a Wigner matrix, VV is an independent GUE matrix and ss is a positive constant of order one. (Strictly speaking, in the original work , the range of the parameter ss depends on the energy EE. This restriction was later removed by Ben Arous and Péché , who also extended this approach to Wishart ensembles). Alternatively formulated, if the matrix elements are normalized to have variance one, then the distribution of the matrix elements of the ensemble H+sVH+sV is given by ν∗Gs\nu\ast{\mathcal{G}}_{s}, where ν\nu is the distribution of the Wigner matrix elements and Gs{\mathcal{G}}_{s} is the centered Gaussian law with variance s2s^{2}. Johasson’s work is based on the analysis of the explicit formula for the joint eigenvalue distribution of the matrix H+sVH+sV (see also ).

Dyson has introduced a dynamical version of generating random matrices. He considered a matrix-valued process H+sVH+sV where VV is a matrix-valued Brownian motion. The distribution of the eigenvalues then evolves according to a process called Dyson’s Brownian motions. For the convenience of analysis, we replace the Brownian motions by an Ornstein-Uhlenbeck process so that the distribution of GUE is the invariant measure of this modified process, which we still call Dyson’s Brownian motion. Dyson’s Brownian motion thus can be viewed as a reversible interacting particle system with a long range (logarithmic) interaction. This process is well adapted for studying the evolution of the empirical measures of the eigenvalues, see . The sine kernel, on the other hand, is a very detailed property which typically cannot be obtained from considerations of interacting particle systems. The Hamiltonian for GUE, however, is strictly convex and thus the Dyson’s Brownian motion satisfies the logarithmic Sobolev inequality (LSI). It was noted in the derivation of the Navier-Stokes equations that the combination of the Guo-Papanicolaou-Varadhan approach and LSI provides very detailed estimates on the dynamics.

The key observation of the present paper is that this method can also be used to estimate the approach to local equilibria so precisely that, after combining it with existing techniques from orthogonal polynomials, the Dyson sine kernel emerges. In pursuing this approach, we face two major obstacles: 1. Good estimate of the initial entropy, 2. Good understanding of the structure of local equilibria. It turns out that the initial entropy can be estimated using the explicitly formula for the transition kernel of the Dyson’s Brownian motion (see and ) provided strong inputs on the local semicircle law and level repulsion are available.

The structure of local equilibria, however, is much harder to analyze. Typically, the local equilibrium measures are finite volume Gibbs measures with short range interaction and the boundary effects can be easily dealt with in the high temperature phase. In the GUE case, the logarithmic potential does not even decay at large distance and the equilibrium measure can depend critically on the boundary conditions. The theory of orthogonal polynomials provides explicit formulae for the correlation functions of this highly correlated Gibbs measure. These formulae can be effectively analyzed if the external potential (or logarithm of the weight function in the terminology of the orthogonal polynomials) is very well understood. Fortunately, we have proved the local semicircle law up to scales of order 1/N1/N and the level repulsion, which can be used to control the boundary effects. By invoking the theorem of Levin and Lubinsky and the method of Pastur and Shcherbina we are led to the sine kernel.

It is easy to see that adding a Gaussian component of size much smaller than N−1N^{-1} to the original Wigner matrix would not move the eigenvalues sufficiently to change the local statistics. Our requirement that the Gaussian component is at least of size N−3/4N^{-3/4} comes from technical estimates to control the initial global entropy and it does not have any intrinsic meaning. The case that the variance is of order N−1N^{-1}, however, is an intrinsic barrier which is difficult to cross. Nevertheless, we believe that our method may offer a possible strategy to prove the universality of sine kernel for general Wigner matrices.

After this manuscript had been completed, we found a different approach to prove the Dyson sine kernel , partly based on a contour integral representation for the two-point correlation function . Shortly after our manuscripts were completed, we learned that our main result was also obtained by Tao and Vu in with a different method under no regularity conditions on the initial distribution ν\nu provided the third moment of ν\nu vanishes.

Although the results in this paper are weaker than those in and , we believe that the method presented here has certain independent interest. Unlike and , this approach does not use the contour integral representation of the two point correlation function. Hence, it may potentially have a broader applicability to other matrix ensembles for which such representation is not available.

Acknowledgements. We would like to thank the referees for suggesting several improvements of the presentation.

Main theorem and conditions

We assume that the probability measures ν\nu and ν~\widetilde{\nu} have a small Gaussian component of variance N−3/4+βN^{-3/4+\beta} where β>0\beta>0 is some fixed positive number. More precisely, we assume there exist probability measures ν0\nu_{0} and ν~0\widetilde{\nu}_{0} with zero expectation and variance 12\frac{1}{2} and 11, respectively, such that

where Gs(x)=(2πs)−1exp⁡(−x2/2s)G_{s}(x)=(2\pi s)^{-1}\exp(-x^{2}/2s) is the Gaussian law with variance s2s^{2} and νs\nu_{s}, ν~s\widetilde{\nu}_{s} are the rescaling of the laws ν0\nu_{0}, ν~0\widetilde{\nu}_{0} to ensure that ν\nu and ν~\widetilde{\nu} have variance 1/21/2 and 1; i.e, explicitly

This requirement is equivalent to considering random matrices of the form

where H^\widehat{H} is a Wigner matrix with single entry distribution ν0\nu_{0} and ν~0\widetilde{\nu}_{0}, and VV is a GUE matrix whose elements are centered Gaussian random variables with variance 1/N1/N.

Furthermore, we assume that ν\nu is absolutely continuous with positive density functions h(x)>0h(x)>0, i.e. we can write it as dν(x)=h(x)dx=exp⁡(−g(x))dx{\rm d}\nu(x)=h(x){\rm d}x=\exp(-g(x)){\rm d}x with some real function gg. We assume the following conditions:

The measure dν{\rm d}\nu satisfies the logarithmic Sobolev inequality, i.e. there exists a constant SS such that

holds for any density function u>0u>0 with ∫u dν=1\int u\,{\rm d}\nu=1.

The Fourier transform of the functions hh and h(Δg)h(\Delta g) satisfy the decay estimates

with some constants ω,ω~>0{\omega},\widetilde{\omega}>0.

There exists a δ0>0\delta_{0}>0 such that for the distribution of the diagonal elements

Although the conditions are stated directly for the measures ν\nu and ν~\widetilde{\nu}, it is easy to see that it is sufficient to assume that ν0\nu_{0} satisfies (2.4) and (2.5) and ν~0\widetilde{\nu}_{0} satisfies (2.6). We remark that (2.4) implies that (2.6) holds for ν\nu instead of ν~\widetilde{\nu} as well (see ).

The eigenvalues of HH are denoted by λ1,λ2,…λN\lambda_{1},\lambda_{2},\ldots\lambda_{N}. The law of the matrix ensemble induces a probability measure on the set of eigenvalues whose density function will be denoted by p(λ1,λ2,…,λN)p(\lambda_{1},\lambda_{2},\ldots,\lambda_{N}). The eigenvalues are considered unordered for the moment and thus pp is a symmetric function. For any k=1,2,…,Nk=1,2,\ldots,N, let

be the kk-point correlation function of the eigenvalues. The k=1k=1 point correlation function (density) is denoted by ϱ(λ):=p(1)(λ)\varrho(\lambda):=p^{(1)}(\lambda). With our normalization convention, the density ϱ(λ)\varrho(\lambda) is supported in $andintheand in theN\to\infty$ limit it converges to the Wigner semicircle law given by the density

The main result of this paper is the following theorem:

Fix arbitrary positive constants β>0\beta>0 and κ>0\kappa>0. Consider the Wigner matrix ensemble with a Gaussian convolution of variance s2=N−3/4+βs^{2}=N^{-3/4+\beta} given by (2.3) and assume (2.4)–(2.6). Let p(2)p^{(2)} be the two point correlation function of the eigenvalues of this ensemble. Let ∣E0∣<2−κ|E_{0}|<2-\kappa and

with g,hg,h smooth and compactly supported functions such that h≥0h\geq 0 and ∫h=1\int h=1. Then we have

The factor gg in the observable (2.8) tests the eigenvalue differences. The factor hh, that disappears in the right hand side of (2.9), is only a normalization factor. Thus the special form of observable (2.8) directly exhibits the fact that the local statistics is translation invariant.

Our approach has three main ingredients. In the first step, we use the entropy method from hydrodynamical limits to establish a local equilibrium of the eigenvalues in a window of size N−1+εN^{-1+\varepsilon} (with some small ε>0\varepsilon>0), i.e. window that typically contains n=Nεn=N^{\varepsilon} eigenvalues. This local equilibrium is subject to an external potential generated by all other eigenvalues. In the second step we then prove that the density of this equilibrium measure is locally constant by using methods from orthogonal polynomials. Finally, in the third step, we employ a recent result to deduce the sine-kernel. We now describe each step in more details.

We generate the Wigner matrix with a small Gaussian component by running a matrix-valued Ornstein-Uhlenbeck process (3.1) for a short time of order t∼N−ζt\sim N^{-\zeta}, ζ>0\zeta>0. This generates a stochastic process for the eigenvalues which can be described as Ornstein-Uhlenbeck processes for the individual eigenvalues with a strong interaction (3.10).

This process is the celebrated Dyson’s Brownian motion (DBM) and the equilibrium measure is the GUE distribution of eigenvalues. The transition kernel can be computed explicitly (5.12) and it contains the determinantal structure of the joint probability density of the GUE eigenvalues that is responsible for the sine-kernel. This kernel was analyzed by Johansson assuming that the time tt is of order one, which is the same order as the relaxation time to equilibrium for the Dyson’s Brownian motions. The sine-kernel, however, is a local statistics, and local equilibrium can be reached within a much shorter time scale. To implement this idea, we first control the global entropy on time scale N−1N^{-1} by N1+αN^{1+\alpha}, with α>1/4\alpha>1/4 (Section 5.2).

More precisely, recall that the entropy of fμf\mu with respect to a probability measure μ\mu is given by

In our application, the measure μ\mu is the Gibbs measure for the equilibrium distribution of the (ordered) eigenvalues of the GUE, given by the Hamiltonian

If ftf_{t} denotes the joint probability density of the eigenvalues at the time tt with respect to μ\mu, then the evolution of ftf_{t} is given by the equation

where the generator LL is defined via the Dirichlet form

The evolution of the entropy is given by the equation

The key initial entropy estimate is the inequality that

for any α>14\alpha>\frac{1}{4} and for sufficiently large NN. The proof of this estimate uses the explicit formula for the transition kernel of (2.11) and several inputs from our previous papers on the local semicircle law and on the level repulsion for general Wigner matrices. We need to strengthen some of these inputs; the new result will be presented in Section 4 with proofs deferred to Appendix A, Appendix B and Appendix C.

It is natural to think of each eigenvalue as a particle and we will use the language of interacting particle systems. We remark that the entropy per particle is typically of order one in the interacting particle systems. But in our setting, due to the factor NN in front of the Hamiltonian (2.10), the typical size of entropy per particle is of order NN. Thus for a system bearing little relation to the equilibrium measure μ\mu, we expect the total entropy to be O(N2)O(N^{2}). So the bound (2.12) already contains nontrivial information. However, we believe that one should be able to improve this bound to α∼0\alpha\sim 0 and the additional α>1/4\alpha>1/4 power in (2.12) is only for technical reasons. This is the main reason why our final result holds only for a Gaussian convolution with variance larger than N−3/4N^{-3/4}. The additional NαN^{\alpha} factor originates from Lemma 5.3 where we approximate the Vandermonde determinant appearing in the transition kernel by estimating the fluctuations around the local semicircle law. We will explain the origin of α>1/4\alpha>1/4 in the beginning of Appendix D where the proof of Lemma 5.3 is given.

From the initial entropy estimate, it follows that the time integration of the Dirichlet form is bounded by the initial entropy. For the DBM, due to convexity of the Hamiltonian of the equilibrium measure μ\mu, the Dirichlet form is actually decreasing. Thus for t=τN−1t=\tau N^{-1} with some τ≥2\tau\geq 2 we have

The last estimate says that the Dirichlet form per particle is bounded by N1+ατ−1N^{1+\alpha}\tau^{-1}. So if we take an interval of nn particles (with coordinates given by x=(x1,…,xn){\bf{x}}=(x_{1},\ldots,x_{n})), then on average the total Dirichlet form of these particles is bounded by nN1+ατ−1nN^{1+\alpha}\tau^{-1}. We will choose n=Nεn=N^{\varepsilon} with some very small ε>0\varepsilon>0. As always in the hydrodynamical limit approach, we consider the probability law of these nn particles given that all other particles (denoted by y{\bf{y}}) are fixed. Denote by μy(dx)\mu_{\bf{y}}({\rm d}{\bf{x}}) the equilibrium measure of x{\bf{x}} given that the coordinates of the other N−nN-n particles y{\bf{y}} are fixed. Let fy,tf_{{\bf{y}},t} be the conditional density of ftf_{t} w.r.t. μy(dx)\mu_{\bf{y}}({\rm d}{\bf{x}}) with y{\bf{y}} given. The Hamiltonian of the measure μy(dx)\mu_{\bf{y}}({\rm d}{\bf{x}}) is given by

If y{\bf{y}} are regularly distributed, we have the convexity bound

This implies the logarithmic Sobolev inequality

where in the last estimate some additional nn-factors were needed to convert the local Dirichlet form estimate per particle on average to an estimate that holds for a typical particle. Thus we obtain

provided we choose t=N−1τ=Nβ−1t=N^{-1}\tau=N^{\beta-1} with β≥10ε+α\beta\geq 10\varepsilon+\alpha (Section 6). The last inequality asserts that the two measures fyμyf_{\bf{y}}\mu_{\bf{y}} and μy\mu_{\bf{y}} are almost the same and thus we only need to establish the sine kernel for the measure μy\mu_{\bf{y}}. At this point, we remark that this argument is valid only if y{\bf{y}} is regularly distributed in a certain sense which we will call good configurations (Definition 4.1). Precise estimates on the local semicircle law can be used to show that most external configurations are good. Although the rigorous treatment of the good configurations and estimates on the bad configurations occupy a large part of this paper, it is of technical nature and we deferred the proofs of several steps to the appendices.

In Sections 8, 9 and 10, we refine the precision on the local density and prove that the density is essentially constant pointwise. Direct probabilistic arguments to establish the local semicircle law in rely on the law of large numbers and they give information on the density on scales of much larger than N−1N^{-1}, i.e. on scales that contain many eigenvalues. The local equilibrium is reached in a window of size n/Nn/N and within this window, we can conclude that the local semicircle law holds on scales of size nγ/Nn^{\gamma}/N with an arbitrary small γ>0\gamma>0. However, this still does not control the density pointwise. To get this information, we need to use orthogonal polynomials.

The density in local equilibrium can be expressed in terms of sum of squares of orthogonal polynomials p1(x),p2(x),…p_{1}(x),p_{2}(x),\ldots with respect to the weight function exp⁡(−nUy(x))\exp{(-nU_{\bf{y}}(x))} generated by the external configuration y{\bf{y}} (see Section 8 for precise definitions). To get a pointwise bound from the appropriate bound on average, we need only to control the derivative of the density, that, in particular, can be expressed in terms of derivatives of the orthogonal polynomials pkp_{k}. Using integration by parts and orthogonality properties of pkp_{k}, it is possible to control the L2L^{2} norm of pk′p_{k}^{\prime} in terms of the L2L^{2} norm of pk(x)Uy′(x)p_{k}(x)U_{\bf{y}}^{\prime}(x). Although the derivative of the potential is singular, ∥pkUy′∥2\|p_{k}U_{\bf{y}}^{\prime}\|_{2} can be estimated by a Schwarz inequality at the expense of treating higher LpL^{p} norms of pkp_{k} (Lemma 8.1). In this content, we will exploit the fact that we are dealing with polynomials by using the Nikolskii inequality which estimates higher LpL^{p} norms in terms of lower ones at the expense of a constant depending on the degree. To avoid a very large constant in the Nikolskii inequality, in Section 7 we first cutoff the external potential and thus we reduce the degree of the weight function.

We remark that our approach of using orthogonal polynomials to control the density pointwise was motivated by the work of Pastur and Shcherbina , where they proved sine-kernel for unitary invariant matrix ensembles with a three times differentiable potential function on the real line. In our case, however, the potential is determined by the external points and it is logarithmically divergent near the edges of the window.

Finally, in Section 11, we complete the proof of the sine-kernel by applying the main theorem of . This result establishes the sine-kernel for orthogonal polynomials with respect to an nn-dependent sequence of weight functions under general conditions. The most serious condition to verify is that the density is essentially constant pointwise – the main result we have achieved in the Step 2 above. We also need to identify the support of the equilibrium measure which will be done in Appendix F.

We remark that, alternatively, it is possible to complete the third step along the lines of the argument of without using . Using explicit formulae from orthogonal polynomials and the pointwise control on the density and on its derivative, it is possible to prove that the local two-point correlation function pn(2)(x,y)p^{(2)}_{n}(x,y) is translation invariant as n→∞n\to\infty. After having established the translation invariance of p(2)p^{(2)}, it is easy to derive an equation for its Fourier transform and obtain the sine-kernel as the unique solution of this equation. We will not pursue this alternative direction in this paper.

Dyson’s Brownian motion

We can generate our matrix HH (2.3) from a stochastic process with initial condition H^\widehat{H}. Consider the following matrix valued stochastic differential equation

where \mbox{\boldmath\beta}_{t} is a hermitian matrix-valued stochastic process whose diagonal matrix elements are standard real Brownian motions and whose off-diagonal matrix elements are standard complex Brownian motions.

For completeness we describe this matrix valued Ornstein-Uhlenbeck process more precisely. The rescaled matrix elements zij=N1/2hijz_{ij}=N^{1/2}h_{ij} evolve according to the complex Ornstein-Uhlenbeck process

For i≠ji\neq j, β=βij\beta=\beta_{ij} is a complex Brownian motion with variance one. The real and imaginary parts of z=x+iyz=x+iy satisfy

with β=12(βx+iβy)\beta=\frac{1}{\sqrt{2}}(\beta_{x}+i\beta_{y}) and where βx,βy\beta_{x},\beta_{y} are independent standard real Brownian motions. For the diagonal elements i=ji=j in (3.2), βii\beta_{ii} is a standard real Brownian motion with variance 1.

We note that d\mboxTr H2=0{\rm d}\mbox{Tr\,}H^{2}=0, thus

If the initial condition of (3.1) is distributed according to the law of H^\widehat{H}, then the solution of (3.1) is clearly

where VV is a standard GUE matrix (with matrix elements having variance 1/N1/N) that is independent of H^\widehat{H}. With the choice of tt satisfying (1−e−t)=s2=N−3/4+β(1-e^{-t})=s^{2}=N^{-3/4+\beta}, i.e. t=−log⁡(1−N−3/4+β)≈N−3/4+βt=-\log(1-N^{-3/4+\beta})\approx N^{-3/4+\beta}, we see that HH given in (2.3) has the same law as HtH_{t}.

2 Joint probability distribution of the eigenvalues

The measure μ~\widetilde{\mu} has a density with respect to Lebesgue measure given by

where \Delta_{N}(\mbox{\boldmath\lambda})=\prod_{i<j}(\lambda_{i}-\lambda_{j}). This is the joint probability distribution of the eigenvalues of the standard GUE ensemble normalized in such a way that the matrix elements have variance 1/N1/N (see, e.g. ). With this normalization convention, the bulk of the one point function (density) is supported in $andintheand in theN\to\infty$ limit it converges to the Wigner semicircle law (2.7).

For any finite time t<∞t<\infty we will represent the joint probability density of the eigenvalues of HtH_{t} as f_{t}(\mbox{\boldmath\lambda})\widetilde{u}(\mbox{\boldmath\lambda}), with \lim_{t\to\infty}f_{t}(\mbox{\boldmath\lambda})=1. In particular, we write the joint distribution of the eigenvalues of the initial Wigner matrix H^\widehat{H} as f_{0}(\mbox{\boldmath\lambda})\widetilde{\mu}({\rm d}\mbox{\boldmath\lambda})=f_{0}(\mbox{\boldmath\lambda})\widetilde{u}(\mbox{\boldmath\lambda}){\rm d}\mbox{\boldmath\lambda}.

3 The generator of Dyson’s Brownian motion

The Ornstein-Uhlenbeck process (3.1) induces a stochastic process for the eigenvalues.

acting on L2(μ~)L^{2}(\widetilde{\mu}) and let

be the corresponding Dirichlet form, where ∂j=∂λj\partial_{j}=\partial_{\lambda_{j}}. Clearly μ~\widetilde{\mu} is an invariant measure for the dynamics generated by LL.

Let the distribution of the eigenvalues of the Wigner ensemble be given by f_{0}(\mbox{\boldmath\lambda})\widetilde{\mu}({\rm d}\mbox{\boldmath\lambda}). We will evolve this distribution by the dynamics given by LL:

The corresponding stochastic differential equation for the eigenvalues \mbox{\boldmath\lambda}(t) is now given by (see, e.g. Section 12.1 of )

where {Bi  :  1≤i≤N}\{B_{i}\;:\;1\leq i\leq N\} is a collection of independent Brownian motions and with initial condition \mbox{\boldmath\lambda}(0) that is distributed according to the probability density f_{0}(\mbox{\boldmath\lambda})\widetilde{\mu}({\rm d}\mbox{\boldmath\lambda}).

We remark that \widetilde{u}(\mbox{\boldmath\lambda}) and f_{t}(\mbox{\boldmath\lambda}) are symmetric functions of the variables λj\lambda_{j} and u~\widetilde{u} vanishes whenever two points coincide. By the level repulsion we also know that f_{0}(\mbox{\boldmath\lambda})\widetilde{u}(\mbox{\boldmath\lambda}) vanishes whenever λj=λk\lambda_{j}=\lambda_{k} for some j≠kj\neq k. We can label the eigenvalues according to their ordering, λ1<λ2<…<λN\lambda_{1}<\lambda_{2}<\ldots<\lambda_{N}, i.e. one can consider the configuration space

with a=12(λi+λj)a=\frac{1}{2}(\lambda_{i}+\lambda_{j}), b=12(λi−λj)b=\frac{1}{2}(\lambda_{i}-\lambda_{j}). The constant 11 in front of the drift term is critical for the Bessel process 12∂b2+1b∂b\frac{1}{2}\partial^{2}_{b}+\frac{1}{b}\partial_{b} not to reach the boundary point b=0b=0.

The density function of the ordered eigenvalues is thus f_{t}(\mbox{\boldmath\lambda})u(\mbox{\boldmath\lambda}) on Ξ(N)\Xi^{(N)}. Throughout this paper, with the exception of Section 5.2, we work on the space Ξ(N)\Xi^{(N)}, i.e., the equilibrium measure \mu({\rm d}\mbox{\boldmath\lambda})=u(\mbox{\boldmath\lambda}){\rm d}\mbox{\boldmath\lambda} with density u(\mbox{\boldmath\lambda}) and the density function f_{t}(\mbox{\boldmath\lambda}) will be considered restricted to Ξ(N)\Xi^{(N)}.

Good global configurations

Several estimates in this paper will rely on the fact that the number of eigenvalues NI{\mathcal{N}}_{I} in intervals II with length much larger than 1/N1/N is given by the semicircle law . In this section we define the set of good global configurations, i.e. the event that the semicircle law holds on all subintervals in addition to a few other typical properties.

be the empirical density of the eigenvalues. For an interval I=[a,b]I=[a,b] we introduce the notation

for the number of eigenvalues in II. For the interval [E−η/2,E+η/2][E-\eta/2,E+\eta/2] of length η\eta and centered at EE we will also use the notation

be the empirical density smoothed out on scale η\eta. Furthermore, let

be the Stieltjes transform of the empirical eigenvalue distribution and

be the Stieljes transform of the semicircle law. The square root here is defined as the analytic extension (away from the branch cut $)ofthepositivesquarerootonlargepositivenumbers.Clearly) of the positive square root on large positive numbers. Clearly{\omega}_{y}(x)=\pi^{-1}\mbox{Im}\;m(x+iy)forfory>0$.

We will need an improved version of Theorem 4.1 from that is also applicable near the spectral edges. The proof of the following theorem is given in Appendix A.

Assume that the Wigner matrix ensemble satisfies conditions (2.4)–(2.6) and assume that yy is such that (log⁡N)4/N≤∣y∣≤1(\log N)^{4}/N\leq|y|\leq 1.

where CqC_{q} is independent of xx and yy.

(ii) Assume that ∣x∣≤K|x|\leq K for some K>0K>0. Then there exists c>0c>0 such that

for all δ>0\delta>0 small enough and all NN large enough (independently of δ\delta). Consequently, we have

with some qq-dependent constant CqC_{q}. Moreover,

for all NN large enough (independently of x,yx,y).

(iii) Assuming ∣x∣≤K|x|\leq K and that N∣y∣∣2−∣x∣∣≥(log⁡N)2\sqrt{N|y||2-|x||}\geq(\log N)^{2} we also have

As a corollary to Theorem 4.1, the semicircle law for the density of states holds locally on very short scales. The next proposition can be proved, starting from Theorem 4.1, exactly as Eq. (4.3) was shown in .

Assuming (2.4)–(2.6), for any sufficiently small δ\delta and for any η∗\eta^{*} with

(with a sufficiently large constant CC) we have

We also need an estimate directly on the number of eigenvalues in a certain interval, but this will be needed only away from the spectral edge. The following two results estimate the deviation of the normalized empirical counting function 1NN[−∞,E]=1N#{λj≤E}\frac{1}{N}{\mathcal{N}}[-\infty,E]=\frac{1}{N}\#\{\lambda_{j}\leq E\} and its expectation

from the distribution function of the semicircle law, defined as

Assume that the Wigner matrix ensemble satisfies conditions (2.4)–(2.6). Let κ>0\kappa>0 be fixed. For any 0<δ<10<\delta<1 and ∣E∣≤2−κ|E|\leq 2-\kappa, we have

with κ\kappa-dependent constants. Moreover, there exists a constant C>0C>0 such that

The proof of this proposition will be given in Appendix B.

Next we define the good global configurations; the idea is that good global configurations are configurations for which the semicircle law holds up to scales of the order (log⁡N)4/N(\log N)^{4}/N (and so that some more technical conditions are also satisfied). By Proposition 4.1 and Proposition 4.2, we will see that set of these configurations have, asymptotically, a full measure. As a consequence, we will be able to neglect all configurations that are not good.

with respect to any Wigner ensemble. This gives rise to the following definition.

Let ηm∗=2mnγN−1\eta^{*}_{m}=2^{m}n^{\gamma}N^{-1} with some small constant γ>0\gamma>0, m=0,1,2,…log⁡Nm=0,1,2,\ldots\log N, and let KK be a fixed big constant. The event

will be called the set of good global configurations.

The probability of good global configurations satisfies

with respect to any Wigner ensemble satisfying the conditions (2.4) and (2.5)

Proof. The probability of Ω(m)\Omega^{(m)} was estimated in (4.17). The probability of the second event in (4.18) can be estimated by (4.13) from Proposition 4.2 and from Nsc(0)=1/2{\mathfrak{N}}_{sc}(0)=1/2. The third event is treated by the large deviation estimate on NI{\mathcal{N}}_{I} for any interval II with length ∣I∣≥(log⁡N)2/N|I|\geq(\log N)^{2}/N (see Theorem 4.6 from ; note that there is a small error in the statement of this theorem, since the conditions y≥(log⁡N)/Ny\geq(\log N)/N and ∣I∣≥(log⁡N)/N|I|\geq(\log N)/N should actually be replaced by the stronger assumptions y≥(log⁡N)2/Ny\geq(\log N)^{2}/N and ∣I∣≥(log⁡N)2/N|I|\geq(\log N)^{2}/N which are used in its proof):

The fourth event is a large deviation of the largest eigenvalue, see, e.g. Lemma 7.4. in . □\Box

In case of good configurations, the location of the eigenvalues are close to their equilibrium localition given by the semicircle law. The following lemma contains the precise statement and it will be proven in Appendix C.

Let λ1<λ2<…<λN\lambda_{1}<\lambda_{2}<\ldots<\lambda_{N} denote the eigenvalues in increasing order and let κ>0\kappa>0. Then on the set Ω\Omega and if N≥N0(κ)N\geq N_{0}(\kappa), it holds that

for any Nκ3/2≤a≤N(1−κ3/2)N\kappa^{3/2}\leq a\leq N(1-\kappa^{3/2}) (recall the definition of Nsc{\mathfrak{N}}_{sc} from (4.12)), and

for any Nκ3/2≤a<b≤N(1−κ3/2)N\kappa^{3/2}\leq a<b\leq N(1-\kappa^{3/2}) and ∣b−a∣≤CNn−γ/6|b-a|\leq CNn^{-\gamma/6}.

On the set Ω\Omega and with the choice nn given in (4.15), we have

with respect to any Wigner ensemble satisfying the conditions (2.4) and (2.5)

Proof. First we partition the interval [−2+κ,2−κ][-2+\kappa,2-\kappa] into subintervals

that have already been used in the proof of Lemma 4.3. On the set Ω\Omega we have the bound

The second sum is bounded by Cn3γCn^{3\gamma}. In the first sum, we use the level repulsion estimate by decomposing Ir−1∪Ir∪Ir+1=⋃mJmI_{r-1}\cup I_{r}\cup I_{r+1}=\bigcup_{m}J_{m} into intervals of length 2k+2N−12^{k+2}N^{-1} that overlap at least by 2k+1N−12^{k+1}N^{-1}, more precisely

where m=1,2,…,3nγ⋅2−k−1m=1,2,\ldots,3n^{\gamma}\cdot 2^{-k-1}. Then

Using the level repulsion estimate given in Theorem 3.4 of (here the condition (2.5) is used) and the fact that Jm⊂Ir−1∪Ir∪Ir+1⊂[−2+κ,2−κ]J_{m}\subset I_{r-1}\cup I_{r}\cup I_{r+1}\subset[-2+\kappa,2-\kappa] since ∣r∣≤r1|r|\leq r_{1}, we have

Recalling the choice of nn completes the proof of Lemma 4.4. □\Box

Global entropy

Recall the definition of the entropy of fμf\mu with respect to μ\mu

and let ftf_{t} solve (3.9). Then the evolution of the entropy is given by the equation

For dynamics with energy H{\mathcal{H}} and the convexity condition

for some constant Λ\Lambda, the following Bakry-Emery inequality holds:

(notice the additional NN factor due to the N−1N^{-1} in front of the second order term in the generator LL, see (3.7)). This implies the logarithmic Sobolev inequality that for any probability density gg, with respect to μ\mu,

In this case, the Dirichlet form is a decreasing function in time and we thus have for any t>st>s that

as a matrix inequality away from the singularities (see remark below how to treat the singular set). Thus we have

This tells us that S(ft)S(f_{t}) in (3.9) is exponential decaying as long as t≫1t\gg 1. But for any time t∼1t\sim 1 fixed, the entropy is still the same order as the initial one. Note that t∼1t\sim 1 is the case considered in Johasson’s work .

Recall that the invariant measure \exp(-{\mathcal{H}}){\rm d}\mbox{\boldmath\lambda} and the dynamics L=12N[Δ−(∇H)∇]L=\frac{1}{2N}[\Delta-(\nabla{\mathcal{H}})\nabla] are restricted to Ξ=Ξ(N)\Xi=\Xi^{(N)}. With h=fh=\sqrt{f} we have

Computing ∂tD(ft)\partial_{t}D(\sqrt{f_{t}}), we have

2 Bound on the entropy

Let s=N−1s=N^{-1}. For any α>14\alpha>\frac{1}{4} we have

Given the density f_{0}(\mbox{\boldmath\lambda})\widetilde{\mu}({\rm d}\mbox{\boldmath\lambda}) of the eigenvalues of the Wigner matrix as an initial distribution, the eigenvalue density f_{s}(\mbox{\boldmath\lambda}) for the matrix evolved under the Dyson’s Brownian motion is given by

where c=c(s)=e−s/2c=c(s)=e^{-s/2} for brevity. The derivation of (5.12) follows very similarly to Johansson’s presentation of the Harish-Chandra/Itzykson-Zuber formula (see Proposition 1.1 of ) with the difference that in our case the matrix elements move by the Ornstein-Uhlenbeck process (3.1) instead of the Brownian motion.

In particular, formula (5.12) implies that fsf_{s} is an analytic function for any s>0s>0 since

with an explicit analytic function h_{s}(\mbox{\boldmath\lambda}). Since the determinant is analytic in λ\lambda, we see that f_{s}(\mbox{\boldmath\lambda}) is meromorphic in each variables and the only possible poles of f_{s}(\mbox{\boldmath\lambda}) come from the factors (λi−λj)−1(\lambda_{i}-\lambda_{j})^{-1} in \Delta_{N}(\mbox{\boldmath\lambda}) near the coalescence points. But f_{s}(\mbox{\boldmath\lambda}) is a non-negative function, so it cannot have a singularity of order −1-1, thus these singular factors cancel out from a factor (λi−λj)(\lambda_{i}-\lambda_{j}) from the integral. Alternatively, using the Laplace expansion the determinant, one can explicitly see that each 2 by 2 subdeterminant from the ii-th and jj-th columns carry a factor ±(λi−λj)\pm(\lambda_{i}-\lambda_{j}).

Then, by Jensen inequality from (5.11) and from the fact that f_{0}(\mbox{\boldmath\nu})\widetilde{u}(\mbox{\boldmath\nu}) is a probability density, we have

Expanding this last expression we find, after an exact cancellation of the term (N/2)log⁡(2π)(N/2)\log(2\pi),

Since s=N−1s=N^{-1}, we have log⁡c=−1/2N\log{c}=-1/2N and log⁡(1−c2)=−log⁡N+O(N−1)\log(1-c^{2})=-\log N+O(N^{-1}). Hence

For the determinant term, we use that each entry is at most one, thus

The last term in (5.13) can be estimated using Stirling’s formula and Riemann integration

thus the 12N2log⁡N\frac{1}{2}N^{2}\log{N} terms cancel. For the N2N^{2} terms we need the following approximation

With respect to any Wigner ensemble whose single-site distribution satisfies (2.4)–(2.6) and for any α>1/4\alpha>1/4 we have

where the constant in the error term depends on α\alpha and on the constants in (2.4)–(2.6).

Note that (2.6), (2.5) hold for both the initial Wigner ensemble with density f0f_{0} and for the evolved one with density ftf_{t}. These conditions ensure that Theorem 3.5 of is applicable.

Proof of Lemma 5.2. The quadratic term can be computed explicitly using (3.4):

The second (determinant) term will be approximated in the following lemma whose proof is postponed to Appendix D.

With respect to any Wigner ensemble whose single-site distribution satisfies (2.4)–(2.6) and for any α>1/4\alpha>1/4 we have

Finally, explicit calculation then shows that

Hence, continuing the estimate (5.13), we have the bound

Local equilibrium

Choose t=τN−1t=\tau N^{-1} with some τ≥2\tau\geq 2. Thus from (5.4) with s=N−1s=N^{-1}, we have

by using (5.10). Recall that the eigenvalues are ordered, λ1<λ2<…<λN\lambda_{1}<\lambda_{2}<\ldots<\lambda_{N}. Let L≤N−nL\leq N-n (nn was defined in (4.15)) and define

its complement. For convenience, we will relabel the elements of ΠL\Pi_{L} as x={x1,x2,…xn}{\bf{x}}=\{x_{1},x_{2},\ldots x_{n}\} in increasing order. The elements of ΠLc\Pi_{L}^{c} will be denoted by

again in increasing order (Ξ\Xi was defined in (3.11)). We set

to be the index set of the yy’s. We will refer to the yy’s as external points and to the xjx_{j}’s as internal points. Note that the indices are chosen such that for any jj we have yk<xjy_{k}<x_{j} for k<0k<0 and yk>xjy_{k}>x_{j} for k>0k>0. In particular, for any fixed LL, we can split any y∈Ξ(N−n){\bf{y}}\in\Xi^{(N-n)} as y=(y−,y+){\bf{y}}=({\bf{y}}_{-},{\bf{y}}_{+}) where

The set Ξ(N−n)\Xi^{(N-n)} with a splitting mark after the LL-th coordinate will be denoted by ΞL(N−n)\Xi^{(N-n)}_{L} and we use the y∈Ξ(N−n)⟺(y−,y+)∈ΞL(N−n){\bf{y}}\in\Xi^{(N-n)}\Longleftrightarrow({\bf{y}}_{-},{\bf{y}}_{+})\in\Xi^{(N-n)}_{L} one-to-one correspondance.

For a fixed LL we will often consider the expectation of functions O(y)O({\bf{y}}) on Ξ(N−n)\Xi^{(N-n)} with respect to μ\mu or fμf\mu; this will always mean the marginal probability:

For a fixed L≤N−nL\leq N-n and y∈Ξ(N−n){\bf{y}}\in\Xi^{(N-n)} let

be the conditional density of x{\bf{x}} given y{\bf{y}} with respect to the conditional equilibrium measure

Here fyLf_{\bf{y}}^{L} also depends on time tt, but we will omit this dependence in the notation. Note that for any fixed y∈Ξ(N−n){\bf{y}}\in\Xi^{(N-n)}, any value xjx_{j} lies in the interval Iy:=[y−1,y1]I_{\bf{y}}:=[y_{-1},y_{1}], i.e. the functions uy(x)u_{\bf{y}}({\bf{x}}) and fy(x)f_{\bf{y}}({\bf{x}}) are supported on the set

Now we localize the good set Ω\Omega introduced in Definition 4.1. For any fixed LL and y=(y−,y+)∈ΞL(N−n){\bf{y}}=({\bf{y}}_{-},{\bf{y}}_{+})\in\Xi^{(N-n)}_{L} we define

Note that y∈Ω1{\bf{y}}\in\Omega_{1} also implies, for large NN, that there exists an x∈Iyn{\bf{x}}\in I_{\bf{y}}^{n} such that (y−,x,y+)∈Ω({\bf{y}}_{-},{\bf{x}},{\bf{y}}_{+})\in\Omega. This ensures that those properties of \mbox{\boldmath\lambda}\in\Omega that are determined only by y{\bf{y}}’s, will be inherited to the y{\bf{y}}’s. E.g. y∈Ω1{\bf{y}}\in\Omega_{1} will guarantee that the local density of y{\bf{y}}’s is close to the semicircle law on each interval away from IyI_{\bf{y}}. More precisely, note that for any interval I=[E−ηm∗/2,E+ηm∗/2]I=[E-\eta_{m}^{*}/2,E+\eta_{m}^{*}/2] of length ηm∗=2mnγN−1\eta_{m}^{*}=2^{m}n^{\gamma}N^{-1} and center EE, ∣E∣≤2−κ|E|\leq 2-\kappa, that is disjoint from IyI_{\bf{y}}, we have, by (4.16),

Moreover, for any interval II with ∣I∣≥nγN−1|I|\geq n^{\gamma}N^{-1} we have, by (4.18),

For any LL with Nκ3/2≤L≤N(1−κ3/2)N\kappa^{3/2}\leq L\leq N(1-\kappa^{3/2}), let EL=Nsc−1(LN−1)E_{L}={\mathfrak{N}}_{sc}^{-1}(LN^{-1}), i.e.

Using (4.21) and (4.22) from Lemma 4.3 on the set Ω\Omega (see (4.18)), we for any y∈Ω1(L){\bf{y}}\in\Omega_{1}(L) we have

with some large constant KK. On the set Ω\Omega we have ∣Iy∣≤Kn/N|I_{\bf{y}}|\leq Kn/N (see (6.14)), thus ΠLc(Ω)⊂Ω2(L)\Pi_{L}^{c}(\Omega)\subset\Omega_{2}(L), i.e.

2 Localization of the Dirichlet form

For any L≤N−nL\leq N-n and any y∈ΞL(N−n){\bf{y}}\in\Xi^{(N-n)}_{L}, we define the Dirichlet form

for functions f=f(x)f=f({\bf{x}}) defined on Ξy(n)\Xi^{(n)}_{\bf{y}}. Hence from (6.1) we have the inequality

and therefore, when we sum over all L∈{Nκ3/2,…,N(1−κ3/2)}L\in\{N\kappa^{3/2},\dots,N(1-\kappa^{3/2})\} as on the l.h.s. of (6.17), every local Dirichlet form is summed over at most nn times, so we get the total Dirichlet form with a multiplicity at most nn.

then the above inequality guarantees that for the cardinality of G1{\mathcal{G}}_{1},

3 Local entropy bound

Suppose that L∈G1L\in{\mathcal{G}}_{1} and fix it. For any y∈ΞL(N−n){\bf{y}}\in\Xi^{(N-n)}_{L} denote by

for any x∈Iyn{\bf{x}}\in I_{\bf{y}}^{n} as a matrix inequality. On the set y∈Ω2(L){\bf{y}}\in\Omega_{2}(L) we have

We can apply the logarithmic Sobolev inequality (5.3) to the local measure μy\mu_{\bf{y}}, taking into account Remark 5.1. Thus we have

for μ=μy\mu=\mu_{\bf{y}} and f=fyf=f_{\bf{y}}, we have also have

We will choose t=N−1τt=N^{-1}\tau with τ=Nβ\tau=N^{\beta} such that

4 Good external configurations

The set of good LL-indices is defined by

Lemma 4.4 together with (6.19) imply that

Notice that for any fixed LL we can write

and similar formulae hold when λL\lambda_{L} is replaced with λL+n+1\lambda_{L+n+1} and y−1y_{-1} with y1y_{1}.

We also want to ensure that the density on scale η:=η0∗=nγN−1\eta:=\eta_{0}^{*}=n^{\gamma}N^{-1} is close to the semicircle law. Let

be the characteristic function of the interval [E−η/2,E+η/2][E-\eta/2,E+\eta/2]. Consider Ω(0)\Omega^{(0)} defined in (4.16), then Ω⊂Ω(0)\Omega\subset\Omega^{(0)} and (4.19) imply that

Fix L∈GL\in{\mathcal{G}}, consider y∈ΞL(N−n){\bf{y}}\in\Xi^{(N-n)}_{L} and define

so that if E∈Iy∗E\in I^{*}_{\bf{y}} then [E−η/2,E+η/2]⊂Iy[E-\eta/2,E+\eta/2]\subset I_{\bf{y}}. Moreover, on the set Ω\Omega we know that Iy⊂[−2+κ/2,2−κ/2]I_{\bf{y}}\subset[-2+\kappa/2,2-\kappa/2] (see (6.14)). Therefore

This gives rise to the following definition:

Let L∈GL\in{\mathcal{G}}. The set of good external points is given by

It follows from (6.8), (6.16), (6.21), (6.28) and (6.30) that

5 Bounds in equilibrium

In this section we translate the bounds in the second and third lines of (6.31) into similar bounds with respect to equilibrium using that the control on the local Dirichlet form also controls the local entropy for the good indices:

Let A>0A>0 be arbitrary and y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. If τ≥n4A+8Nα\tau\geq n^{4A+8}N^{\alpha}, i.e. β≥(4A+8)ε+α\beta\geq(4A+8)\varepsilon+\alpha, then for p=1,2p=1,2 we have

by the entropy inequality (6.25). If L∈GL\in{\mathcal{G}} and y∈Ω2(L){\bf{y}}\in\Omega_{2}(L), then we have by (6.26) that

For a given y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}, we set the observable

with ∥O∥∞≤CnAp+1≤cn2A+1\|\mathcal{O}\|_{\infty}\leq Cn^{Ap+1}\leq cn^{2A+1}. Then, for τ≥n4A+8Nα\tau\geq n^{4A+8}N^{\alpha} we obtain from (6.31) and (6.35) that

Combining the last two estimates proves (6.33).

The proof of (6.34) is analogous, here we use that the corresponding observable has an L∞L^{\infty} bound

This completes the proof of Lemma 6.1. □\Box

Cutoff Estimates

In this section, we cutoff the interaction with the far away particles. We fix a good index L∈GL\in{\mathcal{G}} and a good external point configuration y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. Consider the measure μy=e−Hy/Zy\mu_{\bf{y}}=e^{-{\mathcal{H}}_{\bf{y}}}/Z_{\bf{y}} with

The measure μy\mu_{\bf{y}} is supported on the interval Iy=(y−1,y1)I_{\bf{y}}=(y_{-1},y_{1}).

where BB is a large positive number with Bε<1/2B\varepsilon<1/2. We define the measure

Let L∈GL\in{\mathcal{G}} and y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. For B≥20B\geq 20, we have

This lemma will imply that one can cutoff all yky_{k}’s in the potential with ∣k∣≥nB|k|\geq n^{B}.

then, by (6.15) and y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}, we have

In Lemma 7.2 we will give an upper bound on ∥V2′∥∞\|V^{\prime}_{2}\|_{\infty}, and then we have, for B≥20B\geq 20, that

For B≥20B\geq 20 and for any L∈G1L\in{\mathcal{G}}_{1}, y∈YL{\bf{y}}\in{\mathcal{Y}}_{L} we have

Proof. Recall that y∈YL⊂Ω1{\bf{y}}\in{\mathcal{Y}}_{L}\subset\Omega_{1} implies that the density of the yy’s is close the semicircle law in the sense of (6.9). Let

Since y∈Ω1{\bf{y}}\in\Omega_{1}, we know that ∣y−1∣,∣y1∣≤2−κ/2|y_{-1}|,|y_{1}|\leq 2-\kappa/2 (see (6.14)), thus ϱsc(y−1)≥c>0\varrho_{sc}(y_{-1})\geq c>0. Taking the imaginary part of (4.3) for ∣z∣≤2|z|\leq 2 and renaming the variables, we have the identity

Furthermore, with yˉ=12(y−1+y1)\bar{y}=\frac{1}{2}(y_{-1}+y_{1}) we have

since yˉ\bar{y} is away from the spectral edge thus ϱsc\varrho_{sc} is continuously differentiable on the interval of integration [yˉ−d,yˉ+d][\bar{y}-d,\bar{y}+d]. Thus

therefore to prove (7.7) it is sufficient to show that

We will consider only k≥nBk\geq n^{B} and compare the sum with the integral on the regime y≥yˉ+dy\geq\bar{y}+d, the sum for k≤−nBk\leq-n^{B} is similar.

Since y∈YL⊂Ω1{\bf{y}}\in{\mathcal{Y}}_{L}\subset\Omega_{1}, i.e. max⁡∣yk∣≤K\max|y_{k}|\leq K, there will be no yky_{k} above the last interval Ilog⁡NI_{\log N}. We subdivide each ImI_{m} into nB/2n^{B/2} equal disjoint subintervals of length 2mdn−B/22^{m}dn^{-B/2}

For y∈YL⊂Ω1{\bf{y}}\in{\mathcal{Y}}_{L}\subset\Omega_{1}, the estimate (4.22) holds for y1y_{1} and ynBy_{n^{B}}, i.e.

(using Bε<1/2B\varepsilon<1/2, nB≤N1/2n^{B}\leq N^{1/2}), i.e.

by using the definition of dd from (7.8), the fact that ϱsc(y±1)\varrho_{sc}(y_{\pm 1}) is separated away from zero and that ∣Iy∣≤CnN−1|I_{\bf{y}}|\leq CnN^{-1} from (6.14).

To see the last estimate, we notice that in the first summand we have yˉ+d≤yj≤ynB≤yˉ+d+Cn4B/5N−1\bar{y}+d\leq y_{j}\leq y_{n^{B}}\leq\bar{y}+d+Cn^{4B/5}N^{-1} by (7.11), i.e. all these yjy_{j}’s lie in an interval of length Cn4B/5N−1Cn^{4B/5}N^{-1}, so their number is bounded by Cn4B/5Cn^{4B/5} by (6.10). Thus the first term in the right hand side of (7.12) is bounded by Cn4B/5N−1d−1≤Cn1−B/5Cn^{4B/5}N^{-1}d^{-1}\leq Cn^{1-B/5}; the estimate of the second term is similar.

Finally, the second term on the left hand side of (7.14) is a Riemann sum of the integral in (7.9) with an error

Combining (7.12), (7.13), (7.14) and (7.15), we have proved (7.9) which completes the proof of Lemma 7.2. □\Box

Derivative Estimate of Orthogonal Polynomials

In the next few sections, we will prove the boundedness and small distance regularity of the density. Our proof follows the approach of (cf: Lemma 3.3 and 3.4 in ), but the estimates are done in a different way due to the singularity of the potential. For the rest of this paper, it is convenient to rescale the local equilibrium measure to the interval $$ as we now explain.

Suppose L∈GL\in{\mathcal{G}} and y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. We change variables by introducing the transformation

then T(Iy)=T(I_{\bf{y}})=. Let μ~y~\widetilde{\mu}_{\widetilde{\bf{y}}} be the measure μy(1)\mu^{(1)}_{\bf{y}} (see (7.5)) rescaled to the interval $$, i.e.,

Let pj(λ)p_{j}(\lambda), j=0,1,…j=0,1,\ldots denote the real orthonormal polynomials on $correspondingtotheweightfunctioncorresponding to the weight functione^{-nU_{\widetilde{\bf{y}}}(\lambda)},i.e., i.e.\mbox{deg}\;p_{j}=j$ and

to be orthonormal functions with respect to the Lebesgue measure on $.Everythingdependson. Everything depends on{\bf{y}},but, but{\bf{y}}$ is fixed in this section and we will omit this dependence from the notation.

following the standard identities in orthogonal polynomials. For the rest of the paper we drop the tilde and all variables will denote the rescaled ones, i.e. all xx variables will be on the interval .Allintegralsinthissectionareunderstoodon. All integrals in this section are understood on.

The basic ingredients of the approach can be described as follows: Suppose that the following two properties hold for the normalized function ψ=ψj\psi=\psi_{j}, j=n−1,nj=n-1,n, and for some fixed κ>0\kappa>0

for some positive σ,δ,εˉ\sigma,\delta,\bar{\varepsilon} with σ<1\sigma<1. We will take take δ=1/4\delta=1/4, same as in . Let

Note that ∣ψ(x0)∣=O(n12−ε′)|\psi(x_{0})|=O(n^{\frac{1}{2}-\varepsilon^{\prime}}) with some ε′>0\varepsilon^{\prime}>0 provided that σ+εˉ<δ\sigma+\bar{\varepsilon}<\delta. Suppose we can also prove that

with some small power ε′′\varepsilon^{\prime\prime}, then it will follow that ∣ϱ′(x)∣≤o(n)|\varrho^{\prime}(x)|\leq o(n) and this proves the regularity of the density over a distance of order 1/n1/n. Together with the fact that the density is well approximated with the semicircle law on scales bigger than 1/n1/n this will show that the density is close to the semicirle law pointwise. In the regularity of the density on larger scales followed from the smoothness of the potential (Theorem 2.2 of ). In our case this follows from (6.34) which is a consequence of the fact that the semicircle law is precise on scales slightly larger than 1/N1/N that corresponds to scales bigger than 1/n1/n after rescaling.

In proving (8.9), (8.10) and (8.12), one basic assumption in requires the potential to be in C2+νC^{2+\nu} for some ν>0\nu>0. The potential for our probability measure (8.2), parametrized by the boundary conditions y{\bf{y}}, is singular near the boundary points {±1}\{\pm 1\}. In order to control these singularities, besides using some special properties of orthogonal polynomials, we rely on via (6.33) to provide essential estimates such as level repulsions. It turns out that we can only establish (8.9) and (8.10) for ψj,j≤n−1\psi_{j},j\leq n-1 following this idea. The case of j=nj=n has to be treated completely differently. We now start to prove (8.9) for ψj,j=n−1,n−2\psi_{j},j=n-1,n-2.

Suppose that L∈GL\in{\mathcal{G}}, y∈YL{\bf{y}}\in{\mathcal{Y}}_{L} and, after rescaling that sets y−1=−1y_{-1}=-1, y1=1y_{1}=1, let the y{\bf{y}}-configuration satisfy

(note that the boundary terms k=±1k=\pm 1 are not included in the summations). Furthermore, assume that the density ϱn\varrho_{n} satisfies

for some A≥60BA\geq 60B. Then for the orthonormal functions ψj\psi_{j} from (8.4) we have

Notice that the assumptions (8.13) and (8.14) follow from (6.31) and (6.33).

In this section and in the subsequent Sections 9 and 10 we work with orthogonal polynomials on $withrespecttothepotentialwith respect to the potentialU_{\widetilde{\bf{y}}}(x)(see(8.2)).Forbrevity,weset(see (8.2)). For brevity, we setV(x)=U_{\widetilde{\bf{y}}}(x)inthesethreesectionsandwemaketheconventionthatthesummationovertheindexin these three sections and we make the convention that the summation over the indexkthatlabelstheelementsoftheexternalconfigurationthat labels the elements of the external configuration{\bf{y}}willalwaysrunoverintegerswithforwill always run over integers with for1\leq|k|

Proof. For simplicity, let p(x)=pj(x)p(x)=p_{j}(x) and ψ(x)=ψj(x)\psi(x)=\psi_{j}(x). Then

Note that e−nV(x)e^{-nV(x)} is zero at the boundary x=±1x=\pm 1 so the boundary term vanishes in the integration by parts. Since p(x)p(x) is an orthogonal polynomial, it is orthogonal to all polynomials of lower degree, thus the first integral vanishes. By Schwarz inequality, the second integral is bounded by

From (8.13), and the normalization of ψ\psi we have

To control the term I1I_{1}, we separate the integration regimes ∣x±1∣≤n−A|x\pm 1|\leq n^{-A} and −1+n−A≤x≤1−n−A-1+n^{-A}\leq x\leq 1-n^{-A} for some big constant AA. In the inside regime, we can use ∣ψ(x)∣2=∣ψj(x)∣2≤nϱn(x)|\psi(x)|^{2}=|\psi_{j}(x)|^{2}\leq n\varrho_{n}(x) since j≤n−1j\leq n-1. From (8.14) we obtain

To estimate the singular part of the integral in I1I_{1} near the boundary points, we can focus in estimating

Notice that g(x)g(x) is a polynomial of degree \mboxdeg  g≤2n2B+n\mbox{deg}\;g\leq 2n^{2B}+n. From the Nikolskii inequality (see, e.g., Theorem A.4.4 of )

with some universal constant CC. Here ∥g∥p\|g\|_{p} is defined as \big{(}\int_{-1}^{1}|g(x)|^{p}{\rm d}x\big{)}^{1/p} for any 0<p<∞0<p<\infty. Notice that Nikolskii inequality holds between LpL^{p} spaces even with exponents p<1p<1. By the Hölder inequality,

Thus from (8.22) we have ∥g∥4≤Cn15B\|g\|_{4}\leq Cn^{15B} and by Hölder inequality we have

provided A≥60BA\geq 60B. Together with (8.21), this proves I1≤Cn1+4γI_{1}\leq Cn^{1+4\gamma}. Combining this with (8.20) we obtain a bound Cn2+6γCn^{2+6\gamma} for (8.18) which proves (8.15).

Using this estimate and (8.17) we obtain that

by using (8.18). This completes the proof. □\Box

Bound on smeared-out orthogonal polynomials

Let κ,δ0>0\kappa,\delta_{0}>0 be arbitrary positive numbers. Let L∈GL\in{\mathcal{G}}, y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}, suppose that the y{\bf{y}}-configuration satisfies (8.13), (8.14) and the density ϱn(x)≥δ0>0\varrho_{n}(x)\geq\delta_{0}>0 for all ∣x∣≤1−κ|x|\leq 1-\kappa. Let ψ=ψn−1\psi=\psi_{n-1} or ψn−2\psi_{n-2} be an orthogonal function. Then we have

with a constant CC depending on κ\kappa and δ0\delta_{0}.

denote the Stieltjes transform of the density and denote by

the truncated correlation function, where p~n(2)\widetilde{p}^{(2)}_{n} was defined in (8.3) and computed from (8.8). We will again drop the tilde in this proof.

This identity follows from expressing ϱn\varrho_{n} by an integral over n−1n-1 variables of the equilibrium measure and then integrating by parts (see also (2.81) of ). Hence, by using (8.6), we have

where, to estimate the last integral, we have used the Christoffel-Darboux formula

We define a new measure μy−\mu^{-}_{{\bf{y}}} on n−1^{n-1} as

where we already omitted the tildes and recall that V(x)=Uy(x)V(x)=U_{\bf{y}}(x). Note that this measure differs from (8.1) written in n−1n-1 variables in that we kept the prefactor nn in front of the potential. Define

where ψj\psi_{j}’s are defined in (8.4). This latter formula follows from the recursive relation of the correlation functions for GUE-like ensembles, therefore

be the Stieltjes transform of ϱn−\varrho_{n}^{-}; then we have the analogue of (9.6)

Assume that u=\mboxRe zu=\mbox{Re}\,z satisfies ∣u−x0∣≤n−1/4|u-x_{0}|\leq n^{-1/4}. By adding n(mn(z)−mn−(z))V′(u)n(m_{n}(z)-m_{n}^{-}(z))V^{\prime}(u) to the both sides of (9.7), we obtain

We divide the integral into ∣x−x0∣≤ν/2|x-x_{0}|\leq\nu/2 and ∣x−x0∣≥ν/2|x-x_{0}|\geq\nu/2. In the first integration regime, since ∣x0∣≤1−ν|x_{0}|\leq 1-\nu, we have

Since ∣x∣≤1−ν/2|x|\leq 1-\nu/2, ∣u∣≤1−ν/2|u|\leq 1-\nu/2, we have ∣yk−u∣≥2ν−1|y_{k}-u|\geq 2\nu^{-1} for any kk. Thus, by (8.13), the prefactor in (9.8) is bounded, uniformly in ∣x∣≤1−ν/2|x|\leq 1-\nu/2, by

where the constant CC depends on ν\nu and we recall that y−1=−1y_{-1}=-1, y1=1y_{1}=1 in the rescaled variables.

In the second integration regime we use ∣x−u∣≥∣x−x0∣−∣x0−u∣≥ν/4|x-u|\geq|x-x_{0}|-|x_{0}-u|\geq\nu/4 and obtain

where we have used (8.15) and Hölder inequality to estimate the first term in the last line and using (8.13) for the second term.

using that Im mn−(z)>0{\text{I}m}\,m_{n}^{-}(z)>0. Since ϱn(x)≥δ0>0\varrho_{n}(x)\geq\delta_{0}>0 by assumption, Im mn(z){\text{I}m}\,m_{n}(z) is bounded from below. Thus, choosing η=n−1/4\eta=n^{-1/4}, we obtain

with CC depending on ν\nu and δ0\delta_{0}. Taking imaginary part, we have

for any uu with ∣u−x0∣≤η=n−1/4|u-x_{0}|\leq\eta=n^{-1/4}. Integrating over ∣u−x0∣≤η|u-x_{0}|\leq\eta and using

with some positive constant cc, we have proved (9.1) for ψ=ψn−1\psi=\psi_{n-1}. The case ψ=ψn−2\psi=\psi_{n-2} can be done in a similar way. This completes the proof of Lemma 9.1. □\Box

Suppose that the y{\bf{y}}-configuration satisfies (8.13), (8.14) and the density satisfies ϱn(x)≥δ0\varrho_{n}(x)\geq\delta_{0} for all ∣x∣≤1−κ|x|\leq 1-\kappa for some δ0,κ>0\delta_{0},\kappa>0. Let ψ=ψj\psi=\psi_{j} with j=n−2,n−1,nj=n-2,n-1,n be an orthogonal function. Then

with a constant CC depending on κ\kappa and δ0\delta_{0}.

Proof. For the case j=n−2,n−1j=n-2,n-1, the estimate (9.10), even with a better exponent, follows from the argument leading to (8.11) from the two assumptions (8.9) and (8.10) with δ=1/4\delta=1/4, εˉ=6γ\bar{\varepsilon}=6\gamma and σ=3γ\sigma=3\gamma:

The estimate (8.9) was proven in Lemma 8.1, the estimate (8.10) follows from Lemma 9.1.

The proof of (9.10) for ψ=ψn\psi=\psi_{n} requires a different argument. Let aja_{j} be the leading coefficient of the (normalized) jj-th orthogonal polynomial, i.e. pj(x)=ajxj+…p_{j}(x)=a_{j}x^{j}+\ldots. Observe that pn′(x)=nanxn−1+…=n(an/an−1)pn−1(x)+…p_{n}^{\prime}(x)=na_{n}x^{n-1}+\ldots=n(a_{n}/a_{n-1})p_{n-1}(x)+\ldots, where dots mean a polinomial of degree less than n−1n-1. Thus

The first integral on the right hand side vanishes. By the Schwarz inequality, we have

where the second integral was estimated in (8.15).

Recall the standard three-term recursion relation for orthogonal polynomials

with some real numbers a,b,ca,b,c depending on nn. By comparing the leading coefficients, we have an−1=aana_{n-1}=aa_{n} and by orthonormality, we get

Using the bound (9.11), we obtain (9.10) for ψ=ψn\psi=\psi_{n} as well. □\Box

Regularity of Density

Let L∈GL\in{\mathcal{G}}, y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. Suppose that the external y{\bf{y}}-configuration satisfies (8.13) and (8.14) and assume that γ<1150\gamma<\frac{1}{150}. Then for any κ>0\kappa>0 we have

where the constant CC depends on κ\kappa.

Proof. The derivative of the density can be computed explicitly (see, e.g., (3.63) of ) as

From the Christoffel-Darboux formula, we have

Since ∣x∣≤1−κ|x|\leq 1-\kappa, we can estimate the contribution to (10.3) from the first term in (10.4) by

where we have used (8.13) to bound the factor in front of the integral

The contribution from the second term in (10.4) is bounded by

The first term on the right hand side is bounded by Cn3γCn^{3\gamma} using (8.13). In the second term, we split the integration into two regimes: ∣z∣≤1−n−A|z|\leq 1-n^{-A} and 1−n−A≤∣z∣≤11-n^{-A}\leq|z|\leq 1 with some A≥60BA\geq 60B. In the first regime, we use the bound (9.10) to obtain CAn−1/8+11γlog⁡n≤CCAn^{-1/8+11\gamma}\log n\leq C if γ<188\gamma<\frac{1}{88}. In the second regime we use the bound (8.23). This proves (10.1).

For the proof of (10.2) we use the derivative estimate and the fact that the density is close to the semicircle law on scale n−1+γn^{-1+\gamma} as given in (6.34). For any x,y∈[−1+2κ,1−2κ]x,y\in[-1+2\kappa,1-2\kappa] we have

Taking the average on the interval I=[x−12n−1+γ,x+12n−1+γ]I=[x-\frac{1}{2}n^{-1+\gamma},x+\frac{1}{2}n^{-1+\gamma}], we get

with I∗:=T−1(I)I^{*}:=T^{-1}(I), where we also used that

Combining these inequalities, we arrive at (10.2) and this completes the proof of Lemma 10.1. □\Box

Proof of the Main Theorem 2.1

Let V(x)=Uy~(x)V(x)=U_{\widetilde{\bf{y}}}(x) be the external potential on I=I= given by (8.2) after rescaling. Notice that VV is continuous on (−1,1)(-1,1) and lim⁡∣x∣→1V(x)=∞\lim_{|x|\to 1}V(x)=\infty. Let ν(dx)\nu({\rm d}x) be the equilibrium measure, defined as the unique solution to the variational problem

where M1{\mathcal{M}}^{1} is the space of probability measures on $.Forgeneralpropertiesoftheequilibriummeasure,see,e.g.Chapter2of(andreferencestherein)thatspecificallydiscussesthecaseofcompactinterval. For general properties of the equilibrium measure, see, e.g. Chapter 2 of (and references therein) that specifically discusses the case of compact intervalIandcontinuouspotentialgoingtoinfinityattheendpoints.Wepointouthowever,thatwefollowtheconventionofandinwhatwecallexternalpotential;thepotentialinand,denotedbyand continuous potential going to infinity at the endpoints. We point out however, that we follow the convention of and in what we call external potential; the potential in and , denoted byq(x)andandQ(x),respectively,differsbyafactoroftwofromourconvention:, respectively, differs by a factor of two from our convention:q(x)=Q(x)=\frac{1}{2}V(x)$.

The equilibrium measure ν\nu with support S(ν)S(\nu) satisfies the Euler-Lagrange equations

and S(ν)⊂(−1,1)S(\nu)\subset(-1,1) (Theorem 2.1 of ). Moreover, since VV is convex in (−1,1)(-1,1) such that lim⁡∣x∣→1V(x)=∞\lim_{|x|\to 1}V(x)=\infty, the support S(ν)S(\nu) is an interval, S(ν)=[a,b]S(\nu)=[a,b], whose endpoints satisfy −1<a<b<1-1<a<b<1 and they are uniquely determined by the equations

according to Theorem 2.4 (after adjusting a factor of 2).

In our case, the potential VV and thus the equilibrium measure ν\nu depend on nn and the external configuration y{\bf{y}} in a non-trivial way. The main result of the recent work of Levin and Lubinsky proves the universal sine-kernel behavior for the correlation function of the orthogonal polynomials with respect to a general nn-dependent potential. This result fits exactly our situation, after the conditions of are verified.

We recall the main result of in a special form we will need.

For each n≥1n\geq 1, consider a positive Borel measure μn\mu_{n} on the real line whose 2n+12n+1 moment is finite. Let I=I= and assume that each μn\mu_{n} is absolutely continuous on II and they can be written as

where the non-negative functions WnW_{n} are continuous on II. We define the potential Qn=−log⁡Wn:I→(−∞,+∞]Q_{n}=-\log W_{n}:I\to(-\infty,+\infty] and let νn\nu_{n} be the solution of the variational problem (11.1) with V=Vn=2QnV=V_{n}=2Q_{n}. Let JJ be a compact subinterval of (−1,1)(-1,1). Assume the following conditions

The equilibrium measure is absolutely continuous with νn(dx)=gn(x)dx\nu_{n}({\rm d}x)=g_{n}(x){\rm d}x, where gng_{n} is positive and uniformly bounded in some open interval containing JJ;

The family {Qn′}n=1,2,…\{Q^{\prime}_{n}\}_{n=1,2,\ldots} is equicontinuous and uniformly bounded in some open interval containing JJ;

The density ϱn(x)\varrho_{n}(x) of the first nn orthogonal polynomials with respect to μn\mu_{n} on II (defined in (8.7)) satisfies C−1≤ϱn(x)≤CC^{-1}\leq\varrho_{n}(x)\leq C in some open interval containing JJ;

Then for the nn-th reproducing kernel of the measure μn\mu_{n} on II (defined in (8.5)) we have

Let O(a,b)O(a,b) be a bounded function and δ<κ/2\delta<\kappa/2. In (2.9) we have to compute the limit of

where we have changed variables. Using the form of OO given in (2.8), we have

with a constant depending on κ\kappa. To see this, let RR be a large number so that g(x)=h(x)=0g(x)=h(x)=0 for ∣x∣≥R|x|\geq R, then

where we have used that inf⁡{ϱsc(E)  :  ∣E−E0∣≤δ}≥c>0\inf\{\varrho_{sc}(E)\;:\;|E-E_{0}|\leq\delta\}\geq c>0 and that

for any interval II of length ∣I∣≥1/N|I|\geq 1/N. The bound (11.8) follows from Eq. (3.11) in after cutting the interval II into subintervals of size 1/(2N)1/(2N).

The estimate (11.6) and similar ideas allow us to perform many cutoffs and approximations. For example, we can replace ϱsc(E)\varrho_{sc}(E) in gg and hh by ϱ:=ϱsc(E0)\varrho:=\varrho_{sc}(E_{0}) in the definition of T(N,δ)T(N,\delta), see (11.5), at the expense of an error that vanishes in the limit δ→0\delta\to 0. We shall give a proof in case we perform the change for, say, gg:

where we used that ϱsc′(E)\varrho_{sc}^{\prime}(E) is uniformly bounded on [E0−δ,E0+δ]⊂[−2+κ/2,2−κ/2][E_{0}-\delta,E_{0}+\delta]\subset[-2+\kappa/2,2-\kappa/2]. We will not repeat this type of simple argument in this proof.

After this replacement, we can perform the dE{\rm d}E integration using that ∫h=1\int h=1:

where the last error comes from the contribution of eigenvalues within CR/NCR/N distance to E0±δE_{0}\pm\delta. With the notation

and using (11.4), we thus need to prove that

Recall the definition of Nsc(E){\mathfrak{N}}_{sc}(E) from (4.12) and its inverse function Nsc−1(E){\mathfrak{N}}_{sc}^{-1}(E). Note that

where UjU_{j} is the error term, defined as the difference of {\bf 1}\big{(}\Big{|}\lambda_{j}-E_{0}\Big{|}\leq\delta\big{)} and χN,E0,δ(j)\chi_{N,E_{0},\delta}(j). We thus have

where we used the moment bound (11.8) with k=3k=3 and the fact that the number of subintervals is CNδCN\delta.

Since Nsc{\mathfrak{N}}_{sc} is monotonic, the second expectation in (11.13) is bounded by

On the set Ωc\Omega^{c} we estimate the difference of the two characteristic functions by 2, and we get from (4.19) that the contribution is subexponentially small in nn. On the set Ω\Omega we can use (4.21) and we see that the difference of the two characteristic functions can be nonzero only if

i.e. the number of jj’s this can happen is bounded by CNn−γ/6CNn^{-\gamma/6}. Recalling (4.15), we get

therefore the second term in (11.12) vanishes in the N→∞N\to\infty limit.

This shows that we can replace {\bf 1}\Big{(}\Big{|}\lambda_{j}-E_{0}\Big{|}\leq\delta\Big{)} by χN,E0,δ(j)\chi_{N,E_{0},\delta}(j) in the definition of T∗T^{*} a with negligible error and we can do similarly for kk instead of jj. Therefore, we need to prove that

and without loss of generality, we can assume that g≥0g\geq 0.

where CC depends on ∥g∥∞\|g\|_{\infty}. This follows from the fact that, by the support of gg, only those (j,k)(j,k) index pairs give nonzero contribution for which ∣λj−λk∣≤C/N|\lambda_{j}-\lambda_{k}|\leq C/N, and thus ∣j−k∣≤Cnγ|j-k|\leq Cn^{\gamma} by (4.22). Therefore the sum ∑LXL\sum_{L}X_{L} contains each pair (j,k)(j,k) at least [n−Cnγ][n-Cn^{\gamma}]-times and at most [n+Cnγ][n+Cn^{\gamma}]-times. Taking the expectation of (11.15) on Ω\Omega, we obtain (11.14).

Since QLQ_{L} is bounded by using (11.8), and

we only have to estimate QLQ_{L} for a typical LL. Additionally to L∈{M−,M−+1,…,M+}L\in\{M_{-},M_{-}+1,\ldots,M_{+}\}, we can thus assume that L∈GL\in{\mathcal{G}}, since the relative proportion of good indices approaches one within any index set with cardinality proportional with NN and which is away from the boundary (see (6.29)). More precisely, we fix two sequences L−(N)L_{-}(N) and L+(N)L_{+}(N) such that L±(N)∈G=GNL_{\pm}(N)\in{\mathcal{G}}={\mathcal{G}}_{N}

where lim⁡δ→0lim⁡N→∞εN,δ=0\lim_{\delta\to 0}\lim_{N\to\infty}\varepsilon_{N,\delta}=0. We thus have to show that QL±(N)Q_{L_{\pm}(N)} converges to the sine kernel. We will actually prove that QLQ_{L} converges to the sine-kernel for any sequence L=L(N)∈G=GNL=L(N)\in{\mathcal{G}}={\mathcal{G}}_{N}. The dependence on NN will be omitted from the notation.

For L∈GL\in{\mathcal{G}}, we can compute the expectation as

The second term in the square bracket will be an error term since it is bounded by

Since y∈Ω~{\bf{y}}\in\widetilde{\Omega} and L∈GL\in{\mathcal{G}}, we have

from (6.26) and (6.27) and we thus obtain

For the main term, by using (7.6) and assuming that BB is large enough, we can also replace the measure μy\mu_{{\bf{y}}} by its cutoff version μy(1)\mu_{{\bf{y}}}^{(1)} with a negligible error. Let ϱy=py(1):=pμy(1)(1)\varrho_{\bf{y}}=p^{(1)}_{\bf{y}}:=p^{(1)}_{\mu_{{\bf{y}}}^{(1)}} denote the density and py(2):=pμy(1)(2)p^{(2)}_{\bf{y}}:=p^{(2)}_{\mu_{{\bf{y}}}^{(1)}} denote the two point marginal of this measure. Thus we have

Since μy(1)\mu_{{\bf{y}}}^{(1)} is an equilibrium measure, its correlation functions can be obtained as determinants of the appropriate KK kernels, see (8.8). In particular

holds for the marginals of the measure μy(1)\mu_{{\bf{y}}}^{(1)}. The lower bound on p(2)p^{(2)} follows from the fact that KK is the kernel of a positive operator, i.e. ∣K(u,v)∣2≤K(u,u)K(v,v)|K(u,v)|^{2}\leq K(u,u)K(v,v).

Let 0<κ≤1/100<\kappa\leq 1/10. We now show that, up to an error of order κ\kappa, the dα{\rm d}\alpha integration in (11.18) can be restricted from Iy=[y−1,y1]I_{\bf{y}}=[y_{-1},y_{1}] onto

i.e. onto an interval in the middle of IyI_{\bf{y}} with length (1−4κ)∣Iy∣(1-4\kappa)|I_{\bf{y}}|. Similarly, the dβ{\rm d}\beta integration will be restricted to

i.e. onto an interval in the middle of IyI_{\bf{y}} with length (1−2κ)∣Iy∣(1-2\kappa)|I_{\bf{y}}|. We show how to restrict the dα{\rm d}\alpha integration, the other one is analogous.

The difference between the full dα{\rm d}\alpha integral and the restricted one is given by

up to negligible errors. On the set Ω\Omega we know from (4.22) that

assuming that γ≤1/20\gamma\leq 1/20. Thus the first term in the square bracket of (11.20) can be estimated by

taking into account (11.8) as before. Similar estimate holds for the second term in (11.21). Thus, restricting the dα{\rm d}\alpha-integration to Iy∗I_{\bf{y}}^{*} results in an error of order O(κ)O(\kappa).

Doing the same restriction for the dβ{\rm d}\beta integral, we can from now on assume that both integrations in (11.18) are restricted to Iy∗I_{\bf{y}}^{*}, i.e. it is separated away from the boundary. In particular, from (10.2) and after rescaling, we know that ϱy(α)\varrho_{\bf{y}}(\alpha) and ϱy(β)\varrho_{\bf{y}}(\beta) are essentially constant and equal to ∣Iy∣−1(1+O(n−γ/12)|I_{\bf{y}}|^{-1}(1+O(n^{-\gamma/12}). Moreover, on the set Ω~\widetilde{\Omega}, we know from (6.13) that ∣Iy∣−1=Nϱn(1+O(nγ−1/4))|I_{\bf{y}}|^{-1}=\frac{N\varrho}{n}(1+O(n^{\gamma-1/4})), i.e.

Since Iy∗⊂Iy∗∗I_{\bf{y}}^{*}\subset I_{\bf{y}}^{**}, the same formula holds for ϱy(α)\varrho_{\bf{y}}(\alpha) for all α∈Iy∗\alpha\in I_{\bf{y}}^{*}.

We now compute the restricted integrals in (11.18). Changing variables from β\beta to bb with β=α+b(nϱy(α))−1\beta=\alpha+b(n\varrho_{\bf{y}}(\alpha))^{-1}, we have

Since gg is smooth and has compact support, we have

from (11.23). Therefore, when we insert (11.25) into (11.24) and use (11.19), the error term involving ξ\xi is bounded by

and similar bound holds for the β\beta-integral.

Thus we can replace the variable of gg in (11.24) by −b-b with negligible errors. Now Theorem 11.1 states that

for all α∈Iy∗\alpha\in I_{\bf{y}}^{*}, i.e. the integration limits can be extended to infinity, noting that gg is compactly supported. Finally, from (11.23) we have

Combining all these estimates with Theorem 11.1, we obtain

where the last term error term is from Theorem 11.1 that goes to zero as N→∞N\to\infty. Taking the N→∞N\to\infty, δ→0\delta\to 0 and κ→0\kappa\to 0 limits in this order, we arrive at the proof of Theorem 2.1.

Appendix A Proof of Theorem 4.1

We start with the proof of (4.4) and (4.5). From Theorem 4.6 of , we have

for all K>0K>0 sufficiently large, and ∣y∣≥(log⁡N)4/N|y|\geq(\log N)^{4}/N. Since moreover ∣m(x+iy)∣≤∣y∣−1|m(x+iy)|\leq|y|^{-1} with probability one, we obtain, under the assumption N∣y∣≥(log⁡N)4N|y|\geq(\log N)^{4},

uniformly in N,xN,x. The bound (4.5) follows because ωy(x)=π−1Im m(x+iy)\omega_{y}(x)=\pi^{-1}\text{Im }m(x+iy).

Here B(k)B^{(k)} is the (kk)(kk)-minor of HH (the (N−1)×(N−1)(N-1)\times(N-1) matrix obtained by removing the kk-th row and the kk-th column from HH), λα(k),vα(k)\lambda^{(k)}_{\alpha},{\bf{v}}_{\alpha}^{(k)} are the eigenvalues and the eigenvectors of B(k)B^{(k)}, and a(k)=(hk1,…,hk,k−1,hk,k+1,…hkN){\bf{a}}^{(k)}=(h_{k1},\dots,h_{k,k-1},h_{k,k+1},\dots h_{kN}). Throughout the proof we let x,yx,y denote the real and imaginary parts of z=x+iyz=x+iy. Moreover, we will restrict our attention to y>0y>0. The case y<0y<0 can be handled similarly.

Step 1. Lower bound on ∣m(z)+z∣|m(z)+z|. There exist constants C,c>0C,c>0 such that

To show (A.3), we use a continuity argument. We claim that there exist positive constants C1,C2,C3,c>0C_{1},C_{2},C_{3},c>0 such that the following four conditions are satisfied:

with probability one (see, for example (2.7) in ). Finally, the last condition can be verified by Theorem 4.1 of . Note that the last three conditions only need to hold for all N>N0(c,C1,C2,C3)N>N_{0}(c,C_{1},C_{2},C_{3}) large enough. Fix C=min⁡(C1,C2,C3)C=\min(C_{1},C_{2},C_{3}).

For ∣x∣≤1,y≥(log⁡N)4/N|x|\leq 1,y\geq(\log N)^{4}/N we have (using the first and the last equation in (A.4))

for all z′∈Bzz^{\prime}\in B_{z}. Expanding (A.1), we obtain that

where we used (A.4) and (A.6). This implies (A.3) for z′∈Bzz^{\prime}\in B_{z}, and completes the proof of Step 1.

Step 2. Convergence to the semicircle in probability. Suppose that ∣x∣≤K|x|\leq K, (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1. Then there exist constants c,C,δ0c,C,\delta_{0}, only depending on KK, such that

for all δ<δ0\delta<\delta_{0}, and all N≥2N\geq 2.

To show (A.7), we first observe that, by increasing the constant CC, we can assume NN to be sufficiently large. Then we expand (A.1) into

From (A.3) and since, by Theorem 4.2 of ,

for all y≥(log⁡N)4/Ny\geq(\log N)^{4}/N and δ>0\delta>0, we find

for δ\delta small enough, y≥(log⁡N)4/Ny\geq(\log N)^{4}/N, and NN large enough (independently of δ\delta).

To prove (A.7) for ∣x∣<2|x|<2, we use that, from (6.14) in ,

for all z=x+iyz=x+iy with ∣x∣<2|x|<2 and 0<y<10<y<1. This implies, using (A.10), that

for all δ\delta small enough, NN large enough, ∣x∣≤2|x|\leq 2, (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1.

It remains to show (A.7) for 2≤∣x∣≤K2\leq|x|\leq K. To this end, for (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1 and 2≤∣x∣≤K2\leq|x|\leq K, we consider the event

using the explicit formula (2.7) for msc(z)m_{sc}(z), and therefore

for all δ\delta small enough, 2≤∣x∣≤K2\leq|x|\leq K, (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1, and NN large enough.

Step 3. Fluctuations of m(z)m(z). Suppose that ∣x∣≤K|x|\leq K, (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1 and Ny∣2−∣x∣∣≥(log⁡N)4Ny|2-|x||\geq(\log N)^{4}. Then there exist constants C,c>0C,c>0 such that

for all 0<δ≤δ00<\delta\leq\delta_{0}, with δ0\delta_{0} small enough and all NN large enough.

where we used that ∣m(z)∣≤y−1|m(z)|\leq y^{-1}. Using (A.7), we obtain

for NN large enough. For δNy∣2−∣x∣∣≥4C\delta\sqrt{Ny|2-|x||}\geq 4C we thus obtain

where we used (A.7) again. For δNy∣2−∣x∣∣≤4C\delta\sqrt{Ny|2-|x||}\leq 4C the bound (A.12) is trivial.

As a consequence of (A.12), we immediately obtain (4.7). If Ny∣2−∣x∣∣≤(log⁡N)4Ny|2-|x||\leq(\log N)^{4}, we directly use (4.4). Otherwise, we use

from (A.12), and we obtain the first term on the r.h.s. of (4.7).

Step 4. Convergence to the semicircle in expectation. Assume that ∣x∣≤K|x|\leq K, (log⁡N)4/N≤y≤1(\log N)^{4}/N\leq y\leq 1 and Ny∣2−∣x∣∣≥(log⁡N)4Ny|2-|x||\geq(\log N)^{4}. Then

for a universal constant CC. Note that this bound gains an additional (Nη)−1/2(N\eta)^{-1/2} factor on the precision of the estimates compared with Step 2 and Step 3, but the negative power of ∣2−∣x∣∣|2-|x|| has increased.

To prove (A.14), with c0:=inf⁡z∣msc(z)+z∣>0c_{0}:=\inf_{z}|m_{sc}(z)+z|>0, we have

for arbitrary q≥1q\geq 1. Moreover, with cc fixed in (A.3), we have

if NN is large enough. Here we used the fact that Im m(z)+z−δ1(z)≥Im z=y\text{Im }m(z)+z-\delta_{1}(z)\geq\text{Im }z=y. From (A.9), we also have

Combining this bound with (A.19), we find, from (A.18), that

Recall that msc(z)m_{sc}(z) solves the equation

This equation is stable in a sense that the inverse of the function m→m+(m+z)−1m\to m+(m+z)^{-1} near zero is Lipschitz continuous with a constant proportional to ∣2−∣x∣∣1/2|2-|x||^{1/2}. Thus we obtain

for all NN large enough (independently of z=x+iyz=x+iy).

Using (A.20) with q=2q=2, (A.25) with q=2q=2 and q=4q=4, (A.21) with q=4q=4 and (A.22), we find, by the stability argument, that

which implies (A.24). This completes the proof of Theorem 4.1.

Appendix B Proof of Proposition 4.2

We start with the proof of (4.14). From the moment method, we know that if λmin(H)\lambda_{\text{min}}(H) and λmax(H)\lambda_{\text{max}}(H) denote the smallest and the largest eigenvalues of the hermitian Wigner matrix HH, and if KK is large enough, then

for K>0K>0 large enough. The last term is negligible. The main estimate is contained in the following lemma whose proof is given at the end of this section.

Let ϱ∗=ϱ+−ϱ−\varrho^{*}=\varrho_{+}-\varrho_{-} be a difference of two finite measures with support in [−K,K][-K,K] for some K>0K>0. Let

be the Stieltjes transform and the distribution function of ϱ∗\varrho^{*}, respectively. Denote moreover by m±∗(z)m_{\pm}^{*}(z) the Stieltjes transforms of ϱ±∗\varrho^{*}_{\pm}. We assume that m∗,m+∗,m−∗m^{*},m_{+}^{*},m_{-}^{*} satisfy the following bounds for ∣x∣≤K+1|x|\leq K+1:

with some constants L1,L2,L3L_{1},L_{2},L_{3}. Then

with L=max⁡{L1,L2,L3}L=\max\{L_{1},L_{2},L_{3}\}. The constant CC in (B.5) depends only on KK.

We apply this lemma for the signed measure \varrho^{*}({\rm d}x)={\bf 1}(|x|\leq K)\big{[}\varrho(x)-\varrho_{sc}(x)\big{]}{\rm d}x. The bounds (B.2), (B.3), and (B.4) follow from (4.4), (4.8) and (4.9) (choosing K+1K+1 instead of KK), respectively. From (B.5) we obtain

which, together with (B.1), completes the proof of (4.14).

The second term on the r.h.s is estimated by CηC\eta, using (4.5). For the first term we use Theorem 4.6 of :

Now we consider the fluctuation of the smoothed distribution function

We partition [−K−2,K+2][-K-2,K+2] into intervals IrI_{r} of length η\eta. For M≥M0M\geq M_{0} with a sufficiently large M0M_{0}, and set

Analogously to the calculation (D.16), the size of the variance of WW is determined by the size of ∣∇W∣|\nabla W|. On the event Ωk\Omega_{k}, we have

(Note that the derivative in ∇W\nabla W is with respect to the original random variables zij=Nhijz_{ij}=\sqrt{N}h_{ij}). From the concentration inequality (Theorem 2.1 of ) we obtain that

Choosing T=cN1/2T=cN^{1/2}, and η=N−3/4\eta=N^{-3/4}, it follows that

Repeating the same argument with WW replaced by −W-W, we conclude that

Combining this with (B.6) and (B.7), we have

which completes the proof of Proposition 4.2.

Proof of Lemma B.1. For simplicity, in the proof we omit the star from the notation. First notice that (B.2) implies that, after taking imaginary part,

for any interval of length ∣I∣≥(log⁡N)4/N|I|\geq(\log N)^{4}/N, I⊂[−K−1,K+1]I\subset[-K-1,K+1].

To express f(λ)f(\lambda) in terms of the Stieltjes transform, we use the Helffer-Sjöstrand functional calculus, see, e.g., . Let χ(y)\chi(y) be a smooth cutoff function with support in $,with, with\chi(y)=1forfor|y|\leq 1/2$ and with bounded derivatives. Let

Using (B.3) and the support properties of χ′\chi^{\prime} and ff, the second contribution is bounded by

For the first term in (B.13), we split the integration:

where, in the second term, we dropped the imaginary part since ff and χ\chi are real. To bound the first term we note that, for every fixed xx, the functions

are monotonically increasing in ∣y∣|y|. This implies that, for all ∣y∣≤η|y|\leq\eta,

As for the second term on the r.h.s. of (B.15), we integrate by parts first in xx, then in yy. It is sufficient to consider the regime η≤y≤1\eta\leq y\leq 1, the case of negative yy’s is treated identically. We find

Using (B.2), the second term is bounded in absolute value by

The absolute value of the first term on the r.h.s. of (B.17) is estimated by

Putting all terms together, we find from (B.11), (B.13), (B.14), (B.16) and (B.18) that

We will use the bounds (B.2)–(B.4) and we split the integration into separate regions:

As for the second term on the r.h.s. of (B.21), we divide the integral into several pieces:

independently of η\eta. Inserting in (B.20), and choosing η=N−6/7\eta=N^{-6/7}, we conclude the proof of (B.5). □\Box

Appendix C Proof of Lemma 4.3.

We partition the interval [−2+κ,2−κ][-2+\kappa,2-\kappa] into a disjoint union of intervals

by (4.16). To prove (4.21), first we locate middle eigenvalue. Let r0r_{0} be the index such that

For definiteness, we can assume that r0≥0r_{0}\geq 0. Using the second event in (4.18) we obtain that

On the other hand, with the notation r1:=min⁡{(r0−1)+,Nn−γ}r_{1}:=\min\{(r_{0}-1)_{+},Nn^{-\gamma}\}, we have by (C.2) that

where we used that wr≤1w_{r}\leq 1 for any r≤r1≤Nn−γr\leq r_{1}\leq Nn^{-\gamma} and thus ϱsc(wr)≥ϱsc(1)≥c\varrho_{sc}(w_{r})\geq\varrho_{sc}(1)\geq c. From (C.4) and (C.5) we conclude that r0≤CNn−7γ/6r_{0}\leq CNn^{-7\gamma/6}, i.e. wr0≤Cn−γ/6w_{r_{0}}\leq Cn^{-\gamma/6}. Thus we proved that

Starting the proof of (4.21), we can assume that a≥N/2a\geq N/2 by symmetry. Suppose first that λa∈[−2+κ,2−κ]\lambda_{a}\in[-2+\kappa,2-\kappa], i.e. λa∈Ir\lambda_{a}\in I_{r} for some ∣r∣≤r1|r|\leq r_{1}, i.e. a≥N/2a\geq N/2 implies r≥r0r\geq r_{0}. Then we have

using ∫−∞0ϱsc(E)dE=1/2\int_{-\infty}^{0}\varrho_{sc}(E){\rm d}E=1/2.

using (C.2) (C.6) and that γ\gamma is small. Similarly

Thus, combining these estimates with (C.7), we have

using (11.10) and κ3/2≤aN−1≤1−κ3/2\kappa^{3/2}\leq aN^{-1}\leq 1-\kappa^{3/2}. Since λa∈Ir\lambda_{a}\in I_{r}, i.e. ∣λa−wr∣≤nγN−1|\lambda_{a}-w_{r}|\leq n^{\gamma}N^{-1}, we obtain (4.21). Finally, we consider the case when λa>2−κ\lambda_{a}>2-\kappa. The lower bound in (C.7) and the estimate (C.9) hold with r=r1r=r_{1} so we get

which contradicts the assumption a≤N(1−κ3/2)a\leq N(1-\kappa^{3/2}) for large NN.

For the proof of (4.22), suppose that λa∈Ir\lambda_{a}\in I_{r}, λb∈Is\lambda_{b}\in I_{s}. Using (4.21) and Nκ3/2≤a<b≤N(1−κ3/2)N\kappa^{3/2}\leq a<b\leq N(1-\kappa^{3/2}), we know that −2+κ/2≤wr≤ws≤2−κ/2-2+\kappa/2\leq w_{r}\leq w_{s}\leq 2-\kappa/2. By (4.21), we have the apriori bound

by the assumption ∣b−a∣≤CNnγ/6|b-a|\leq CNn^{\gamma/6}. In particular

The constants CκC_{\kappa} depend on κ\kappa as Cκ≤Cκ1/2C_{\kappa}\leq C\kappa^{1/2}.

From λa∈Ir\lambda_{a}\in I_{r}, λb∈Is\lambda_{b}\in I_{s} it also follows that

Let s−r+1=∑j=0j02mjs-r+1=\sum_{j=0}^{j_{0}}2^{m_{j}}, m0<m1<…m_{0}<m_{1}<\ldots be the binary representation of s−r+1s-r+1 with j0=[log⁡2(s−r+1)]≤log⁡Nj_{0}=[\log_{2}(s-r+1)]\leq\log N. Using this representation, we can concatanate the intervals IuI_{u}, r≤u≤sr\leq u\leq s, into longer intervals J0,J1,…J_{0},J_{1},\ldots of length ∣Jj∣=2jnγN−1|J_{j}|=2^{j}n^{\gamma}N^{-1} such that

Since ϱsc′\varrho_{sc}^{\prime} is bounded on II, we have

On the set Ω\Omega we thus have (see (4.16))

Similary, one can get a lower bound on ∑u=r+1s−1N(Iu)\sum_{u=r+1}^{s-1}{\mathcal{N}}(I_{u}). Recalling ∣I∣=(s−r+1)nγN−1|I|=(s-r+1)n^{\gamma}N^{-1}, and that ∣I∣≤Cn−γ/6|I|\leq Cn^{-\gamma/6} from (C.11), we conclude from (C.13) that

with Cκ≤Cκ1/2C_{\kappa}\leq C\kappa^{1/2}, and we have proved (4.22). □\Box

Appendix D Proof of Lemma 5.3

We start with the outline of the proof and indicate the origin of the restriction α>1/4\alpha>1/4. We will first regularize the logarithmic interaction on a scale η\eta at the expense of an error of O(η)O(\eta) for each pair of eigenvalues, modulo logarithmic corrections (Lemma D.1). By a Schwarz inequality (D.18), the fluctuation of the regularized two body interaction is split into the product of the fluctuation of the regularized potential AxA_{x} (D.14) and the fluctuation of the local semicircle law regularized on scale η\eta. The latter is of order O(N−1/2η−1/2)O(N^{-1/2}\eta^{-1/2}) by the improved fluctuation bound on the local semicircle law (4.7). The former is of order O(N−1η−1/2)O(N^{-1}\eta^{-1/2}) using that the logarithmic Sobolev inequality (2.4) on the single site distribution can be turned into a spectral gap estimate for AxA_{x}. Finally, we optimize the regularization error O(η)O(\eta) and the fluctuation error O(N−3/2η−1)O(N^{-3/2}\eta^{-1}) per particle pairs, which gives a total error of order N2⋅N−3/4=N1+1/4N^{2}\cdot N^{-3/4}=N^{1+1/4}.

The proof of the following regularization lemma is postponed until the end of the section:

with respect to any Wigner ensemble whose single-site distribution satisfies (2.6) and (2.5).

Then Lemma 5.3 directly follows from the following statement:

for a universal constant C>0C>0 and all NN large enough.

Proof of Lemma D.2. Recall that ω(dx){\omega}({\rm d}x) denotes the empirical measure of the eigenvalues (4.1). We have

because of the contribution of the diagonal terms.

Step 1. Recall the definition of ωη(x){\omega}_{\eta}(x) from (4.2), then

Inserting this bound back into (D.4), we find

for some K0>0K_{0}>0. Moreover, define the intervals Ik=[−(k+1)η,−kη]∪[kη,(k+1)η]I_{k}=[-(k+1)\eta,-k\eta]\cup[k\eta,(k+1)\eta], for all nonnegative integer k≤K0/ηk\leq K_{0}/\eta, and consider the event

For sufficiently large K0K_{0} and KK we have

by Lemma 7.4 and by (4.20), after adjusting cc. Then

because Nη≥(log⁡N)4N\eta\geq(\log N)^{4} by assumption. This completes the proof of Step 1.

with fη(λ)=(log⁡∣⋅∣∗θη)(λ)f_{\eta}(\lambda)=(\log|\cdot|*\theta_{\eta})(\lambda).

To estimate the fluctuations of AxA_{x} we use that the logarithmic Sobolev inequality (2.4) implies the spectral gap, i.e., we have

Let uα{\bf{u}}_{\alpha} denote the orthonormal set of eigenvectors belonging to the eigenvalues λα\lambda_{\alpha} of HH. Taking into account the scaling (2.1), we have

using that ∣fη′(λ)∣2≤C(λ2+η2)−1|f_{\eta}^{\prime}(\lambda)|^{2}\leq C(\lambda^{2}+\eta^{2})^{-1}. We have from (D.15), (D.16) and (4.5) that

On the other hand, from (4.7) and ωη(x)=π−1\mboxIm  m(x+iη){\omega}_{\eta}(x)=\pi^{-1}\mbox{Im}\;m(x+i\eta) we have

for all q≥1q\geq 1 and for ∣x∣≤K|x|\leq K with some large constant KK.

In order to insert this estimate into (D.13), we need to extract the necessary decay for large xx from ωη(x)−ϱη(x)\omega_{\eta}(x)-\varrho_{\eta}(x). For ∣x∣≥2K0|x|\geq 2K_{0} sufficiently large and for any q≥1q\geq 1 we can estimate

Inserting the last three equations into (D.13) with q=2q=2, we find

To control the first term on the r.h.s. of the last equation, we recall that

denote the expected number of eigenvalues up to xx normalized by NN (integrated density of states) and the distribution function of the semicircle law. Note that N(x)−Nsc(x){\mathfrak{N}}(x)-{\mathfrak{N}}_{sc}(x) vanishes at x=±∞x=\pm\infty. Introducing Nη(x):=∫−∞xϱη{\mathfrak{N}}_{\eta}(x):=\int_{-\infty}^{x}\varrho_{\eta} and integrating by parts we find

The second term on the r.h.s. of (D.20) can be bounded similarly. This completes the proof of Step 3. Combining the estimates in Step 1–3 and choosing η=N−3/4\eta=N^{-3/4}, we finish the proof of the Lemma D.2.

Proof of Lemma D.1. We split the summation into three parts:

by (D.7). For the Y2Y_{2} term, we remark that, for arbitrary 0≤δ≤η0\leq\delta\leq\eta,

To bound the r.h.s. we consider the events Θ0,Θ1\Theta_{0},\Theta_{1} from (D.8), (D.9) with sufficiently large KK and K0K_{0} so that (D.10) holds. Then

We split the interval JrJ_{r} into overlapping subintervals of length 2−m+1N−102^{-m+1}N^{-10} by defining

For large ∣r∣≥KN10|r|\geq KN^{10}, we can also use the bound

that follows from the trivial large deviation estimate for the largest eigenvalue (Lemma 7.4 ). Inserting these last two estimates into (D.26), we have for every 0≤δ≤η0\leq\delta\leq\eta

where r∗=KN10log⁡(m+2)r^{*}=KN^{10}\log(m+2) for brevity. Combining (D.23), (D.25), and (D.28), we obtain (D.1). □\Box

Appendix E Level repulsion near the spectral edge

We need to establish a Wegner-type inequality, and bounds on the level repulsion in the same spirit as in Theorem 3.4 and Theorem 3.5 of , for energy intervals close to the spectral edges. Since we only need these bounds for very small values of ε≃N−α\varepsilon\simeq N^{-\alpha}, we are not aiming at the most general result here. The statements we present can be proven by simply replacing, in the proof of Theorems 3.4 and Theorem 3.5 of , the convergence to the semicircle law stated in Theorem 3.1 of with Theorem 4.1. Recall that Theorem 3.1 of is valid up to the smallest possible scale η>K/N\eta>K/N but only away from the spectral edges, while Theorem 4.1 holds all the way to the spectral edges, but only up to the logarithmic scale η>(log⁡N)4/N\eta>(\log N)^{4}/N. A better NN-dependence of the bounds in the following theorem (but a worse κ\kappa-dependence) can be achieved by following the dependence on κ\kappa of the constants in Theorem 3.1 of .

All statements assume the conditions (2.4)–(2.6). We introduce the notation that [x]+[x]_{+} denotes the positive part of a real number xx.

Let HH be an N×NN\times N hermitian Wigner matrix and let ∣E∣<2|E|<2. Denote by λα\lambda_{\alpha} the largest eigenvalue below EE and assume that α≤N−1\alpha\leq N-1. Then there are positive constants C,D,c,dC,D,c,d such that

for any N≥1N\geq 1 and any D(log⁡N)4/(2−∣E∣)≤K≤κNdD(\log N)^{4}/(2-|E|)\leq K\leq\kappa Nd.

which implies, for sufficiently large DD, that

where c0=πϱ(E′)≥cκc_{0}=\pi\varrho(E^{\prime})\geq c\sqrt{\kappa}. The theorem then follows because, by Theorem 4.1, the event (E.2) has probability

Proof. The proof of Theorem E.2 and Theorem E.3 follows exactly the proof of Theorem 3.4 and, respectively, Theorem 3.5 in , after replacing Theorem 3.3 of by Theorem E.1 above (in order to follow the dependence on the distance from the edges).

Note that the results of the last three theorems are only useful in the regime of very small ε=N∣I∣≪(log⁡N)−4\varepsilon=N|I|\ll(\log N)^{-4}.

Appendix F Properties of the equilibrium measure

Here we check the conditions (a) and (b) in Theorem 11.1. The main ingredient is the following:

Let L∈GL\in{\mathcal{G}} and y∈YL{\bf{y}}\in{\mathcal{Y}}_{L}. After rescaling, then for any fixed σ>0\sigma>0 with J′=[−1+σ/2,1−σ/2]J^{\prime}=[-1+\sigma/2,1-\sigma/2], the first and second derivatives of the potential are uniformly bounded on J′J^{\prime}, i.e.

where the constant is independent of y{\bf{y}}. Furthermore, the endpoints a,ba,b of the support of the equilibrium measure ν=νy\nu=\nu_{\bf{y}} satisfy

Condition (b) of Theorem 11.1 is given now by (F.1). To see condition (a) of Theorem 11.1, let [an,bn][a_{n},b_{n}] denote the support of the equilibrium measure νn\nu_{n}, then an→−1a_{n}\to-1 and bn→1b_{n}\to 1 as n→∞n\to\infty, thus gng_{n} is positive on J=[−1+σ,1−σ]J=[-1+\sigma,1-\sigma] for any fixed σ>0\sigma>0 and any sufficiently large nn.

For the uniform boundedness of gn(x)g_{n}(x) on JJ, we use the explicit formula (see, e.g. Theorem 2.5. of ):

where P.V. denoted principal value. For sufficiently large nn and for any x∈Jx\in J the singularity of (s−x)−1(s-x)^{-1} is uniformly separated away from ana_{n} and bnb_{n}, i.e. from the singularity of the square roots. Moreover, Vn′(x)V^{\prime}_{n}(x) is a smooth function inside (−1,1)(-1,1) with

according to (F.1). Thus the uniform boundedness of gng_{n} on JJ follows immediately from (F.3) with standard estimates on the principal value.

Proof of Lemma F.1. Recall the definition EL=Nsc−1(LN−1)E_{L}={\mathfrak{N}}_{sc}^{-1}(LN^{-1}) from (6.11). For y∈YL{\bf{y}}\in{\mathcal{Y}}_{L} we know from the first bound in (6.13) that \mboxdist(Iy,EL)≤Cn−γ/6\mbox{dist}(I_{\bf{y}},E_{L})\leq Cn^{-\gamma/6}, and from (4.22) that

with ϱ0:=ϱsc(EL)\varrho_{0}:=\varrho_{sc}(E_{L}), assuming γ≤1/20\gamma\leq 1/20 and Cn≤∣k∣≤nB≤N1/2Cn\leq|k|\leq n^{B}\leq N^{1/2}. After rescaling, this corresponds to

where we used (F.4) and k≥Cnk\geq Cn. After summation we conclude that ∣Uy′(x)∣≤C(σ)|U_{\bf{y}}^{\prime}(x)|\leq C(\sigma) and thus (F.1) is proven.

To estimate the location of the endpoints, we substitute V(x)=Uy(x)V(x)=U_{\bf{y}}(x) into the equations (11.2). We have

We will need the following explicit integration formulae for a<ba<b (see, e.g. Formula 2.266 in )

With these formulae, (F.6) and (F.7) can be written as

Using the bound (F.4) on the location of yky_{k}’s, we replace the limit −nB<k-n^{B}<k with −Y≤yk-Y\leq y_{k} and the limit k<nBk<n^{B} with yk≤Yy_{k}\leq Y in the summations in (F.10) and (F.11), where Y:=nB−1ϱ0−1Y:=n^{B-1}\varrho_{0}^{-1}. We have, for example, for the first sum (F.10),

and the estimate for the other three sums in (F.10), (F.11) is identical.

With similar argument, we can remove the yky_{k}’s that are too close to $.Let. LetX=n^{\gamma-1}$, then

where, for the lower bound, we used that y−1=−1y_{-1}=-1, while for the upper bound we used that the number of yky_{k}’s in [−1−X,−1][-1-X,-1] is at most CnγCn^{\gamma} (see the third set in the definition of (4.18)) . Similarly we have

to be the truncated summations. Combining the above estimates with estimates of type (F.12) and using B≥2B\geq 2 so that nγY−1≤nγ−1n^{\gamma}Y^{-1}\leq n^{\gamma-1}, we get from (F.10), (F.11) that

Using that for y∈YL{\bf{y}}\in{\mathcal{Y}}_{L} the number of eigenvalues in any interval of size at least nγN−1n^{\gamma}N^{-1} (before rescaling) is approximated by the semicircle law with a precision n−γ/3n^{-\gamma/3} (see (4.16)), we get

Let u=12(a+b)u=\frac{1}{2}(a+b) and v=12(b−a)v=\frac{1}{2}(b-a) and we can assume, by symmetry, that u≥0u\geq 0. Then we can change variables in the integrals in (F.17)

The first term is of order Y−1Y^{-1} and thus negligible. Thus, from the lower bound in (F.15), we have

Estimating y2−v2≤(1+X+a)(1+X+b)y^{2}-v^{2}\leq(1+X+a)(1+X+b) on the integration domain, we get

if γ≤1/2\gamma\leq 1/2. The case u≤0u\leq 0 is treated similarly, thus we have shown that

Now we consider the W2W_{2} and assume again that u≥0u\geq 0. With the same change of variables as above, we have

The integrals on the r.h.s of (F.20) can be explicitly computed:

by using that v2≤1v^{2}\leq 1 and ϱ0≤π−1\varrho_{0}\leq\pi^{-1} (see (2.7)). Combining this estimate with the upper bound in (F.16), we have

by using a<ba<b. Therefore either a+1a+1 or 1−b1-b is smaller than Cnγ−1Cn^{\gamma-1}, but then by using (F.19) we obtain that both of them are smaller then Cn−γ/3log⁡nCn^{-\gamma/3}\log n. This completes the proof of Lemma F.1. □\Box

References