arXiv ScienceSearch

arXiv subjects

Alice Guionnet

Publications and source records attributed to Alice Guionnet.

At least 19 recordsLinked to original sources

Large deviations of the periodic Toda chain

This work establishes a large deviation principle for the spectral measure of the Lax matrix associated to the periodic Toda chain of $N$ particles, subject to a generalised Gibbs measure. This large deviation principle is governed by a rate function which can be regarded as a generalisation of the free energy of the system. Such a large deviation principle is proven both for the model when the momentum is constrained to be zero and when it is allowed to fluctuate. Moreover, the large deviation principle is proven directly at the level of the representation of the generalised Gibbs partition function given in terms of the variables realising the classical separation of variables, \textit{i.e.} rectifying the equations of motion. As such, this work paves the way towards the computation of the thermodynamic limit of dynamical correlation functions in the Toda chain subject to generalised Gibbs ensemble statistics.

math.PR

One-sided large deviations for the ground-state energy of spin glasses

We describe the large deviations above its typical value of the maximal energy of a spin glass with +/-1 spins. Thanks to the relatively explicit description of the rate function we identify, we then show that the latter is asymptotically quadratic near its minimum if and only if an external magnetic field is present. The proof starts from a Parisi-type formula for the fractional moments of the partition function, which we then leverage to obtain the limit of the Laplace transform of the maximum energy. Using convex-duality arguments, we then rewrite this Laplace transform as a supremum over martingales, and thereby deduce the large-deviation principle with explicit rate function.

math.PR

Macroscopic asymptotics in discrete beta-ensembles and random tilings

We carry out the asymptotic analysis of repulsive ensembles of N particles which are discrete analogues of continuous 1d log-gases or beta-ensembles of random matrix theory. The ensembles that we study have several groups of particles which can have different intensities of repulsion. They appear naturally in models of random domino and lozenge tilings, random partitions, supersymmetric gauge theory, asymptotic representation theory, discrete orthogonal polynomial ensembles, etc. We allow filling fractions to be either fixed, or free, or to vary while respecting affine constraints. We are interested in the macroscopic behavior of the distribution of particles, captured by linear statistics, partition functions, and their finite-size corrections as N is large. We prove the law of large numbers and large deviations for the empirical measure around the equilibrium measure. To reach finite-size correction we assume off-criticality. For fixed filling fractions, we prove an asymptotic expansion for the partition function and for the cumulants of linear statistics, in particular establishing a central limit theorem. For varying filling fractions, we prove that the central limit theorem is perturbed by an additional discrete Gaussian component oscillating with N. We apply our general results to the study of uniformly random lozenge tilings on a large class of domains -- not necessarily planar, simply-connected, nor orientable. When the analogues of filling fractions are fixed and this domain is orientable, we show that the Gaussian fluctuations on the vertical extend to the whole liquid region and are governed there by the Gaussian free field, as predicted by the Kenyon-Okounkov conjecture. We also establish a modification of the Kenyon-Okounkov conjecture in the non-orientable case. Complementarily, we prove discrete Gaussian fluctuations for filling fractions, when they are not fixed.

math.PR

LDP for the largest eigenvalue of Kronecker random matrices

We prove a large deviations principle for the largest eigenvalue of Gaussian Kronecker matrices, namely matrices defined as the sum of tensors of independent Gaussian matrices in the regime where the dimension of the Gaussian matrices goes to infinity.

math.PR

Global law of conjugate kernel random matrices with heavy-tailed weights

We study the asymptotic spectral distribution of the conjugate kernel random matrix $YY^\top$, where $Y= f(WX)$ arises from a two-layer neural network model. We consider the setting where $W$ and $X$ are random rectangular matrices with i.i.d.\ entries, where the entries of $W$ follow a heavy-tailed distribution, while those of $X$ have light tails. Our assumptions on $W$ include a broad class of heavy-tailed distributions, such as symmetric $\alpha$-stable laws with $\alpha \in ]0,2[$ and sparse matrices with $\mathcal{O}(1)$ nonzero entries per row. The activation function $f$, applied entrywise, is bounded, smooth, odd, and nonlinear. We compute the limiting eigenvalue distribution of $YY^\top$ through its moments and show that heavy-tailed weights induce strong correlations between the entries of $Y$, resulting in richer and fundamentally different spectral behavior compared to the light-tailed case.

math.PR

Asymptotic expansion of the partition function for $\beta$-ensembles with complex potentials

In this work we establish under certain hypotheses the $N \to +\infty$ asymptotic expansion of integrals of the form $$\mathcal{Z}_{N,\Gamma}[V] \, = \, \int_{\Gamma^N} \prod_{ a < b}^{N}(z_a - z_b)^\beta \, \prod_{k=1}^{N} \mathrm{e}^{ - N \beta V(z_k) } \, \mathrm{d}\mathbf{z}$$ where $V \in \mathbb{C}[X]$, $\beta \in 2 \mathbb{N}^*$ is an even integer and $\Gamma \subset \mathbb{C}$ is an unbounded contour such that the integral converges. For even degree, real valued $V$s and when $\Gamma = \mathbb{R}$, it is well known that the large-$N$ expansion is characterised by an equilibrium measure corresponding to the minimiser of an appropriate energy functional. This method bears a structural resemblance with the Laplace method. By contrast, in the complex valued setting we are considering, the analysis structurally resembles the classical steepest-descent method, and involves finding a critical point \textit{and} a steepest descent curve, the latter being a deformation of the original integration contour. More precisely, one minimises a curve-dependent energy functional with respect to measures on the curve and then maximises the energy over an appropriate space of curves. Our analysis deals with the one-cut regime of the associated equilibrium measure. We establish the existence of an all order asymptotic expansion for $\ln \mathcal{Z}_{N,\Gamma}[V]$ and explicitly identify the first few terms.

math-ph

Large deviations for macroscopic observables of heavy-tailed matrices

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the Lévy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries per row. By representing these matrices as weighted graphs, we derive a large deviations principle for key macroscopic observables. Specifically, we focus on the empirical distribution of eigenvalues, the joint neighborhood distribution, and the joint traffic distribution. As an application, we define a notion of microstates entropy for traffic distributions which is additive for free traffic convolution.

math.PR

Asymptotics of Symmetric Polynomials: A Dynamical Point of view

In this paper we study the asymptotic behavior of the (skew) Macdonald and Jack symmetric polynomials as the number of variables grows to infinity. We characterize their limits in terms of certain variational problems. As an intermediate step, we establish a large deviation principle for the $θ$ analogue of non-intersecting Bernoulli random walks. When $θ=1$, these walks are equivalent to random Lozenges tilings of strip domains, where the variational principle (with general domains and boundary conditions) has been proven in the seminal work by Cohn, Kenyon, and Propp. Our result gives a new argument of this variational principle, and also extends it to non-intersecting $θ$-Bernoulli random walks for any $θ\in (0,\infty)$. Remarkably, the rate functions remain identical, differing only by a factor of $1/θ$.

math.PR

Large deviation principle for the largest eigenvalue of random matrices with a variance profile

We establish large deviation principles for the largest eigenvalue of large random matrices with variance profiles. For $N \in \mathbb N$, we consider random $N \times N$ symmetric matrices $H^N$ which are such that $H_{ij}^{N}=\frac{1}{\sqrt{N}}X_{i,j}^{N}$ for $1 \leq i,j \leq N$, where the $X_{i,j}^{N}$ for $1 \leq i \leq j \leq N$ are independent and centered. We then denote $Σ_{i,j} ^N = \text{Var} (X_{i,j}^{N}) ( 1 + \textbf{1}_{ i =j})^{-1}$ the variance profile of $H^N$. Our large deviation principle is then stated under the assumption that the $Σ^N$ converge in a certain sense toward a real continuous function $σ$ of $[0,1]^2$ and that the entries of $H^N$ are sharp sub-Gaussian. Our rate function is expressed in terms of the solution of a Dyson equation involving $σ$. This result is a generalization of a previous work by the third author and is new even in the case of Gaussian entries.

math.PR

Asymptotic expansion of beta matrix models in the multi-cut regime

We establish the asymptotic expansion in $β$ matrix models with a confining, off-critical potential, in the regime where the support of the equilibrium measure is a union of segments. We first address the case where the filling fractions of these segments are fixed, and show the existence of a $1/N$ expansion. We then study the asymptotics of the sum over the filling fractions, to obtain the full asymptotic expansion for the initial problem in the multi-cut regime. In particular, we identify the fluctuations of the linear statistics and show that they are approximated in law by the sum of a Gaussian random variable and an independent Gaussian discrete random variable with oscillating center. Fluctuations of filling fractions are also described by an oscillating discrete Gaussian random variable. We apply our results to study the all-order small dispersion asymptotics of solutions of the Toda chain associated with the one Hermitian matrix model ($β= 2$) as well as orthogonal ($β= 1$) and skew-orthogonal ($β= 4$) polynomials outside the bulk.

math-ph

About universality of large deviation principles for conjugacy invariant permutations

We prove the universality of the large deviations for conjugacy invariant permutations with few cycles. As an application, we establish the universality of large deviation at speeds $n$ and $\sqrt{n}$ for the length of monotone subsequences in conjugacy invariant permutations, with a sharp control over the total number of cycles. This universality class includes the well-known Ewens measures.

math.CO

Spectral Phase Transitions in Non-Linear Wigner Spiked Models

We study the asymptotic behavior of the spectrum of a random matrix where a non-linearity is applied entry-wise to a Wigner matrix perturbed by a rank-one spike with independent and identically distributed entries. In this setting, we show that when the signal-to-noise ratio scale as $N^{\frac{1}{2} (1-1/k_\star)}$, where $k_\star$ is the first non-zero generalized information coefficient of the function, the non-linear spike model effectively behaves as an equivalent spiked Wigner matrix, where the former spike before the non-linearity is now raised to a power $k_\star$. This allows us to study the phase transition of the leading eigenvalues, generalizing part of the work of Baik, Ben Arous and Peché to these non-linear models.

math.PR

Estimating rank-one matrices with mismatched prior and noise: universality and large deviations

We prove a universality result that reduces the free energy of rank-one matrix estimation problems in the setting of mismatched prior and noise to the computation of the free energy for a modified Sherrington-Kirkpatrick spin glass. Our main result is an almost sure large deviation principle for the overlaps between the truth signal and the estimator for both the Bayes-optimal and mismatched settings. Through the large deviations principle, we recover the limit of the free energy in mismatched inference problems and the universality of the overlaps.

math.PR

Large Deviation Principles via Spherical Integrals

In this article, we develop a framework to study the large deviation principle for matrix models and their quantized versions, by tilting the measures using the limits of spherical integrals obtained in [46,47]. As examples, we obtain 1. a large deviation principle for the empirical distribution of the diagonal entries of $UB_NU^*$, for a sequence of $N\times N$ diagonal matrices $B_N$ and unitary Haar distributed matrices $U$; 2. a large deviation upper bound for the empirical eigenvalue distribution of $A_N+UB_NU^*$, for two sequences of $N\times N$ diagonal matrices $A_N, B_N$, and their complementary lower bounds at measures which are described by the free product with amalgamation; 3. a large deviation principle for the Kostka number $K_{\boldsymbolλ_N \boldsymbolη_N}$, for two sequences of partitions $\boldsymbolλ_N, \boldsymbolη_N$ with at most $N$ rows; 4. a large deviation upper bound for the Littlewood-Richardson coefficients $c_{\boldsymbolλ_N \boldsymbol η_N}^{\boldsymbol κ_N}$, for three sequences of partitions $\boldsymbolλ_N, \boldsymbol η_N, \boldsymbol κ_N$ with at most $N$ rows, and their complementary lower bounds at nice measures.

math.PR

Full large deviation principles for the largest eigenvalue of sub-Gaussian Wigner matrices

We establish precise upper-tail asymptotics and large deviation principles for the rightmost eigenvalue $\lambda_1$ of Wigner matrices with sub-Gaussian entries. In contrast to the case of heavier tails, where deviations of $\lambda_1$ are due to the appearance of a few large entries, and the sharp sub-Gaussian case that is governed by the collective deviation of entries in a delocalized rank-one pattern, we show that the general sub-Gaussian case is determined by a mixture of localized and delocalized effects. Our key result is a finite-$N$ approximation for the upper tail of $\lambda_1$ by an optimization problem involving \emph{restricted annealed free energies} for a spherical spin glass model. This new type of argument allows us to derive full large deviation principles when the log-Laplace transform of the entries' distribution $\mu$ has bounded second derivative, whereas previous results required much more restrictive assumptions, namely sharp sub-Gaussianity and symmetry, or only covered certain ranges of deviations. We show that the sharp sub-Gaussian condition characterizes measures $\mu$ for which the rate function coincides with that of the Gaussian Orthogonal Ensemble (GOE). When $\mu$ is not sharp sub-Gaussian, at a certain distance from the bulk of the spectrum there is a transition from the GOE rate function to a non-universal rate function depending on $\mu$, and this transition coincides with the onset of a localization phenomenon for the associated eigenvector.

math.PR

Large deviations for the largest eigenvalue of sub-Gaussian matrices

We establish large deviations estimates for the largest eigenvalue of Wigner matrices with sub-Gaussian entries. Under technical assumptions, we show that the large deviation behavior of the largest eigenvalue is universal for small deviations, in the sense that the speed and the rate function are the same as in the case of the GOE. In contrast, in the regime of very large deviations, we obtain a non-universal rate function and we prove that the associated eigenvector is localized given the large deviation event, thus establishing the existence of a transition between two different large deviation mechanisms.

math.PR

Matrix models at low temperature

In this article we investigate the behavior of multi-matrix unitary invariant models under a potential $V_\beta=\beta U+W$ when the inverse temperature $\beta$ becomes very large. We first prove, under mild hypothesis on the functionals $U,W$ that as soon at these potentials are "confining" at infinity, the sequence of spectral distribution of the matrices are tight when the dimension goes to infinity. Their limit points are solutions of Dyson-Schwinger's equations. Next we investigate a few specific models, most importantly the "strong single variable model" where $U$ is a sum of potentials in a single matrix and the "strong commutator model" where $U = -[X,Y]^2$.

math.PR