Edge Universality of Beta Ensembles

Paul Bourgade, Laszlo Erdos, Horng-Tzer Yau

Introduction

Eigenvalues of random matrices were envisioned by Wigner as universal models for highly correlated systems. A manifestation of this general principle is the universality of random matrix statistics, i.e., that the eigenvalue distributions of large matrices are universal in the sense that they depend only on the symmetry class of the matrix ensemble, but not on the distributions of the matrix elements. These universal eigenvalue distributions are different for eigenvalues in the interior of the spectrum and for the extreme eigenvalues near the spectral edges. In this paper, we will focus on the edge universality.

Let λN\lambda_{N} be the largest eigenvalue of an N×NN\times N random Wigner matrix with normalization chosen such that the bulk spectrum is $.Theprobabilitydistributionsof. The probability distributions of\lambda_{N}$ for the classical Gaussian ensembles are identified by Tracy and Widom to be

where Fβ(s)F_{\beta}(s) can be computed in terms of Painlevé equations and β=1,2,4\beta=1,2,4 corresponds respectively to the classical orthogonal, unitary or symplectic ensemble. The edge universality means that the distributions of λN\lambda_{N} are given by FβF_{\beta} for non Gaussian ensembles as well. In fact, this holds not only for the largest eigenvalue, but the joint distributions of any finitely many “edge eigenvalues” are universal as well.

The edge universality for a large class of Wigner matrices was first proved via the moment method by Soshnikov for unitary and orthogonal ensembles. This method requires that the distribution of the matrix elements be symmetric. The symmetry assumption was partially removed in and it was completely removed in . In addition to the symmetry assumption, the moment method also requires that sufficient high moments of the matrix elements be finite. This assumption was greatly relaxed in and it was finally proved by Lee and Yin that essentially the finiteness of the fourth moment is the sufficient and necessary condition for the Tracy-Widom edge universality to hold (an almost optimal necessary condition was established earlier in ).

We now turn to the edge universality for invariant ensembles. These are matrix models with probability density on the space of N×NN\times N matrices HH given by Z−1e−NβTrV(H)/2Z^{-1}e^{-N\beta{\rm Tr}V(H)/2} where VV is a real valued potential and Z=ZNZ=Z_{N} is the normalization. The parameter β\beta is determined by the symmetry class of HH. The probability distribution of the ordered eigenvalues of HH on the simplex determined by λ1⩽⋯⩽λN\lambda_{1}\leqslant\dots\leqslant\lambda_{N} is given by

For classical invariant ensembles, i.e., β=1,2,4\beta=1,2,4, it is well-known that the correlation functions can be expressed in terms of orthogonal polynomials. Historically, they have been first analyzed in the bulk. The analysis at the edges is not a straightforward generalization of that in the bulk and serious technical hurdles had to be overcome. Nevertheless, the edge universality was proved by Deift-Gioev for general polynomial potentials, by Pastur-Shcherbina and Shcherbina for real analytic, even potentials.

We now compare the notions of edge and bulk universality. The edge universality refers to the distributions of individual eigenvalues. However, according to Wigner’s original vision, the bulk universality concerns differences of neighboring eigenvalues, i.e., gap distributions. The bulk universality is often formulated in terms of local correlation functions. These two notions are equivalent only after a certain averaging in the energy parameter. Strictly speaking, there are three notions of bulk universality: (i) in a weak sense which allows for energy averaging; (ii) correlation function universality at a fix energy; (iii) gap universality at a fixed label jj. Clearly, universality in the sense (ii) or (iii) implies (i).

The bulk universality in the sense of (ii) for classical invariant ensembles was proved in using methods related to orthogonal polynomials. For Wigner ensembles, universality for Hermitian matrices in the sense (ii) was proved in and for all symmetry classes in the sense (i) in . The gap universality, i.e., (iii), is in fact much harder to obtain; it was proved only recently in both for invariant and Wigner ensembles using new ideas from parabolic regularity theory (the special case of hermitian matrices with the first four moments of the matrix elements matching those of GUE was proved earlier in ). The bulk universality for log-gases for general β\beta was proved in the sense (i) and (iii) in . The bulk universality in the sense (ii) for Wigner ensembles with β≠2\beta\not=2 and for log-gases with β∉{1,2,4}\beta\not\in\{1,2,4\} remains open problems.

Returning to the edge universality, we will establish the following two results in this paper: (1) edge universality for C4\mathscr{C}^{4} potentials and for all β⩾1\beta\geqslant 1; (2) edge universality for generalized Wigner matrices (these are matrices with independent but not necessarily identically distributed entries, see Definition 2.6). An important ingredient of the proof will be an optimal location estimate for the particles up to the edge, for external potentials of class C4\mathscr{C}^{4}. This rigidity will also allow us to remove the analyticity assumption from previous results about bulk universality .

We now outline the technique used in this paper. For the edge universality of invariant ensembles, the basic idea is to consider a local version of the log-gas (1.1). This is the measure on KK consecutive particles that is obtained by fixing all other particles which act as boundary conditions. Following the standard language in statistical physics, we will refer to these local measures as local log-gases. Our core result is the “uniqueness” of this local measure in the limit K→∞K\to\infty assuming that the boundary conditions are “good”. By uniqueness, we mean that the distributions of the particles far away from the boundaries are independent of choice of the “good” boundary conditions. This idea first appeared in for proving the bulk universality of log-gases. However, the uniqueness of the local Gibbs state in the bulk was defined slightly differently in ; only the gap distributions were required to be independent of the boundary conditions.

It is well-known that the uniqueness of local Gibbs measures in the thermodynamical limit is closely related to the decay of correlation functions. The work of Gustavsson for the special β=2\beta=2 and Gaussian case (i.e., the GUE case) indicates that in general the point-point correlation function decays only logarithmically in the bulk, i.e., ⟨λi;λj⟩μβ∼log⁡∣i−j∣\langle\lambda_{i};\lambda_{j}\rangle_{\mu_{\beta}}\sim\log|i-j|. Gibbs measures with such a slow decay are typically not unique in the usual sense. The key reason why we were able to prove the uniqueness of the gap distributions of local log-gases in the bulk is the observation that the point-gap correlation, ⟨λi;λj−λj+1⟩μβ∼∂j⟨λi;λj⟩μβ\langle\lambda_{i};\lambda_{j}-\lambda_{j+1}\rangle_{\mu_{\beta}}\sim\partial_{j}\langle\lambda_{i};\lambda_{j}\rangle_{\mu_{\beta}} is expected to decay much faster due to the simple reason that ∂jlog⁡∣i−j∣∼1/∣j∣\partial_{j}\log|i-j|\sim 1/|j|. In real statistical physics system, however, it is very difficult to compute derivatives of correlation functions unless they are expressed almost explicitly by some expansion method. The Dirichlet form inequality , a main tool in , allows us to take advantage of the fact that the observables are functions of the gaps.

In the subsequent work , the correlation functions were expressed in terms of off-diagonal matrix elements of heat kernels describing random walks in random environments. This representation in a lattice setting was given in . In a slightly different formulation it already appeared in the earlier paper of Naddaf and Spencer , which was a probabilistic formulation of the idea of Helffer and Sjöstrand . Using this representation, the decay of the point-gap correlation amounts to the Hölder continuity of the heat kernel for the random walk dynamics . We note that the jump rates in this random walk dynamics are long ranged and contain short distance singularities depending on the stochastically driven environment. The proof of the Hölder continuity in requires extending the De Giorgi-Nash-Moser type method of Caffarelli, Chan and Vasseur to the singular coefficient case and providing a priori estimates such as rigidity and level repulsion.

It should be stressed that, despite these efforts, only gap distributions but not those of individual eigenvalues were identified in . Edge universality, however, is exactly about individual eigenvalues and not about gaps. The surprising fact is that correlation functions of log-gases decay as a power law near the edges! Thus we do not need the Hölder regularity argument from to analyze the edges. Instead, in this paper we rely on the energy method from parabolic PDE’s and on certain new Sobolev type inequalities for nonlocal operators to prove the decay of off-diagonal elements of the heat kernel. For this purpose, we will need rigidity and level repulsion estimates near the edges. We will extend the multi-scale analysis of the loop equation, first appeared in , in two directions. First, this analysis will be performed along the whole spectrum, including the edge, where the change of scaling poses a major difficulty; second, analyticity of the external potential is not required, thanks to a new analysis of the loop equation.

For the edge universality of Wigner ensembles, we will use the idea of the local relaxation flow initiated in and the Green function comparison theorem from . This theorem can be used for both the bulk or the edge universality. In particular, the eigenvalue distributions of two Wigner ensembles near the edges are the same provided that the variances of the matrix elements of the two ensembles are identical. This implied the edge universality for Wigner matrices .

On the other hand, if the variances of the matrix elements are allowed to vary, then the matrix cannot be matched to a Gaussian Wigner matrix. Thus the edge universality for generalized Wigner matrices cannot be proved directly with the Green function comparison theorem. Using the uniqueness of local log-gases, we can identify the distributions of the edge particles in the Dyson Brownian Motion (DBM). This implies the edge universality for general classes of Gaussian divisible ensembles with varying variance. Finally, we will use the Green function comparison theorem to bridge the gap between generalized Wigner matrices and their Gaussian divisible counterparts.

We emphasize that the uniqueness of local log-gases plays a central role both in the edge universality of log-gases and in our analysis of edge points in DBM. For log-gases, it is natural to localize the problem so that the external potential can be replaced by its first order approximation and thus it becomes universal after scaling. However, localization of the measure in general introduces very large errors in strongly correlated systems. The key observation is that there are strong cancellations in the effective potential for “good” boundary conditions. The significance of the local log-gases in the proof of proof of universality for Wigner matrices is subtler, and will be explained in details in Section 5.

Main results

We will have two related results, one concerns the generalized Wigner ensembles, the other one the general beta ensembles.

Consider the probability distribution on ΞN\Xi_{N} given by

for some α>0\alpha>0, if ∣x∣|x| is large enough. It is known that under these (in fact, even weaker) conditions the measure is normalizable, Z(N)<∞Z^{(N)}<\infty. Moreover, the averaged density of the empirical spectral measure, defined as

converges weakly to a continuous function ϱ=ϱV\varrho=\varrho_{V}, the equilibrium density, with compact support. We assume that ϱ\varrho is supported on a single interval [A,B][A,B], and that VV is regular in the sense of . We recall that VV is regular if its equilibrium density ϱ\varrho is positive on (A,B)(A,B) and vanishes like a square root at each of the endpoints of [A,B][A,B], that is

for some constants sA, sB>0s_{A},\,s_{B}>0. We remark that this regularity assumption is not a strong constraint; regular potentials VV form a dense and open subset in the space of the potentials with a natural topology .

Let the limiting classical location of the kk-th particle, γk=γk(N)\gamma_{k}=\gamma_{k}(N), be defined by

We will be interested in the usual nn-point correlation functions, generalizing ϱ1(N)\varrho_{1}^{(N)}, and defined by

where \mbox{\boldmath\lambda}^{(\sigma)}=(\lambda_{\sigma(1)},\dots,\lambda_{\sigma(N)}), with λσ(1)<⋯<λσ(N)\lambda_{\sigma(1)}<\dots<\lambda_{\sigma(N)}. Our main result is the following.

In the following theorem, we consider two regular potentials, VV and V~\widetilde{V}, such that their equilibrium densities ϱV\varrho_{V} and ϱV~\varrho_{\widetilde{V}} are supported on a single interval. Without loss of generality (by applying a simple scaling and shift), we may also assume that the singularities at the left edge match and both occur at A=0A=0, with the same constant sA=1s_{A}=1:

Let β⩾1\beta\geqslant 1 and VV, V~\widetilde{V} be C4\mathscr{C}^{4}, regular and satisfy (2.3), (2.4). Assume that the equilibrium density ϱV\varrho_{V} and ϱV~\varrho_{\widetilde{V}} are supported on a single interval and satisfy (2.8).

Remark. Note that one may define γj\gamma_{j} in (2.6) with respect to the measure ϱV\varrho_{V} or ϱV~\varrho_{\widetilde{V}}, it does not make any difference in the above theorem when κ<2/5\kappa<2/5: from (2.8) one obtains γj−γ~j=\OO((j/N)4/3)\gamma_{j}-\widetilde{\gamma}_{j}=\OO\left(\left(j/N\right)^{4/3}\right), which is of smaller order than the scale N−2/3j−1/3N^{-2/3}j^{-1/3} detected in (2.9). We also remark that Theorem 2.1 is formulated for points near the lower spectral edge AA, but a similar statement holds near the upper spectral edge BB.

The first results on edge universality for invariant ensembles concerned the classical values of β=1,2,4\beta=1,2,4. The case β=2\beta=2 and real analytic VV was solved in . The β=1,4\beta=1,4 cases are considerably harder than β=2\beta=2. For β=1,4\beta=1,4 universality was first solved for polynomial potentials in , then the real analytic case for β=1\beta=1 in , which also give an alternative proof for β=2\beta=2. Finally, independently of our work with a completely different method, edge universality for any β>0\beta>0 and convex polynomial VV was recently proved in .

Choosing S=⟦1,m⟧S=\llbracket 1,m\rrbracket and V~(x)=x2\widetilde{V}(x)=x^{2} in the previous theorem allows us to identify the universal distribution from Theorem 2.1 with the Tracy-Widom distribution with parameter β>0\beta>0. This distribution can be represented via the stochastic Airy operator. We refer to for its proper definition, the Hilbert space it acts on, and the proof that its smallest eigenvalues describe the asymptotic edge fluctuations of the Gaussian beta ensembles.

Theorem 2.1 can be used to show Gaussian fluctuations for the points in an intermediate distance from the edge. Indeed, such fluctuations were proved by Gustavsson in in the β=2\beta=2 Gaussian case (GUE) for all eigenvalues, and this was extended β=1\beta=1 and 44 in . Combining these results with Theorem 2.1 immediately gives the following statement (here k∼Nϑk\sim N^{\vartheta} means log⁡k/log⁡N→ϑ\log k/\log N\to\vartheta).

Let β=1,2\beta=1,2 or 44 and the potential VV be C4\mathscr{C}^{4}, regular such that the equilibrium density ϱV\varrho_{V} is supported on a single interval and satisfies (2.8). Consider the measure μβ,V(N)\mu_{\beta,V}^{(N)}. We define

where c=(3/2)1/3πβ1/2c=(3/2)^{1/3}\pi\beta^{1/2}. Fix κ<2/5\kappa<2/5. Then for any sequence i=iN→∞i=i_{N}\to\infty, with i⩽Nκi\leqslant N^{\kappa}, we have Xi→N(0,1)X_{i}\to\mathcal{N}(0,1) in distribution.

Moreover, for some fixed m>0m>0 and δ∈(0,2/5)\delta\in(0,2/5), let k1<⋯<kmk_{1}<\dots<k_{m} satisfy k1∼Nδk_{1}\sim N^{\delta}, and ki+1−ki∼Nϑik_{i+1}-k_{i}\sim N^{\vartheta_{i}}, 0<ϑi<δ0<\vartheta_{i}<\delta. Then (Xk1,…,Xkm)(X_{k_{1}},\dots,X_{k_{m}}) converges to a Gaussian vector with covariance matrix Λij=1−δ−1max⁡{ϑk,i⩽k<j}\Lambda_{ij}=1-\delta^{-1}\max\{\vartheta_{k},i\leqslant k<j\} if i<ji<j, Λii=1\Lambda_{ii}=1.

We note that if Gustavsson’s result on Gaussian fluctuations were known for the general Gaussian beta ensembles, then this corollary would prove a central limit theorem for general beta ensembles near the edge.

An important element in the proof of Theorem 2.1 consists in proving the following rigidity estimate asserting that any particle λk\lambda_{k} is very close to its limiting classical location. For any k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we define

where A∼BA\sim B means c⩽A/B⩽Cc\leqslant A/B\leqslant C. More precisely, by the square-root singularity of ϱ\varrho near the left edge,

and similar asymptotics hold near the right edge. The following theorem states that all particles will be close to their classical locations on this scale, up to a factor NξN^{\xi} with an arbitrary small exponent ξ>0\xi>0. Following , we will call such a precise bound on the locations of particles a rigidity estimate. The rigidity estimate in some weaker forms has already been used as a fundamental input to prove the universality for Wigner matrices. It also played a key role in the proof of the bulk universality for the log-gases in . The following result extends the rigidity estimate from the bulk to the edges, and removes the analyticity assumption.

Let β>0\beta>0, VV be C4\mathscr{C}^{4}, regular with equilibrium density supported on a single interval [A,B][A,B], and satisfy (2.3), (2.4). For any ξ>0\xi>0, there are constants c>0c>0 and N0N_{0} such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we have

Related bounds on the concentration of the empirical density on a scale far from the optimal one (2.11) were established previously , see also references in .

Thanks to Theorem 2.4, bulk universality holds for beta ensembles, as stated in , without the analyticity assumption.

Let VV be C4\mathscr{C}^{4}, regular with equilibrium density supported on a single interval [A,B][A,B], and satisfy (2.3), (2.4). Then the following two results hold.

Here ϱsc(E)=12π4−E2\varrho_{sc}(E)=\frac{1}{2\pi}\sqrt{4-E^{2}} is the Wigner semicircle law and ϱGauss,n(N)\varrho_{{\rm Gauss},n}^{(N)} are the correlation functions of the Gaussian β\beta-ensemble, i.e. with V(x)=x2V(x)=x^{2}.

where ckμ=ϱ(μ)(γk)c_{k}^{\mu}=\varrho^{(\mu)}(\gamma_{k}) and cmGauss=ϱsc(γmGauss)c_{m}^{\rm Gauss}=\varrho_{sc}(\gamma_{m}^{\rm Gauss}) with γmGauss\gamma_{m}^{\rm Gauss} being the mm-th quantile of the semicircle law defined by ∫−2γmGaussϱsc(x)dx=m/N\int_{-2}^{\gamma_{m}^{\rm Gauss}}\varrho_{sc}(x){\rm d}x=m/N.

Part (i)(i) was proved in under the assumption that VV is analytic, a hypothesis that was only required for proving rigidity in the bulk of the spectrum. Theorem 2.4 proves that VV of class C4\mathscr{C}^{4} is sufficient for rigidity, and the proof of the uniqueness of the Gibbs measure is identical to . The result in these papers were stated in a limiting form, as N→∞N\to\infty, and for smooth observables OO, but the proofs hold for any continuously differentiable OO and with an effective error bound of order N−χN^{-\chi} with some χ>0\chi>0 as well. The statement (ii)(ii) holds for the same reason, being previously proved for analytic VV in . ∎

We finally remark that while the rigidity estimate (2.11) holds for any β>0\beta>0, the edge universality in Theorem 2.1 was stated only for β⩾1\beta\geqslant 1. This restriction is mainly due to that the DBM dynamics (8.1) is known to be well-posed only for β⩾1\beta\geqslant 1. We believe that this restriction can be removed, but we will not pursue this issue in this paper.

2 Edge universality of the generalized Wigner matrices

We now define the generalized Wigner ensembles. Let H=(hij)i,j=1NH=(h_{ij})_{i,j=1}^{N} be an N×NN\times N complex Hermitian or real symmetric matrix where the matrix elements hij=hˉjih_{ij}=\bar{h}_{ji}, i⩽ji\leqslant j, are independent random variables given by a probability measure νij\nu_{ij} with mean zero and variance σij2⩾0\sigma_{ij}^{2}\geqslant 0;

The distribution νij\nu_{ij} and its variance σij2\sigma_{ij}^{2} may depend on NN, but we omit this fact in the notation. We also assume that the normalized matrix elements satisfy a uniform subexponential decay,

with some fixed constant ϑ\vartheta, uniformly in N,i,jN,i,j.

The matrix ensemble HH defined above is called generalized Wigner matrix if the following assumptions hold on the variances of the matrix elements (2.12)

There exist two positive constants, C1C_{1} and C2C_{2}, independent of NN such that

For Hermitian ensembles, we additionally assume that for each i,ji,j the 2×22\times 2 covariance matrix

where μG\mu_{G} is the standard Gaussian GOE or GUE ensemble, depending on the symmetry class of HH (It is well-known that μG\mu_{G} is also given by (2.2) with potential V(x)=12x2V(x)=\frac{1}{2}x^{2} and with the choice β=1,2\beta=1,2, respectively).

This theorem immediately implies analogues of Corollaries 2.2 and 2.3 in the case of symmetric or Hermitian generalized Wigner ensembles.

Edge universality for Wigner matrices was first proved in assuming symmetry of the distribution of the matrix elements and finiteness of all their moments. In the consequent works, after partial results in , the symmetry condition was completely eliminated . The moment condition was improved in and the optimal result was obtained in . All these works heavily rely on the fact that the variances of the matrix elements are identical. The main point of Theorem 2.7 is to consider generalized Wigner matrices, i.e., matrices with non-constant variances. In fact, it was shown in that the edge statistics for any generalized Wigner matrix are universal in the sense that they coincide with those of a generalized Gaussian Wigner matrix with the same variances, but it was not shown that the statistics are independent of the variances themselves. Theorem 2.7 provides this missing step and thus it proves the edge universality in the broadest sense.

Local equilibrium measures

Recall that the support of the equilibrium density ϱ\varrho was denoted by [A,B][A,B]. Without loss of generality, by a shift we set A=0A=0 and we will study the particles near the lower edge of the support. Fix a small exponent δ\delta and a parameter K=KNK=K_{N} satisfying

Denote by I=⟦1,K⟧I=\llbracket 1,K\rrbracket the set of the first KK indices. We will distinguish the first KK particles from the rest by renaming them as

Note that the particles keep their original indices. We recall the notation Ξ(N)\Xi^{(N)} for the simplex (2.1). In short we will write

These points are always listed in increasing order and we will refer to the yy’s as the external points and to the xx’s as internal points. We will fix the external points (often called boundary conditions) and study the conditional measures on the internal points. Note that for any fixed y∈Ξ(N−K){\bf{y}}\in\Xi^{(N-K)}, all xjx_{j}’s lie in the open configuration interval, denoted by

Define the local equilibrium measure (or local measure in short) on JKJ^{K} with boundary condition y{\bf{y}} by

Here Vy(x)V_{\bf{y}}(x) can be viewed as the external potential of a log-gas of the points {xi:i∈I}\{x_{i}:i\in I\}. Although this is the natural local measure, it does not have good uniform convexity in the regime x1≪0x_{1}\ll 0. It is more convenient to consider the following modified measure σ\sigma and its local version σy\sigma_{\bf{y}}. For the proof of the universality of the original measure μ\mu it will actually be sufficient to consider only the local measure σy\sigma_{\bf{y}}.

We will fix a small parameter ξ>0\xi>0 whose actual value is immaterial; it will be used to provide an multiplicative error bar of size NCξN^{C\xi} in various estimates on the location of the particles. We will not carry ξ\xi in the notation and at the end of the proof it can be chosen sufficiently small, depending on all other exponents along the argument.

We introduce a confined measure by adding an extra quadratic potential Θ\Theta to prevent the xix_{i}’s from deviating far in the left direction:

The local version of the measure σ\sigma is defined in the obvious way,

For technical reasons we will also need the following variants of σ\sigma and σy\sigma_{\bf{y}} where we added slightly less convexity through Θ\Theta:

The measures σ\sigma, σ^\widehat{\sigma} and their local versions depend on the parameters V,β,KV,\beta,K and ξ\xi but we do not carry this dependence in the notation.

Rigidity estimates proved for the global measure μ\mu (Theorem 2.4) also hold for the local measures σy\sigma_{\bf{y}} provided y{\bf{y}} lies in the set of “good” boundary conditions that is defined as follows:

The rigidity exponent ξ\xi will always be chosen much smaller than the exponent δ\delta in (3.1). This guarantees that the typical length of the configuration interval, ∣J∣∼γK−γ1⩾c(K/N)2/3|J|\sim\gamma_{K}-\gamma_{1}\geqslant c(K/N)^{2/3}, be bigger than the largest rigidity precision, N−23+ξN^{-\frac{2}{3}+\xi}.

We will need the following two modifications of R{\mathcal{R}}. The first one requires that xkx_{k} be good in an expectation sense w.r.t. σy\sigma_{\bf{y}}, and that x1x_{1} is not too negative. Thus we define the set

Notice that for technical reasons to be clear later on the constraint on x1x_{1} is w.r.t. the measure σ^y\widehat{\sigma}_{\bf{y}}. This condition will be important in Sect. 6.5.

Another modification adds the condition of a level repulsion near the boundary, i.e., we define

In the following theorems we establish rigidity and level repulsion estimates for the local log-gas σy\sigma_{\bf{y}} with good boundary conditions y{\bf{y}} up to the spectral edges. These theorems extend similar estimates for the local measure μy\mu_{\bf{y}} in the bulk of the spectrum established in to the edges for the measure σy\sigma_{\bf{y}}.

Fix β,ξ>0\beta,\xi>0 and, using the above notations, assume that y∈RK∗(ξ){\bf y}\in\mathcal{R}_{K}^{*}(\xi). Then there exists constants C,c>0C,c>0 (independent of y,K{\bf y},K) such that for large enough NN we have, for any k∈Ik\in I, and u>0u>0,

As a side comment we remark that the Gaussian decay in (3.7) is an artifact of the additional confinement in the local measure σy\sigma_{\bf{y}}. For the measures μ\mu or μy\mu_{\bf{y}}, the tail probability of x1x_{1} has a slower decay exp⁡[−C(γ1−x1)3/2]\exp{[-C(\gamma_{1}-x_{1})^{3/2}]} in the regime x1≪γ1x_{1}\ll\gamma_{1} in accordance with the tail behaviour of the Tracy-Widom law (for the Gaussian beta ensemble, see for a detailed analysis of the edge tail behavior). However, Theorem 3.3 below asserts that σy\sigma_{\bf{y}} has the correct distribution when x1−γ1∼N−23x_{1}-\gamma_{1}\sim N^{-\frac{2}{3}}.

We also have the following level repulsion estimates. Similar bounds for the measure μy\mu_{\bf{y}} in the bulk were proved in .

Let β>0\beta>0, let ξ\xi be an arbitrary fixed positive constant and assume that KK satisfies (3.1). Then there are constants C,c>0C,c>0 such that for y∈R=RK(ξ){\bf{y}}\in{\mathcal{R}}={\mathcal{R}}_{K}(\xi) and for any s>0s>0 we have

Note that these two bounds are complementary. The first one gives optimal level repulsion for arbitrary small ss, but the constant K2K^{2} is not optimal. The second bound improves this constant but at the expenses of an exponentially small additive error.

We remark that statements similar to (3.9) hold for any gap xi+1−xix_{i+1}-x_{i}, not only for the last one with i=Ki=K. The proofs are very similar, after conditioning on the points xi+1,xi+2,…,xKx_{i+1},x_{i+2},\dots,x_{K} being close to their classical locations.

We will prove the rigidity and level repulsion results only for σy\sigma_{\bf{y}} since these bounds are needed in the proof of the main theorems. The proof of the level repulsion bounds for σy\sigma_{\bf{y}}, however, verbatim applies to μy\mu_{\bf{y}}. For the rigidity bound, from Theorem 3.1 there exists a set Y\mathcal{Y} of almost full μ\mu-measure such that for any y∈Y{\bf{y}}\in{\mathcal{Y}} we have

The role of the confinement in the definition of σ\sigma is to prevent the first particle x1x_{1} to be very negative, since it would destroy the good convexity bound on the Hessian. The reason we have to introduce σ\sigma and σy\sigma_{\bf{y}} is that in a technical step (establishing rigidity for the interpolation between local equilibrium measures with two different boundary conditions, see Section 8) we need a superexponential decaying tail probability of the rigidity estimate. We establish such bound only for the confined measure σy\sigma_{\bf{y}} and not for μy\mu_{\bf{y}}.

Our main technical result, Theorem 3.3 below, asserts that, for KK in a restricted range, the local gap statistics is essentially independent of VV and y{\bf{y}} for good boundary conditions y{\bf{y}} (see (3.4)). For a fixed y∈R{\bf{y}}\in{\mathcal{R}}, we define the classical locations αj=αj(y)\alpha_{j}=\alpha_{j}({\bf{y}}) of xjx_{j} by the formula

i.e., αj\alpha_{j}’s are the jj-th (K+1)(K+1)-quantiles of the density in JyJ_{\bf{y}}. Recall that the support of ϱ\varrho starts from A=0A=0 even though the configuration interval starts from minus infinity.

The core universality result on the local measures is the following theorem. It compares two local measures with potentials VV and V~\widetilde{V} and external configurations y{\bf{y}} and y~\widetilde{\bf{y}}. For notational simplicity, we will use tilde to refer to objects related to the measure μ~:=μV~\widetilde{\mu}:=\mu_{\widetilde{V}}.

Let β⩾1\beta\geqslant 1 and VV, V~\widetilde{V} be C4\mathscr{C}^{4} be regular and satisfy (2.3) and (2.4). Assume that the equilibrium density ϱV\varrho_{V} and ϱV~\varrho_{\widetilde{V}} are supported on a single interval and satisfy (2.8). Fix small positive parameters ξ,δ>0\xi,\delta>0 and a parameter 0<ζ<10<\zeta<1 that satisfy

with a sufficiently large universal constant C0C_{0}, and assume that

We remark that, thanks to the conditions (2.8) and (3.12), the points αj\alpha_{j} and α~j\widetilde{\alpha}_{j} (defined by (3.10) with ϱ\varrho and ϱ~\widetilde{\varrho}) in (3.13) can both be replaced by γj\gamma_{j}. To see this, we claim that for any y∈RK{\bf{y}}\in{\mathcal{R}}_{K} we have

and these estimates are more accurate than the precision detected by the smooth observable OO in (3.13) for any j⩽Kζj\leqslant K^{\zeta}. To prove (3.14), we recall γK∼N−2/3K2/3\gamma_{K}\sim N^{-2/3}K^{2/3} and for y∈R{\bf{y}}\in{\mathcal{R}}, we have ∣yK+1−γK+1∣⩽N−2/3+ξK−1/3|y_{K+1}-\gamma_{K+1}|\leqslant N^{-2/3+\xi}K^{-1/3}. Since the density has a square root singularity near A=0A=0 (2.5), by assumption K⩾Nδ≫NξK\geqslant N^{\delta}\gg N^{\xi} we have for y∈R{\bf{y}}\in{\mathcal{R}} that

Therefore, for y∈R{\bf{y}}\in{\mathcal{R}} we obtain that

As a consequence of the proof of Theorem 3.3, we also have the following correlation decay estimate.

Let β⩾1\beta\geqslant 1, VV be C4\mathscr{C}^{4}, regular, and satisfy (2.3), (2.4). Assume that ϱV\varrho_{V} satisfies (2.8). Fix small positive parameters ξ,δ>0\xi,\delta>0 and assume (3.11), (3.12). Consider the local measure σy\sigma_{\bf{y}} with y∈RK,V,β#(ξ)∩RK,V,β∗(ξ){\bf{y}}\in{\mathcal{R}}^{\#}_{K,V,\beta}(\xi)\cap{\mathcal{R}}^{*}_{K,V,\beta}(\xi). Then there is a constant CC, independent of N,KN,K, such that for any two differentiable functions f,qf,q on JyJ_{\bf{y}} and large enough NN, we have

We remark that the rigidity estimate (3.7) shows that N2/3i1/3(xi−i2/3)⩽NCξN^{2/3}i^{1/3}(x_{i}-i^{2/3})\leqslant N^{C\xi} with a very high probability. Therefore, as long as i≪j1/3i\ll j^{1/3}, (3.16) is stronger than the trivial bound

obtained from the rigidity estimate. We believe that the optimal estimate on the correlation decay is of the following form:

and the same decay rate holds for the global measures σ\sigma and μ\mu. A heuristic argument that this is the optimal decay rate, at least w.r.t. the GUE measure, will be given in Appendix E. It is based on an extension of the argument in . We note that this decay is quite different from the logarithmic correlation decay in the bulk

which is proven for the GUE measure μ\mu in and conjectured to hold for other ensembles as well.

Theorem 3.3 is our key result. In Sections 4 and 5 we will show how to use Theorem 3.3 to prove the main Theorems 2.7 and 2.1. The proofs of these two theorems follow the arguments used in . The proofs of the auxiliary Theorem 3.1 will be given in Subsection 6.5, and Theorem 3.2 in Appendix D. The proof of Theorem 3.3 will start from Section 7 and will continue until the end of the paper.

Edge universality of beta ensembles: proof of Theorem 2.1

In this section, we shall use the edge universality Theorem 3.3 to prove global edge universality Theorem 2.1. Recall the definition of the measure σ\sigma with normalization factor ZσZ_{\sigma}. We start with he following lemma on properties of σ\sigma, defined by (3.2).

In particular, this implies that μ\mu and σ\sigma have the same local statistics and σ\sigma also satisfies the following rigidity estimate: for any ξ>0\xi>0 there exists N0N_{0} and c>0c>0 such that for all N⩾N0N\geqslant N_{0}, k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket, we have

with some positive constant c′>0c^{\prime}>0.

Clearly, by Θ⩾0\Theta\geqslant 0, we have the relation Zσ⩽ZZ^{\sigma}\leqslant Z among the normalization constants for σ\sigma and μ\mu. For a lower bound, from the rigidity estimate (2.11) for x1x_{1} we have

For any bounded nonnegative observable OO, we have from the rigidity estimate on μ\mu that

Using this separately for the positive and negative parts of an arbitrary bounded observable, this proves (4.1). From the rigidity estimate (4.2) we have

(notice that the index of R{\mathcal{R}} is K+1K+1 instead of KK and we use ξ/3\xi/3 instead of ξ\xi for later convenience). Furthermore, for any y∈RK+1(ξ/3){\bf{y}}\in{\mathcal{R}}_{K+1}(\xi/3), the level repulsion estimate w.r.t. σy\sigma_{\bf{y}} in the form proved in (3.9) implies

for s⩾exp⁡(−Kθ)s\geqslant\exp(-K^{\theta}). Using (4.4), we see that (4.5) also holds with σy\sigma_{\bf{y}} replaced by σ\sigma. Applying this with s=N−ξ≪N−7ξ/9s=N^{-\xi}\ll N^{-7\xi/9}, we have

The estimates (4.1)–(4.6) also hold for the measure σ^\widehat{\sigma} instead of σ\sigma with the same proof.

From the rigidity estimate w.r.t. σ\sigma, (4.2), we have for any ε>0{\varepsilon}>0 that

By the estimate (3.14) on γj−αj\gamma_{j}-\alpha_{j}, (4.7) also holds if αj\alpha_{j} is replaced by γj\gamma_{j}. From the rigidity estimate w.r.t. σ^\widehat{\sigma}, we have

By (4.1) we have and also the parallel version with σ\sigma replaced by σ^\widehat{\sigma}, we have

This guarantees that the second constraint in the definition of R∗{\mathcal{R}}^{*} from (3.5) is satisfied for a set of y{\bf{y}}’s with a high σ\sigma-probability. The first constraint is easily satisfied for a large set of y{\bf{y}}’s by the rigidity w.r.t. σ\sigma. Thus we obtain

Combining (4.6) and (4.8), we obtain (4.3). ∎

where we have explicitly indicated the dependence of αj\alpha_{j} on y{\bf{y}}. From (3.14) and j⩽Kζj\leqslant K^{\zeta} we have

This condition is guaranteed by the condition (3.11) if χ>0\chi>0 is chosen sufficiently small. Under this condition, we have thus proved that

Recall that the σ\sigma-probability of the complement of the set RK#∩RK∗{\mathcal{R}}^{\#}_{K}\cap{\mathcal{R}}^{*}_{K} is small, see (4.3), and we can choose χ<c′\chi<c^{\prime} where c′c^{\prime} is the constant in (4.3). Together with the fact that OO is bounded, we can drop the characteristic function \mathds1y∈RK#∩RK∗\mathds{1}_{{\bf{y}}\in{\mathcal{R}}^{\#}_{K}\cap{\mathcal{R}}^{*}_{K}} at a negligible error and we have

Edge universality of Wigner matrices: proof of Theorem 2.7

We will first prove Theorem 2.7 under the assumption that the matrix elements of the normalized matrix satisfy a uniform subexponential decay (2.13). This will be done in the following two steps. First we show that edge universality holds for Wigner matrices with a small Gaussian component. This argument is based upon the analysis of the Dyson Brownian Motion (DBM). In the second step we remove the small Gaussian component by a moment matching perturbation argument.

We first recall the notion of Dyson’s Brownian motion. It describes the evolution of the eigenvalues of a flow of Wigner matrices, H=HtH=H_{t}, if each matrix element hijh_{ij} evolves according to independent (up to symmetry restriction) Ornstein-Uhlenbeck processes. In the Hermitian case, this process for the rescaled matrix elements vij:=N1/2hijv_{ij}:=N^{1/2}h_{ij} is given by the stochastic differential equation

where Bij{\rm B}_{ij}, i<ji<j, are independent complex Brownian motions with variance one and Bii{\rm B}_{ii} are real Brownian motions of the same variance. The real symmetric case is analogous, just βij\beta_{ij} are real Brownian motions.

Denote the distribution of the eigenvalues \mbox{\boldmath\lambda}=(\lambda_{1},\lambda_{2},\dots,\lambda_{N}) of Ht+2H_{t}+2 at time tt by f_{t}(\mbox{\boldmath\lambda})\mu({\rm d}\mbox{\boldmath\lambda}) where the Gaussian measure μ\mu is given by (2.2) with V(x)=12(x−2)2V(x)=\frac{1}{2}(x-2)^{2}. (This simple shift ensures that the convention A=0A=0 made at the beginning of Section 3 holds.) The density ft=ft,Nf_{t}=f_{t,N} satisfies the forward equation

with β=1\beta=1 for the real symmetric case and β=2\beta=2 in the complex hermitian case. The initial data f0f_{0} given by the original generalized Wigner matrix. The main result of this section is that edge universality holds for the measure ftμf_{t}\mu if tt is at least a small negative power of NN.

Note that, in this section, we always consider the cases β=1\beta=1 or 22, although the proof of the following theorem could be adapted to general β⩾1\beta\geqslant 1.

Let μ\mu be the Gaussian beta ensemble, (2.2), with quadratic VV, and ftf_{t} be the solution of (5.1) with initial data f0f_{0} given by the original generalized Wigner matrix. Fix an integer m>0m>0 and κ<1/4\kappa<1/4. Then there are positive constants b{\mathfrak{b}} and χ\chi such that for any t⩾N−bt\geqslant N^{-{\mathfrak{b}}} and for any compactly supported smooth observable OO we have

for any p1,…,pm⩽Nκp_{1},\dots,p_{m}\leqslant N^{\kappa}.

For any τ>0\tau>0 define an auxiliary potential W=WτW=W^{\tau} by

The parameter τ>0\tau>0 will be chosen as τ∼N−a\tau\sim N^{-{\mathfrak{a}}} where a{\mathfrak{a}} is some positive exponent with a<b{\mathfrak{a}}<{\mathfrak{b}}.

We define the probability measure dμτ:=Zτ−1e−NβHτ{\rm d}\mu^{\tau}:=Z_{\tau}^{-1}e^{-N\beta{\mathcal{H}}^{\tau}}, where the total Hamiltonian is given by

Here H{\mathcal{H}} is the Gaussian Hamiltonian given by (2.2) with V(x)=x2/2V(x)=x^{2}/2 and Zτ=ZμτZ_{\tau}=Z_{\mu^{\tau}} is the partition function. The measure μτ\mu^{\tau} will be referred to as the relaxation measure.

Since HtH_{t} is a generalized Wigner matrix for all tt, the following rigidity estimate (Theorem 2.2 and Theorem 7.6 ) holds:

where γk\gamma_{k} is computed w.r.t. the semicircle law and we have used δξ\delta\xi as the small positive exponent needed in the rigidity estimate so that Nδξ⩽KξN^{\delta\xi}\leqslant K^{\xi}. Together with a trivial tail estimate from (2.13),

for any ν>0\nu>0 if N⩾N0(ν)N\geqslant N_{0}(\nu) is large enough.

Recall the definition of the Dirichlet form w.r.t. a probability measure ω{\omega}

and the definition of the relative entropy of two probability measures gωg{\omega} and ω{\omega}

The 1/N1/N prefactor in the definition of the Dirichlet form as well as in (5.2) originates from the N−1/2N^{-1/2}-rescaling of the matrix elements hij=N−1/2vijh_{ij}=N^{-1/2}v_{ij}.

By the Bakry-Émery criterion ), the local relaxation measure satisfies the logarithmic Sobolev inequality, i.e.,

for any probability measure fμτf\mu^{\tau}.

Now we recall Theorem 2.5 from (the equation (2.37) in has a typo and the correct form should be S(fτμ∣ω)⩽CNmS(f_{\tau}\mu|{\omega})\leqslant CN^{m}). This theorem was first proved in ; a closely related result was obtained earlier in in .

Let 0<τ⩽10<\tau\leqslant 1 be a (possibly NN-dependent) parameter. Consider the local relaxation measure μτ\mu^{\tau}. Set ψ:=dμτdμ\psi:=\frac{d\mu^{\tau}}{d\mu} and let gt:=ft/ψg_{t}:=f_{t}/\psi. Suppose there is a constant mm such that

Fix an ε′>0{\varepsilon}^{\prime}>0. Then for any t⩾τNε′t\geqslant\tau N^{{\varepsilon}^{\prime}} the entropy and the Dirichlet form satisfy the estimates:

where the constants depend on ε′{\varepsilon}^{\prime} and mm.

We remark that the condition (5.6) is trivially satisfied in our applications for any τ⩾N−2/3+ξ\tau\geqslant N^{-2/3+\xi} since

and S(fτμ∣μ)⩽S(Hτ∣H∞)=N2S((hτ)ij∣(h∞)ij)⩽CNmS(f_{\tau}\mu|\mu)\leqslant S(H_{\tau}|H_{\infty})=N^{2}S((h_{\tau})_{ij}|(h_{\infty})_{ij})\leqslant CN^{m}, where H∞H_{\infty} is the GOE/GUE matrix. The other two terms in (5.8) satisfy a similar bound by (5.3).

Recall the probability measure σ\sigma (3.2) and define qtq_{t} by

From (5.3)–(5.4) and (5.7) (and recalling that we have shifted the eigenvalues in such a way that the left spectral edge −2-2 is now shifted to 00), we can check that

for any t⩾τNε′t\geqslant\tau N^{{\varepsilon}^{\prime}}.

In this estimate we used that V′′V^{\prime\prime} is bounded from below, see (2.3), and that

holds for any x⩾−N−2/3+ξx\geqslant-N^{-2/3+\xi} and y∈RK{\bf{y}}\in{\mathcal{R}}_{K}.

Define qt,yq_{t,{\bf{y}}} to be the conditional density of ftμ=qtσf_{t}\mu=q_{t}\sigma w.r.t. σy\sigma_{\bf{y}} given y{\bf{y}}, i.e., it is defined by the relation qt,yσy=(ftμ)yq_{t,{\bf{y}}}\sigma_{\bf{y}}=(f_{t}\mu)_{\bf{y}}. From the bound (5.10) we have the logarithmic Sobolev inequality

Combining it with the entropy inequality, we have

The following Lemma controls the Dirichlet forms DiσyD_{i}^{\sigma_{\bf{y}}} for most external configurations y{\bf{y}}.

Fix 0<a⩽10<{\mathfrak{a}}\leqslant 1, ξ,ν>0\xi,\nu>0, and τ⩾N−a\tau\geqslant N^{-{\mathfrak{a}}}. Suppose the initial data f0f_{0} of the DBM is given by a generalized Wigner ensemble. Then, for any ε,ε′>0{\varepsilon},{\varepsilon}^{\prime}>0 and t⩾τNε′t\geqslant\tau N^{{\varepsilon}^{\prime}} there exists a set GK,t⊂RK(ξ){\mathcal{G}}_{K,t}\subset{\mathcal{R}}_{K}(\xi) of good boundary conditions y{\bf{y}} with

such that for any y∈GK,t{\bf{y}}\in{\mathcal{G}}_{K,t} we have

Furthermore, for any bounded observable OO, we have

The same bounds hold if σy\sigma_{\bf{y}} and qt,yq_{t,{\bf{y}}} are replaced with σ^y\widehat{\sigma}_{\bf{y}} and q^t,y\widehat{q}_{t,{\bf{y}}} where q^t\widehat{q}_{t} is defined by q^tσ^=ftμ\widehat{q}_{t}\widehat{\sigma}=f_{t}\mu.

Similarly, the rigidity bound (5.3) with respect to fμf\mu can be translated to the measure fyμyf_{\bf{y}}\mu_{\bf{y}} for most y{\bf{y}}, i.e., there exists a set GK2⊂RK{\mathcal{G}}^{2}_{K}\subset{\mathcal{R}}_{K} with

such that for any y∈GK2{\bf{y}}\in{\mathcal{G}}^{2}_{K} and for any k∈Ik\in I, we have

In particular, by setting GK:=GK1∩GK2{\mathcal{G}}_{K}:={\mathcal{G}}^{1}_{K}\cap{\mathcal{G}}^{2}_{K} we can conclude (5.16) for any y∈GK{\bf{y}}\in{\mathcal{G}}_{K}. This proves the lemma. ∎

Fix 0<a<1/60<{\mathfrak{a}}<1/6, ξ,ν>0\xi,\nu>0, and τ⩾N−a\tau\geqslant N^{-{\mathfrak{a}}}. Suppose the initial data f0f_{0} of the DBM is given by a generalized Wigner ensemble. Then, for any ε′>0{\varepsilon}^{\prime}>0, t⩾τNε′t\geqslant\tau N^{{\varepsilon}^{\prime}}, k∈Ik\in I and y∈GK,t{\bf{y}}\in{\mathcal{G}}_{K,t} (defined in Lemma 5.4), we have

Notice that we need a<1/6{\mathfrak{a}}<1/6 in order that (5.19) has a solution with K→∞K\to\infty. In our application we will choose a{\mathfrak{a}} arbitrarily close to 0, then we can take any KK with K⩽N1/4−δK\leqslant N^{1/4-\delta} and still find sufficiently small positive exponents ν,a,ε′\nu,{\mathfrak{a}},{\varepsilon}^{\prime} with a+ε′⩽b{\mathfrak{a}}+{\varepsilon}^{\prime}\leqslant{\mathfrak{b}} so that (5.19) holds. We will not trace the precise interrelation among these exponents. This explains the restriction κ<1/4\kappa<1/4 in Theorem 2.7.

The following proof is essentially the same as the one for Lemma 5.5 in .

We claim that the estimate (5.18) follows from

where we have used (5.16), (5.20) and (5.19). To prove (5.20), we run the reversible dynamics

starting from initial data h0=qt,yh_{0}=q_{t,{\bf{y}}}, where the generator Ly{\mathcal{L}}_{\bf{y}} is the unique reversible generator with the Dirichlet form DσyD^{\sigma_{\bf{y}}}, i.e.,

Recall that from the convexity bound (5.10), τK=K1/3/N1/3\tau_{K}=K^{1/3}/N^{1/3} is an upper bound for the time to equilibrium of this dynamics. After differentiation and integration we get,

From the Schwarz inequality with a free parameter RR, we can bound the last line by

Dropping the trivial subexponential error term and using that the time integral of the Dirichlet form is bounded by the initial entropy, we can bound the last line by

Using the logarithmic Sobolev inequality for σy\sigma_{\bf{y}} and optimizing the parameter RR, we can bound the last term by

Combining this bound with (5.14) with the choice ε=ε′{\varepsilon}={\varepsilon}^{\prime}, we obtain (5.20). ∎

We note that if we applied (5.15) with the special choice O(x)=xkO({\bf{x}})=x_{k} to control (5.20), then the error estimate would have been much worse. We stress that (5.18) is not an obvious fact although we know that it holds for y{\bf{y}} with high probability w.r.t. the equilibrium measure μ\mu. The key point of (5.18) is that it holds for any y∈GK{\bf{y}}\in{\mathcal{G}}_{K}, i.e., for a set of y{\bf{y}}’s with ”high probability” w.r.t ftμf_{t}\mu! We also remark that (5.18) holds only in the sense of expectation of xkx_{k} and have not yet established that

We will finally prove this estimate (Theorem 3.1) but only after we prove the rigidity estimate for σy\sigma_{\bf{y}}.

We can now prove the main result of this section.

We will consider only the case m=1m=1 since the general case is only notationally more involved. From the assumption (5.19) the right hand side of (5.15) is smaller than K−1/2K^{-1/2}. Choosing χ\chi sufficiently small, we thus have

for all y∈GK{\bf{y}}\in{\mathcal{G}}_{K} and p⩽Kζp\leqslant K^{\zeta} with the ftμf_{t}\mu-probability of GK{\mathcal{G}}_{K} satisfying (5.13).

We now apply Theorem 3.3 to the same Gaussian beta ensemble with two different boundary conditions so that

for all y∈GK∩RK#∩RK∗{\bf{y}}\in{\mathcal{G}}_{K}\cap{\mathcal{R}}^{\#}_{K}\cap{\mathcal{R}}^{\ast}_{K}. Once we prove that

then by averaging (5.22) in y{\bf{y}} w.r.t. ftμf_{t}\mu we have

Since ftμf_{t}\mu represents the probability distribution of a generalized Wigner matrix ensemble, from the rigidity estimate (5.3), we have

From the level repulsion estimate (3.9) with k=K+1k=K+1, we have for any y∈RK+1{\bf{y}}\in{\mathcal{R}}_{K+1} that

Applying (5.15) with O(x)=\mathds1(yK+2−xK+1⩽sN−2/3K−1/3)O({\bf{x}})=\mathds{1}(y_{K+2}-x_{K+1}\leqslant sN^{-2/3}K^{-1/3}) and using the condition (5.19), we obtain a similar estimate w.r.t. the measure (ftμ)y(f_{t}\mu)_{{\bf{y}}}, i.e.,

This estimate (5.26) and the bound (5.25) with K+1K+1 replaced by KK imply (5.24) provided 7ξ′/3≪ξ7\xi^{\prime}/3\ll\xi and (5.19) is satisfied.

holds for y∈GK{\bf{y}}\in{\mathcal{G}}_{K}. To prove (5.27), for y∈GK{\bf{y}}\in{\mathcal{G}}_{K} we have from (5.15) (applied to σ^y\widehat{\sigma}_{\bf{y}}) that

Under the assumption (5.19), the right hand side of the last equation vanishes as N→∞N\to\infty. Thus we have

2 Removal of the Gaussian convolution

The last step to complete the proof of edge universality is to approximate arbitrary Wigner matrices by a Gaussian divisible ensemble. We will need the following result.

then there is an ε>0{\varepsilon}>0 and δ>0\delta>0 depending on ϑ\vartheta in (2.13) such that or any real parameter ss (may depend on NN) we have

for N⩾N0N\geqslant N_{0} sufficiently large, where N0N_{0} is independent of ss. Analogous result holds for the smallest eigenvalue λ1\lambda_{1} and also for extensions to the joint distributions of any finite number of eigenvalues λN−i1,…,λN−ik\lambda_{N-i_{1}},\dots,\lambda_{N-i_{k}} as long as ∣ik∣⩽Nε|i_{k}|\leqslant N^{\varepsilon} (or similar results for the smallest eigenvalues).

Rigidity of the particles

Most of this section is devoted to proving Theorem 2.4 which asserts the rigidity of the particles under the measure μ\mu at the optimal scale up to the edge (which, for us, means a control throughout the support of the equilibrium measure including the edge). We recall that the same statement holds for the measure σ\sigma (Lemma 4.1).

Our method to prove rigidity is a multiscale analysis, initiated for the bulk particles in . It is a bootstrap argument where concentration and accuracy bounds are proved in tandem, gradually for smaller and smaller scales. Concentration bound means a control on the fluctuation of a particle around its mean; this is obtained by a local logarithmic Sobolev inequality (for non-convex VV we need an extra convexification argument). To estimate the log-Sobolev constant we use rigidity on a larger scale. The next step is to identify the mean, this is achieved by the first loop equation, where the error term involves the improved concentration bound. This leads to a better accuracy and thus better rigidity. This information can be used to improve the concentration bound on a smaller scale, etc. In this paper we prove rigidity up to the edge, which involves new difficulties: the loop equation is less stable since the density vanishes near the edge. Moreover, the loop equation is used to improve the accuracy of one specific particle (the leftmost one, λ1\lambda_{1}), whose rigidity cannot originate in the pairwise interaction from surrounding particles.

This extra difficulty (lack of a natural boundary on the left) is also critical in the last subsection, where we prove Theorem 3.1, i.e., the rigidity of the particles under the conditional measure σy\sigma_{\bf y} with a Gaussian tail. Extra convexity (hence rigidity) on the left of the first particle is the reason for introducing the modification σy\sigma_{\bf{y}} of μy\mu_{\bf y} which artificially confines the first particle.

Another extra difficulty consists in improving the accuracy without assuming that VV is analytic. This analyticity condition was essential in the works and the previous optimal bulk rigidity estimates . It turns out that the analyticity condition can be replaced by a much weaker smoothness assumption by a more careful analysis of the first loop equation, see (6.18) and (6.38).

In this section we disregard the shift convention which sets A=0A=0.

For any fixed NN, let the classical position γk(N)\gamma^{(N)}_{k} of the kk-th particle under μ(N)\mu^{(N)} be defined by

where ϱ1(N)\varrho_{1}^{(N)} is the density of μ(N)\mu^{(N)}. Recall that γk\gamma_{k} from (2.6) denotes the limiting classical location.

In the following definitions, the potential VV and β>0\beta>0 are fixed.

We say that rigidity at scale aa holds if for any ε>0{\varepsilon}>0, there are constants c>0c>0 and N0N_{0} such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we have

We say that concentration at scale aa holds if for any ε>0{\varepsilon}>0, there are constants c>0c>0 and N0N_{0} such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we have

We say that accuracy at scale aa holds if for any ε>0{\varepsilon}>0, there is a constant N0N_{0} such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we have

For the proof of Theorem 2.4 the main steps are the concentration and accuracy improvements hereafter, proved in the following subsections.

Let VV be C2\mathscr{C}^{2}, regular with equilibrium density supported on a single interval [A,B][A,B], and satisfy (2.3), (2.4). Then rigidity at scale aa implies concentration at scale a/2a/2.

Let VV be C4\mathscr{C}^{4}, regular with equilibrium density supported on a single interval [A,B][A,B], and satisfy (2.3), (2.4). Then rigidity at scale aa implies accuracy at scale 11a/1211a/12.

Notice that the accuracy improves from scale aa only to scale 11a/1211a/12 instead of 3a/43a/4 as it was achieved in the bulk case (see Proposition 3.13 in ). This weaker control is due to some difficult estimates near the edge that have not been optimized.

It is known that rigidity at scale 1 holds. More precisely, for any ε>0{\varepsilon}>0 there are positive constants c1c_{1}, c2c_{2} such that, for all N⩾1N\geqslant 1,

For eigenvalues in the bulk, (6.2) follows from the large deviations for the empirical spectral measure with speed N2N^{2}, see . For the extreme eigenvalues the large deviations principle with speed NN is proved in for the GOE case, and extended in Theorem 2.6.6, for the general case (up to a condition on the partition function that follows from Theorem 1 (iii) in ).

We now use Propositions 6.2 and 6.3 to obtain that concentration and accuracy hold at scale 11/1211/12. We just need to prove that concentration and accuracy at some scale b>0b>0 imply rigidity the same scale bb. Then a simple induction on scales shows that rigidity holds on scale (11/12)m(11/12)^{m} for any integer mm, i.e., it holds at any positive scale ξ\xi.

To show the key part of the induction step, assume that concentration and accuracy hold at scale bb. Fix any k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket. Then for any ε>0\varepsilon>0 we have

for large enough NN. As we have accuracy at scale bb, the same conclusion holds when replacing γk(N)\gamma_{k}^{(N)} by γk\gamma_{k}. We thus proved, for any ε>0\varepsilon>0, the existence of some C>0C>0 such that for all NN and kk we have

The first term can be bounded by the concentration hypothesis, the second term is 0 for large enough NN, thanks to (6.3). ∎

2 Initial estimates for non-analytic potentials

Let hh be a continuous and bounded function. Consider the probability distribution on the simplex λ1⩽⋯⩽λN\lambda_{1}\leqslant\dots\leqslant\lambda_{N} given by

where H\mathcal{H} is defined in (1.1). We denote by mN,hm_{N,h} the Stieltjes transform for the measure μ(N,h)\mu^{(N,h)}:

In the following, it will be useful to have the density supported strictly in a compact interval: for given κ>0\kappa>0, define the following variant of μ(N,h)\mu^{(N,h)} conditioned to have all particles in [A−κ,B+κ][A-\kappa,B+\kappa]:

We will choose κ\kappa to be small, fixed number. Let ϱk(N,h,κ)\varrho_{k}^{(N,h,\kappa)} denote the correlation functions and mN,h,κ(z)m_{N,h,\kappa}(z) the Stieltjes transform, defined in the same way as (2.7) and (6.4), but for the underlying measure μ(N,h,κ)\mu^{(N,h,\kappa)}. Then Lemma 1 in (strictly speaking this result is given in only for h≡0h\equiv 0, but the proof works for any fixed hh) states that under condition (2.4), for some large enough κ\kappa there exists some c>0c>0, depending only on VV, such that for any x1,…,xk∈[A−κ,B+κ]x_{1},\dots,x_{k}\in[A-\kappa,B+\kappa], we have

and for x1,…,xj∉[A−κ,B+κ]x_{1},\dots,x_{j}\not\in[A-\kappa,B+\kappa], xj+1,…,xk∈[A−κ,B+κ]x_{j+1},\dots,x_{k}\in[A-\kappa,B+\kappa],

The estimates (6.6) and (6.7) actually also hold for arbitrarily small fixed κ>0\kappa>0 thanks to the large deviations estimates (6.2), which holds not only for μ(N)\mu^{(N)} but also for μ(N,h)\mu^{(N,h)}. From now we fix this small parameter κ>0\kappa>0. The following Lemma relates estimates on mN,h−mm_{N,h}-m and concentration of linear statistics of the particles.

Let VV be C4\mathscr{C}^{4}, regular such that the equilibrium density ϱV\varrho_{V} is supported on a single interval [A,B][A,B] and satisfies (2.3), (2.4). Let h1,h2h_{1},h_{2} be C2\mathscr{C}^{2} functions such that ∥h1∥∞,∥h1′∥∞,∥h1′′∥∞<∞\|h_{1}\|_{\infty},\|h_{1}^{\prime}\|_{\infty},\|h_{1}^{\prime\prime}\|_{\infty}<\infty, and the same for h2h_{2}. Let a∈(0,1/2)a\in(0,1/2) and ε>0{\varepsilon}>0. Assume that for any ℑ(z)=η∈(N−1/2,N−a)\Im(z)=\eta\in(N^{-1/2},N^{-a}) and s∈(−β,β)s\in(-\beta,\beta) we have

Then there is a constant c>0c>0 such that, for any N⩾1N\geqslant 1, we have

Let κ>0\kappa>0 be a small constant and C>0C>0 be chosen such that for any E∈Iκ:=[A−κ,B+κ]E\in I_{\kappa}:=[A-\kappa,B+\kappa], η∈(0,N−a)\eta\in(0,N^{-a}), and s∈(−β,β)s\in(-\beta,\beta) we have

This inequality was proved in , Theorem 2.3 (ii) Let χ\chi be a smooth nonnegative cutoff function; χ=1\chi=1 on [0,N−a/2][0,N^{-a}/2], χ=0\chi=0 on [N−a,∞)[N^{-a},\infty), ∥χ′∥∞=\OO(Na)\|\chi^{\prime}\|_{\infty}=\OO(N^{a}). Let h~2\widetilde{h}_{2} be C2\mathscr{C}^{2}, compactly supported on IκI_{\kappa}, such that h2=h~2h_{2}=\widetilde{h}_{2} on Iκ/2I_{\kappa/2}, for some κ>0\kappa>0. From the large deviations estimate (6.2) we have, for any ε>0{\varepsilon}>0,

for some c>0c>0. As a consequence, to prove (6.9), we can assume that h2h_{2} is supported on IκI_{\kappa}. By the Helffer-Sjöstrand formula (see formula (B.13) in ),

The term involving χ′\chi^{\prime} can be evaluated using (6.8), and is bounded by N−1+2aN^{-1+2a}. For the χ\chi term, we bound mN,(1+s)h1(z)−m(z)m_{N,(1+s)h_{1}}(z)-m(z) by (6.8) if η⩾N−1/2\eta\geqslant N^{-1/2} and by (6.10) if η∈(0,N−1/2)\eta\in(0,N^{-1/2}). We obtain

The remainder of the proof is a classical argument: using the above estimate we get

and one concludes by the exponential Markov inequality. ∎

The following lemma provides almost optimal estimates for mN,h−mm_{N,h}-m for η=ℑ(z)\eta=\Im(z) till order 1. For non-analytic VV, it improves previous estimates by Pastur and Shcherbina by a factor N\sqrt{N}, and relies on their initial estimates proved in .

Let VV be C4\mathscr{C}^{4}, regular such that the equilibrium density ϱV\varrho_{V} is supported on a single interval [A,B][A,B] and satisfy (2.3), (2.4). Let hh be a C2\mathscr{C}^{2} function with ∥h∥∞,∥h′∥∞,∥h′′∥∞<∞\|h\|_{\infty},\|h^{\prime}\|_{\infty},\|h^{\prime\prime}\|_{\infty}<\infty. Then for any ε>0{\varepsilon}>0 there exists a constant C=C(V,ε,∥h′∥∞)C=C(V,{\varepsilon},\|h^{\prime}\|_{\infty}) such that, for any E∈[A−κ,B+κ]E\in[A-\kappa,B+\kappa], η∈(0,N−ε)\eta\in(0,N^{-{\varepsilon}}), we have

Let Iκ=[A−κ,B+κ]I_{\kappa}=[A-\kappa,B+\kappa] and d(ξ)=inf⁡s∈Iκ∣ξ−s∣d(\xi)=\inf_{s\in I_{\kappa}}|\xi-s|. Thanks to the estimates (6.6) and (6.7), we just need to prove the lemma for the Stieltjes transform mN,h,κm_{N,h,\kappa} instead of mN,hm_{N,h}.

For any a∈(0,1)a\in(0,1), let P(a)\mathcal{P}(a) be the following property: for any ε>0{\varepsilon}>0 there exists a constant C=C(V,a,ε,∥h′∥∞)C=C(V,a,{\varepsilon},\|h^{\prime}\|_{\infty}) such that, for any E∈[A−κ,B+κ]E\in[A-\kappa,B+\kappa], we have

We will prove that P(a)\mathcal{P}(a) implies P(a/2)\mathcal{P}(a/2), which concludes the proof of the lemma by induction, as P(1/2)\mathcal{P}(1/2) holds: Pastur and Shcherbina (see Strictly speaking these estimates were proved for h≡0h\equiv 0, but the analysis in extends to our context in a straightforward way, when ∥h∥∞,∥h′∥∞,∥h′′∥∞<∞\|h\|_{\infty},\|h^{\prime}\|_{\infty},\|h^{\prime\prime}\|_{\infty}<\infty. Theorem 2.3 (ii)): proved that

the second estimate being useful later along the proof. Here we used that η∣(z−A)(z−B)∣1/2⩽d(z)\eta|(z-A)(z-B)|^{1/2}\leqslant d(z).

Assume that P(a)\mathcal{P}(a) holds. To prove P(a/2)\mathcal{P}(a/2), we will need the quasi-analytic extension of VV of order three:

Note that V=V~V=\widetilde{V} on the real axis. One easily checks that

Thanks to the estimates (6.6) and (6.7), the above equation also holds when all considered quantities are with respect to the measure μ(N,h,κ)\mu^{(N,h,\kappa)} instead of μ(N,h)\mu^{(N,h)}, up to an exponentially small error term which is uniform in {d(ξ)>N−10}\{d(\xi)>N^{-10}\}:

Take zz such that ℑz=η∈(N−a,1)\Im{z}=\eta\in(N^{-a},1), let δ∈(N−a/4,η/2)\delta\in(N^{-a}/4,\eta/2) be chosen later, and consider the domain Ωδ={ξ∣d(ξ)⩽δ}\Omega_{\delta}=\{\xi\mid d(\xi)\leqslant\delta\}, and ∂Ωδ\partial\Omega_{\delta} its boundary, encircling IκI_{\kappa} but not zz. We also use the notation, for ξ∉Iκ\xi\not\in I_{\kappa},

uniformly in Ωη\Omega_{\eta}, for some c>0c>0. Multiplying (\refeqn:loopSmooth)(\ref{eqn:loopSmooth}) by r(ξ)r(\xi) and integrating counterclockwise, one can write

Together with (6.13), this implies that the right hand side of (6.22) is \OO((log⁡N)2Nδ2)\OO\left(\frac{(\log N)^{2}}{N\delta^{2}}\right).

Finally, to estimate (6.23), we will use the induction hypothesis P(a)\mathcal{P}(a). We first introduce the notations (for t>0t>0)

By first using the continuity of rr and bNb_{N} at ℑ(ξ)=0\Im(\xi)=0 and then Green’s formula separately in Ωδ,t\Omega_{\delta,t}, Ωδ,−t\Omega_{\delta,-t}, we obtain (all contour integrals being counterclockwise)

where we used (6.21). A straightforward calculation from (6.15) and (6.21) yields

Moreover, as VV is of class C4\mathscr{C}^{4}, the functions s↦ℜ(∂EV~(ξ)−V′(s)ξ−s),s↦ℑ(∂EV~(ξ)−V′(s)ξ−s)s\mapsto\Re\left(\frac{\partial_{E}\widetilde{V}(\xi)-V^{\prime}(s)}{\xi-s}\right),s\mapsto\Im\left(\frac{\partial_{E}\widetilde{V}(\xi)-V^{\prime}(s)}{\xi-s}\right) have their first two derivatives on IκI_{\kappa} uniformly bounded for zz in any compact set. Consequently, we can use Lemma 6.5 with h2h_{2} playing the role of these functions, and we easily get, assuming P(a)\mathcal{P}(a) (which in particular guarantees the condition (6.8) in Lemma 6.5) that

in the integration regime in (6.24). By the estimates (6.25) and (6.26) we finally obtain that both error terms in (6.24) are \OO(N−1+2a+εδ5/2)\OO(N^{-1+2a+{\varepsilon}}\delta^{5/2}). We proved that the right hand side of (6.22) and (6.23) together have a size bounded by CNε(1Nδ2+N2aδ5/2N)CN^{\varepsilon}\left(\frac{1}{N\delta^{2}}+\frac{N^{2a}\delta^{5/2}}{N}\right). If η∈(N−a,N−a/2)\eta\in(N^{-a},N^{-a/2}) we choose δ=η/2\delta=\eta/2, which yields an error term at most CNε/(Nη2)CN^{\varepsilon}/(N\eta^{2}). If η∈(N−a/2,1)\eta\in(N^{-a/2},1) we choose δ=N−a/2/2\delta=N^{-a/2}/2, which yields an error at most CN−1+a+εCN^{-1+a+{\varepsilon}}. This shows that P(a/2)\mathcal{P}(a/2) holds and it concludes the proof. ∎

An immediate consequence of Lemmas 6.5 and 6.6 is the following concentration of linear statistics.

Let VV be C4\mathscr{C}^{4}, regular such that the equilibrium density ϱV\varrho_{V} is supported on a single interval [A,B][A,B] and satisfy (2.3), (2.4). Let hh be a C2\mathscr{C}^{2} function such that ∥h∥∞,∥h′∥∞,∥h′′∥∞<∞\|h\|_{\infty},\|h^{\prime}\|_{\infty},\|h^{\prime\prime}\|_{\infty}<\infty. Then for any ε>0{\varepsilon}>0 there exists a constant c>0c>0 such that, for any N⩾1N\geqslant 1, we have

As we mentioned in the proof of Lemma 6.6, for fixed zz, as VV is C4\mathscr{C}^{4}, the functions s↦ℜ(V′(E)−V′(s)z−s),s↦ℑ(V′(E)−V′(s)z−s)s\mapsto\Re\left(\frac{V^{\prime}(E)-V^{\prime}(s)}{z-s}\right),s\mapsto\Im\left(\frac{V^{\prime}(E)-V^{\prime}(s)}{z-s}\right) have their first two derivatives uniformly bounded for zz in any compact set. Consequently, using Corollary 6.7 and Lemma 6.2, we have, for any ε>0{\varepsilon}>0,

3 Proof of Proposition 6.2

For the proofs of Propositions 6.2 and 6.3 we will assume that k⩽N/2k\leqslant N/2, thus k=k^k=\widehat{k} and we remove the hat from the indices.

This paragraph modifies the original measure μ(N)\mu^{(N)} into a log-concave one, without changing the rigidity properties. This convexification first appeared in . We state the main steps hereafter for the sake of completeness, and because the explicit form of the convexified measure will be required in the next multiscale analysis, subsection 6.3.2.

Let θ\theta be a continuous nonnegative function with θ=0\theta=0 on $andand\theta^{\prime\prime}\geqslant 1forfor|x|>1.Wecantakeforexample. We can take for example\theta(x)=(x-1)^{2}\mathds{1}_{x>1}+(x+1)^{2}\mathds{1}_{x<-1}$ in the following.

WW is the constant appearing in the lower bound (2.3);

the function gαg_{\alpha} is chosen such that ∥gα∥∞+∥gα′∥∞+∥gα′′∥∞<∞\|g_{\alpha}\|_{\infty}+\|g_{\alpha}^{\prime}\|_{\infty}+\|g_{\alpha}^{\prime\prime}\|_{\infty}<\infty and, for any NN and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket,

where γ~k\widetilde{\gamma}_{k} is defined by ∫−∞γ~kϱV(s)ds=1N(k−12)\int_{-\infty}^{\widetilde{\gamma}_{k}}\varrho_{V}(s){\rm d}s=\frac{1}{N}(k-\frac{1}{2});

Xα=N−1/2∑j(gα(λj)−gα(γ~j))X_{\alpha}=N^{-1/2}\sum_{j}\left(g_{\alpha}(\lambda_{j})-g_{\alpha}(\widetilde{\gamma}_{j})\right);

ψ(s)(λ)=Nθ(sN∑i=1N(λi−γ~i)2)\psi^{(s)}(\lambda)=N\theta\left(\frac{s}{N}\sum_{i=1}^{N}(\lambda_{i}-\widetilde{\gamma}_{i})^{2}\right);

We say that a sequence of events (AN)N⩾1(A_{N})_{N\geqslant 1} is exponentially small for a sequence of probability measures (mN)N⩾1(m_{N})_{N\geqslant 1} if there are constants C,c>0C,c>0 such that, for any NN, we have

Note that the second statement of the lemma is not a completely direct application of the first one: if rigidity at scale aa holds for (μ(N))N⩾1(\mu^{(N)})_{N\geqslant 1}, by using the first statement we obtain that for any ε>0\varepsilon>0 there are c>0c>0 and N0N_{0} such that for all N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket

We know from (6.7) that for any κ>0\kappa>0, there is a C>0C>0 such that for x∉[A−κ,B+κ]x\not\in[A-\kappa,B+\kappa], we have

Similarly to Lemma 3.6 in , for any ε>0{\varepsilon}>0 there is a c>0c>0 such that for any event AA,

Equations (6.31) and (6.32) imply that for some positive constants cc and c′c^{\prime},

Equation (6.30) together with the large-deviation type estimate (6.33) imply that

and subsequently that concentration holds for ν(N)\nu^{(N)} at scale aa. That concentration for ν\nu implies concentration for μ\mu can be proved in a similar way (it is easier because (6.32) is not needed, the necessary decay follows directly from (6.31)). ∎

3.2 The multiscale analysis

This subsection is similar to subsection 3.2 in , but we adapted the arguments in the scalings to improve the rigidity scale up to the edges.

Let ε>0\varepsilon>0. For any given k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket and any integer 1⩽M⩽N/21\leqslant M\leqslant N/2, we denote

where Z=Zω(k,M)Z=Z_{\omega^{(k,M)}}. The measure ω(k,M)\omega^{(k,M)} will be referred to as locally constrained transform of ν\nu, around kk, with width MM. The dependence of the measure on ε\varepsilon will be suppressed in the notation.

We will also frequently use the following notation for block averages in any sequence (xi)i(x_{i})_{i}:

The reason for introducing these locally constrained measures is that they improve the convexity in I(k,M)I^{(k,M)} on the subspace orthogonal to the constants, as explained in the following lemma which is a slight modification of Lemma 3.8 of .

Write the probability measure ω(k,M)\omega^{(k,M)} from (6.34) as ω(k,M)=1Z~e−βN(H1+H2)dλ,\omega^{(k,M)}=\frac{1}{\widetilde{Z}}e^{-\beta N(\mathcal{H}_{1}+\mathcal{H}_{2})}{\rm d}\lambda, where we denote

Then ∇2H2⩾0\nabla^{2}\mathcal{H}_{2}\geqslant 0 and denoting v=(vi)i∈I(k,M){\bf{v}}=(v_{i})_{i\in I^{(k,M)}}, we also have

Note that in the modification H2\mathcal{H}_{2} of Hν\mathcal{H}_{\nu}, we only removed half of the pairwise interactions This minor point was not made explicit in . between the λ\lambda’s in I(k,M)I^{(k,M)}. This allows us to use Lemma 6.9 (with the choice c=10Wc=10W) to prove the convexity of H2\mathcal{H}_{2}. Denoting \mathcal{V}=\mathcal{V}(\mbox{\boldmath\lambda}):=\frac{1}{2}\sum_{j}V(\lambda_{j}), we indeed have

from (6.29) and each term on the right hand side is convex by their explicit definitions.

Concerning the lower bound for ∇2H1\nabla^{2}\mathcal{H}_{1}, a simple calculation gives

The above convexity bound on H1\mathcal{H}_{1} allows us to get an improved concentration for functions depending on differences between particles, as shown in the following lemma:

A direct application of Lemmas 6.12 and 6.13 gives, by Herbst’s lemma, the following concentration estimate.

For any function f({λi,i∈I(k,M)})=∑I(k,M)viλif(\{\lambda_{i},i\in I^{(k,M)}\})=\sum_{I^{(k,M)}}v_{i}\lambda_{i} with ∑ivi=0\sum_{i}v_{i}=0 and for any u>0u>0 we have, for some constant c>0c>0 that depends only on β\beta and VV,

When the function ff is chosen of type λk[M1]−λk[M]\lambda_{k}^{[M_{1}]}-\lambda_{k}^{[M]}, we get in particular the following concentration.

Take any ε>0\varepsilon>0. There are constants c>0c>0, N0N_{0} such that for any N⩾N0N\geqslant N_{0}, any integers 1⩽M1⩽M⩽N/21\leqslant M_{1}\leqslant M\leqslant N/2, any k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket, and ω(k,M)\omega^{(k,M)} from Definition 6.11 associated with k,M,εk,M,\varepsilon, we have for any u>0u>0,

Relying on Corollary 6.14, writing λk[M1]−λk[M]=∑viλi\lambda_{k}^{[M_{1}]}-\lambda_{k}^{[M]}=\sum v_{i}\lambda_{i} with some constants viv_{i}, one only needs to prove ∣v∣2⩽1/M1|v|^{2}\leqslant 1/M_{1} to conclude. An explicit computation gives ∣v∣2=1/M1−1/M|v|^{2}=1/M_{1}-1/M. ∎

The following three Lemmas are slight modifications of Lemmas 3.15, 3.16 and 3.17 from .

Assume that for μ\mu rigidity at scale aa holds. Take arbitrary ε>0\varepsilon>0. There exist constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0}, any integer MM satisfying Na⩽M⩽N/2N^{a}\leqslant M\leqslant N/2, any k,j∈⟦1,N⟧k,j\in\llbracket 1,N\rrbracket we have

where the measure ω(k,M)\omega^{(k,M)} is given by Definition 6.11 with parameters k,M,εk,M,\varepsilon.

for some constants c,c′c,c^{\prime}. The total variation norm is bounded by the square root of the entropy (defined for a probability measure ν\nu and a probability density ff (w.r.t. ν\nu), by Sν(f)=∫flog⁡fdνS_{\nu}(f)=\int f\log f{\rm d}\nu); moreover, by (6.33) and (6.35) the particles are bounded with very high probability, both for the measure ν\nu and ω(k,M)\omega^{(k,M)}. We therefore have

for some c,C>0c,C>0 independent of N,k,jN,k,j. In order to bound this entropy, note that the measure ν\nu satisfies a logarithmic Sobolev inequality with constant of order NN (this follows from the convexity estimate obtained in Lemma 6.9 and an application of the Bakry-Émery criterion ): for any smooth f⩾0f\geqslant 0 with ∫fdν=0\int f{\rm d}\nu=0, we have

for some small fixed c>0c>0. We therefore obtain, for some large fixed C>0C>0,

We claim that the above expectation can be bounded by e−Nce^{-N^{c}} for some fixed c>0c>0 if NN is large. To prove this exponential bound, we assume k<N/2k<N/2 for simplicity. As we saw at the beginning of this proof, if the above θ′\theta^{\prime} term is non-zero then either ∣λk−γk∣|\lambda_{k}-\gamma_{k}| or ∣λk+M−γk+M∣|\lambda_{k+M}-\gamma_{k+M}| is greater than 13MN−23+εk−1/3\frac{1}{3}MN^{-\frac{2}{3}+\varepsilon}k^{-1/3}, and both events have exponentially small probability. Together with θ′(x)2<4x2\theta^{\prime}(x)^{2}<4x^{2} and (6.33), this proves the desired estimate (6.37). ∎

Assume that for μ\mu rigidity at scale aa holds. Take arbitrary ε>0\varepsilon>0. There are constants c>0c>0 and N0N_{0} such that for any N⩾N0N\geqslant N_{0}, any integers Na⩽M⩽N/2N^{a}\leqslant M\leqslant N/2, 1⩽M1⩽M1\leqslant M_{1}\leqslant M, and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket, we have

By Lemma 6.15 we know that the result holds when considering ω(k,M)\omega^{(k,M)} instead of ν\nu. Moreover, by Lemma 6.16 the difference

is exponentially small. So we just need to prove that

Assume that for μ\mu rigidity at scale aa holds. For any ε>0\varepsilon>0, there are constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket, we have

By Lemma 6.17, for any ε>0\varepsilon>0, each one of these q+1q+1 terms has an exponentially small probability of being greater than N−23+ε+r2(k^)−13N^{-\frac{2}{3}+\varepsilon+\frac{r}{2}}(\hat{k})^{-\frac{1}{3}}. Consequently, choosing any ε\varepsilon and rr (and therefore qq) such that ε+r2<a/2\varepsilon+\frac{r}{2}<a/2 concludes the proof. ∎

By Lemma 6.18, the first term has exponentially small probability to be greater than N−23+a2+ε(k^)−13N^{-\frac{2}{3}+\frac{a}{2}+\varepsilon}(\hat{k})^{-\frac{1}{3}}. Moreover, as ν\nu satisfies (6.36), by the classical Herbst’s lemma (see e.g. ), the second term has exponentially small probability to be greater than N−1+εN^{-1+\varepsilon}. This concludes the proof of concentration at scale a/2a/2 for the measure ν\nu.

Consequently, by Lemma 6.10, for any ε>0{\varepsilon}>0, there are constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0} and k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket we have

This probability bound together with (6.31) implies that

uniformly in NN and kk, and concludes the proof of concentration at scale a/2a/2 for μ\mu. ∎

4 Proof of Proposition 6.3

We aim at improving the accuracy from scale aa to scale 11a/1211a/12, now that we know concentration at scale a/2a/2 from the proven Proposition 6.2. In and we proved that, in the bulk of the spectrum,

Concentration at scale a/2a/2 then allowed us to properly bound the above variance term, which yielded good estimates on mN−mm_{N}-m and therefore an improved accuracy. In these previous works analyticity of VV was essential, as it was in and .

In the above equation, the integral term can be neglected thanks to ((6.28)). The (mN−m)2(m_{N}-m)^{2} and N−1mN′N^{-1}m_{N}^{\prime} terms are easily shown to be of negligible order too, so for zz close to [A,B][A,B] we have

For zz close to the bulk of the spectrum, 2m(z)−V′(E)2m(z)-V^{\prime}(E) is bounded away from 00, so this equation yields an accurate upper bound on mN−mm_{N}-m.

The rest of the proof of accuracy improvement involves a major technical difficulty: optimal estimates up to the edge are difficult to obtain, because 2m(z)−V′(E)2m(z)-V^{\prime}(E) vanishes when zz is close to AA or BB. As a main difference from the accuracy improvement in , our current use of the loop equation will allow finer estimates, improving accuracy of one given particle (the first one), in Lemma 6.25. The accuracy improvement for both extreme particles together with the amelioration for λk\lambda_{k}’s with k^⩾N3a/4\hat{k}\geqslant N^{3a/4} will imply improvement for all particles. The following series of lemmas makes these heuristics rigorous.

the distance of EE from the edges of the support of the equilibrium measure. Also, in this section, a(N)≪b(N)a(N)\ll b(N) means a(N)=\oo(b(N))a(N)=\oo(b(N)) as N→∞N\to\infty. We will finally use the notations

as N→∞N\to\infty, uniformly in ΣInt(N)(u,τ),\Sigma^{(N)}_{\rm Int}(u,\tau), for some fixed u>0u>0 and small τ>0\tau>0. Then for any ε>0{\varepsilon}>0 there are constants CC, 0<δ<τ0<\delta<\tau such that for any z∈ΣInt(N)(u,δ)z\in\Sigma^{(N)}_{\rm Int}(u,\delta) we have

The same statement holds when replacing ΣInt(N)\Sigma^{(N)}_{\rm Int} everywhere by ΣExt(N)\Sigma^{(N)}_{\rm Ext}.

where we used ℑm(z)⩽Cmax⁡{κE,η},\Im m(z)\leqslant C\max\{\sqrt{\kappa_{E}},\sqrt{\eta}\}, an easy estimate due to the square root singularity of the equilibrium measure ϱ\varrho on the edges. Equation (6.38) therefore implies

where there is a constant C>0C>0 such that for any for any NN and zz, ∣c1(z,N)∣,∣c2(z,N)∣,∣c3(N,z)∣<C|c_{1}(z,N)|,|c_{2}(z,N)|,|c_{3}(N,z)|<C (we used (6.28) to bound the integral term in (6.38)).

To solve the above quadratic equation (6.40), we need a priori estimates on the coefficients. As ϱ\varrho has a square root singularity close to the edges, there is a constant c>0c>0 such that

On the other hand, unifomly in ΣInt(N)(u,τ)\Sigma_{{\rm Int}}^{(N)}(u,\tau) we have

Moreover, from (6.39) and (6.42), the estimate

holds. From the estimates (6.43) and (6.44) we have b(z)2≫c(z)b(z)^{2}\gg c(z), so the quadratic equation (6.40) yields

For EE in the bulk and η∼1\eta\sim 1 we know that mN(z)−m(z)→0m_{N}(z)-m(z)\to 0 and b(z)∼1b(z)\sim 1, so the appropriate asymptotics needs to be mN(z)−m(z)∼−c(z)/b(z)m_{N}(z)-m(z)\sim-c(z)/b(z). By continuity, this holds in ΣInt(N)(u,τ)\Sigma_{{\rm Int}}^{(N)}(u,\tau), concluding the proof. In the case of the domain ΣExt(N)(u,δ)\Sigma_{\rm Ext}^{(N)}(u,\delta), the proof is the same. ∎

The following lemma is similar to the previous one, but aims at controlling the extreme eigenvalues. For this, we introduce the notation

Assume that for some 0<d,s⩽2/30<d,s\leqslant 2/3, τ>0\tau>0,

uniformly on Ω(N)(d,s,τ)\Omega^{(N)}(d,s,\tau). Then for any ε>0{\varepsilon}>0 we have, uniformly on Ω(N)(d,s,τ)\Omega^{(N)}(d,s,\tau), we have

This lemma can be proved in a way perfectly analogous to Lemma 6.19: we solve the quadratic equation (6.38), after bounding its integral term by N−1+εN^{-1+{\varepsilon}}. Two solutions are possible, which have asymptotics (using (6.41) and (6.46))

The proofs of the following three technical lemmas are postponed to Appendix A.

Assume that rigidity at scale aa and concentration at scale a/2a/2 hold. Then for any fixed τ>0,ε>0\tau>0,\varepsilon>0, uniformly on ΣInt(N)(3a/4+ε,τ)\Sigma^{(N)}_{\rm Int}(3a/4+\varepsilon,\tau) one has

Assume that rigidity at scale aa holds, and moreover that the extra rigidity at scale 3a/43a/4 holds except for a few edge particles, in the following sense: for any ε>0{\varepsilon}>0, there are constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0} and k^⩾N3a4+ε\hat{k}\geqslant N^{\frac{3a}{4}+{\varepsilon}} we have

Let d>2a/3d>2a/3 and τ>0\tau>0 be small enough. Then uniformly in ΣExt(N)(d,τ)\Sigma^{(N)}_{\rm Ext}(d,\tau) one has

Assume that rigidity at scale aa holds, and moreover that the extra rigidity at scale 3a/43a/4 holds except for a few edge particles, in the following sense: for any ε>0{\varepsilon}>0, there are constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0} and k^⩾N3a4+ε\hat{k}\geqslant N^{\frac{3a}{4}+{\varepsilon}} we have

Let a>d>s>a/2a>d>s>a/2. Then uniformly in Ω(N)(d,s,τ)\Omega^{(N)}(d,s,\tau) (defined in (6.45)) we have

We will need to transfer information on the Stieltjes transform to the typical location of the points. The following result is similar to Lemma 2.3 in for example, except that this version will be suited to take into account the weaker information on mN−mm_{N}-m near the edges.

a) Let ϱ~(s)ds\widetilde{\varrho}(s){\rm d}s be an arbitrary signed measure (depending on NN) and let

be its Stieltjes transform. Let τ>0\tau>0 be fixed, η>N−1\eta>N^{-1}, E∈[A,B]E\in[A,B] and ηE=κE−12η\eta_{E}=\kappa_{E}^{-\frac{1}{2}}\eta. Assume that for some (possibly NN-dependent) UU we have

b) The same result holds for a specific value of EE below AA, namely for EE that is the unique solution of the equation E=A−2ηEE=A-2\eta_{E}.

We prove a), item b) is analogous. From (B.13) in :

for some universal C>0C>0, where χ\chi is a smooth cutoff function with support in $,with, with\chi(y)=1forfor|y|\leqslant\tau/2andwithboundedderivatives.From(6.51)allintegralscanactuallyberestrictedtoacompactset.From(6.50)thesecondintegralisand with bounded derivatives. From (6.51) all integrals can actually be restricted to a compact set. From (6.50) the second integral is\OO(U/N)$.

Concerning the first integral, we split it into the domains 0<y<ηE0<y<\eta_{E} and ηE<y<1\eta_{E}<y<1. By symmetry we only need to consider positive yy. The integral on the domain {0<y<ηE}\{0<y<\eta_{E}\} is easily bounded by

On the domain {ηE<y<1}\{\eta_{E}<y<1\}, we integrate by parts twice (first in xx, then in yy), and use the Cauchy-Riemann equation (∂xℑS=−∂yℜS\partial_{x}\Im S=-\partial_{y}\Re S) to obtain:

The first term (6.52) can be bounded by (6.49), it is

The second term, (6.53), can also be bounded thanks to (6.49), by \OO(UN)\OO(\frac{U}{N}), concluding the proof. ∎

Assume that rigidity at scale aa holds, and moreover that the extra rigidity at scale 3a/43a/4 holds except for a few edge particles, in the following sense: for any ε>0{\varepsilon}>0, there are constants c,N0>0c,N_{0}>0 such that for any N⩾N0N\geqslant N_{0} and k^⩾N3a4+ε\hat{k}\geqslant N^{\frac{3a}{4}+{\varepsilon}} we have

Then for any d>2528ad>\frac{25}{28}a and large enough NN, we have

To prove (6.55) we will rely on lemmas 6.20 and 6.23. From the hypothesis (6.54) the conclusions (6.47) and (6.48) hold (our final choice for s,ds,d will satisfy the required bounds: a>d>s>a/2a>d>s>a/2). As a consequence, to check the a priori bound (6.46) uniformly on Ω(N)(d,s,τ)\Omega^{(N)}(d,s,\tau), it is sufficient to prove that for ε{\varepsilon} small enough,

These conditions hold trivially when s>a/2s>a/2 for example, which will be true with our choice. As s>a/2s>a/2, the first two terms in the min⁡\min are harmless, and d>a/3d>a/3 will be satisfied in our final choice for dd (we will have d>25a/28d>25a/28). The last constraint for dd is trivial.

On the other hand for any bb (we will choose bb greater and close to 3a/43a/4), we have (in the first inequality we use that the concentration scale of λ1\lambda_{1} around γ1(N)\gamma_{1}^{(N)}, N−23+a2N^{-\frac{2}{3}+\frac{a}{2}}, is much smaller than the η\eta scale N−23+sN^{-\frac{2}{3}+s}),

where for the last inequality we simply used that −ℑ(1/(z−λi)−1/(z−γi))⩾0-\Im(1/(z-\lambda_{i})-1/(z-\gamma_{i}))\geqslant 0 whenever ∣z−λi∣\mathds1λi⩽γi⩽∣z−γi∣\mathds1λi⩽γi|z-\lambda_{i}|\mathds{1}_{\lambda_{i}\leqslant\gamma_{i}}\leqslant|z-\gamma_{i}|\mathds{1}_{\lambda_{i}\leqslant\gamma_{i}}. The latter inequality holds with probability 1−\OO(e−Nc)1-\OO(e^{-N^{c}}) since its complement is included in ∣λi−γi(N)∣>∣A−γ1(N)∣=N−23+d|\lambda_{i}-\gamma_{i}^{(N)}|>|A-\gamma_{1}^{(N)}|=N^{-\frac{2}{3}+d}, but λi\lambda_{i} is concentrated at scale a/2a/2 and d>a/2d>a/2 in our final choice for dd (d>25a/28d>25a/28).

We now want to remove the assumption \mathds1λi⩽γi\mathds{1}_{\lambda_{i}\leqslant\gamma_{i}} from (6.57) and bound the associated error term. For any i⩽Nbi\leqslant N^{b} such that λi>γi\lambda_{i}>\gamma_{i} we have

where we used b>3a/4b>3a/4, and chose ε>0{\varepsilon}>0 so small that ε⩽3a/4−b{\varepsilon}\leqslant 3a/4-b. We also used that λ⌊Nb⌋\lambda_{\lfloor N^{b}\rfloor} is rigid at scale 3a/43a/4 and these bounds hold outside of a set of exponentially small probability. Our final choice of bb and dd will satisfy 2b/3<d2b/3<d (b=3a/4+εb=3a/4+{\varepsilon}, d=25a/28+εd=25a/28+{\varepsilon}), consequently for any i⩽Nbi\leqslant N^{b} such that λi>γi\lambda_{i}>\gamma_{i} we have ∣λi−γi∣≪N−23+d|\lambda_{i}-\gamma_{i}|\ll N^{-\frac{2}{3}+d} and we can apply

Thus, using (6.58) and ∣z−A∣⩽∣z−γi∣|z-A|\leqslant|z-\gamma_{i}| we obtain

Because of accuracy at scale 3a/4(⩽b)3a/4(\leqslant b) and concentration at scale a/2a/2 for particles with index i⩾Nbi\geqslant N^{b}, we also have (using (6.59) and (6.60))

Consequently, when comparing the exponents of NN in equations (6.62), using the estimates (6.56), (6.63) and (6.64), and using that ∣z−A∣⩾N−23+d|z-A|\geqslant N^{-\frac{2}{3}+d} and η=N−23+s\eta=N^{-\frac{2}{3}+s}, one of the following inequalities holds:

For the choice b=34a+εb=\frac{3}{4}a+{\varepsilon}, d=2528a+εd=\frac{25}{28}a+{\varepsilon}, s=2956as=\frac{29}{56}a, and ε>0{\varepsilon}>0 small enough, one can check that none of these equations is satisfied (these optimal constants 25/2825/28 and 29/5629/56 are obtained when, for b=3a/4b=3a/4, the third and fifth equations are equal). This is a contradiction concluding the proof. ∎

For simplicity we will improve accuracy only for particles close to the edge AA, k⩽N/2k\leqslant N/2, the other edge being proved in a similar way. We assume rigidity at scale aa. By Proposition 6.2 concentration at scale a/2a/2 holds. Therefore, for any ε>0\varepsilon>0, by Lemma 6.21, uniformly on ΣInt(N)(3a/4+ε,τ)\Sigma^{(N)}_{\rm Int}(3a/4+\varepsilon,\tau) we have

uniformly on ΣInt(N)(3a/4+ε,τ)\Sigma^{(N)}_{\rm Int}(3a/4+\varepsilon,\tau). To see this, as η⩾N−1+3a4κE−1/2\eta\geqslant N^{-1+\frac{3a}{4}}\kappa_{E}^{-1/2} we always have N3a4NηκE12⩽κE\frac{N^{\frac{3a}{4}}}{N\eta}\kappa_{E}^{\frac{1}{2}}\leqslant\kappa_{E}. Moreover, if η⩾κE\eta\geqslant\kappa_{E} we have η⩾N−1+3a4κE−12⩾N−1+3a4η−12\eta\geqslant N^{-1+\frac{3a}{4}}\kappa_{E}^{-\frac{1}{2}}\geqslant N^{-1+\frac{3a}{4}}\eta^{-\frac{1}{2}} , so η⩾N−23+a2\eta\geqslant N^{-\frac{2}{3}+\frac{a}{2}}, so N3a4Nηη12⩽η\frac{N^{\frac{3a}{4}}}{N\eta}\eta^{\frac{1}{2}}\leqslant\eta, completing the proof of (6.65).

Consequently, the conclusion of Lemma 6.19 holds: uniformly on Σ(N)(3a/4+ε,τ)\Sigma^{(N)}(3a/4+\varepsilon,\tau), we have

One can therefore apply Lemma 6.24 with the choice ϱ~=ϱ1(N)−ϱ\widetilde{\varrho}=\varrho^{(N)}_{1}-\varrho, η=N−1+3a4\eta=N^{-1+\frac{3a}{4}} and U=N3a4U=N^{\frac{3a}{4}} (the extra assumption (6.50) about the macroscopic behaviour of mN−mm_{N}-m holds thanks to Lemma 6.6 and condition (6.51) is satisfied thanks to (6.7)): we proved that, for any b>3a/4b>3a/4, we have

for any E∈(A,B)E\in(A,B). Here f=fE=fE,ηEf=f_{E}=f_{E,\eta_{E}} as defined in Lemma 6.24. We choose some E⩾A+N−23+a2E\geqslant A+N^{-\frac{2}{3}+\frac{a}{2}}, so that ηE=κE−1/2η⩽N−23+a2\eta_{E}=\kappa_{E}^{-1/2}\eta\leqslant N^{-\frac{2}{3}+\frac{a}{2}}, thus E−ηE⩾AE-\eta_{E}\geqslant A. We therefore have, using (6.66),

The error O(η)O(\eta) can be included into the first error term. We first assume that k⩾Nbk\geqslant N^{b}, and we choose E=γk(N)E=\gamma_{k}^{(N)} (as defined in (6.1)) in the above equations, where the condition E−ηE⩾AE-\eta_{E}\geqslant A is satisfied when k⩾Nbk\geqslant N^{b}. We get ∣∫γk(N)γkϱ∣=\OO(N−1+b)|\int_{\gamma_{k}^{(N)}}^{\gamma_{k}}\varrho|=\OO\left(N^{-1+b}\right), hence

This implies accuracy at scale 3a/43a/4: if k⩾Nbk\geqslant N^{b} we have γk3/2⩾cN−1+b\gamma_{k}^{3/2}\geqslant cN^{-1+b}, so by linearizing (6.67) we obtain

We proved that accuracy at scale 3a/43a/4 holds provided that k^⩾Nb\hat{k}\geqslant N^{b}, for bb arbitrarily close to 3a/43a/4. We know that, for such kk, together with concentration at scale a/2a/2 this implies rigidity at scale 3a/43a/4 (by the same reasoning as in the proof of Theorem 2.4). This allows us first to use Lemma 6.25 to obtain that, for any ε>0{\varepsilon}>0, for large enough NN we have

It also allows us to use Lemmas 6.22 and 6.19 together to conclude that for any d>2a/3d>2a/3 and τ>0\tau>0 small enough, we have, uniformly in ΣExt(N)(d,τ)\Sigma_{\rm Ext}^{(N)}(d,\tau),

By part b)b) of Lemma 6.24, with η=N−1+3d2\eta=N^{-1+\frac{3d}{2}}, E=A−2N−23+dE=A-2N^{-\frac{2}{3}+d}, this implies that there is a function f=1f=1 on (−∞,A−2N−23+d](-\infty,A-2N^{-\frac{2}{3}+d}], f=0f=0 on [−N−23+d,∞)[-N^{-\frac{2}{3}+d},\infty), such that

(since in this interval ϱ=0\varrho=0), hence there is some c>0c>0 such that for large enough NN we have

In particular, as N−23+1112aj−13=N−23+23aN^{-\frac{2}{3}+\frac{11}{12}a}j^{-\frac{1}{3}}=N^{-\frac{2}{3}+\frac{2}{3}a} when j=N34aj=N^{\frac{3}{4}a}, the previous equation proves accuracy at scale 11a/1211a/12 for any λi\lambda_{i} with i∈⟦Clog⁡N,N3a4+ε⟧i\in\llbracket C\log N,N^{\frac{3a}{4}+{\varepsilon}}\rrbracket. For the remaining i∈⟦1,Clog⁡N⟧i\in\llbracket 1,C\log N\rrbracket, we use (6.68), which also gives accuracy at scale 11a/1211a/12 because 25/28<11/1225/28<11/12. ∎

5 Proof of Theorem 3.1

This proof goes along the same lines as the one of Theorem 2.4 up to two major differences that make it easier:

For large enough NN, the Hamitonian Hy\mathcal{H}_{\bf y} will be shown to be convex, so there is no need for introducing any convexified measure.

By the following easy lemma, the first particle x1x_{1} satisfies a strong form of rigidity concerning deviations on the left.

There exists a constants c,C>0c,C>0 depending only on β,V,ξ\beta,V,\xi such that for any KK and y∈R∗=RK∗(ξ){\bf{y}}\in{\mathcal{R}}^{*}={\mathcal{R}}_{K}^{*}(\xi) we have, for any u>0u>0,

This concludes the proof (bounding the probability by 1 when 0<u<20<u<2). ∎

The following notion of conditional rigidity at scale MM will be useful in our proof of optimal conditional rigidity, i.e., Theorem 3.1. It is analogous to Definition 6.1 in , which was in the context of bulk eigenvalues.

The parameter ξ\xi is considered fixed in this definition.

Following ideas from Section 6.1 in , we set η=ξ/3\eta=\xi/3 and will consider a sequence Nξ=M1<⋯<MA=CKN−2ηN^{\xi}=M_{1}<\dots<M_{A}=CKN^{-2\eta} (for some large constant CC) such that for any j∈⟦1,A−1⟧j\in\llbracket 1,A-1\rrbracket we have Mj+1/Mj∼NηM_{j+1}/M_{j}\sim N^{\eta} (meaning that cNη<Mj+1/Mj<CNηcN^{\eta}<M_{j+1}/M_{j}<CN^{\eta}). Here AA is a constant bounded by \OO(ξ−1)\OO(\xi^{-1}). Our first task is to prove conditional rigidity at scale MAM_{A} for σy\sigma_{\bf{y}}.

If xi⩾−N−23+ξx_{i}\geqslant-N^{-\frac{2}{3}+\xi}, we get that ∑j∉I1N(xi−yj)2⩾cN−1∑j=KN/2(j/N)−4/3⩾c(N/K)1/3\sum_{j\not\in I}\frac{1}{N(x_{i}-y_{j})^{2}}\geqslant cN^{-1}\sum_{j=K}^{N/2}(j/N)^{-4/3}\geqslant c(N/K)^{1/3} (remember that the rigidity exponent ξ\xi is much smaller than the exponent δ\delta in (3.1), so ∣xi−yj∣⩽CN−23+ξ+∣yj∣⩽CN−23+ξ+C(j/N)23+CN−23+ξj−13⩽C(j/N)23|x_{i}-y_{j}|\leqslant CN^{-\frac{2}{3}+\xi}+|y_{j}|\leqslant CN^{-\frac{2}{3}+\xi}+C(j/N)^{\frac{2}{3}}+CN^{-\frac{2}{3}+\xi}j^{-\frac{1}{3}}\leqslant C(j/N)^{\frac{2}{3}} for j⩾Kj\geqslant K). If xi⩽−N−23+ξx_{i}\leqslant-N^{-\frac{2}{3}+\xi} then N−1+43−2ξΘ′′(N23−ξxi)⩾cN1/3−2ξ⩾c(N/K)13N^{-1+\frac{4}{3}-2\xi}\Theta^{\prime\prime}(N^{\frac{2}{3}-\xi}x_{i})\geqslant cN^{1/3-2\xi}\geqslant c(N/K)^{\frac{1}{3}}, so in all cases we proved the inequality

because N2ξ>K2ηN^{2\xi}>K^{2\eta}. Moreover, using the definition (3.5), we know that

The proof of the above equation relies on Herbst’s argument for concentration of measure from the logarithmic Sobolev inequality, and Lemma 3.9 in to obtain a local LSI. Note that the assumptions of this Lemma are satisfied in our case: one can decompose Hyσ=H1+H2\mathcal{H}_{\bf{y}}^{\sigma}=\mathcal{H}_{1}+\mathcal{H}_{2} where

and H2\mathcal{H}_{2} is convex, thanks to the confining term Θ\Theta which applies to all xix_{i}’s, i∈Ii\in I. Compared to (6.12) in , we obtained N5η/2N^{5\eta/2} instead of K5η/2K^{5\eta/2} due to Mj/Mj−1=Nη/2\sqrt{M_{j}/M_{j-1}}=N^{\eta/2} and the factor N2ηN^{2\eta} in (6.72) instead of K2ηK^{2\eta}.

Moreover, using the boundedness of the xkx_{k}’s on the right and Lemma 6.26 on the left, similarly to (6.73) we easily obtain

Combining this with (i) and using ξ=3η\xi=3\eta we get

We therefore proved (i) on scale Mj−1M_{j-1} provided that u⩽cMjN−ηu\leqslant cM_{j}N^{-\eta}.

This concludes the induction. Notice that the constant cc in the Gaussian tail exp⁡(cu2)\exp(cu^{2}) deteriorates at each step, but we perform only finitely many steps. The result (ii) at the final scale M1=NξM_{1}=N^{\xi} finishes the proof of Theorem 3.1.

Analysis of the local Gibbs measure

Before studying σy\sigma_{\bf{y}}, we remind well-known properties of the equilibrium density, at the macroscopic level: ϱ=ϱV\varrho=\varrho_{V} can be obtained as the unique solution to the variational problem

We now switch to the microscopic coordinates with a scaling adapted to the left edge of the spectrum at A=0A=0, i.e., we consider the scaling transformation λj→3/2 N2/3λj\lambda_{j}\to 3/2\,N^{2/3}\lambda_{j}. In this new coordinate, the gaps of the points at the edge are order one and the gaps in the bulk are of order N−1/3N^{-1/3}. With a slight abuse of notation we will still use the same letters xj,yjx_{j},y_{j} for the internal and external points, but from now on they should be understood in the microscopic coordinates except in the Appendix A. This means that the classical location of the kk-th point and the kk-th gap are

for any k∈⟦1,N⟧k\in\llbracket 1,N\rrbracket, see (2.10) (here the constant is adjusted to be 1, from the choice of normalization (2.8) and the scaling λj→3/2 N2/3λj\lambda_{j}\to 3/2\,N^{2/3}\lambda_{j}). Recall we partition the external and internal points as

Given a boundary condition y{\bf{y}}, we again set Jy=(−∞,yK+1)=:(y−,y+)J_{\bf{y}}=(-\infty,y_{K+1})=:(y_{-},y_{+}) to be the configuration interval, and let αj=αj(y)\alpha_{j}=\alpha_{j}({\bf{y}}) be (K+1)(K+1)-quantiles of the density in JyJ_{\bf{y}} exactly as in (3.10):

The measure σ\sigma from (3.2) in microscopic coordinate reads as

and the local measures σy\sigma_{\bf{y}} are defined analogously:

Here Vy(x)V_{\bf{y}}(x) can be viewed as the external potential of the log-gas.

Recall the rigidity bound (4.2) for σ\sigma. The definitions of the good boundary conditions (3.4), (3.5) and (3.6) are also rescaled:

In the new coordinates, the lower bound (5.10) on the Hessian of Hyσ{\mathcal{H}}^{\sigma}_{\bf{y}} reads as

We also have the rescaled form of (3.14) that for any y∈R{\bf{y}}\in{\mathcal{R}}

The main universality result on the local measures is the following theorem, which is essentially the rescaled version of Theorem 3.3. We will first complete the proof of Theorem 3.3, then the rest of the paper is devoted to the proof of Theorem 7.1 which will be completed at the end of Section 10.4.

We assume the conditions of Theorem 3.3, in particular that the parameters ξ,δ,ζ\xi,\delta,\zeta and KK satisfy (3.11) and (3.12). Let y∈RK,V,β#(ξ)∩RK,V,β∗(ξ){\bf{y}}\in{\mathcal{R}}^{\#}_{K,V,\beta}(\xi)\cap{\mathcal{R}}^{*}_{K,V,\beta}(\xi) and y~∈RK,V~,β#(ξ)∩RK,V~,β∗(ξ)\widetilde{\bf{y}}\in{\mathcal{R}}^{\#}_{K,\widetilde{V},\beta}(\xi)\cap{\mathcal{R}}^{*}_{K,\widetilde{V},\beta}(\xi) be two different boundary conditions satisfying

The main tool for proving Theorem 7.1 is the interpolating measure between μy\mu_{\bf{y}} and μ~y~\widetilde{\mu}_{\widetilde{\bf{y}}} which will be defined in Section 7.3.

2 Proof of Theorem 3.3 from Theorem 7.1

and the cutoff potential ∑i∈IΘ∗(xi)\sum_{i\in I}\Theta^{*}(x_{i}), where

From V∗V^{*} and Θ∗\Theta^{*}, we define the rescaled measure σ∗\sigma^{*} by the formula (2.2) and (7.5). For any observable QQ we clearly have the relation

Furthermore, the equilibrium density ϱ∗\varrho^{*} for the measure σ∗\sigma^{*} (defined by the variational principle (7.1); notice that it is independent of the cutoff Θ\Theta) satisfies

Notice that if y∈RK#{\bf{y}}\in{\mathcal{R}}^{\#}_{K} w.r.t. the measure σ\sigma then y∗∈RK#{\bf{y}}^{*}\in{\mathcal{R}}^{\#}_{K} w.r.t. the measure σ∗\sigma^{*} by simple scaling. Again by scaling, we have

and thus (7.10) holds w.r.t. the measure σy∗∗\sigma^{*}_{{\bf{y}}^{*}}. Furthermore, we can check (7.11) holds with NξN^{\xi} replaced by Nξ(1+O(K−1))N^{\xi}(1+O(K^{-1})). Instead of (2.8), we now have

In order to prove (7.14), we need to check that the following proof of (7.12) holds with (2.8) replaced by (7.15) and the very minor change of (7.11) just mentioned. The task is straightforward and we will only remark on a small change in the proof near the equation (7.16).

We make another small observation. Similarly to the remark after Theorem 3.3, we can replace αj\alpha_{j} by γj=j2/3(1+O[(j/N)2/3])\gamma_{j}=j^{2/3}(1+O\big[(j/N)^{2/3}\big]\big) or simply by j2/3j^{2/3} for the purpose of proving Theorem 7.1 as long as j⩽Kζj\leqslant K^{\zeta}. This follows from the smoothness of OO, from (7.8) and from (7.15) that implies γj=j2/3(1+O[(j/N)2/3)]=j2/3+o(j−1/3)\gamma_{j}=j^{2/3}(1+O\big[(j/N)^{2/3}\big)\big]=j^{2/3}+o(j^{-1/3}). If we are dealing with the measure σy∗∗\sigma^{*}_{{\bf{y}}^{*}}, then for j∈Λj\in\Lambda there is χ>0\chi>0 such that

where we have also used γk∼k2/3\gamma_{k}\sim k^{2/3}. From the rescaling identity (7.13) applied to an observable QQ of special form, we have

From the rigidity estimate (3.7) (notice we need to change to the microscopic coordinates), we have

3 Outline of the proof of Theorem 7.1

The basic idea to prove (7.12) is to introduce a one-parameter family of interpolating measures between any two measures σy\sigma_{\bf{y}} and σ~y~\widetilde{\sigma}_{\widetilde{\bf{y}}} with potentials VyV_{\bf{y}} and V~y~\widetilde{V}_{\widetilde{\bf{y}}} with fixed boundary conditions y{\bf{y}} and y~\widetilde{\bf{y}} and possible two different external potentials VV and V~\widetilde{V}. These measures are defined for any 0⩽r⩽10\leqslant r\leqslant 1 by

Notice that ωy,y~r=0=σy{\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r=0}=\sigma_{\bf{y}} and ωy,y~r=1=σ~y~{\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r=1}=\widetilde{\sigma}_{\widetilde{\bf{y}}}. Basic properties of the measure ω{\omega} will be established in Section 8. Now we outline our main steps to prove (7.12).

Interpolation. For any observable Q(x)Q({\bf{x}}), we rewrite the difference of the expectations of QQ w.r.t. the two different local measures by

So the main goal is to show that for any ω=ωy,y~r{\omega}={\omega}^{r}_{{\bf{y}},\widetilde{\bf{y}}} with good boundary conditions we have

This will hold for a certain class of observables QQ that depend on a few coordinates near the left edge. The class of observables we are interested in have the form

Random walk representation. For any smooth observables F(x)F({\bf{x}}) and Q(x)Q({\bf{x}}) and any time T>0T>0 we have the following representation formula for the time dependent correlation function (see (9.3) for the precise statement):

The matrix A(t){\mathcal{A}}(t) depends on time through the path x(t){\bf{x}}(t), i.e., it is of the form A(t)=A~(x(t)){\mathcal{A}}(t)=\widetilde{\mathcal{A}}({\bf{x}}(t)). It will be defined in (9.1) and it is related to the Hessian of the Hamiltonian Hy,y~r{\mathcal{H}}_{{\bf{y}},\widetilde{\bf{y}}}^{r} of the measure ω{\omega}. Using rigidity estimates on the path x(⋅){\bf{x}}(\cdot), we will show that with very high probability the matrix elements of A(t){\mathcal{A}}(t) satisfy the time-independent lower bound

up to irrelevant factors (see (10.14), (10.15)).

We apply the random walk representation (7.26) for T∼K1/3T\sim K^{1/3} and F=h0F=h_{0}. This is sufficient since the time to equilibrium for the x(t){\bf{x}}(t) process is of order K1/3K^{1/3}, which will be guaranteed by convexity properties of the Hamiltonian of the measure ω{\omega} (Lemma 8.1).

If the coefficient matrix A(t){\mathcal{A}}(t) satisfies (7.27), then the semigroup associated with the equation

has good Lp→LqL^{p}\to L^{q} decay estimates (Proposition 10.4) that follow from energy method and a new Sobolev inequality (Proposition 10.5). Rigidity estimates w.r.t. ω\omega (Lemma 8.2) will ensure that the bound (7.27) holds with very high probability. The Lp→LqL^{p}\to L^{q} decay estimates together with the bound

that also follows from rigidity, will allow us to reduce the upper limit in the time integration in (7.26) from T∼K1/3T\sim K^{1/3} to T~∼K1/6\widetilde{T}\sim K^{1/6} in (7.26). The necessary rigidity estimate w.r.t. ω\omega is obtained by interpolating between the rigidity estimates for σy\sigma_{\bf{y}} and σ~y~\widetilde{\sigma}_{\widetilde{\bf{y}}}.

Finally, we also have a time dependent version of the Lα→L∞,α>1,L^{\alpha}\to L^{\infty},\alpha>1, decay estimate that follows from a different Sobolev inequality (see Theorem 10.8). More precisely, in Lemma 10.7 we will show that if the matrix elements Aij(t){\mathcal{A}}_{ij}(t) satisfy (7.27), then for the MM-th coordinate of the solution to (7.28) we have for any α>1\alpha>1

(up to irrelevant factors). We will apply this bound with α=1+ε\alpha=1+{\varepsilon} to control the remaining time integration from 00 to T~\widetilde{T} in (7.26).

Properties of the interpolating measure

In this section we establish the necessary apriori results for ω{\omega}, defined in (7.21). We start with its speed to equilibrium from a convexity bound on the Hessian. The measure ω{\omega} defines a Dirichlet form DωD^{{\omega}} and its generator Lω{\mathcal{L}}^{\omega} in the usual way:

Note that in the context of studying the dynamics near the edge in the microscopic coordinates, the natural Dirichlet form is defined without the 1/N1/N prefactor in contrast to (5.5) and (5.2), where the scaling was dictated by the bulk.

Finally, let x(t){\bf{x}}(t) denote the corresponding stochastic process (local Dyson Brownian motion), given by

Let ξ\xi be any fixed positive constant and assume KK satisfies (3.1). Let y,y~∈R=RK(ξ){\bf{y}},\widetilde{\bf{y}}\in{\mathcal{R}}={\mathcal{R}}_{K}(\xi), r∈r\in and set ω=ωy,y~r{\omega}={\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r}. Then the measure ω=ωy,y~r{\omega}={\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r} satisfies the logarithmic Sobolev inequality

and the time to equilibrium for the dynamics Lω{\mathcal{L}}^{\omega} is at most of order K1/3K^{1/3}. ∎

Next, we formulate the rigidity and level repulsion bounds for ω{\omega}.

Let ξ\xi be any fixed positive constant and assume KK satisfies (3.1). Let y,y~∈R=RK(ξ){\bf{y}},\widetilde{\bf{y}}\in{\mathcal{R}}={\mathcal{R}}_{K}(\xi), r∈r\in and set ω=ωy,y~r{\omega}={\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r}. Recall also the definition of αi\alpha_{i} from (7.4). Then the following holds:

(i) [Rigidity] There is a constant c>0c>0 such that

(ii) [Level repulsion] For any s>0s>0 we have

The key to translate the rigidity estimate of the measures σy\sigma_{\bf{y}} and σy~\sigma_{\widetilde{\bf{y}}} to the measure ω=ωy,y~r{\omega}={\omega}_{{\bf{y}},{\widetilde{\bf{y}}}}^{r} is the following lemma.

Let KK satisfy (3.1) and y,y~∈RK(ξ){\bf{y}},\widetilde{\bf{y}}\in{\mathcal{R}}_{K}(\xi). Consider the local equilibrium measure σy\sigma_{\bf{y}} defined in (7.6) and assume that (7.10) is satisfied. Let ωy,y~r{\omega}_{{\bf{y}},{\widetilde{\bf{y}}}}^{r} be the measure defined in (7.21). Recall that αk\alpha_{k} denote the equidistant points in JJ, see (7.4). Then there exists a constant CC, independent of ξ\xi, such that

We first recall the following estimate on the entropy from Lemma 6.9 of .

Suppose μ1\mu_{1} is a probability measure and ω=Z−1egdμ1{\omega}=Z^{-1}e^{g}d\mu_{1} for some function g∈L1(dμ1)g\in L^{1}({\rm d}\mu_{1}) with eg∈L1(dμ1)e^{g}\in L^{1}({\rm d}\mu_{1}) and normalization ZZ. Then we can bound the entropy by

Consider two probability measures dμi=Zi−1e−Hidx{\rm d}\mu_{i}=Z_{i}^{-1}e^{-H_{i}}{\rm d}{\bf{x}}, i=1,2i=1,2. Denote by gg the function

and set ω=Z−1egdμ1{\omega}=Z^{-1}e^{g}d\mu_{1} as above. Then we can bound the entropy by

We now apply this lemma with μ2=σ~y~\mu_{2}=\widetilde{\sigma}_{\widetilde{\bf{y}}} and μ1=σy\mu_{1}=\sigma_{{\bf{y}}} to prove that

To see this, by definition of gg and the rigidity estimate (2.11), we have

We now assume that (8.8) holds with the choice of S(ωy,y~r∣σy)S({\omega}_{{\bf{y}},{\widetilde{\bf{y}}}}^{r}|\sigma_{\bf{y}}) for simplicity of notation. By the entropy inequality, we have

Given (8.7), the proof of (8.2) follows from the argument in the proof of Theorem 3.1. Once the rigidity bound (8.2) is proved, we can follow the proof of Theorem 3.2 to obtain the repulsion estimates (8.3)-(8.4). The only modification is that we use the potential Vy,y~rV_{{\bf{y}},\widetilde{\bf{y}}}^{r} of the measure ω=ωy,y~r{\omega}={\omega}_{{\bf{y}},\widetilde{\bf{y}}}^{r} (see (7.22)) instead of VyV_{\bf{y}}. The analogue of Vy∗V_{\bf{y}}^{*} (see (D.5)) can be directly defined for Vy,y~rV_{{\bf{y}},\widetilde{\bf{y}}}^{r} as

Formula (D.4) will be slightly modified, e.g. the factor (y−+(1−φ)(wj−y−)−yk)β(y_{-}+(1-\varphi)(w_{j}-y_{-})-y_{k})^{\beta} will be replaced with (y−+(1−φ)(wj−y−)−yk)(1−r)β(y−+(1−φ)(wj−y−)−y~k)rβ(y_{-}+(1-\varphi)(w_{j}-y_{-})-y_{k})^{(1-r)\beta}(y_{-}+(1-\varphi)(w_{j}-y_{-})-\widetilde{y}_{k})^{r\beta}, but it does not change the estimates. Similarly, the necessary bound (C.3) for the potential [Vy,y~r]∗[V_{{\bf{y}},\widetilde{\bf{y}}}^{r}]^{*} easily follows from (8.10) and the same bounds on Vy∗V_{\bf{y}}^{*} and Vy~∗V_{\widetilde{\bf{y}}}^{*}. Finally, (8.5) and (8.6) are trivial consequences of (8.3) and (8.4). ∎

Random walk representation for the correlation function

The first step to prove (7.24) is to use the random walk representation formula from Proposition 7.1 of which we restate in Proposition 9.1 below. This formula in a lattice setting was given in Proposition 2.2 of (see also Proposition 3.1 in ). The random walk representation already appeared in the earlier paper of Naddaf and Spencer , which was a probabilistic formulation of the idea of Helffer and Sjöstrand .

(Notice that Wi(x)W_{i}({\bf{x}}) depends only on xix_{i}).

Here for any S>0S>0 and for any path {x(s)∈JK  :  s∈[0,S]}\{{\bf{x}}(s)\in J^{K}\;:\;s\in[0,S]\}, we define vb(t)=vb(t,x(⋅)){\bf{v}}^{b}(t)={\bf{v}}^{b}(t,{\bf{x}}(\cdot)) as the solution to the equation

The dependence of vb{\bf{v}}^{b} on the path x(⋅){\bf{x}}(\cdot) is present via the dependence A(t)=A~(x(t)){\mathcal{A}}(t)=\widetilde{\mathcal{A}}({\bf{x}}(t)). In other words, vab(t)v^{b}_{a}(t) is the fundamental solution of the heat semigroup ∂s+A(s)\partial_{s}+{\mathcal{A}}(s).

Proof of Theorem 7.1

From now on we assume the conditions of Theorem 7.1. In particular we are given some ξ>0\xi>0 and we assume that the boundary conditions satisfy y,y~∈R#(ξ){\bf{y}},\widetilde{\bf{y}}\in{\mathcal{R}}^{\#}(\xi) and (7.10).

We now start to estimate the correlation function in (7.24). We first apply the formula (9.3) with FF replaced by h0h_{0} defined in (Step 1.) so that

We collect information on h0h_{0} in the following lemma:

for some small δ>0\delta>0 and let y,y~∈R#(ξ){\bf{y}},\widetilde{\bf{y}}\in{\mathcal{R}}^{\#}(\xi). Then for any κ<β+1\kappa<\beta+1 we have

The bound (10.2) follows from (8.3), while (10.4) will be proven in Appendix C. ∎

Since the time to equilibrium of the Lω{\mathcal{L}}^{\omega} dynamics is of order K1/3K^{1/3} (see Lemma 8.1), by choosing

2 Set of good paths

We have a good control on the solution to (9.4) if the coordinates of the trajectory x(⋅){\bf{x}}(\cdot) remain close to the classical locations (α1,…,αK)(\alpha_{1},\dots,\alpha_{K}). Setting a constant C3>C2C_{3}>C_{2} (C2C_{2} is the constant in (8.2)), for any TT we thus define the set of “good” path as:

Assume that the rigidity estimate (8.2) holds for the measure ω{\omega}. For the cutoff time T=CK1/3log⁡NT=CK^{1/3}\log N, there exists a positive constant θ\theta, depending on ξ\xi, such that

We first recall the following result of Kipnis-Varadhan :

For any process with a reversible measure ω{\omega} and Dirichlet form Dω(f)=12∫∣∇f∣2dωD^{\omega}(f)=\frac{1}{2}\int|\nabla f|^{2}{\rm d}{\omega}, we have

To apply this lemma, let f(x)=g(xj)f({\bf{x}})=g(x_{j}) with

3 Restriction to the set 𝒢T{\mathcal{G}}_{T}

Now we show that the expectation (10.7) can be restricted to the good set G:=GT{\mathcal{G}}:={\mathcal{G}}_{T} with a small error. With a slight abuse of notations we use G{\mathcal{G}} also to denote the characteristic function of the set G{\mathcal{G}}. For a fixed SS and for a fixed b∈Ib\in I we can estimate the contribution of the Gc{\mathcal{G}}^{c} by

Since A⩾0{\mathcal{A}}\geqslant 0 as a K×KK\times K matrix, the equation (9.4) is contraction in L2L^{2}. Clearly A{\mathcal{A}} is a contraction in L1L^{1} as well, hence it is a contraction in any LqL^{q}, 1⩽q⩽21\leqslant q\leqslant 2, by interpolation. By the Hölder inequality and the LqL^{q}-contraction for some 1<q<21<q<2, we have ∑a∣vab(S,x(⋅))∣q⩽∑a∣vab(0,x(⋅))∣q=1\sum_{a}|v_{a}^{b}(S,{\bf{x}}(\cdot))|^{q}\leqslant\sum_{a}|v_{a}^{b}(0,{\bf{x}}(\cdot))|^{q}=1, so we get

with some θ4>0\theta_{4}>0. Here we used (10.9) for the first factor. In the second factor, after the invariance of the dynamics, we used the explicit form of h0h_{0} (Step 1.) and the level repulsion bound (8.6):

In the next step we will reduce the upper limit of the time integration from T∼K1/3T\sim K^{1/3} to T~∼K1/6\widetilde{T}\sim K^{1/6}. This reduction uses effective Lp→LqL^{p}\to L^{q} bounds on the solution to (9.4) that we will obtain with energy method and Nash-type argument.

4 Energy method and the evolution equation on the good set 𝒢{\mathcal{G}}

In order to study the evolution equation (9.4) with x(⋅){\bf{x}}(\cdot) in the good set G{\mathcal{G}}, we consider the following general evolution equation

Here A{\mathcal{A}} and B{\mathcal{B}} are time dependent matrices of the form

For xi,xjx_{i},x_{j} satisfying the rigidity bound defined in the good path (10.8) we have

for some constant CC. Similarly, for y∈R{\bf{y}}\in{\mathcal{R}} and xix_{i} satisfying the rigidity bound defined in the good path (10.8) we have

where we have used the definition of W~\widetilde{W} in (9.2) and Θ′′⩾0\Theta^{\prime\prime}\geqslant 0.

Denote the LpL^{p}-norm of a vector u={uj  :  j∈I}{\bf{u}}=\{u_{j}\;:\;j\in I\} by

Let A{\mathcal{A}} be given in (10.13) and consider the evolution equation (10.12). Fix S>0S>0. Suppose that for some constant bb the coefficients of A{\mathcal{A}} satisfy

Then for any 1⩽p⩽q⩽∞1\leqslant p\leqslant q\leqslant\infty and for any small η>0\eta>0 we have the decay estimate

We consider only the case b=1b=1, the general case follows from scaling. We follow the idea of Nash and start from the L2L^{2}-identity

with some positive constant cηc_{\eta}. In the first inequality, to estimate the WW term, we have used that

to estimate the summation in (10.19) when one of the indices i,ji,j is bigger than KK. In the second inequality we used that

for any i,j⩽Ki,j\leqslant K which is the support of u~\widetilde{u}. In the third inequality we used the discrete version of the following Sobolev type inequality that will be proved in Appendix B.

We will formulate our result both in the continuous and in the discrete setting.

Discrete version. For any small η>0\eta>0 there exists cη>0c_{\eta}>0 such that for any sequence u=(u1,u2,… ){\bf{u}}=(u_{1},u_{2},\dots) we have

We now return to the proof of Proposition 10.4. Combining (10.29), (10.19) with the simple Hölder estimate

since ∥u∥1\|{\bf{u}}\|_{1} is decreasing. Thus

Thus, after interpolation we have proved (10.18). ∎

Now we apply Proposition 10.4 to our case.

Fix S⩽TS\leqslant T and set A(s)=A~(x(s)){\mathcal{A}}(s)=\widetilde{\mathcal{A}}({\bf{x}}(s)) as defined in (9.1). On the set G{\mathcal{G}}, the coefficients of A(s)=B(s)+W(s){\mathcal{A}}(s)={\mathcal{B}}(s)+{\mathcal{W}}(s) satisfy (10.16) and (10.17) with the constant b=cN−2ξb=cN^{-2\xi}. Consequently, the solution to

From the estimates on BB and WW proved in (10.14, 10.15), we have proved the estimates on the kernel elements in Lemma 10.4 with b=N−Cξb=N^{-C\xi}. Thus (10.22) directly follows from (10.18). ∎

5 Second time cutoff

Now we specialize the observable Q(x)Q({\bf{x}}) to be of the form (7.25). Thus QQ depends only on variables with indices in Λ⊂⟦1,Kζ⟧\Lambda\subset\llbracket 1,K^{\zeta}\rrbracket and ∣Λ∣=m|\Lambda|=m with mm a finite fixed number. Its derivative is bounded by

With the help of Corollary 10.6, we can reduce the upper limit of the time integration in (10.11) from T∼K1/3T\sim K^{1/3} to T~∼K1/6\widetilde{T}\sim K^{1/6}. More precisely, using the L1→L∞L^{1}\to L^{\infty} bound of (10.22) with the choice η=ξ\eta=\xi, the integration from T~\widetilde{T} to TT in (10.11) is bounded by

where we also used (10.23) and (10.4) together with the fact that, on the set G{\mathcal{G}}, x(S){\bf{x}}(S) satisfies (10.3).

with a sufficiently large constant C5C_{5}, we conclude from (10.11) and (10.5) that

with the special choice of QQ from (7.25).

6 A space-time decay estimate and completion of the proof of Theorem 7.1

Using (10.4), the first term in (10.26) is estimated by

The last term can be estimated using a new space-time decay estimate for the equation (10.12). Roughly speaking, the energy method asserts that the total dissipation is bounded by the initial L2L^{2} norm. We will apply this idea to the vector {viα/2}\{v_{i}^{\alpha/2}\}, see (10.30), and combine it with a new Sobolev inequality to obtain a a control on the time integral of a weighted L∞L^{\infty} norm in terms of the LαL^{\alpha} norm (the weight comes from the fact that the dissipative term is inhomogenous in space). More precisely, we have the following estimate.

Consider A(s)=A~(x(s)){\mathcal{A}}(s)=\widetilde{\mathcal{A}}({\bf{x}}(s)) as defined in (9.1). Suppose that the coefficients A(s)=B(s)+W(s){\mathcal{A}}(s)={\mathcal{B}}(s)+{\mathcal{W}}(s) satisfy (10.16) and (10.17) with a constant bb. Then for any exponent α>1\alpha>1 there is a constant CαC_{\alpha} such that the solution to

satisfies, for any integer 1⩽M⩽K1\leqslant M\leqslant K and for any positive time t>0t>0,

With some positive constant cα>0c_{\alpha}>0 we have the following estimate for the solution v=v(t){\bf{v}}={\bf{v}}(t):

where we dropped the potential term α∑i∣vi∣α−1(\sgnvi)Wivi⩾0\alpha\sum_{i}|v_{i}|^{\alpha-1}(\sgn v_{i})W_{i}v_{i}\geqslant 0 and used the symmetry of Bij{\mathcal{B}}_{ij} in the first step. In the second step we used Bij⩾0{\mathcal{B}}_{ij}\geqslant 0 and the straighforward calculus inequality

with some cα′>0c_{\alpha}^{\prime}>0. Integrating (10.29) from 0 to any t>0t>0 we thus have

Using the lower bound on the coefficients of B(s){\mathcal{B}}(s), we get

Now we formulate another Sobolev-type inequality which will be proved in Appendix B.

The factor Clog⁡MC^{\sqrt{\log M}} is probably an artifact of our proof. The factor M−2/3M^{-2/3} is optimal as we can take uM=1u_{M}=1 and uj=0u_{j}=0 for all other j≠Mj\neq M.

Using Theorem 10.8 with the choice ui=∣vi∣α/2u_{i}=|v_{i}|^{\alpha/2}, we have for any M⩽KM\leqslant K,

where in the last step we used that the LαL^{\alpha} norm does not increase in time by (10.29). This completes the proof of Lemma 10.7. ∎

On the set G{\mathcal{G}}, the coefficients of A(s)=B(s)+W(s){\mathcal{A}}(s)={\mathcal{B}}(s)+{\mathcal{W}}(s) satisfy the bounds (10.16) and (10.17) with the constant b=cN−2ξb=cN^{-2\xi}. Using a Hölder inequality

and then (10.28), with the choice of t=T~t=\widetilde{T} from (10.25), we can complete the bound (10.27):

Combining (10.26), (10.27) and (10.32) we get

with the special choice of QQ from (7.25). For any ζ<1\zeta<1 there exists an α>1\alpha>1 such that the exponent of KK is negative. Then, with a sufficiently small ξ\xi (depending on ζ\zeta, α\alpha and δ\delta) we obtain (7.24) and this completes the proof of Theorem 7.1. ∎

We follow the proof of Theorem 7.1, but instead of Q(x)Q({\bf{x}}) and h0(x)h_{0}({\bf{x}}) we use the simple observables q(xi)q(x_{i}), f(xj)f(x_{j}) depending on a single coordinate. Then the analogue of (10.5) gives a bound NCξT~−2∥q′∥∞∥f′∥∞N^{C\xi}\widetilde{T}^{-2}\|q^{\prime}\|_{\infty}\|f^{\prime}\|_{\infty} and (10.26) reads

where in the last step we used (10.28) with (10.31) as above and an inequality similar to (10.5) with ∂ah0=δ0i\partial_{a}h_{0}=\delta_{0i} (notice that the factor K(1+ζ)/3K^{(1+\zeta)/3} is not needed now.) Choosing α\alpha very close to 1, we can replace j−2/3αj^{-2/3\alpha} with j−2/3j^{-2/3} at the expense of increasing the constant CC in the exponent of NCξN^{C\xi}. Optimizing these two estimates yields the choice T~=j2/9\widetilde{T}=j^{2/9} and thus

Taking into account the rescaling explained in Section 7.1, which results in the additional factor N4/3N^{4/3} due to the derivatives, this proves (3.15) in Theorem 3.4. ∎

Appendix A Proof of lemmas 6.21, 6.22 and 6.23

Let ε>0\varepsilon>0 be fixed and arbitrarily small as in the statement of the lemma and in the definition of ΩInt(N)(3a/4+ε,τ)\Omega^{(N)}_{\rm Int}(3a/4+{\varepsilon},\tau). In this proof, the notation A(N,k,j,z)≲B(N,k,j,z)A(N,k,j,z)\lesssim B(N,k,j,z) means that there is an absolute constant c>0c>0 depending only on VV such that for any element z∈ΩInt(N)(a,τ)z\in\Omega^{(N)}_{\rm Int}(a,\tau) one has ∣A(N,k,j,z)∣⩽c ∣B(N,k,j,z)∣|A(N,k,j,z)|\leqslant c\ |B(N,k,j,z)|. In the same way, A∼BA\sim B means c−1∣B∣⩽∣A∣⩽c∣B∣c^{-1}|B|\leqslant|A|\leqslant c|B| for some c>0c>0 depending only on VV.

For any fixed EE with A⩽E⩽BA\leqslant E\leqslant B, we define the index jj such that γj=min⁡{γi:γi⩾E}\gamma_{j}=\min\{\gamma_{i}:\gamma_{i}\geqslant E\}. For notational simplicity, we assume without loss of generality that j⩽N/2j\leqslant N/2 and A=0A=0. Note that

when E⩾N−2/3E\geqslant N^{-2/3}, from the definition of jj, and ∣E−j∣⩽CN−2/3j−1/3|E-j|\leqslant CN^{-2/3}j^{-1/3}. Moreover, we will often use the fact that, as a consequence of z∈ΩInt(N)(3a/4+ε,τ)z\in\Omega^{(N)}_{\rm Int}(3a/4+{\varepsilon},\tau), we have

Then for any fixed bb (we will choose bb close to aa, a<b<a+ε/10a<b<a+\varepsilon/10) we have

We first assume that k⩾j/2k\geqslant j/2. Notice that

from the choice of jj and from the rigidity bound for λk\lambda_{k} with any ε′>0{\varepsilon}^{\prime}>0. Since ∣j−k∣⩾Nb|j-k|\geqslant N^{b}, we have ∣γj−γk∣⩾cN−2/3+b[max⁡(j,k)]−1/3|\gamma_{j}-\gamma_{k}|\geqslant cN^{-2/3+b}[\max(j,k)]^{-1/3}. Using that b>ab>a, one can choose ε′>0{\varepsilon}^{\prime}>0 such that ∣γj−γk∣|\gamma_{j}-\gamma_{k}| in (A.4) dominates the two error terms, for k⩾j/2k\geqslant j/2.

Suppose now that k⩽j/2k\leqslant j/2, then (A.4) can be improved by noticing that

(using rigidity for λj/2\lambda_{j/2}), thus we can use

instead of (A.4). Since k⩽j/2k\leqslant j/2, we have ∣γj−γk∣⩾cN−2/3+bj−1/3|\gamma_{j}-\gamma_{k}|\geqslant cN^{-2/3+b}j^{-1/3}, which is larger than the error term in (A.5).

To summarize, we proved the following estimates:

Sum over internal points. We first consider ΣInt\Sigma_{\rm Int}. This is smaller than

This last term is, as expected, smaller than N−1+3a4η−1max⁡(E12,η12)N^{-1+\frac{3a}{4}}\eta^{-1}\max(E^{\frac{1}{2}},\eta^{\frac{1}{2}}) which holds for the following reasons.

Case η⩽E\eta\leqslant E. The desired inequality is N−73+3b−3a4≲Ej23η3N^{-\frac{7}{3}+3b-\frac{3a}{4}}\lesssim\sqrt{E}j^{\frac{2}{3}}\eta^{3}.

As E∼(j/N)2/3E\sim(j/N)^{2/3}, the desired inequality is η≫N−23j−13Nb−a4\eta\gg N^{-\frac{2}{3}}j^{-\frac{1}{3}}N^{b-\frac{a}{4}}. This holds because z∈ΩInt(N)(3a/4+ε,τ)z\in\Omega^{(N)}_{\rm Int}(3a/4+{\varepsilon},\tau), hence η≳N−1+3a4+εE−12∼N−23+3a4+εj−13\eta\gtrsim N^{-1+\frac{3a}{4}+{\varepsilon}}E^{-\frac{1}{2}}\sim N^{-\frac{2}{3}+\frac{3a}{4}+{\varepsilon}}j^{-\frac{1}{3}}, and b⩽a+ε/10b\leqslant a+\varepsilon/10.

Case η⩾E\eta\geqslant E. The desired inequality is η7/2≫N−73+3b−3a4j−2/3\eta^{7/2}\gg N^{-\frac{7}{3}+3b-\frac{3a}{4}}j^{-2/3}. We distinguish two cases. For large jj, namely for j≫Nb−a4j\gg N^{b-\frac{a}{4}}, from η⩾E\eta\geqslant E we have

whenever j≪N(274a−6b)+7εj\ll N^{(\frac{27}{4}a-6b)+7\varepsilon}. As (274a−6b)+7ε>b−a4(\frac{27}{4}a-6b)+7\varepsilon>b-\frac{a}{4}, we have either j≫Nb−a4j\gg N^{b-\frac{a}{4}} or j≪N(274a−6b)+7εj\ll N^{(\frac{27}{4}a-6b)+7\varepsilon}, so in any case we have proved the expected result.

We first consider Σ1\Sigma_{1}. This summation is non-empty if j⩾Nb⩾Naj\geqslant N^{b}\geqslant N^{a}.

In the case E⩽η⩽τE\leqslant\eta\leqslant\tau, we have

where the last step holds because η72⩾E72≫(jN)73Nb−3a4j−1\eta^{\frac{7}{2}}\geqslant E^{\frac{7}{2}}\gg\left(\frac{j}{N}\right)^{\frac{7}{3}}N^{b-\frac{3a}{4}}j^{-1}, where the last inequality follows from (A.1) and the fact that j⩾Nbj\geqslant N^{b}.

If η⩽E\eta\leqslant E, we first consider the case η⩽N−23+aj−13\eta\leqslant N^{-\frac{2}{3}+a}j^{-\frac{1}{3}}. The following holds (using (A.1))

because η⩽N−23+aj−13≪N−23+3a4+bj−13\eta\leqslant N^{-\frac{2}{3}+a}j^{-\frac{1}{3}}\ll N^{-\frac{2}{3}+\frac{3a}{4}+b}j^{-\frac{1}{3}}.

In the last possible case N−23+aj−13⩽η⩽EN^{-\frac{2}{3}+a}j^{-\frac{1}{3}}\leqslant\eta\leqslant E, we have

because η⩾N−23+aj−13≫N−23+b−3a4j−13\eta\geqslant N^{-\frac{2}{3}+a}j^{-\frac{1}{3}}\gg N^{-\frac{2}{3}+b-\frac{3a}{4}}j^{-\frac{1}{3}} and we used (A.1).

where in the last inequality we used η⩽E∼(j/N)2/3\eta\leqslant E\sim(j/N)^{2/3} and j≫Nb−3a4j\gg N^{b-\frac{3a}{4}}, this last relation holds because on {η⩽E}∩ΩInt(N)(3a/4+ε,τ)\{\eta\leqslant E\}\cap\Omega^{(N)}_{\rm Int}(3a/4+{\varepsilon},\tau) we have j⩾N3a4+εj\geqslant N^{\frac{3a}{4}+\varepsilon}.

where in the last step we used that on the domain {η⩾E}∩ΩInt(N)\{\eta\geqslant E\}\cap\Omega^{(N)}_{\rm Int}, we have η⩾N−23+a2+23ε\eta\geqslant N^{-\frac{2}{3}+\frac{a}{2}+\frac{2}{3}\varepsilon}.

Sum over external points on the left. We now consider ΣExtLeft\Sigma_{\rm ExtLeft}, which is non-trivial only for j⩾Nb⩾Naj\geqslant N^{b}\geqslant N^{a}. Beginning similarly to the previous paragraph, we can write

where in the last step we used the following.

If η⩾E\eta\geqslant E, then the desired inequality is N−1+b−3a4E2⩽η7/2N^{-1+b-\frac{3a}{4}}E^{2}\leqslant\eta^{7/2} which follows from N−1+b−3a4⩽E3/2∼j/NN^{-1+b-\frac{3a}{4}}\leqslant E^{3/2}\sim j/N, which holds since j⩾Na⩾Nb−3a4j\geqslant N^{a}\geqslant N^{b-\frac{3a}{4}}.

If η⩽E\eta\leqslant E, the desired relation is N−2+bE−2⩽N3a4NηEN^{-2+b}E^{-2}\leqslant\frac{N^{\frac{3a}{4}}}{N\eta}\sqrt{E} which again follows from N−1+b−3a4⩽E3/2∼j/NN^{-1+b-\frac{3a}{4}}\leqslant E^{3/2}\sim j/N as before, since j⩾Na⩾Nb−3a4j\geqslant N^{a}\geqslant N^{b-\frac{3a}{4}}.

We now consider the Σ~2\widetilde{\Sigma}_{2} term.

If η⩽E\eta\leqslant E and N−23+3a4+εj−13⩽η⩽N−23+aj−13N^{-\frac{2}{3}+\frac{3a}{4}+\varepsilon}j^{-\frac{1}{3}}\leqslant\eta\leqslant N^{-\frac{2}{3}+a}j^{-\frac{1}{3}}, we have Σ~2=N−23j23N−b\widetilde{\Sigma}_{2}=N^{-\frac{2}{3}}j^{\frac{2}{3}}N^{-b}, so the desired result Σ~2≪N3a4NηE∼N3a4Nη(jN)13\widetilde{\Sigma}_{2}\ll\frac{N^{\frac{3a}{4}}}{N\eta}\sqrt{E}\sim\frac{N^{\frac{3a}{4}}}{N\eta}\left(\frac{j}{N}\right)^{\frac{1}{3}} is equivalent to N−23j23N−b≪N3a4Nη(jN)13N^{-\frac{2}{3}}j^{\frac{2}{3}}N^{-b}\ll\frac{N^{\frac{3a}{4}}}{N\eta}\left(\frac{j}{N}\right)^{\frac{1}{3}}, i.e., η≪Nb+3a4+εN−2/3j−1/3\eta\ll N^{b+\frac{3a}{4}+\varepsilon}N^{-2/3}j^{-1/3}, which obviously holds by the assumption η⩽N−23+aj−13\eta\leqslant N^{-\frac{2}{3}+a}j^{-\frac{1}{3}}.

If η⩽E\eta\leqslant E and N−23+aj−13⩽ηN^{-\frac{2}{3}+a}j^{-\frac{1}{3}}\leqslant\eta, Σ~2\widetilde{\Sigma}_{2} is bounded by

where in the last step we used (A.1) and that η≫N−23j−13Nb−3a4\eta\gg N^{-\frac{2}{3}}j^{-\frac{1}{3}}N^{b-\frac{3a}{4}} from (A.2).

If E⩽η⩽τE\leqslant\eta\leqslant\tau, we also have Σ~2⩽NbN2η2\widetilde{\Sigma}_{2}\leqslant\frac{N^{b}}{N^{2}\eta^{2}} which is properly bounded, exactly as we proved it for the proof of Σ2\Sigma_{2} on the domain {η⩾E}\{\eta\geqslant E\}.

A.2 Proof of Lemma 6.22

Let d>2a/3d>2a/3 and b>3a/4b>3a/4. On ΩExt(N)(d,τ)\Omega_{\rm Ext}^{(N)}(d,\tau), we have η⩾cκE\eta\geqslant c\kappa_{E}, so we want to prove that uniformly in z∈ΩExt(N)(d,τ)z\in\Omega_{\rm Ext}^{(N)}(d,\tau) we have

This concludes the proof because, for η⩾N−23+d\eta\geqslant N^{-\frac{2}{3}+d}, d>2a/3d>2a/3, we have both

A.3 Proof of Lemma 6.23

Let b>3a/4b>3a/4. We begin with the bound on mN′m_{N}^{\prime}:

If N−23+a+ε>∣z−A∣>N−23+dN^{-\frac{2}{3}+a+{\varepsilon}}>|z-A|>N^{-\frac{2}{3}+d} and z∈Ω(N)(d,s,τ)z\in\Omega^{(N)}(d,s,\tau), then the contributions of both terms are easily bounded by

If ∣z−A∣>N−23+a+ε|z-A|>N^{-\frac{2}{3}+a+{\varepsilon}}, then by rigidity at scale aa we can use the second term in (A.6) to estimate all indices i⩾1i\geqslant 1. By choosing b=3a/4+εb=3a/4+{\varepsilon}, this gives the expected result (6.47).

We now bound the variance term, in the same way as in the previous subsection:

The announced bounds then follow by a computation of the above terms.

Appendix B Two Sobolev-type inequalities

In this section we prove two Sobolev type inequalities. The first one has a discrete and continuous version, the second one is valid only in the discrete setup.

with some explicit constant C(α)C(\alpha), where ∣p∣:=−Δ|p|:=\sqrt{-\Delta}.

In order to bring the left hand side of (10.20) into the form similar to (B.1), we estimate, for 0<x<y0<x<y,

(for y−x⩽xy-x\leqslant x we have x∼yx\sim y and it follows directly, for y−x⩾xy-x\geqslant x, i.e., y⩾2xy\geqslant 2x, and y−x∼yy-x\sim y we get ∫xys−1/3ds∼y2/3⩽(y−x)(xy)−1/6\int_{x}^{y}s^{-1/3}ds\sim y^{2/3}\leqslant(y-x)(xy)^{-1/6}). Thus to prove (10.20), it is sufficient to show that

holds for any function supported on [0,∞][0,\infty].

where we used that ∣x+y∣⩾∣x−y∣|x+y|\geqslant|x-y| for positive numbers. Thus

Since ff is symmetric, we can assume x>0x>0 in computing the second term:

We need that C0(η)>0C_{0}(\eta)>0 for small η\eta. Since C0C_{0} is clearly continuous, it is sufficient to show that C0(0)>0C_{0}(0)>0. This can be seen by the v=1/uv=1/u substitution for u⩾1u\geqslant 1

since uq+u−q⩾2u^{q}+u^{-q}\geqslant 2. (What we really used about the weight function ϕ\phi is that 12(ϕ(a)+ϕ(1/a))⩾ϕ(1)\frac{1}{2}(\phi(a)+\phi(1/a))\geqslant\phi(1) for any a>0a>0.) Once C0(0)>0C_{0}(0)>0, we can choose a sufficiently small η>0\eta>0 so that C0(η)>0C_{0}(\eta)>0 as well. From now on we fix such a small η\eta.

So the positive term can be dropped and in order to prove (B.4), we need to prove

Denote g=∣p∣12(1−η)∣x∣qfg=|p|^{\frac{1}{2}(1-\eta)}|x|^{q}f, (recall q=13−η6q=\frac{1}{3}-\frac{\eta}{6}), we need to prove that

Recall the weighted Hardy-Littlewood-Sobolev inequality in nn-dimensions

In our case, a=(1+η)/2,r=2,n=1a=(1+\eta)/2,r=2,n=1, and all conditions are satisfied if we take 0<η<10<\eta<1. This completes the proof of the continuous part of Proposition 10.5. Part (ii), the discrete version (10.21), follows from (10.20) by linear interpolation exactly as in the proof of Proposition B.2 in . ∎

Continuing this procedure, after nn steps we get

Appendix C Proof of Lemma 10.1

Let M=NCξM=N^{C\xi} with a constant C>C3C>C_{3} (from the definition of G{\mathcal{G}}). We define

where we split the external points into two sets. The nearby external points (with indices K+1⩽k⩽K+MK+1\leqslant k\leqslant K+M) are kept explicitly, while the far away points, yky_{k}, k>K+Mk>K+M are kept together with the potential in Vy∗V_{\bf{y}}^{*} because there is a cancellation between them to explore. The proof of the following lemma on the derivative of Vy∗V_{\bf{y}}^{*} is postponed to the end of this section.

For any y∈RK(ξ){\bf{y}}\in{\mathcal{R}}_{K}(\xi) and M=NCξM=N^{C\xi} with a large constant CC, we have

Here we assume that the density ϱ\varrho satisfies (2.8).

From the definitions (Step 1.), (C.1) we claim that

Notice that the summation over kk starts from k=K+2k=K+2, this is because the boundary terms ∣xj−yK+1∣−1=∣xj−y~K+1∣−1|x_{j}-y_{K+1}|^{-1}=|x_{j}-\widetilde{y}_{K+1}|^{-1}, present both in Vy(xj)V_{\bf{y}}(x_{j}) and V~y~(xj)\widetilde{V}_{\widetilde{\bf{y}}}(x_{j}), cancel out. Using ∣xj−yk∣⩾∣yK+2−yK+1∣⩾N−ξK1/3|x_{j}-y_{k}|\geqslant|y_{K+2}-y_{K+1}|\geqslant N^{-\xi}K^{1/3} by the definition of y∈R#{\bf{y}}\in{\mathcal{R}}^{\#}, each term in the summation is bounded by NξK1/3N^{\xi}K^{1/3}. So its contribution is at most CMNξK1/3⩽CNCξK1/3CMN^{\xi}K^{1/3}\leqslant CN^{C\xi}K^{1/3}. We will use this bound for j⩾K−NCξj\geqslant K-N^{C\xi}. For j⩽K−NCξj\leqslant K-N^{C\xi}, we use ∣xj−yk∣⩾∣xj−yK+1∣⩾c∣γj−γK∣⩾cK−1/3∣K−j∣|x_{j}-y_{k}|\geqslant|x_{j}-y_{K+1}|\geqslant c|\gamma_{j}-\gamma_{K}|\geqslant cK^{-1/3}|K-j| and this gives the estimate on the first term in (C.4).

For the second term in (C.4) we use (C.2) to have

Notice that xj∼j2/3x_{j}\sim j^{2/3} with a precision smaller than NC3ξj−1/3N^{C_{3}\xi}j^{-1/3} since

by the definition of G{\mathcal{G}}, by (7.3) and (10.1). Thus we have

using that M=NCξ≫NC3ξM=N^{C\xi}\gg N^{C_{3}\xi}. Thus the error term in (C.5) is bounded by the r.h.s. of (10.4).

Finally, in the main term of (C.5) we use the asymptotics (7.15). The density ϱ(y)−ϱ~(y)\varrho(y)-\widetilde{\varrho}(y) is a C1C^{1}-function of size of order y3/2⩽C(K/N)y^{3/2}\leqslant C(K/N) on the integration domain. Thus a simple analysis, similar to the proof of (C.9) in the Appendix shows that

which is smaller than the r.h.s. of (10.4) by (10.1). This proves (10.4). The proof of (10.5) trivially follows from (10.4). This completes the proof of Lemma 10.1.

where we have used the equation (7.2). Thanks to rigidity, y∈RK(ξ){\bf{y}}\in{\mathcal{R}}_{K}(\xi), we can replace yky_{k}’s with γk\gamma_{k}’s at an error

where we also used that for any x⩽y+⩽γK+1+CNξ(K+1)−1/3x\leqslant y_{+}\leqslant\gamma_{K+1}+CN^{\xi}(K+1)^{-1/3} and k⩾K+Mk\geqslant K+M we have γk−x⩾c(γk−γK+1)\gamma_{k}-x\geqslant c(\gamma_{k}-\gamma_{K+1}) since γk−γK+1⩾cMK−1/3\gamma_{k}-\gamma_{K+1}\geqslant cMK^{-1/3} is larger than the rigidity error CNξK−1/3CN^{\xi}K^{-1/3}. For the purpose of the estimates, we can thus replace γk\gamma_{k} with k^2/3\widehat{k}^{2/3}. The last step in (C.7) is a simple estimate.

with Q:=[N−2/3γK+M+1,B]Q:=[N^{-2/3}\gamma_{K+M+1},B]. The error E2{\mathcal{E}}_{2} can be written as

Thus for x∈[0,y+]x\in[0,y_{+}] the error is bounded by

using ∣y−N−2/3γk∣⩽CNξk^−1/3N−2/3|y-N^{-2/3}\gamma_{k}|\leqslant CN^{\xi}\widehat{k}^{-1/3}N^{-2/3} for y∈[γk/N2/3,γk+1/N2/3]y\in[\gamma_{k}/N^{2/3},\gamma_{k+1}/N^{2/3}] and that γk/N2/3∼(k/N)2/3\gamma_{k}/N^{2/3}\sim(k/N)^{2/3}. The calculation in the last line is the same as in (C.7). Thus

Here we used that ∣x−N2/3y∣|x-N^{2/3}y| is comparable with ∣x−(K+M)2/3∣|x-(K+M)^{2/3}| and ϱ(y)⩽Cy⩽C(K/N)1/3\varrho(y)\leqslant C\sqrt{y}\leqslant C(K/N)^{1/3} on the integration domain and that ∣γK+M+1/N2/3−[(K+M)/N]2/3∣⩽C[K/N]4/3|\gamma_{K+M+1}/N^{2/3}-[(K+M)/N]^{2/3}|\leqslant C[K/N]^{4/3}, see (7.3). Finally we used (10.1). Thus from (C.8) we obtained (C.2).

To obtain the bound in (C.3), we first notice in the error term in (C.2) we have ∣(K+M)2/3−x∣⩾∣(K+M)2/3−y+∣⩾∣(K+M)2/3−(K+1)2/3∣−CNξK−1/3⩾cK−1/3M|(K+M)^{2/3}-x|\geqslant|(K+M)^{2/3}-y_{+}|\geqslant|(K+M)^{2/3}-(K+1)^{2/3}|-CN^{\xi}K^{-1/3}\geqslant cK^{-1/3}M since M⩾CNξM\geqslant CN^{\xi}. So this can be bounded by the r.h.s. of (C.3).

The singular integral in (C.2), up to logarithmic factors, is bounded by the size of ϱ\varrho on this interval, which is at most C(K/N)1/3C(K/N)^{1/3}, so this term is also bounded by the r.h.s. of (C.3). More precisely, for any 0⩽b<u<a0\leqslant b<u<a and for density ϱ\varrho satisfying (2.8), we claim that

Since in our case, by the choice of MM, u:=xN−2/3u:=xN^{-2/3} and a:=[(K+M)/N]2/3a:=[(K+M)/N]^{2/3} are separated by at least N−1N^{-1}, we indeed get (with b=0b=0)

Finally, we need to consider the case x<0x<0. The only difference from the proof for x>0x>0 is that the equilibrium relation (7.2) holds with an error term:

that can be easily seen by comparing it with the x=0x=0 case and using that VV is smooth and

by ϱ(y)⩽Cy\varrho(y)\leqslant C\sqrt{y}. This error term in (C.6) yields an error of size N−1+CξN^{-1+C\xi} in the final result, which is smaller than the r.h.s. of (C.3). We thus proved Lemma C.1. ∎

Appendix D Level repulsion for the local measure: Proof of Theorem 3.2

The proof in this section uses ideas similar to those in . Before we start the actual proof of Theorem 3.2, we need some Lemmas. We first introduce an auxiliary measure which is a slightly modified version of the local equilibrium measures:

where Z∗Z^{*} is chosen for normalization. In other words, we drop the term (yK+1−xK)β(y_{K+1}-x_{K})^{\beta} from the measure σy\sigma_{\bf{y}} in σ0\sigma_{0}. We first prove estimates weaker than (3.8)-(3.9) for σy\sigma_{{\bf{y}}} and σ0\sigma_{0}.

Let y∈R=RK(ξ){\bf{y}}\in{\mathcal{R}}={\mathcal{R}}_{K}(\xi). We have for any s>0s>0

The very same estimates hold if σy\sigma_{\bf{y}} is replaced with σ0\sigma_{0}.

We set y+:=yK+1y_{+}:=y_{K+1} and y−:=y+−ay_{-}:=y_{+}-a with a:=NξK−1/3a:=N^{\xi}K^{-1/3}. By y∈RK{\bf{y}}\in{\mathcal{R}}_{K} we know that

We decompose the configurational space according to the number of the particles in [y−,y+][y_{-},y_{+}], which we denote by nn. For any 0⩽φ⩽c0\leqslant\varphi\leqslant c (with a small constant smaller than 1/2) we consider

where in the nn particle sector we changed variables to

We also exploited the fact that for xj⩾y−⩾0x_{j}\geqslant y_{-}\geqslant 0 we have Θ(N−ξxj)=0\Theta(N^{-\xi}x_{j})=0.

Now we compare ZφZ_{\varphi} with Zφ=0Z_{\varphi=0}. We fix nn and we work in each sector separately. The mixed interaction terms can be estimated by

for any wi⩽y−⩽wjw_{i}\leqslant y_{-}\leqslant w_{j}. To estimate the effect of the scaling in the potential term VyV_{\bf{y}}, we fix a parameter MM with CNξ⩽M⩽KCN^{\xi}\leqslant M\leqslant K. For j>K−nj>K-n, i.e wj∈[y−,y+]w_{j}\in[y_{-},y_{+}], we write

Notice that the index kk is always between 1 and NN, so any limits of summations automatically include this condition as well.

For the potential Vy∗V^{*}_{\bf{y}} we have

where we have used ∣wj−y−∣⩽a=NξK−1/3|w_{j}-y_{-}|\leqslant a=N^{\xi}K^{-1/3} and j>K−nj>K-n. The derivative of Vy∗V_{\bf{y}}^{*} will be estimated in (C.3). In summary, from (D.6) we have the lower bound

For the other factors in (D.4), we use yk−y−−(1−φ)(wj−y−)⩾(1−φ)(yk−wj)y_{k}-y_{-}-(1-\varphi)(w_{j}-y_{-})\geqslant(1-\varphi)(y_{k}-w_{j}) if k⩾K+1k\geqslant K+1, thus

Choose M=NCξM=N^{C\xi}. After multiplying these estimates for all j∈Ij\in I we thus have the bound

and after bringing this factor out of the summation, the remaining sum is just Zφ=0Z_{\varphi=0}. We thus have

Now we choose φ:=sK−1/3a−1=sN−ξ\varphi:=sK^{-1/3}a^{-1}=sN^{-\xi}. Therefore the σy\sigma_{{\bf{y}}}-probability of yK+1−xK⩾sK−1/3=aφy_{K+1}-x_{K}\geqslant sK^{-1/3}=a\varphi can be estimated by

For the proof of (D.2), we first insert the characteristic function of the set

into the integral defining ZφZ_{\varphi} and denote the new quantity by ZφGZ_{\varphi}^{\mathcal{G}}. Clearly Zφ⩾ZφGZ_{\varphi}\geqslant Z_{\varphi}^{\mathcal{G}} and by the rigidity bound (3.7) we know that

since ZφG⩽Z0GZ_{\varphi}^{\mathcal{G}}\leqslant Z_{0}^{\mathcal{G}}.

To estimate ZφG/Z0GZ_{\varphi}^{\mathcal{G}}/Z_{0}^{\mathcal{G}}, we follow the previous proof with two modifications. First we notice that the summation over nn in the definition of ZφZ_{\varphi} is restricted to n⩽N2ξn\leqslant N^{2\xi} on the set G0{\mathcal{G}}_{0}, since no more than NCξN^{C\xi} particles can fall into the interval [y−,y+][y_{-},y_{+}] if they are approximately regularly spaced.

The other change concerns the estimate of the mixed terms (D.3) which will be improved to

for any wi⩽y−⩽wjw_{i}\leqslant y_{-}\leqslant w_{j}. Here we used that ∏i(1−ai)⩾(1−∑iai)+\prod_{i}(1-a_{i})\geqslant\big(1-\sum_{i}a_{i}\big)_{+} for any numbers 0⩽ai⩽10\leqslant a_{i}\leqslant 1. On the set G0{\mathcal{G}}_{0} we have, by definitions of xjx_{j} and wjw_{j}, that

Recall that xi⩽y−⩽xjx_{i}\leqslant y_{-}\leqslant x_{j} and thus xj−y−xj−xi⩽1\frac{x_{j}-y_{-}}{x_{j}-x_{i}}\leqslant 1. For indices i⩽K−CNξi\leqslant K-CN^{\xi} with a sufficiently large CC we can replace xix_{i} with αi∼i2/3\alpha_{i}\sim i^{2/3} with replacement error CNξi−1/3CN^{\xi}i^{-1/3} which is smaller than y−−αi⩽xj−xiy_{-}-\alpha_{i}\leqslant x_{j}-x_{i}. Together with xj−xi⩾c(K2/3−i2/3)x_{j}-x_{i}\geqslant c(K^{2/3}-i^{2/3}), we have

The bound (D.9) will be used nn-times, for all j>K−nj>K-n.

Collecting these new estimates, instead of (D.7) we have the following prefactor depending on φ\varphi:

which, together with (D.8) and with the choice φ:=sK−1/3a−1=sN−ξ\varphi:=sK^{-1/3}a^{-1}=sN^{-\xi} gives (D.2).

The proof of (D.1)–(D.2) for σ0\sigma_{0} is very similar, just the k=K+1k=K+1 factor is missing from (D.4) in case of j=Kj=K. This modification does not alter the basic estimates. This concludes the proof of Lemma D.1. ∎

Recalling the definition of σ0\sigma_{0} and setting X:=yK+1−xKX:=y_{K+1}-x_{K} for brevity, we have

and with the choice s=cK−2s=cK^{-2} in (D.1) (with σ0\sigma_{0}) we also have

with some positive constant cc. This implies that

i.e., we obtained (3.8). The bound (3.9) follows similarly from (D.2) but with the choice s=N−2Cξs=N^{-2C\xi} (where CC is the constant in the exponent in (D.2)), and this completes the proof of Theorem 3.2. ∎

Appendix E Heuristics for the correlation decay in GUE

In this section we give a quick heuristic argument to justify the estimate (3.17), for a covariance w.r.t. the GUE measure. More precisely, for V(x)=x2/2,β=2V(x)=x^{2}/2,\beta=2, we have

for all Nδ⩽i≪j⩽N/2N^{\delta}\leqslant i\ll j\leqslant N/2, where δ>0\delta>0 is a small constant (i⩾Nδi\geqslant N^{\delta} is just a technical hypothesis allowing an easier use of Hermite polynomials asymptotics hereafter, the result should hold true without this condition). In the following, all but the first step can be made easily rigorous by following the method in : formula (E.1) was easier in the context of diverging covariances (this divergence holds when ∣i−j∣≪j|i-j|\ll j, i.e., θi<δ\theta_{i}<\delta with the notations of Corollary 2.3), for polynomially vanishing ones it would require a new rigorous argument. In this section A∼BA\sim B means that cB⩽A⩽c−1BcB\leqslant A\leqslant c^{-1}B for some constant c>0c>0 independent of NN.

This relies on the idea that eigenvalues with close enough indexes move together, so for any xx and yy the events {λi−γi⩽x(γi+1−γi),λj−γj⩽y(γj+1−γj)}\{\lambda_{i}-\gamma_{i}\leqslant x(\gamma_{i+1}-\gamma_{i}),\lambda_{j}-\gamma_{j}\leqslant y(\gamma_{j+1}-\gamma_{j})\} and {N(γi)−i⩾x,N(γj)−j⩾y}\{\mathcal{N}(\gamma_{i})-i\geqslant x,\mathcal{N}(\gamma_{j})-j\geqslant y\} have very close probability. To be made rigorous, this step would require that for ε>0{\varepsilon}>0 small enough and any i1∈⟦i−Nε,i+Nε⟧, j1∈⟦j−Nε,j+Nε⟧i_{1}\in\llbracket i-N^{\varepsilon},i+N^{\varepsilon}\rrbracket,\,j_{1}\in\llbracket j-N^{\varepsilon},j+N^{\varepsilon}\rrbracket we have

This is expected to be true since ⟨λa;λb⟩∼(a/b)1/3\langle\lambda_{a};\lambda_{b}\rangle\sim(a/b)^{1/3} for a≪ba\ll b should imply that ⟨λa−λa′;λb⟩∼Nε∂a(a/b)1/3\langle\lambda_{a}-\lambda_{a^{\prime}};\lambda_{b}\rangle\sim N^{\varepsilon}\partial_{a}(a/b)^{1/3} if b−a⩽Nεb-a\leqslant N^{\varepsilon}, therefore

For β=2\beta=2, the spectral measure is a determinantal point process (with kernel KNK_{N} normalized such that N−1KN(x,x)→(2π)−1(4−x2)+N^{-1}K_{N}(x,x)\to(2\pi)^{-1}\sqrt{(4-x^{2})_{+}}), and an elementary calculation gives

Via the Christoffel-Darboux formula, the correlation kernel can be expressed in terms of two successive Hermite polynomials. The Plancherel-Rotach asymptotics then allow us to prove that in the above integral, the main contribution comes from the domain I×J=[−2+N−2/3+ε,γi]×[γj,0]I\times J=[-2+N^{-2/3+{\varepsilon}},\gamma_{i}]\times[\gamma_{j},0] where ε>0{\varepsilon}>0 is small enough. In this domain one can prove (see (5.4) in ) that KN(x,y)K_{N}(x,y) is asymptotically equivalent to

where Ai is the Airy function and F(x)∼(x+2)3/2F(x)\sim(x+2)^{3/2} as xx decreases to −2-2. Thanks to the estimates

as r→∞r\to\infty, we can approximate KN(x,y)K_{N}(x,y) by

by noting that in I×JI\times J we have 2+y≫2+x2+y\gg 2+x.

The end of these heuristics consists in the following calculation, where we use that the square of the oscillating term in (E.3) averages to 1/21/2 (note that the frequencies go to ∞\infty), and we note U×V=[Nε,i2/3]×[j2/3,N2/3]U\times V=[N^{{\varepsilon}},i^{2/3}]\times[j^{2/3},N^{2/3}]:

One concludes using the above equation, (E.1) and (E.2).

References