-
Optimal rigidity and maximum of the characteristic polynomial of Wigner matrices
Authors:
Paul Bourgade,
Patrick Lopatto,
Ofer Zeitouni
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 August, 2024; v1 submitted 20 December, 2023;
originally announced December 2023.
-
Liouville quantum gravity from random matrix dynamics
Authors:
Paul Bourgade,
Hugo Falconet
Abstract:
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. Gau…
▽ More
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.
△ Less
Submitted 16 September, 2022; v1 submitted 7 June, 2022;
originally announced June 2022.
-
Landscape complexity beyond invariance and the elastic manifold
Authors:
Gérard Ben Arous,
Paul Bourgade,
Benjamin McKenna
Abstract:
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 th…
▽ More
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.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Exponential growth of random determinants beyond invariance
Authors:
Gérard Ben Arous,
Paul Bourgade,
Benjamin McKenna
Abstract:
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…
▽ More
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].
△ Less
Submitted 15 April, 2022; v1 submitted 11 May, 2021;
originally announced May 2021.
-
Optimal local law and central limit theorem for $β$-ensembles
Authors:
Paul Bourgade,
Krishnan Mody,
Michel Pain
Abstract:
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…
▽ More
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.
△ Less
Submitted 17 January, 2022; v1 submitted 11 March, 2021;
originally announced March 2021.
-
The Fyodorov-Hiary-Keating Conjecture. I
Authors:
Louis-Pierre Arguin,
Paul Bourgade,
Maksym Radziwiłł
Abstract:
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…
▽ More
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.
△ Less
Submitted 9 October, 2020; v1 submitted 2 July, 2020;
originally announced July 2020.
-
Extreme gaps between eigenvalues of Wigner matrices
Authors:
Paul Bourgade
Abstract:
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…
▽ More
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.
△ Less
Submitted 2 July, 2020; v1 submitted 26 December, 2018;
originally announced December 2018.
-
Random band matrices
Authors:
Paul Bourgade
Abstract:
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 reg…
▽ More
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.
△ Less
Submitted 30 August, 2018; v1 submitted 9 July, 2018;
originally announced July 2018.
-
Random band matrices in the delocalized phase, II: Generalized resolvent estimates
Authors:
Paul Bourgade,
Fan Yang,
Horng-Tzer Yau,
Jun Yin
Abstract:
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 generalize…
▽ More
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}.
△ Less
Submitted 4 July, 2018;
originally announced July 2018.
-
Random band matrices in the delocalized phase, I: Quantum unique ergodicity and universality
Authors:
Paul Bourgade,
Horng-Tzer Yau,
Jun Yin
Abstract:
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 converg…
▽ More
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.
△ Less
Submitted 4 July, 2018;
originally announced July 2018.
-
The distribution of overlaps between eigenvectors of Ginibre matrices
Authors:
Paul Bourgade,
Guillaume Dubach
Abstract:
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…
▽ More
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.
△ Less
Submitted 29 October, 2019; v1 submitted 3 January, 2018;
originally announced January 2018.
-
The two-dimensional Coulomb plasma: quasi-free approximation and central limit theorem
Authors:
Roland Bauerschmidt,
Paul Bourgade,
Miika Nikula,
Horng-Tzer Yau
Abstract:
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…
▽ More
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.
△ Less
Submitted 12 June, 2019; v1 submitted 27 September, 2016;
originally announced September 2016.
-
Universality for a class of random band matrices
Authors:
Paul Bourgade,
Laszlo Erdos,
Horng-Tzer Yau,
Jun Yin
Abstract:
We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, $W\sim N$. All previous results concerning universality of non-Gaussian random matrices are for mean-field models. By relying on a new mean-field reduction technique, we deduce universality from quantum unique…
▽ More
We prove the universality for the eigenvalue gap statistics in the bulk of the spectrum for band matrices, in the regime where the band width is comparable with the dimension of the matrix, $W\sim N$. All previous results concerning universality of non-Gaussian random matrices are for mean-field models. By relying on a new mean-field reduction technique, we deduce universality from quantum unique ergodicity for band matrices.
△ Less
Submitted 15 April, 2016; v1 submitted 6 February, 2016;
originally announced February 2016.
-
Local density for two-dimensional one-component plasma
Authors:
Roland Bauerschmidt,
Paul Bourgade,
Miika Nikula,
Horng-Tzer Yau
Abstract:
We study the classical two-dimensional one-component plasma of $N$ positively charged point particles, interacting via the Coulomb potential and confined by an external potential. For the specific inverse temperature $β=1$ (in our normalization), the charges are the eigenvalues of random normal matrices, and the model is exactly solvable as a determinantal point process. For any positive temperatu…
▽ More
We study the classical two-dimensional one-component plasma of $N$ positively charged point particles, interacting via the Coulomb potential and confined by an external potential. For the specific inverse temperature $β=1$ (in our normalization), the charges are the eigenvalues of random normal matrices, and the model is exactly solvable as a determinantal point process. For any positive temperature, using a multiscale scheme of iterated mean-field bounds, we prove that the equilibrium measure provides the local particle density down to the optimal scale of $N^{o(1)}$ particles. Using this result and the loop equation, we further prove that the particle configurations are rigid, in the sense that the fluctuations of smooth linear statistics on any scale are $N^{o(1)}$.
△ Less
Submitted 18 May, 2017; v1 submitted 7 October, 2015;
originally announced October 2015.
-
Fixed energy universality for generalized Wigner matrices
Authors:
Paul Bourgade,
Laszlo Erdos,
Hong-Tzer Yau,
Jun Yin
Abstract:
We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion a…
▽ More
We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics.
△ Less
Submitted 16 April, 2015; v1 submitted 21 July, 2014;
originally announced July 2014.
-
The Eigenvector Moment Flow and local Quantum Unique Ergodicity
Authors:
Paul Bourgade,
Horng-Tzer Yau
Abstract:
We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the eigenvector entries. The proof relies on analyzing the eigenvector flow under the Dyson Brownian motion. The key new ideas are: (1) the introduction of the eigenvector mo…
▽ More
We prove that the distribution of eigenvectors of generalized Wigner matrices is universal both in the bulk and at the edge. This includes a probabilistic version of local quantum unique ergodicity and asymptotic normality of the eigenvector entries. The proof relies on analyzing the eigenvector flow under the Dyson Brownian motion. The key new ideas are: (1) the introduction of the eigenvector moment flow, a multi-particle random walk in a random environment, (2) an effective estimate on the regularity of this flow based on maximum principle and (3) optimal finite speed of propagation holds for the eigenvector moment flow with very high probability.
△ Less
Submitted 10 January, 2016; v1 submitted 4 December, 2013;
originally announced December 2013.
-
Edge Universality of Beta Ensembles
Authors:
Paul Bourgade,
Laszlo Erdos,
Horng-Tzer Yau
Abstract:
We prove the edge universality of the beta ensembles for any $β\ge 1$, provided that the limiting spectrum is supported on a single interval, and the external potential is $\mathscr{C}^4$ and regular. We also prove that the edge universality holds for generalized Wigner matrices for all symmetry classes. Moreover, our results allow us to extend bulk universality for beta ensembles from analytic po…
▽ More
We prove the edge universality of the beta ensembles for any $β\ge 1$, provided that the limiting spectrum is supported on a single interval, and the external potential is $\mathscr{C}^4$ and regular. We also prove that the edge universality holds for generalized Wigner matrices for all symmetry classes. Moreover, our results allow us to extend bulk universality for beta ensembles from analytic potentials to potentials in class $\mathscr{C}^4$.
△ Less
Submitted 17 May, 2014; v1 submitted 24 June, 2013;
originally announced June 2013.
-
The local circular law II: the edge case
Authors:
Paul Bourgade,
Horng-Tzer Yau,
Jun Yin
Abstract:
In the first part of this article, we proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. Under the main assumption that the first three moments of the matrix elements match those of a standard Gaussian random variable after proper rescal…
▽ More
In the first part of this article, we proved a local version of the circular law up to the finest scale $N^{-1/2+ \e}$ for non-Hermitian random matrices at any point $z \in \C$ with $||z| - 1| > c $ for any $c>0$ independent of the size of the matrix. Under the main assumption that the first three moments of the matrix elements match those of a standard Gaussian random variable after proper rescaling, we extend this result to include the edge case $ |z|-1=\oo(1)$. Without the vanishing third moment assumption, we prove that the circular law is valid near the spectral edge $ |z|-1=\oo(1)$ up to scale $N^{-1/4+ \e}$.
△ Less
Submitted 4 December, 2013; v1 submitted 14 June, 2012;
originally announced June 2012.
-
Local Circular Law for Random Matrices
Authors:
Paul Bourgade,
Horng-Tzer Yau,
Jun Yin
Abstract:
The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the unit circle. More precisely, if $ | |z| - 1 | \ge τ$ for arbitrarily small $τ> 0$, the circular law is valid around $z$ up to scale $N^{-1/2+ \e}$ for any…
▽ More
The circular law asserts that the spectral measure of eigenvalues of rescaled random matrices without symmetry assumption converges to the uniform measure on the unit disk. We prove a local version of this law at any point $z$ away from the unit circle. More precisely, if $ | |z| - 1 | \ge τ$ for arbitrarily small $τ> 0$, the circular law is valid around $z$ up to scale $N^{-1/2+ \e}$ for any $\e > 0$ under the assumption that the distributions of the matrix entries satisfy a uniform subexponential decay condition.
△ Less
Submitted 4 December, 2013; v1 submitted 7 June, 2012;
originally announced June 2012.
-
Bulk Universality of General $β$-Ensembles with Non-convex Potential
Authors:
Paul Bourgade,
Laszlo Erdos,
Horng-Tzer Yau
Abstract:
We prove the bulk universality of the $β$-ensembles with non-convex regular analytic potentials for any $β>0$. This removes the convexity assumption appeared in our earlier work. The convexity condition enabled us to use the logarithmic Sobolev inequality to estimate events with small probability. The new idea is to introduce a "convexified measure" so that the local statistics are preserved under…
▽ More
We prove the bulk universality of the $β$-ensembles with non-convex regular analytic potentials for any $β>0$. This removes the convexity assumption appeared in our earlier work. The convexity condition enabled us to use the logarithmic Sobolev inequality to estimate events with small probability. The new idea is to introduce a "convexified measure" so that the local statistics are preserved under this convexification.
△ Less
Submitted 21 August, 2012; v1 submitted 11 January, 2012;
originally announced January 2012.
-
Universality of General $β$-Ensembles
Authors:
Paul Bourgade,
Laszlo Erdos,
Horng-Tzer Yau
Abstract:
We prove the universality of the $β$-ensembles with convex analytic potentials and for any $β>0$, i.e. we show that the spacing distributions of log-gases at any inverse temperature $β$ coincide with those of the Gaussian $β$-ensembles.
We prove the universality of the $β$-ensembles with convex analytic potentials and for any $β>0$, i.e. we show that the spacing distributions of log-gases at any inverse temperature $β$ coincide with those of the Gaussian $β$-ensembles.
△ Less
Submitted 5 February, 2012; v1 submitted 12 April, 2011;
originally announced April 2011.
-
Extreme gaps between eigenvalues of random matrices
Authors:
Gérard Ben Arous,
Paul Bourgade
Abstract:
This paper studies the extreme gaps between eigenvalues of random matrices. We give the joint limiting law of the smallest gaps for Haar-distributed unitary matrices and matrices from the Gaussian unitary ensemble. In particular, the kth smallest gap, normalized by a factor $n^{-4/3}$, has a limiting density proportional to $x^{3k-1}e^{-x^3}$. Concerning the largest gaps, normalized by…
▽ More
This paper studies the extreme gaps between eigenvalues of random matrices. We give the joint limiting law of the smallest gaps for Haar-distributed unitary matrices and matrices from the Gaussian unitary ensemble. In particular, the kth smallest gap, normalized by a factor $n^{-4/3}$, has a limiting density proportional to $x^{3k-1}e^{-x^3}$. Concerning the largest gaps, normalized by $n/\sqrt{\log n}$, they converge in ${\mathrm{L}}^p$ to a constant for all $p>0$. These results are compared with the extreme gaps between zeros of the Riemann zeta function.
△ Less
Submitted 24 July, 2013; v1 submitted 6 October, 2010;
originally announced October 2010.
-
Circular Jacobi Ensembles and deformed Verblunsky coefficients
Authors:
Paul Bourgade,
Ashkan Nikeghbali,
Alain Rouault
Abstract:
Using the spectral theory of unitary operators and the theory of orthogonal polynomials on the unit circle, we propose a simple matrix model for the following circular analogue of the Jacobi ensemble: $$c_{δ,β}^{(n)} \prod_{1\leq k<l\leq n}| e^{\iiθ_k}-e^{\iiθ_l}|^β\prod_{j=1}^{n}(1-e^{-\iiθ_j})^δ (1-e^{\iiθ_j})^{\overlineδ} $$ with $\Re δ> -1/2$. If $e$ is a cyclic vector for a unitary…
▽ More
Using the spectral theory of unitary operators and the theory of orthogonal polynomials on the unit circle, we propose a simple matrix model for the following circular analogue of the Jacobi ensemble: $$c_{δ,β}^{(n)} \prod_{1\leq k<l\leq n}| e^{\iiθ_k}-e^{\iiθ_l}|^β\prod_{j=1}^{n}(1-e^{-\iiθ_j})^δ (1-e^{\iiθ_j})^{\overlineδ} $$ with $\Re δ> -1/2$. If $e$ is a cyclic vector for a unitary $n\times n$ matrix $U$, the spectral measure of the pair $(U,e)$ is well parameterized by its Verblunsky coefficients $(α_0, ..., α_{n-1})$. We introduce here a deformation $(γ_0, >..., γ_{n-1})$ of these coefficients so that the associated Hessenberg matrix (called GGT) can be decomposed into a product $r(γ_0)... r(γ_{n-1})$ of elementary reflections parameterized by these coefficients. If $γ_0, ..., γ_{n-1}$ are independent random variables with some remarkable distributions, then the eigenvalues of the GGT matrix follow the circular Jacobi distribution above.
These deformed Verblunsky coefficients also allow to prove that, in the regime $δ= δ(n)$ with $δ(n)/n \to \dd$, the spectral measure and the empirical spectral distribution weakly converge to an explicit nontrivial probability measure supported by an arc of the unit circle. We also prove the large deviations for the empirical spectral distribution.
△ Less
Submitted 11 January, 2010; v1 submitted 28 April, 2008;
originally announced April 2008.
-
Ewens measures on compact groups and hypergeometric kernels
Authors:
Paul Bourgade,
Ashkan Nikeghbali,
Alain Rouault
Abstract:
On unitary compact groups the decomposition of a generic element into product of reflections induces a decomposition of the characteristic polynomial into a product of factors. When the group is equipped with the Haar probability measure, these factors become independent random variables with explicit distributions. Beyond the known results on the orthogonal and unitary groups (O(n) and U(n)),…
▽ More
On unitary compact groups the decomposition of a generic element into product of reflections induces a decomposition of the characteristic polynomial into a product of factors. When the group is equipped with the Haar probability measure, these factors become independent random variables with explicit distributions. Beyond the known results on the orthogonal and unitary groups (O(n) and U(n)), we treat the symplectic case. In U(n), this induces a family of probability changes analogous to the biassing in the Ewens sampling formula known for the symmetric group. Then we study the spectral properties of these measures, connected to the pure Fisher-Hartvig symbol on the unit circle. The associated orthogonal polynomials give rise, as $n$ tends to infinity to a limit kernel at the singularity.
△ Less
Submitted 24 March, 2010; v1 submitted 5 December, 2007;
originally announced December 2007.
-
The characteristic polynomial on compact groups with Haar measure : some equalities in law
Authors:
Paul Bourgade,
Ashkan Nikeghbali,
Alain Rouault
Abstract:
This note presents some equalities in law for $Z_N:=\det(\Id-G)$, where $G$ is an element of a subgroup of the set of unitary matrices of size $N$, endowed with its unique probability Haar measure. Indeed, under some general conditions, $Z_N$ can be decomposed as a product of independent random variables, whose laws are explicitly known. Our results can be obtained in two ways : either by a recu…
▽ More
This note presents some equalities in law for $Z_N:=\det(\Id-G)$, where $G$ is an element of a subgroup of the set of unitary matrices of size $N$, endowed with its unique probability Haar measure. Indeed, under some general conditions, $Z_N$ can be decomposed as a product of independent random variables, whose laws are explicitly known. Our results can be obtained in two ways : either by a recursive decomposition of the Haar measure or by previous results by Killip and Nenciu on orthogonal polynomials with respect to some measure on the unit circle. This latter method leads naturally to a study of determinants of a class of principal submatrices.
△ Less
Submitted 20 June, 2007;
originally announced June 2007.
-
The characteristic polynomial of a random unitary matrix: a probabilistic approach
Authors:
Paul Bourgade,
Chris Hughes,
Ashkan Nikeghbali,
Marc Yor
Abstract:
In this paper, we propose a probabilistic approach to the study of the characteristic polynomial of a random unitary matrix. We recover the Mellin Fourier transform of such a random polynomial, first obtained by Keating and Snaith, using a simple recursion formula, and from there we are able to obtain the joint law of its radial and angular parts in the complex plane. In particular, we show that…
▽ More
In this paper, we propose a probabilistic approach to the study of the characteristic polynomial of a random unitary matrix. We recover the Mellin Fourier transform of such a random polynomial, first obtained by Keating and Snaith, using a simple recursion formula, and from there we are able to obtain the joint law of its radial and angular parts in the complex plane. In particular, we show that the real and imaginary parts of the logarithm of the characteristic polynomial of a random unitary matrix can be represented in law as the sum of independent random variables. From such representations, the celebrated limit theorem obtained by Keating and Snaith is now obtained from the classical central limit theorems of Probability Theory, as well as some new estimates for the rate of convergence and law of the iterated logarithm type results.
△ Less
Submitted 3 June, 2007;
originally announced June 2007.
