The Eigenvector Moment Flow and local Quantum Unique Ergodicity
Paul Bourgade, Horng-Tzer Yau
Introduction
Wigner envisioned that the laws of the eigenvalues of large random matrices are new paradigms for universal statistics of large correlated quantum systems. Although this vision has not been proved for any truly interacting quantum system, it is generally considered to be valid for a wide range of models. For example, the quantum chaos conjecture by Bohigas-Giannoni-Schmit asserts that the eigenvalue statistics of the Laplace operator on a domain or manifold are given by the random matrix statistics, provided that the corresponding classical dynamics are chaotic. Similarly, one expects that the eigenvalue statistics of random Schrödinger operators (Anderson tight binding models) are given by the random matrix statistics in the delocalization regime. Unfortunately, both conjectures are far beyond the reach of the current mathematical technology.
In Wigner’s original theory, the eigenvector behaviour plays no role. As suggested by the Anderson model, random matrix statistics coincide with delocalization of eigenvectors. A strong notion of delocalization, at least in terms of “flatness of the eigenfunctions”, is the quantum ergodicity. For the Laplacian on a negative curved compact Riemannian manifold, Shnirel’man , Colin de Verdière and Zelditch proved that quantum ergodicity holds. More precisely, let denote an orthonormal basis of eigenfunctions of the Laplace-Beltrami operator, associated with increasing eigenvalues, on a negative curved manifold (or more generally, assume only that the geodesic flow of is ergodic) with volume measure . Then, for any open set , one has
where . Quantum ergodicity was also proved for -regular graphs under certain assumptions on the injectivity radius and spectral gap of the adjacency matrices . Random graphs are considered a good paradigm for many ideas related to quantum chaos .
An even stronger notion of delocalization is the quantum unique ergodicity conjecture (QUE) proposed by Rudnick-Sarnak , i.e., for any negatively curved compact Riemannian manifold , the eigenstates become equidistributed with respect to the volume measure : for any open we have
Some numerical evidence exists for both eigenvalue statistics and the QUE, but a proper understanding of the semiclassical limit of chaotic systems is still missing. One case for which QUE was rigorously proved concerns arithmetic surfaces, thanks to tools from number theory and ergodic theory on homogeneous spaces . For results in the case of general compact Riemannian manifolds whose geodesic flow is Anosov, see .
A major class of matrices for which one expects that Wigner’s vision holds is the Wigner matrices, i.e., random matrices with matrix elements distributed by identical mean-zero random variables. For this class of matrices, the Wigner-Dyson-Mehta conjecture states that the local statistics are independent of the laws of the matrix elements and depend only on the symmetry class. This conjecture was recently solved for an even more general class: the generalized Wigner matrices for which the distributions of matrix entries can vary and have different variances. (See and for a review. For earlier results on this conjecture for Wigner matrices, see for the bulk of the spectrum and for the edge). One key ingredient of the method initiated in proceeds by interpolation between Wigner and Gaussian ensembles through Dyson Brownian motion, a matrix process that induces an autonomous evolution of eigenvalues. The fundamental conjecture for Dyson Brownian motion, the Dyson conjecture, states that the time to local equilibrium is of order , where is the size of the matrix. This conjecture was resolved in (see for the earlier results) and is the underlying reason for the universality.
Concerning the eigenvectors distribution, complete delocalization was proved in for generalized Wigner matrices in the following sense : with very high probability
where is a fixed constant and the maximum ranges over all coordinates of the -normalized eigenvectors, (a stronger estimate was obtained for Wigner matrices in , see also for a delocalization bound for the Laplacian on deterministic regular graphs). Although this bound prevents concentration of eigenstates onto a set of size less than , it does not imply the “complete flatness” of type (1.1). In fact, if the eigenvectors are distributed by the Haar measure on the orthogonal group, the weak convergence
holds, where is a standard Gaussian random variable and the eigenvector components are asymptotically independent. Since the eigenvectors of GOE are distributed by the Haar measure on the orthogonal group, this asymptotic normality (1.2) holds for GOE (and a similar statement holds for GUE). For Wigner ensembles, by comparing with GOE, this property was proved for eigenvectors in the bulk by Knowles-Yin and Tao-Vu under the condition that the first four moments of the matrix elements of the Wigner ensembles match those of the standard normal distribution. For eigenvectors near the edges, the matching condition can be reduced to only the first two moments .
In this paper, we develop a completely new method to show that this asymptotic normality (1.2) and independence of eigenvector components hold for generalized Wigner matrices without any moment matching condition. In particular, even the second moments are allowed to vary as long as the matrix stays inside the generalized Wigner class. From the law of large numbers of independent random variables, this implies the local quantum unique ergodicity, to be specified below, with high probability. In fact, we will prove a stronger form of asymptotic normality in the sense that any projection of the eigenvector is asymptotically normal, see Theorem 1.2. This can be viewed as the eigenvector universality for the generalized Wigner ensembles.
The key idea in this new approach is to analyze the “Dyson eigenvector flow”. More precisely, the Dyson Brownian motion is induced by the dynamics in which matrix elements undergo independent Brownian motions. The same dynamics on matrix elements yield a flow on the eigenvectors. This eigenvector flow, which we will call the Dyson eigenvector flow, was computed in the context of Brownian motion on ellipsoids , real Wishart processes , and for GOE/GUE in (see also ). This flow is a diffusion process on a compact Lie group ( or ) endowed with a Riemannian metric. This diffusion process roughly speaking can be described as follows. We first randomly choose two eigenvectors, and . Then we randomly rotate these two vectors on the circle spanned by them with a rate depending on the eigenvalues. Thus the eigenvector flow depends on the eigenvalue dynamics. If we freeze the eigenvalue flow, the eigenvector flow is a diffusion with time dependent singular coefficients depending on the eigenvalues.
Due to its complicated structure, the Dyson eigenvector flow has never been analyzed. Our key observation is that the dynamics of the moments of the eigenvector entries can be viewed as a multi-particle random walk in a random environment. The number of particles of this flow is one half of the degree of polynomials in the eigenvector entries, and the (dynamic) random environment is given by jump rates depending on the eigenvalues. We shall call this flow the eigenvector moment flow. If there is only one particle, this flow is the random walk with the random jump rate between two integer locations and . This one dimensional random walk process was analyzed locally in for the purpose of the single gap universality between eigenvalues. An important result of is the Hölder regularity of the solutions. In higher dimensions, the jump rates depend on the locations of nearby particles and the flow is not a simple tensor product of the one dimensional process. Fortunately, we find that this flow is reversible with respect to an explicit equilibrium measure. The Hölder regularity argument in can be extended to any dimension to prove that the solutions of the moment flow are locally Hölder continuous. From this result and the local semicircle law (more precisely, the isotropic local semicircle law proved in and ), one can obtain that the bulk eigenvectors generated by a Dyson eigenvector flow satisfy local quantum unique ergodicity, and the law of the entries of the eigenvectors are Gaussian.
Instead of showing the Hölder regularity, we will directly prove that the solution to the eigenvector moment flow converges to a constant. This proof is based on a maximum principle for parabolic differential equations and the local isotropic law previously mentioned. It yields the convergence of the eigenvector moment flow to a constant for with explicit error bound. This immediately implies that all eigenvectors (in the bulk and at the edge) generated by a Dyson eigenvector flow satisfy local quantum unique ergodicity, and the law of the entries of the eigenvectors are Gaussian.
The time to equilibrium mentioned above is not optimal and the correct scaling of relaxation to equilibrium is in the bulk, similar to Dyson’s conjecture for relaxation of bulk eigenvalues to local equilibrium. In other words, we expect that Dyson’s conjecture can be extended to the eigenvector flow bulk as well. We will give a positive answer to this question in Theorem 7.1. A key tool in proving this theorem is a finite speed of propagation estimate for the eigenvector moment flow. An estimate of this type was first proved in [17, Section 9.6], but it requires a difficult level repulsion estimate. In Section 6, we will prove an optimal finite speed of propagation estimate without using any level repulsion estimate.
In order to prove that the eigenvectors of the original matrix ensemble satisfy quantum ergodicity, it remains to approximate the Wigner matrices by Gaussian convoluted ones, i.e., matrices that are a small time solution to the Dyson Brownian motion. We invoke the Green function comparison theorem in a version similar to the one stated in . For bulk eigenvectors, we can remove this small Gaussian component by a continuity principle instead of the Green function comparison theorem: we will show that the Dyson Brownian motion preserves the detailed behavior of eigenvalues and eigenvectors up to time directly by using the Itô formula. This approach is much more direct and there is no need to construct moment matching matrices.
The eigenvector moment flow developed in this paper can be applied to other random matrix models. For example, the local quantum unique ergodicity holds for covariance matrices (for the associated flow and results, see Appendix C) and a certain class of Erdős-Rényi graphs. To avoid other technical issues, in this paper we only consider generalized Wigner matrices. Before stating the results and giving more details about the proof, we recall the definition of the considered ensemble.
Normalization: for any , .
In the following, denotes an orthonormal eigenbasis for , a matrix from the (real or complex) generalized Wigner ensemble. The eigenvector is associated with the eigenvalue , where .
in the sense of convergence of moments, where all , are independent standard Gaussian random variables. This convergence holds uniformly in and . More precisely, for any polynomial in variables, there exists such that for large enough we have
respectively for the real and complex generalized Wigner ensembles.
The restriction on the eigenvector in the immediate regime (and similarly for its reflection) was due to that near the edges the level repulsion estimate, Definition 5.1, (or the gap universality) was only written in the region (see the discussion after Definition 5.1 for references regarding this matter). There is no doubt that these results can be extended to the the immediate regime with only minor modifications in the proofs. Here we state our theorem based on existing written results.
The normal convergence (1.4) was proved in under the assumption that the entries of have moments matching the standard Gaussian distribution up to order four, and if their distribution is symmetric (in particular the fifth moment vanishes).
This convergence of moments implies in particular joint weak convergence. Choosing to be an element of the canonical basis, Theorem 1.2 implies in particular that any entry of an eigenvector is asymptotically normally distributed, modulo the (arbitrary) phase choice. Because the above convergence holds for any , asymptotic joint normality of the eigenvector entries also holds. Since eigenvectors are defined only up to a phase, we define the equivalence relation if in the symmetric case and for some in the Hermitian case.
for the symmetric (resp. Hermitian) generalized Wigner ensembles. Here is independent of and uniform on the binary set (resp. ).
By characterizing the joint distribution of the entries of the eigenvectors, Theorem 1.2 and Corollary 1.3 imply that for any eigenvector a probabilistic equivalent of holds. For we denote the size of the support of , and .
Under the condition that the first four moments of the matrix elements of the Wigner ensembles match those of the standard normal distribution, (1.7) can also be proved from the results in ; the four moment matching were reduced to two moments for eigenvectors near the edges .
The quantum ergodicity for a class of sparse regular graphs was proved by Anantharaman-Le Masson , partly based on pseudo-differential calculus on graphs from . The main result in is for deterministic graphs, but for the purpose of this paper we only state its application to random graphs (see for details and more general statements). If are the (-normalized) eigenvectors of the discrete Laplacian of a uniformly chosen -regular graph with vertices, then for any fixed we have, for any fixed,
where may be random (for instance, it may depend on the graph). The results in were focused on very sparse deterministic regular graphs and are very different from our setting for generalized Wigner matrices.
Notice that our result (1.7) allows the test function to have a very small support and it is valid for any . This means that eigenvectors are flat even in “microscopic scales”. However, the equation (1.7) does not imply that all eigenvectors are completely flat simultaneously with high probability, i.e., we have not proved the following statement:
for with support of order . This strong form of QUE, however, holds for the Gaussian ensembles.
In the following section, we will define the Dyson vector flow and, for the sake of completeness, prove the well-posedness of the eigenvector stochastic evolution. In Section 3 we will introduce the eigenvector moment flow and prove the existence of an explicit reversible measure. In Section 4, we will prove Theorem 1.2 under the additional assumption that is the sum of a generalized Wigner matrix and a Gaussian matrix with small variance. The proof in this section relies on a maximum principle for the eigenvector moment flow. We will prove Theorem 1.2 by using a Green function comparison theorem in Section 5. In Section 6, we will prove that the speed of propagation for the eigenvector moment flow is finite with very high probability. This estimate will enable us to prove in Section 7 that the relaxation to equilibrium for the eigenvector moment flow in the bulk is of order . The appendices contain a continuity estimate for the Dyson Brownian motion up to time , and some basic results concerning the generator of the Dyson vector flow as well as analogue results for covariance matrices.
Dyson Vector Flow
In this section, we first state the stochastic differential equation for the eigenvectors under the Dyson Brownian motion. This evolution is given by (2.3) and (2.5). We then give a concise form of the generator for this Dyson vector flow. We will follow the usual slight ambiguity of terminology by naming both the matrix flow and the eigenvalue flow a Dyson Brownian motion. In case we wish to distinguish them, we will use matrix Dyson Brownian motion for the matrix flow.
Hereafter is our choice of normalization for the Dyson Brownian motion.
Let be a matrix such that and are independent standard Brownian motions, and . The symmetric Dyson Brownian motion with initial value is defined as
Let be a matrix such that and are independent standard Brownian motions, and . The Hermitian Dyson Brownian motion with initial value is
We refer to the following stochastic differential equations as the Dyson Brownian motion for (2.2) and (2.4) and the Dyson vector flow for (2.3) and (2.5).
Let , \mbox{\boldmathu}_{0}\in\OO(N), and be as in Definition 2.1. The symmetric Dyson Brownian motion/vector flow with initial condition , (u_{1},\dots,u_{N})=\mbox{\boldmathu}_{0}, is
Let , \mbox{\boldmathu}_{0}\in\UU(N), and be as in Definition 2.1. The Hermitian Dyson Brownian motion/vector flow with initial condition , (u_{1},\dots,u_{N})=\mbox{\boldmathu}_{0}, is
The theorem below contains the following results. (a) The above stochastic differential equations admit a unique strong solution, this relies on classical techniques and an argument originally by McKean . (b) The matrix Dyson Brownian motion induces the standard Dyson Brownian motion (for the eigenvalues) and Dyson eigenvector flow. This statement was already proved in . (c) For calculation purpose, one can condition on the trajectory of the eigenvalues to study the eigenvectors evolution. For the sake of completeness, this theorem is proved in the appendix.
With a slight abuse of notation, we will write either for or for the diagonal matrix with entries .
The following statements about the Dyson Brownian motion and eigenvalue/vector flow hold.
Existence and strong uniqueness hold for the system of stochastic differential equations (2.2), (2.3). Let (\bm{\lambda}_{t},\mbox{\boldmathu}_{t})_{t\geqslant 0} be the solution. Almost surely, for any we have and \mbox{\boldmathu}_{t}\in\OO(N).
Let be a symmetric Dyson Brownian motion with initial condition H_{0}=\mbox{\boldmathu}_{0}\bm{\lambda}_{0}\mbox{\boldmathu}_{0}^{*}, . Then the processes and (\mbox{\boldmathu}_{t}\bm{\lambda}_{t}\mbox{\boldmathu}_{t}^{*})_{t\geqslant 0} have the same distribution.
Existence and strong uniqueness hold for (2.2). For any , let be the distribution of with initial value the spectrum of a matrix . For and any given continuous trajectory , existence and strong uniqueness holds for (2.3) on . Let be the distribution of (\mbox{\boldmathu}_{t})_{0\leqslant t\leqslant T} with the initial matrix and the path given.
The analogous statements hold in the Hermitian setting.
Eigenvector Moment Flow
With this normalization, the typical size of is of order . We assume that the eigenvalue trajectory in the simplex is given. Furthermore, is the unique strong solution of the stochastic differential equation (2.3) (resp. (2.5)) with the given eigenvalue trajectory. Let and be smooth functions. Then a simple calculation yields
For , denote by positive integers and let in be distinct indices. The test functions we will consider are:
For any fixed, linear combinations of such polynomial functions are stable under the action of the generator. More precisely, the following formulas hold.
In the Hermitian setting, we note that the polynomials are invariant under the permutation . Thus the action of the generator (2.9) on such functions simplifies to
We now normalize the polynomials by defining
Thanks to the scalings (3.3) and (3.4), on the right hand sides of the above four equations, the sums of the coefficients vanish. This allows us to interpret them as multi-particle random walks (in random environments) in the next subsection.
2 Multi-particle random walk.
if the configuration of is the same as the one given by the ’s. Here denotes the whole path of eigenvalues for . The dependence in the initial matrix will often be omitted so that we write , . The following theorem summarizes the results from the previous subsection. It also defines the eigenvector moment flow, through the generators (3.7) and (3.8). They are multi-particles random walks (with particles) in random environments with jump rates depending on the eigenvalues.
Suppose that is the solution to the symmetric Dyson vector flow (2.3) and is given by (3.5) where denote the configuration . Then satisfies the equation
Suppose that is the solution to the Hermitian Dyson vector flow (2.5), and is given by (3.5). Then it satisfies the equation
An important property of the eigenvector moment flow is reversibility with respect to a simple explicit equilibrium measure. In the Hermitian case, this is simply the uniform measure on the configuration space.
Recall that a measure on the configuration space is said to be reversible with respect to a generator if for any functions and . We then define the Dirichlet form by
For the eigenvector moment flow, the following properties hold.
Define a measure on the configuration space by assigning the weight
Then is a reversible measure for and the Dirichlet form is given by
The uniform measure ( for all ) is reversible with respect to . The associated Dirichlet form is
We first consider , concerning the symmetric eigenvector moment flow. The measure is reversible for for any choice of the coefficients satisfying if and only if, for any ,
A sufficient condition is clearly that both of the following equations hold:
Consider the left hand side of the first one of these two equations. Let . If then , and . For the right hand side of the second equation, we make the change of variables . Finally, rename all the variables on the right hand sides by . Thus the above equations are equivalent to
Clearly, both equations hold provided that
If the measure is of type and we note , this equation is equivalent to
and the second equation yields the same condition with the roles of and switched. This holds for all and if , which gives (3.9) provided we normalize . In the case , the same reasoning yields that is constant.
Finally, the Dirichlet form calculation is standard: for example, for , by reversibility. Noting allows to conclude. ∎
Maximum principle
From now on we only consider the symmetric ensemble. The Hermitian case can be treated with the same arguments and only notational changes. Given a typical path , we will prove in this section that the solution to the eigenvector moment flow (3.7) converges uniformly to for . It is clear that the maximum (resp. minimum) of over decreases (resp. increases). We can quantify this decrease (resp. increase) in terms of the maximum and minimum themselves (see (4.17)). This yields an explicit convergence speed to 1 by a Gronwall argument.
In the statement below, we will also need , the Stieltjes transform of the semicircular distribution, i.e.
where the square root is chosen so that is holomorphic in the upper half plane and as . The following isotropic local semicircle law (Theorem 4.2 in ) gives very useful bounds on for any eigenvector via estimates on the associated Green function.
Let be an element from the generalized Wigner ensemble and . Suppose that (1.3) holds. Then for any (small) and (large) we have, for large enough ,
An important consequence of this theorem, to be used in multiple occasions, is the following isotropic delocalization of eigenvectors: under the same assumptions as Theorem 4.1, for any and , we have
Under the same assumptions the Stieltjes transform was shown to satisfy the estimate
2 Rescaling.
Recall the definition (2.1) of the evolution matrix . The variance of the matrix element is given by if , if . Denote by Then is a generalized Wigner ensemble. In particular, the previously mentionned rigidity estimates hold along our dynamics if we rescale into . Consider the simple time change of our dynamics . Then satisfies
In the rest of the paper it will always be understood that the above time rescaling and matrix scaling are performed so that all rigidity estimates hold as presented in the previous subsection, for all time.
3 Maximum Principle and regularity.
Note that the two conditions (4.5) and (4.6) follow from (4.4), i.e., , by standard arguments. More precisely, (4.6) can be proved by the argument in the proof of Corollary 3.2 in . The condition (4.5) is exactly the content of the rigidity of eigenvalues, i.e., Theorem 2.2 in . Its proof in Section 5 of used only the estimate (4.4).
The following lemma shows that these conditions hold with high probability.
For any and large enough, we have
where the probability denotes the joint law of the random variable and the paths of \bm{\lambda},\mbox{\boldmathu}.
For any fixed time, by (2.6) (4.2) and (4.3), the condition (4.4) holds with probability for any . As can be arbitrary, the same condition hold for any time and in a discrete set of size , say. For any two matrices and with Green functions and , we have
Applying this inequality to and , we have with very high probability that
From the previous lemma, one easily sees that for any , and , we have, for large enough ,
The constant depends on and but not on .
We have the following asymptotic normality for eigenvectors of a Gaussian divisible Wigner ensemble with a small Gaussian component.
Let be an arbitrarily small constant and . Let be the solution to (2.1) and be an eigenbasis of . The initial condition is assumed to be a symmetric generalized Wigner matrix. Then for any polynomial in variables and any , for large enough we have
Since is a generalized Wigner matrices, the isotropic local semicircle law, Theorem 4.1, holds for all time with arbitrarily small. With , and noticing that Lemma 4.2 holds for arbitrary large , (4.9) implies that (4.10) holds. ∎
Because of (4.8) and , we can assume in this proof that the trajectory is in ; the complement of this set induces an additional error in (4.9), negligible compared to .
We begin with the case . Let , where is the configuration with one particle at the lattice point . The equation (3.6) becomes
for some ( is not unique in general). Clearly, we have
Together with (4.11), for any we have
From the definition of , for we therefore have
where the error comes from the missing term and we have used that for , is bounded by with very high probability. For the same reason, we have
Moreover, from the definition of , we know that . As our final choice of will satisfy , this implies that
Let Note that there may be some for which is not differentiable (at times when the maximum is obtained for at least two distinct indices). But if we denote
We chose for some small and . The Gronwall inequality gives
We can do the same reasoning for the minimum of . This concludes the proof for .
For the same argument works and we will proceed by induction. Let satisfy
Assume is associated to particles at site , for some , where the ’s are distinct and . Then
where is defined in Section 3.2. We now estimate the first term on the right hand side (the second term was estimated in the previous step). By (4.6), for , is bounded by with very high probability. Thus we have
Moreover, by definition the above sum can be estimated by
where stands for the configuration with one particle removed from site . By induction assumption, we can use (4.9) to estimate for . We have thus proved that
on . Notice that by our assumptions on the parameters and , the first error term always dominates the second. One can now bound in the same way as in the case. ∎
If can be chosen arbitrarily small (this is true for generalized Wigner matrices), Theorem 4.3 gives for any . This could be improved to by allowing to depend on in the previous reasoning (chose ).
More generally, our proof shows that the following equation (4.17) (with the convention 4.13) holds. Let
where all variables depend on (remember in particular that G(z)=(\mbox{\boldmathu}_{t}^{*}\bm{\lambda}_{t}\mbox{\boldmathu}_{t}-z)^{-1}). Then the following maximum inequality holds:
Similar inequalities for a general number of particles can be obtained.
Proof of the main results
Corollary 4.4 asserts the asymptotic normality of eigenvector components for Gaussian divisible ensembles for not too small. In order to prove Theorem 1.2, we need to remove the small Gaussian components of the matrix elements in this Gaussian divisible ensemble. Similar questions occurred in the proof of universality conjecture for Wigner matrices and several methods were developed for this purpose (see, e.g., and ). Both methods can be extended to yielding similar eigenvector comparison results. In this paper, we will use the Green function comparison theorem introduced in [15, Theorem 2.3] (the parallel result following the argument of was given in ). Roughly speaking, [21, Theorem 1.10] states that the distributions of eigenvectors for two generalized Wigner ensembles are identical provided the first four moments of the matrix elements are identical and a level repulsion estimate holds for one of the two ensembles. We note that the level repulsion estimates needed in are substantially different. We first recall the following definition.
Fix an energy such that for some . A generalized Wigner ensemble is said to satisfy the level repulsion at the energy if there exist such that for any , there exists such that
where . A matrix ensemble is said to satisfy the level repulsion estimate uniformly if this property holds for any energy .
The following theorem is a slight extension of [21, Theorem 1.10] with the following modifications : (1) We slightly weaken the fourth moment matching condition. (2) The original theorem was only for components of eigenvectors; we allow the eigenvector to project to a fixed direction. (3) We state it for all energies in the entire spectrum. (4) We include an error bound for the comparison. (5) We state it only for eigenvectors with no involvement of eigenvalues. Theorem 5.2 can be proved using the argument in ; the only modification is to replace the local semicircle law used in by the isotropic local semicircle law, Theorem 4.1. Since this type of argument based on the Green function comparison theorem has been done several times, we will not repeat it here. Notice that near the edge, the four moment matching condition can be replaced by just two moments. But for applications in this paper, this improvement will not be used and so we refer the interested reader to .
and that the first two diagonal moments of and are the same, i.e.
Assume also that the fourth off-diagonal moments of and are almost the same, i.e., there is an such that
Then there is depending on such that for any integer , any and any choice of indices we have
where is a smooth function that satisfies
2 Proof of Theorem 1.2 .
We now summarize our situation: Given a generalized Wigner ensemble , we wish to prove that (1.5) holds for the eigenvectors of . We have proved in (4.10) that this estimate holds for any Gaussian divisible ensemble of type , and therefore by simple rescaling for any ensemble of type
where is any initial generalized Wigner matrix and is an independent standard GOE matrix, as long as . We fix a small number, say, . Now we construct a generalized Wigner matrix such that the first three moments of match exactly those of the target matrix and the differences between the fourth moments of the two ensembles are less than for some positive. This existence of such an initial random variable is guaranteed by, say, Lemma 3.4 of . By the eigenvector comparison theorem, Theorem 5.2, we have proved (1.5) and this concludes our proof of Theorem 1.2.
3 Proof of Corollary 1.3.
From (1.5), there exists such that
4 Proof of Corollary 1.4.
From (1.6), the first term of the right hand side is bounded by and the second term is bounded by . The Markov inequality then allows us to conclude the proof of Corollary 1.4.
Finite speed of propagation
In this section, we prove a finite speed of propagation estimate for the dynamics (3.6). This estimate will be a key ingredient for proving optimal relaxation time for eigenvectors in the bulk. Finite speed of propagation was first proved in [17, Section 9.6] for (3.6) when the number of particle . But it requires a level repulsion estimate which is difficult to prove. Our estimate requires only the rigidity of eigenvalues (which holds with very high probability) and the speed of propagation obtained is nearly optimal. Our key observation is that we can construct weight functions used in the finite speed estimate depending on eigenvalues so that the singularities in the equation (3.6) are automatically cancelled by the choices of these weight functions.
We will follow the approach of by decomposing the dynamics into a long range part and a short range part. The long range part can be controlled by a general argument based on decay estimate; the main new idea is in the proof of a finite speed of propagation for the short range dynamics, which is the content of Lemma 6.2.
We assume that for some (small) fixed parameter there is a constant such that for any and the quantity defined in (2.7) satisfies the following estimate
If is distributed as a generalized Wigner matrix, then for any , (6.1) holds with probability for some . In this section is not assumed to be distributed as a generalized Wigner matrix. Instead, we assume that holds.
Notice that and are time dependent. Moreover, is also reversible with respect to (the proof of Proposition 3.2 applies to any symmetric ’s). Denote by the semigroup associated with from time to time , i.e.
where only depends on (in particular not on ).
Since and are contractions in , this yields
2 Finite speed of propagation for the short range dynamics.
Suppose that is a configuration with particles. We denote the particles in nondecreasing order by with . We will drop the dependence on and simply use . In the same way, we also denote the configuration by with where we have dropped the dependence of in . This convention will be followed for the rest of this paper.
We define the following distance on the set of configurations with particles:
For the second equality, observe that for any and , we have .
Before stating our finite speed result, we also need the notation .
We first consider the case (i) corresponding to supported in the bulk, but the reader may want to read first the proof of (ii), written for the simpler case for the sake of simplicity.
For any configuration with particles we define
similarly to (6.3). For the second equality, observe that if and , then (the function is nondecreasing).
The coefficients and are non-random positive combinatorial factors depending on the locations of , , but we will only need that they are uniformly bounded in . We will adopt the convention to use indices . We define
where is the reversible measure defined in (3.9) for the symmetric eigenvector moment flow (which is also reversible w.r.t its short-range cutoff version). Then
Second step: bound on (6.7) and (6.9). Using reversibility with respect to , the first term can be written
Here the equality (6.10) is a direct application of the reversibility property, while (6.11) also follows from the reversibility as follows. Notice that
One can check that (6.11) follows from .
We now estimate the term in (6.11). If it is nonzero (and we assume first that ) then there exists such that , (recall ) and
Moreover, the bracket term (6.9) is easily bounded by
Third step: bound on (6.8). We can bound (6.8) by
Denote the configuration exchanging all particles from sites and , i.e. , and if . Using , we can bound the sum over in (6.15) by
where the constant if is even and , and otherwise. Remember that for any , we have . This implies that and so that
Equations (6.16) and (6.17) together with give
where we used, in the second inequality, . Note that transforming into can be achieved by transferring a particle for to (or to ) one by one at most times, so that
for any . We finally proved that the drift term from (6.8) is bounded above by
Fourth step: conclusion. All together, the above estimates give
where is defined by (6.5). Then by definition of the dynamics and the Itô formula, we have (here we drop the time parameter whenever it is obvious)
Thus if we define , we obtain
Relaxation to equilibrium for t≳N−1{t\,{\gtrsim}\,N^{-1}}
assuming the optimal isotropic local semicircle law with a tiny error . Choosing for some small then gives, by Gronwall, a relaxation time of order . The purpose of this section is to make this argument rigorous by using the finite speed of propagation for the eigenvector moment flow, i.e., Lemma 6.2.
The initial matrix is denoted , it satisfies the local semicircle law, and its eigenvalues follow the usual Dyson Brownian motion dynamics.
Let (resp. ) be a sequence of random matrices from the Gaussian orthogonal (resp. unitary) ensemble (normalized with limiting spectral measure supported on , for example). Note that in this section stands for a Gaussian matrix, not its Green function.
Let be any arbitrarily small positive constant and . Assume that, for a deterministic sequence of matrices and a sequence of unit vectors , we have, for any and large enough (depending on these parameters),
If moreover (7.1) holds for any given sequence , then any bulk eigenvector of have asymptotically independent normal entries (the analogue of Corollary 1.3) and each eigenvector satisfy local quantum unique ergodicity (the analogue of Corollary 1.4).
Similar results hold for the Hermitian matrices .
The Green function in appearing in (7.1) is with respect to the matrix with being the initial matrix and the value at time of a (matrix) Dyson Brownian Motion.
Theorem 7.1 means that, the initial structure of bulk eigenvectors completely disappears with the addition of a small noise, provided that the initial matrix satisfies a strong form of semicircle law. If the initial condition is a generalized Wigner matrix, the matrix Dyson Brownian motion is again a generalized Wigner ensemble after rescaling. In this case, the asymptotic normality of the eigenvectors was already proved in Theorem 1.2 and therefore the conclusion of Theorem 7.4 was proved as well. The key point of Theorem 7.1 lies in that it holds for deterministic initial matrices, provided that the local isotropic semicircle law holds.
Note that by standard perturbation theory Theorem 7.1 in general does not hold for . Recall that Dyson’s conjecture states that the relaxation time to local equilibrium for bulk eigenvalues under the DBM is . Thus Theorem 7.1 is the analogue of this conjecture in the context of bulk eigenvectors.
Theorem 7.1 gives optimal relaxation speed for dynamics of bulk eigenvectors provided that the local law holds along the whole spectrum, i.e. condition (7.1) holds. One may be interested in the dynamics relaxation only locally, i.e. proving QUE only for certain eigenvectors with corresponding energy around . Then as an input, the local law is only needed in a small window around .
More precisely, let be fixed (remember ). Assume that (7.1) holds for any in the smaller domain (replacing the original domain defined in (4.1))
Then the conclusion (7.2) holds after restricting the to .
To summarize, the optimal time relaxation result, Theorem 7.1, can be made local in the spectrum, because the key input in this result, the finite speed of propagation Lemma 6.2, holds locally. The modifications needed to prove these local versions are obvious and we leave them to interested readers.
We will prove Theorem 7.1 by using the maximum principle locally. For this purpose, we will use the finite speed of propagation estimate, Lemma 6.2. This will be explained in the next subsections.
2 Flattening of initial condition at the edge.
Let be a fixed small number. We define the following flattening and averaging operators on the space of functions of configurations with points: any ,
for some coefficient ( if , if ). We will only use the elementary property
We will abbreviate by , and by (for , we write these functions as and where is the configuration with particle at ). We remind the reader that can be define either by (3.5) or by the solution of the equation (3.6). In particular, is the conditional expectation of given , i.e.,
where is a fixed unit vector. In all our application, the initial data is independent of and given by (3.5) with . For , we can only understand it as the solution to (7.6).
For small time , by finite speed of propagation we will prove that (up to exponentially small corrections) close to the edge, so that the maximum principle for the dynamics (7.6) can be localized in the bulk.
We first prove that for these modified dynamics, the isotropic law holds in the following sense. The following result is deterministic.
where stands for the configuration with one particle removed from site .
We first show that the difference between and is small. More precisely, we can bound the left hand side of (7.8) by where
The term (i) will be controlled by finite speed of propagation; (ii) will be controlled by Lemma 6.1, and (iii) by the isotropic local semicircle law.
To bound the term (ii), define the reversed dynamics by
and is always set to be ] and similarly for . Notice that Lemma 6.1 holds for these time-reversed dynamics, the proof is unchanged. Thus we have
Concerning the error term (iii), we proceed as follows. Let be the index such that . Then
where we use that (which follows from the condition (4.6)). For any function we write with the notation from (7.4). We obtain
Moreover, the first sum above is equal to
where we used . From (7.5), we have and the second sum in (7.15) can be bounded by , which is smaller than for . Gathering all estimates, we obtain that (7.8) holds.
In the case of general , to prove (7.9), we proceed in the same way. As the term of type (i) is also bounded by finite speed of propagation, we just need to prove that
Thanks to Lemma 6.1 it is sufficient to prove the above estimate replacing by . We also can restrict the summation to . Then, similarly to the case, we write
Using (7.5) and to bound the above second term, we are left with proving that
The second sum above is properly estimated by because we are in a good set. Concerning the first sum, its contribution is not trivial if , in particular . Then and this first sum can be estimated exactly as in (4.15), (4.16). This concludes the proof. ∎
3 Localized maximum principle.
The following result states that, for a typical initial conditions and a generic eigenvalue path, the relaxation time of the bulk eigenvectors is of order at most for any small .
Assume that for some , is in . Assume moreover that holds. Let be a solution of the eigenvector moment flow (3.6) with initial matrix and path . Then there exists such that for large enough we have
As is arbitrary we just need to prove the result for replaced by . Moreover, we only need to prove (7.16) with replaced by solving the cutoff dynamics (7.6). Indeed, we have
We will prove that such an estimate holds for any by induction on . Assume there is just one particle. Following the idea from the proof of Theorem 4.3, for a given let be an index such that . We consider two possible cases: if then there is nothing to prove. If , then from the finite speed of propagation assumption (i.e., we are in the set ), is in the bulk, i.e., (the reason is that if were near the edges, then is exponentially small). We then have
By Gronwall’s lemma, we obtain . This concludes the proof for .
For general , as in the 1-particle case we can assume that is achieved for some . Then the analogue of (4.14) holds with replaced by . The first sum in (4.14) then can be evaluated using (7.9):
From the result at rank with replaced by , we know that for we have
One now can conclude the proof as in the case. ∎
Under the above two assumptions, we apply Theorem 7.4, which proves the first statement of Theorem 7.1. The last two statements of Theorem 7.1 easily follow by the arguments used in Sections 5.3 and 5.4.
Appendix A Appendix A Continuity estimate for t≲N−1/2{t\,{\lesssim}\,N^{-1/2}}
The main result in Section 7, Theorem 7.4, asserts the asymptotic normality of eigenvector components for Gaussian divisible ensembles for . To prove Theorem 1.2 for bulk eigenvectors, in this appendix we remove the small Gaussian components of the matrix elements. As we saw in Section 5, one way to proceed consists in a Green function comparison theorem. Here, we proceed in a different way: the Dyson Brownian motion preserves the local structure of generalized Wigner matrices up to time (see the lemma hereafter). This approach is much more direct and there is no need to construct moment matching matrices. It provides a completely dynamical proof of Theorem 1.2 for bulk eigenvectors.
We remark that although this proof is very simple, the fact that the Dyson Brownian motion preserves the detailed behaviour of eigenvalues and eigenvectors is surprising and even contradictory. Consider for example the eigenvalue flow. It was proved that this spectral dynamics take very general initial data to local equilibrium for any time . So how can we prove that the changes of the eigenvalues up to time is less than the accuracy ? The answer is that we only prove the preservation of the Dyson Brownian motion for matrix models. In other words, the matrix structure gives this preservation of the local structure.
We start with the following matrix stochastic differential equation which is an Ornstein-Uhlenbeck version of the Dyson Brownian motion. Let be a symmetric matrix. The dynamics of the matrix entries are given by the stochastic differential equations
Suppose that we have for some fixed constants and , uniformly in and . Denote . Suppose that is a smooth function of the matrix elements satisfying
Together with the condition , we have
Integration over time finishes the proof. ∎
The previous lemma implies the following eigenvalues and eigenvectors continuity estimate for the dynamics (A.1).
for some . Denote by the eigenvectors of associated with the eigenvalues . Then there exists (depending only on and ) such that, for large enough ,
One may try to apply Lemma A.1 directly for , but the third derivative of this function seems hard to bound. Instead, we can prove the continuity estimate when is a product of Green functions of , which in turn implies the continuity estimate for eigenvalues and eigenvectors. In the following, the fact that (i) and (ii) imply (A.4) relies on classical techniques . The crucial condition is (i), i.e., comparison of Green functions up to some scale smaller than microscopic, . In Section 5 such a comparison was shown by moment matching. Hereafter, Lemma A.1 allows to prove this Green function comparison by a dynamic approach.
Let and refer to two generalized Wigner ensembles. Consider the following statements.
Green functions comparison up to a very small scale. For any there exists such that for any and any smooth function with polynomial growth, we have
Level repulsion estimate. For both ensembles and and for any the following holds. There exists such that for any there exists satisfying
for any . Here the probability measure can be either the ensemble or .
From Section 5 in , if (i) and (ii) hold then for any and satisffying (A.3) there exists such that for large enough we have
The level repulsion condition condition (ii) was proved in the generalized Wigner context [17, equation (5.32)]. We therefore only need to check the main assumption (i), which is a consequence of Lemma A.1 and the isotropic local semicircle law, Theorem 4.1. Indeed, we need to find a good bound in (A.2) for a function of type given in (i). For simplicity we only consider the case
where or . From the isotropic local semicircle law (4.2) the following four expressions
are bounded by with very high probability provided that . Moreover, by a dyadic argument explained in Section 8, we have for any
Consequently, we proved that uniformly in , , we have
with very high probability. The hypothesis (A.2) therefore holds with . As is arbitrarily small, Lemma A.1 proves that for any and there exists some with
Thus assumption (i) holds and the Corollary is proved. ∎
To complete the proof of Theorem 1.2 for bulk eigenvectors by a dynamical approach, we proceed as follows. Let be a generalized Wigner matrix. For and , let be the solution of (A.1) at time . On the one hand, from Corollary A.2 we have
On the other hand, the entry of is distributed as
where are independent standard Gaussian random variables. For any , let be a random matrix with entry distributed as
where are independent standard Gaussian random variables, independent from . Then is a generalized Wigner matrix modulo scaling: for any we have . Moreover from (A.5) is distributed as
where are independent standard Gaussian random variables, independent of . This proves that is distributed as , where satisfies (2.1) and . We choose for some and apply Theorem 7.4 to : this yields
We have thus proved Theorem 1.2 by a dynamic approach, in the bulk case.
Appendix B Appendix B Generator of the Dyson vector flow
Consequently, if one can prove that almost surely as , then existence and strong uniqueness for the system (2.2), (2.3) easily follow. This non-explosion nor collision result follows from Proposition 1 in . It immediately yields for ant .
To prove that \mbox{\boldmathu}_{t}\in\OO(N) for any , we consider the stochastc differential equations satisfied by , . Itô’s formula yields
For the same reason as previously, existence and strong uniqueness hold for the above system, and (), is an obvious solution (remember that \mbox{\boldmathu}_{0}\in\OO(N)), which completes the proof.
On the other hand, the evolution equations for and is
Consequently, after defining the diagonal matrix process by
We have \bm{\lambda}({\rm d}M_{\mbox{\boldmathu}})^{*}+({\rm d}M_{\mbox{\boldmathu}})\bm{\lambda}+{\rm d}M_{\bm{\lambda}}=\frac{1}{\sqrt{N}}{\rm d}B^{(s)} and \bm{\lambda}({\rm d}D_{\mbox{\boldmathu}})^{*}+({\rm d}D_{\mbox{\boldmathu}})\bm{\lambda}+{\rm d}D_{\bm{\lambda}}+{\rm d}D=0, so
(c) Existence and strong uniqueness for (2.2) has a proof strictly identical to (a). For a given continuous trajectory , existence and strong uniqueness for (2.3) is elementary, because and the coefficients are Lipschitz for any given .
Let be the solution of (2.2), and (\mbox{\boldmathu}^{(\bm{\lambda}^{\prime})}_{t})_{t\geqslant 0} be the solution of (2.3) for given . If the initial conditions match, we have
because (\bm{\lambda}^{\prime}_{t},\mbox{\boldmathu}^{(\bm{\lambda}^{\prime})}_{t}) is a solution of the system of stochastic differential equations (2.2,2.3) for which strong uniqueness holds. Equations (B.2) together with yields
As strong uniqueness holds, is a measurable function (called ) of , and (\mbox{\boldmathu}^{\bm{\lambda}^{\prime}}_{t})_{0\leqslant t\leqslant T} is a measurable function of and (called ). We therefore have (for some Wiener measures ) for any bounded continuous function
Together with (B.3), this concludes the proof. We used the independence of the diagonal of with the other entries in the first equality above.
B.2 Proof of Lemma 2.4.
Moreover, from the stochastic differential equation (2.5), we obtain
Gathering our estimates for (I), (II) and (III) yields
Appendix C Appendix C Covariance matrices
Because of motivations in statistics, we will only define the eigenvector moment flow for real-valued covariance matrices. The eigenvector dynamics were already considered in . The normalization constants follow our convention and are different from .
Let be a real matrix Brownian motion: are independent standard Brownian motions. We define the matrix by
Then the real Wishart process is is defined by . In the following, we will assume for simplicity that , to avoid trivial eigenvalues of (the case admits similar results, up to trivial adjustements). The eigenvalues and eigenvectors dynamics were given in , i.e. the direct analogue of definitions (2.2), (2.3) and Theorem 2.3 hold for the following stochastic differential equations:
where is a (symmetric) Dyson Brownian motion.
After conditioning on the eigenvalues trajectory, in the same way as Lemma 2.4, the generator for the above eigenvector dynamics can be shown to be
The definition and utility of the eigenvector moment flow for covariance matrices are then summarized as follows.
As in the case of symmetric matrices, the above eigenvector moment flow is reversible with respect to the measure defined in (3.9). Thus analogues of Theorems 1.2, Corollary 1.3, 1.4 and Theorem 7.1 for covariance matrices can be proved with arguments parallel to those used in Sections 4, 5 and 6.