SearcharxivSearch

arXiv subjects

Paul Bourgade

Publications and source records attributed to Paul Bourgade.

At least 19 recordsLinked to original sources

Loop Equations Characterize Random Matrix Statistics

We prove that the universal local point processes of random matrix theory are characterized by their loop equation hierarchies. More precisely, for every rational $\beta>0$, the $\mathrm{Sine}_{\beta}$ point process is the unique solution of the bulk loop equation hierarchy, and the $\mathrm{Airy}_{\beta}$ point process is the unique solution of the edge loop equation hierarchy. These uniqueness results provide a direct route to universality: it suffices to verify the corresponding approximate loop equations for the ensemble. In many models, these equations follow from local laws and integration by parts.

math.PR

Fluctuations for non-Hermitian dynamics

We prove that under the Brownian evolution on large non-Hermitian matrices the log-determinant converges in distribution to a 2+1 dimensional Gaussian field in the Edwards-Wilkinson regularity class, namely it is logarithmically correlated for the parabolic distance. This dynamically extends a seminal result by Rider and Virág about convergence to the Gaussian free field. The convergence holds out of equilibrium for centered, i.i.d. matrix entries as an initial condition. A remarkable aspect of the limiting field is its non-Markovianity, due to long range correlations of the eigenvector overlaps, for which we identify the exact space-time polynomial decay. In the proof, we obtain a quantitative, optimal relaxation at the hard edge, for a broad extension of the Dyson Brownian motion, with a driving noise arbitrarily correlated in space.

math.PR

Fisher-Hartwig asymptotics for non-Hermitian random matrices

We prove the two-dimensional analogue of the asymptotics for Toeplitz determinants with Fisher-Hartwig singularities, for general real symbols. This formula has applications to random normal matrices with complex spectra: (i) the characteristic polynomial converges to a Gaussian multiplicative chaos random measure on the limiting droplet, in the subcritical phase; (ii) the electric potential converges pointwise to a logarithmically correlated field; (iii) the measure of its level sets (i.e. thick points) is identified; (iv) the associated free energy undergoes a freezing transition. This establishes emergence of the Liouville quantum gravity measure from free fermions in 2d, and universality with respect to the external potential.

math.PR

Liouville quantum gravity from random matrix dynamics

We establish the first connection between $2d$ Liouville quantum gravity and natural dynamics of random matrices. In particular, we show that if $(U_t)$ is a Brownian motion on the unitary group at equilibrium, then the measures $$ |\det(U_t - e^{i θ})|^γ dt dθ$$ converge in the limit of large dimension to the $2d$ LQG measure, a properly normalized exponential of the $2d$ Gaussian free field. Gaussian free field type fluctuations associated with these dynamics were first established by Spohn (1998) and convergence to the LQG measure in $2d$ settings was conjectured since the work of Webb (2014), who proved the convergence of related one dimensional measures by using inputs from Riemann-Hilbert theory. The convergence follows from the first multi-time extension of the result by Widom (1973) on Fisher-Hartwig asymptotics of Toeplitz determinants with real symbols. To prove these, we develop a general surgery argument and combine determinantal point processes estimates with stochastic analysis on Lie group, providing in passing a probabilistic proof of Webb's $1d$ result. We believe the techniques will be more broadly applicable to matrix dynamics out of equilibrium, joint moments of determinants for classes of correlated random matrices, and the characteristic polynomial of non-Hermitian random matrices.

math.PR

Optimal rigidity and maximum of the characteristic polynomial of Wigner matrices

We determine to leading order the maximum of the characteristic polynomial for Wigner matrices and $β$-ensembles. In the special case of Gaussian-divisible Wigner matrices, our method provides universality of the maximum up to tightness. These are the first universal results on the Fyodorov--Hiary--Keating conjectures for these models, and in particular answer the question of optimal rigidity for the spectrum of Wigner matrices. Our proofs combine dynamical techniques for universality of eigenvalue statistics with ideas surrounding the maxima of log-correlated fields and Gaussian multiplicative chaos.

math.PR

The Fyodorov-Hiary-Keating Conjecture. II

We prove a lower bound on the maximum of the Riemann zeta function in a typical short interval on the critical line. Together with the upper bound from the previous work of the authors, this implies tightness of $$ \max_{|h|\leq 1}|ζ(\tfrac 12+{\rm i} τ+{\rm i} h)|\cdot \frac{(\log\log T)^{3/4}}{\log T}, $$ for large $T$, where $τ$ is uniformly distributed on $[T,2T]$. The techniques are also applied to bound the right tail of the maximum, proving the distributional decay $\asymp y e^{-2y}$ for $y$ positive. This confirms the Fyodorov-Hiary-Keating conjecture, which states that the maximum of $ζ$ in short intervals lies in the universality class of logarithmically correlated fields.

math.NT

Exponential growth of random determinants beyond invariance

We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with covariance profiles, Wigner matrices and covariance matrices with subexponential tails, Erdős-Rényi and $d$-regular graphs for any polynomial sparsity parameter, and non-mean-field random matrix models, such as random band matrices for any polynomial bandwidth. The proof builds on recent tools, including the theory of the Matrix Dyson Equation as developed in [Ajanki, Erdős, Krüger 2019]. We use these asymptotics as an important input to identify the complexity of classes of Gaussian random landscapes in our companion papers [Ben Arous, Bourgade, McKenna 2021; McKenna 2021].

math.PR

Optimal local law and central limit theorem for $β$-ensembles

In the setting of generic $β$-ensembles, we use the loop equation hierarchy to prove a local law with optimal error up to a constant, valid on any scale including microscopic. This local law has the following consequences. (i) The optimal rigidity scale of the ordered particles is of order $(\log N)/N$ in the bulk of the spectrum. (ii) Fluctuations of the particles satisfy a central limit theorem with covariance corresponding to a logarithmically correlated field; in particular each particle in the bulk fluctuates on scale $\sqrt{\log N}/N$. (iii) The logarithm of the electric potential also satisfies a logarithmically correlated central limit theorem. Contrary to much progress on random matrix universality, these results do not proceed by comparison. Indeed, they are new for the Gaussian $β$-ensembles. By comparison techniques, (ii) and (iii) also hold for Wigner matrices.

math.PR

Landscape complexity beyond invariance and the elastic manifold

This paper characterizes the annealed, topological complexity (both of total critical points and of local minima) of the elastic manifold. This classical model of a disordered elastic system captures point configurations with self-interactions in a random medium. We establish the simple-vs.-glassy phase diagram in the model parameters, with these phases separated by a physical boundary known as the Larkin mass, confirming formulas of Fyodorov and Le Doussal. One essential, dynamical, step of the proof also applies to a general signal-to-noise model of soft spins in an anisotropic well, for which we prove a negative-second-moment threshold distinguishing positive from zero complexity. A universal near-critical behavior appears within this phase portrait, namely quadratic near-critical vanishing of the complexity of total critical points, and cubic near-critical vanishing of the complexity of local minima. These two models serve as a paradigm of complexity calculations for Gaussian landscapes exhibiting few distributional symmetries, i.e. beyond the invariant setting. The two main inputs for the proof are determinant asymptotics for non-invariant random matrices from our companion paper [Ben Arous, Bourgade, McKenna 2021], and the atypical convexity and integrability of the limiting variational problems.

math.PR

The Fyodorov-Hiary-Keating Conjecture. I

By analogy with conjectures for random matrices, Fyodorov-Hiary-Keating and Fyodorov-Keating proposed precise asymptotics for the maximum of the Riemann zeta function in a typical short interval on the critical line. In this paper, we settle the upper bound part of their conjecture in a strong form. More precisely, we show that the measure of those $T \leq t \leq 2T$ for which $$ \max_{|h| \leq 1} |ζ(1/2 + i t + i h)| > e^y \frac{\log T }{(\log\log T)^{3/4}}$$ is bounded by $Cy e^{-2y}$ uniformly in $y \geq 1$. This is expected to be optimal for $y= O(\sqrt{\log\log T})$. This upper bound is sharper than what is known in the context of random matrices, since it gives (uniform) decay rates in $y$. In a subsequent paper we will obtain matching lower bounds.

math.PR

Extreme gaps between eigenvalues of Wigner matrices

This paper proves universality of the distribution of the smallest and largest gaps between eigenvalues of generalized Wigner matrices, under some smoothness assumption for the density of the entries. The proof relies on the Erd{\H o}s-Schlein-Yau dynamic approach. We exhibit a new observable that satisfies a stochastic advection equation and reduces local relaxation of the Dyson Brownian motion to a maximum principle. This observable also provides a simple and unified proof of universality in the bulk and at the edge, which is quantitative. To illustrate this, we give the first explicit rate of convergence to the Tracy-Widom distribution for generalized Wigner matrices.

math.PR

The distribution of overlaps between eigenvectors of Ginibre matrices

We study the overlaps between eigenvectors of nonnormal matrices. They quantify the stability of the spectrum, and characterize the joint eigenvalues increments under Dyson-type dynamics. Well known work by Chalker and Mehlig calculated the expectation of these overlaps for complex Ginibre matrices. For the same model, we extend their results by deriving the distribution of diagonal overlaps (the condition numbers), and their correlations. We prove: (i) convergence of condition numbers for bulk eigenvalues to an inverse Gamma distribution; more generally, we decompose the quenched overlap (i.e. conditioned on eigenvalues) as a product of independent random variables; (ii) asymptotic expectation of off-diagonal overlaps, both for microscopic or mesoscopic separation of the corresponding eigenvalues; (iii) decorrelation of condition numbers associated to eigenvalues at mesoscopic distance, at polynomial speed in the dimension; (iv) second moment asymptotics to identify the fluctuations order for off-diagonal overlaps, when the related eigenvalues are separated by any mesoscopic scale; (v) a new formula for the correlation between overlaps for eigenvalues at microscopic distance, both diagonal and off-diagonal. These results imply estimates on the extreme condition numbers, the volume of the pseudospectrum and the diffusive evolution of eigenvalues under Dyson-type dynamics, at equilibrium.

math.PR

The two-dimensional Coulomb plasma: quasi-free approximation and central limit theorem

For the two-dimensional one-component Coulomb plasma, we derive an asymptotic expansion of the free energy up to order $N$, the number of particles of the gas, with an effective error bound $N^{1-κ}$ for some constant $κ> 0$. This expansion is based on approximating the Coulomb gas by a quasi-free Yukawa gas. Further, we prove that the fluctuations of the linear statistics are given by a Gaussian free field at any positive temperature. Our proof of this central limit theorem uses a loop equation for the Coulomb gas, the free energy asymptotics, and rigidity bounds on the local density fluctuations of the Coulomb gas, which we obtained in a previous paper.

math.PR

Gaussian fluctuations of the determinant of Wigner Matrices

We prove that the logarithm of the determinant of a Wigner matrix satisfies a central limit theorem in the limit of large dimension. Previous results about fluctuations of such determinants required that the first four moments of the matrix entries match those of a Gaussian. Our work treats symmetric and Hermitian matrices with centered entries having the same variance and subgaussian tail. In particular, it applies to symmetric Bernoulli matrices and answers an open problem raised by Tao and Vu.

math.PR

Random band matrices

We survey recent mathematical results about the spectrum of random band matrices. We start by exposing the Erd{\H o}s-Schlein-Yau dynamic approach, its application to Wigner matrices, and extension to other mean-field models. We then introduce random band matrices and the problem of their Anderson transition. We finally describe a method to obtain delocalization and universality in some sparse regimes, highlighting the role of quantum unique ergodicity.

math.PR

Random band matrices in the delocalized phase, I: Quantum unique ergodicity and universality

Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we obtain the following results. (i) The semicircle law holds up to the scale $N^{-1+\varepsilon}$ for any $\varepsilon>0$. (ii) The eigenvalues locally converge to the point process given by the Gaussian orthogonal ensemble at any fixed energy. (iii) All eigenvectors are delocalized, meaning their ${\rm L}^\infty$ norms are all simultaneously bounded by $N^{-\frac{1}{2}+\varepsilon}$ (after normalization in ${\rm L}^2$) with overwhelming probability, for any $\varepsilon>0$. (iv )Quantum unique ergodicity holds, in the sense that the local ${\rm L}^2$ mass of eigenvectors becomes equidistributed with overwhelming probability. We extend the mean-field reduction method \cite{BouErdYauYin2017}, which required $W=Ω(N)$, to the current setting $W \ge N^{3/4+\varepsilon}$. Two new ideas are: (1) A new estimate on the "generalized resolvent" of band matrices when $W \geq N^{3/4+\varepsilon}$. Its proof, along with an improved fluctuation average estimate, will be presented in parts 2 and 3 of this series \cite {BouYanYauYin2018,YanYin2018}. (2) A strong (high probability) version of the quantum unique ergodicity property of random matrices. For its proof, we construct perfect matching observables of eigenvector overlaps and show they satisfying the eigenvector moment flow equation \cite{BouYau2017} under the matrix Brownian motions.

math.PR

Random band matrices in the delocalized phase, II: Generalized resolvent estimates

This is the second part of a three part series abut delocalization for band matrices. In this paper, we consider a general class of $N\times N$ random band matrices $H=(H_{ij})$ whose entries are centered random variables, independent up to a symmetry constraint. We assume that the variances $\mathbb E |H_{ij}|^2$ form a band matrix with typical band width $1\ll W\ll N$. We consider the generalized resolvent of $H$ defined as $G(Z):=(H - Z)^{-1}$, where $Z$ is a deterministic diagonal matrix such that $Z_{ij}=\left(z 1_{1\leq i \leq W}+\widetilde z 1_{ i > W} \right) δ_{ij}$, with two distinct spectral parameters $z\in \mathbb C_+:=\{z\in \mathbb C:{\rm Im} z>0\}$ and $\widetilde z\in \mathbb C_+\cup \mathbb R$. In this paper, we prove a sharp bound for the local law of the generalized resolvent $G$ for $W\gg N^{3/4}$. This bound is a key input for the proof of delocalization and bulk universality of random band matrices in \cite{PartI}. Our proof depends on a fluctuations averaging bound on certain averages of polynomials in the resolvent entries, which will be proved in \cite{PartIII}.

math.PR

Maximum of the Riemann zeta function on a short interval of the critical line

We prove the leading order of a conjecture by Fyodorov, Hiary and Keating, about the maximum of the Riemann zeta function on random intervals along the critical line. More precisely, as $T \rightarrow \infty$ for a set of $t \in [T, 2T]$ of measure $(1 - o(1)) T$, we have $$ \max_{|t-u|\leq 1}\log\left|ζ\left(\tfrac{1}{2}+i u\right)\right|=(1 + o(1))\log\log T . $$

math.PR