arXiv subjects

Paul Bourgade

Publications and source records attributed to Paul Bourgade.

36 records · Page 2Linked to original sources

arXiv2017

Eigenvector Statistics of Sparse Random Matrices

We prove that the bulk eigenvectors of sparse random matrices, i.e. the adjacency matrices of Erdős-Rényi graphs or random regular graphs, are asymptotically jointly normal, provided the averaged degree increases with the size of the graphs. Our methodology follows [6] by analyzing the eigenvector flow under Dyson Brownian motion, combining with an isotropic local law for Green's function. As an auxiliary result, we prove that for the eigenvector flow of Dyson Brownian motion with general initial data, the eigenvectors are asymptotically jointly normal in the direction $q$ after time $η_*\ll t\ll r$, if in a window of size $r$, the initial density of states is bounded below and above down to the scale $η_*$, and the initial eigenvectors are delocalized in the direction $q$ down to the scale $η_*$.

math.PR↗

arXiv2017

Local density for two-dimensional one-component plasma

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)}$.

math-ph↗

arXiv2016

Maximum of the characteristic polynomial of random unitary matrices

It was recently conjectured by Fyodorov, Hiary and Keating that the maximum of the characteristic polynomial on the unit circle of a $N\times N$ random unitary matrix sampled from the Haar measure grows like $CN/(\log N)^{3/4}$ for some random variable $C$. In this paper, we verify the leading order of this conjecture, that is, we prove that with high probability the maximum lies in the range $[N^{1 - \varepsilon},N^{1 + \varepsilon}]$, for arbitrarily small $\varepsilon$. The method is based on identifying an approximate branching random walk in the Fourier decomposition of the characteristic polynomial, and uses techniques developed to describe the extremes of branching random walks and of other log-correlated random fields. A key technical input is the asymptotic analysis of Toeplitz determinants with dimension-dependent symbols. The original argument for these asymptotics followed the general idea that the statistical mechanics of $1/f$-noise random energy models is governed by a freezing transition. We also prove the conjectured freezing of the free energy for random unitary matrices.

math.PR↗

arXiv2016

Universality for a class of random band matrices

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.

math.PR↗

arXiv2016

The Eigenvector Moment Flow and local Quantum Unique Ergodicity

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.

math.PR↗

arXiv2015

Strong Szego asymptotics and zeros of the zeta function

Assuming the Riemann hypothesis, we prove the weak convergence of linear statistics of the zeros of L-functions towards a Gaussian field, with covariance structure corresponding to the $\HH^{1/2}$-norm of the test functions. For this purpose, we obtain an approximate form of the explicit formula, relying on Selberg's smoothed expression for $ζ'/ζ$ and the Helffer-Sjöstrand functional calculus. Our main result is an analogue of the strong Szeg{\H o} theorem, known for Toeplitz operators and random matrix theory.

math.PR↗

arXiv2015

Fixed energy universality for generalized Wigner matrices

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.

math.PR↗

arXiv2014

Edge Universality of Beta Ensembles

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$.

math.PR↗

arXiv2013

Local Circular Law for Random Matrices

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.

math.PR↗

arXiv2013

The local circular law II: the edge case

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}$.

math.PR↗

arXiv2013

Extreme gaps between eigenvalues of random matrices

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.

math.PR↗

arXiv2012

Bulk Universality of General $β$-Ensembles with Non-convex Potential

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.

math.PR↗

arXiv2012

Universality of General $β$-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.

math.PR↗

arXiv2010

Ewens measures on compact groups and hypergeometric kernels

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.

math.PR↗

arXiv2010

Circular Jacobi Ensembles and deformed Verblunsky coefficients

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 -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.

math.PR↗

arXiv2009

Mesoscopic fluctuations of the zeta zeros

We prove a multidimensional extension of Selberg's central limit theorem for $\logζ$, in which non-trivial correlations appear. In particular, this answers a question by Coram and Diaconis about the mesoscopic fluctuations of the zeros of the Riemann zeta function. Similar results are given in the context of random matrices from the unitary group. This shows the correspondence $n \leftrightarrow \log t$ not only between the dimension of the matrix and the height on the critical line, but also, in a local scale, for small deviations from the critical axis or the unit circle.

math.NT↗

arXiv2007

The characteristic polynomial on compact groups with Haar measure : some equalities in law

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.

math.PR↗

arXiv2007

The characteristic polynomial of a random unitary matrix: a probabilistic approach

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.

math.PR↗