Large deviation principle for random matrix products

Cagri Sert

DOI: https://doi.org/10.1214/18-aop1285

2019-05-01

The Annals of Probability

Abstract:Under a Zariski density assumption, we extend the classical theorem of Cramér on large deviations of sums of i.i.d. real random variables to random matrix products.

What problem does this paper attempt to address?

Precise Asymptotics for Random Matrices and Random Growth Models

Zhong Gen Su

DOI: https://doi.org/10.1007/s10114-007-6365-8

2008-01-01

Acta Mathematica Sinica English Series

Abstract:The author considers the largest eigenvalues of random matrices from Gaussian unitaryensemble and Laguerre unitary ensemble,and the rightmost charge in certain random growth models.We obtain some precise asymptotics results,which are in a sense similar to the precise asymptoticsfor sums of independent random variables in the context of the law of large numbers and completeconvergence.Our proofs depend heavily upon the upper and lower tail estimates for random matricesand random growth models.The Tracy-Widom distribution plays a central role as well.
Joint spectrum and large deviation principle for random matrix products

Cagri Sert

DOI: https://doi.org/10.1016/j.crma.2017.04.015

2017-06-01

Comptes Rendus Mathematique

Abstract:The aim of this note is to announce some results about the probabilistic and deterministic asymptotic properties of linear groups. The first one is the analogue, for norms of random matrix products, of the classical theorem of Cramér on large deviation principles (LDP) for sums of iid real random variables. In the second result, we introduce a limit set describing the asymptotic shape of the powers Sn={g1.….gn|gi∈S} of a subset S of a semisimple linear Lie group G (e.g., SL(d,R)). This limit set has applications, among others, in the study of large deviations.

mathematics
Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices

Pierre Mergny,Marc Potters

DOI: https://doi.org/10.1088/1742-5468/ac70d3

2022-01-28

Abstract:In this note we study the right large deviation of the top eigenvalue (or singular value) of the sum or product of two random matrices $\mathbf{A}$ and $\mathbf{B}$ as their dimensions goes to infinity. The matrices $\mathbf{A}$ and $\mathbf{B}$ are each assumed to be taken from an invariant (or bi-invariant) ensemble with a confining potential with a possible \emph{wall} beyond which no eigenvalues/singular values are allowed. The introduction of this wall puts different models in a very generic framework. In particular, the case where the wall is exactly at the right edge of the limiting spectral density is equivalent, from the point of view of large deviations, to considering a fixed diagonal matrices, as studied previously in Ref. \cite{GuionnetMaida20}. We show that that the tilting method introduced in Ref. \cite{GuionnetMaida20} can be extended to our general setting and is equivalent to the study of a spherical spin glass model specific to the operation - sum of symmetric matrices / product of symmetric matrices / sum of rectangular matrices - we are considering.

Mathematical Physics,Disordered Systems and Neural Networks,Probability
Large deviations for spectral measures of some spiked matrices

Nathan Noiry,Alain Rouault

DOI: https://doi.org/10.1142/S2010326322500393

2022-05-11

Random Matrices: Theory and Application

Abstract:Random Matrices: Theory and Applications, Ahead of Print. We prove large deviations principles for spectral measures of perturbed (or spiked) matrix models in the direction of an eigenvector of the perturbation. In each model under study, we provide two approaches, one of which relying on large deviations principle of unperturbed models derived in the previous work "Sum rules via large deviations" (Gamboa et al. [Sum rules via large deviations, J. Funct. Anal. 270(2) (2016) 509–559]).
Precise large deviations through a uniform Tauberian theorem

Giampaolo Cristadoro,Gaia Pozzoli

2024-07-05

Abstract:We derive a large deviation principle for families of random variables in the basin of attraction of spectrally positive stable distributions by proving a uniform version of the Tauberian theorem for Laplace-Stieltjes transforms. The main advantage of this method is that it can be easily applied to cases that are beyond the reach of the techniques currently used in the literature, such as random walks with long-ranged memory kernels or randomly stopped sums where the random time is not concentrated around its expectation. The method reveals the role of the characteristic function when Cramér's condition is violated and provides a unified approach within regular variation.

Probability,Mathematical Physics
Large deviation principle for the largest eigenvalue of random matrices with a variance profile

Raphaël Ducatez,Alice Guionnet,Jonathan Husson

2024-03-22

Abstract: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 $\Sigma_{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 $\Sigma^N$ converge in a certain sense toward a real continuous function $\sigma$ 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 $\sigma$. This result is a generalization of a previous work by the third author and is new even in the case of Gaussian entries.

Probability
Central Limit Theorem for non-stationary random products of $\SL(2, \R)$ matrices

Anton Gorodetski,Victor Kleptsyn,Grigorii Monakov

2024-11-19

Abstract:We prove Central Limit Theorem for non-stationary random products of $SL(2, \mathbb{R})$ matrices, generalizing the classical results by Le Page and Tutubalin that were obtained in the case of iid random matrix products.

Probability,Dynamical Systems
A Central Limit Theorem with Explicit Lyapunov Exponent and Variance for Products of Random Non-invertible Matrices

Audrey Benson,Hunter Gould,Phanuel Mariano,Grace Newcombe,Joshua Vaidman

DOI: https://doi.org/10.1007/s10955-024-03335-3

2024-10-02

Journal of Statistical Physics

Abstract:The theory of products of random matrices and Lyapunov exponents have been widely studied and applied in the fields of biology, dynamical systems, economics, engineering and statistical physics. We consider the product of an i.i.d. sequence of random non-invertible matrices with real entries. Given some mild moment assumptions we prove an explicit formula for the Lyapunov exponent and prove a central limit theorem with an explicit formula for the variance in terms of the entries of the matrices. We also give examples where exact values for the Lyapunov exponent and variance are computed. An important example where non-invertible matrices are essential is the random Hill's equation, which has numerous physical applications, including the astrophysical orbit problem.

physics, mathematical
On limit theorem for the eigenvalues of product of two random matrices

Z.D. Bai,Baiqi Miao,Baisuo Jin

DOI: https://doi.org/10.1016/j.jmva.2006.06.001

IF: 1.387

2007-01-01

Journal of Multivariate Analysis

Abstract:The existence of limiting spectral distribution (LSD) of the product of two random matrices is proved. One of the random matrices is a sample covariance matrix and the other is an arbitrary Hermitian matrix. Specially, the density function of LSD of SnWn is established, where Sn is a sample covariance matrix and Wn is Wigner matrix.
The Entropy Method in Large Deviation Theory

Lei Yu

DOI: https://doi.org/10.48550/arXiv.2210.13121

2022-11-03

Abstract:This paper illustrates the power of the entropy method in addressing problems from large deviation theory. We provide and review entropy proofs for most fundamental results in large deviation theory, including Cramer's theorem, the Gärtner--Ellis theorem, and Sanov's theorem. Moreover, by the entropy method, we also strengthen Sanov's theorem to the strong version.

Probability,Information Theory
Continuity of the Lyapunov exponents of random matrix products

Artur Avila,Alex Eskin,Marcelo Viana

2023-05-10

Abstract:We prove that the Lyapunov exponents of random products in a (real or complex) matrix group depends continuously on the matrix coefficients and probability weights. More generally, the Lyapunov exponents of the random product defined by any compactly supported probability distribution on $GL(d)$ vary continuously with the distribution, in a natural topology corresponding to weak$^*$-closeness of the distributions and Hausdorff-closeness of their supports.

Dynamical Systems
Large deviations of extreme eigenvalues of generalized sample covariance matrices

Antoine Maillard

DOI: https://doi.org/10.1209/0295-5075/133/20005

2021-02-08

Abstract:We present an analytical technique to compute the probability of rare events in which the largest eigenvalue of a random matrix is atypically large (i.e.\ the right tail of its large deviations). The results also transfer to the left tail of the large deviations of the smallest eigenvalue. The technique improves upon past methods by not requiring the explicit law of the eigenvalues, and we apply it to a large class of random matrices that were previously out of reach. In particular, we solve an open problem related to the performance of principal components analysis on highly correlated data, and open the way towards analyzing the high-dimensional landscapes of complex inference models. We probe our results using an importance sampling approach, effectively simulating events with probability as small as $10^{-100}$.

Statistical Mechanics,Disordered Systems and Neural Networks,Probability,Statistics Theory
Large Deviations for Non-Crossing Partitions

Janosch Ortmann

DOI: https://doi.org/10.48550/arXiv.1107.0208

2011-07-01

Abstract:We prove a large deviations principle for the empirical law of the block sizes of a uniformly distributed non-crossing partition. As an application we obtain a variational formula for the maximum of the support of a compactly supported probability measure in terms of its free cumulants, provided these are all non-negative. This is useful in free probability theory, where sometimes the R-transform is known but cannot be inverted explicitly to yield the density.

Probability
A central limit theorem with explicit Lyapunov exponent and variance for products of $2\times2$ random non-invertible matrices

Audrey Benson,Hunter Gould,Phanuel Mariano,Grace Newcombe,Joshua Vaidman

2024-06-15

Abstract:The theory of products of random matrices and Lyapunov exponents have been widely studied and applied in the fields of biology, dynamical systems, economics, engineering and statistical physics. We consider the product of an i.i.d. sequence of $2\times 2$ random non-invertible matrices with real entries. Given some mild moment assumptions we prove an explicit formula for the Lyapunov exponent and prove a central limit theorem with an explicit formula for the variance in terms of the entries of the matrices. We also give examples where exact values for the Lyapunov exponent and variance are computed. An important example where non-invertible matrices are essential is the random Hill's equation, which has numerous physical applications, including the astrophysical orbit problem.

Probability,Mathematical Physics
Local limits in $p$-adic random matrix theory

Roger Van Peski

2024-07-17

Abstract:We study the distribution of singular numbers of products of certain classes of $p$-adic random matrices, as both the matrix size and number of products go to $\infty$ simultaneously. In this limit, we prove convergence of the local statistics to a new random point configuration on $\mathbb{Z}$, defined explicitly in terms of certain intricate mixed $q$-series/exponential sums. This object may be viewed as a nontrivial $p$-adic analogue of the interpolating distributions of Akemann-Burda-Kieburg <a class="link-https" data-arxiv-id="1809.05905" href="https://arxiv.org/abs/1809.05905">arXiv:1809.05905</a>, which generalize the sine and Airy kernels and govern limits of complex matrix products. Our proof uses new Macdonald process computations and holds for matrices with iid additive Haar entries, corners of Haar matrices from $\mathrm{GL}_N(\mathbb{Z}_p)$, and the $p$-adic analogue of Dyson Brownian motion studied in <a class="link-https" data-arxiv-id="2112.03725" href="https://arxiv.org/abs/2112.03725">arXiv:2112.03725</a>.

Probability,Mathematical Physics,Combinatorics,Number Theory
Fluctuation Around the Circular Law for Random Matrices with Real Entries

Giorgio Cipolloni,László Erdős,Dominik Schröder

2024-02-01

Abstract:We extend our recent result [Cipolloni, Erdős, Schröder 2019] on the central limit theorem for the linear eigenvalue statistics of non-Hermitian matrices $X$ with independent, identically distributed complex entries to the real symmetry class. We find that the expectation and variance substantially differ from their complex counterparts, reflecting (i) the special spectral symmetry of real matrices onto the real axis; and (ii) the fact that real i.i.d. matrices have many real eigenvalues. Our result generalizes the previously known special cases where either the test function is analytic [O'Rourke, Renfrew 2016] or the first four moments of the matrix elements match the real Gaussian [Tao, Vu 2015; Kopel 2015]. The key element of the proof is the analysis of several weakly dependent Dyson Brownian motions (DBMs). The conceptual novelty of the real case compared with [Cipolloni, Erdős, Schröder 2019] is that the correlation structure of the stochastic differentials in each individual DBM is non-trivial, potentially even jeopardising its well-posedness.

Probability,Mathematical Physics
Conditioned local limit theorems for products of positive random matrices

Ion Grama,Hui Xiao

2023-10-11

Abstract:Consider the random matrix products $G_n: = g_n \ldots g_1$, where $(g_{n})_{n\geq 1}$ is a sequence of independent and identically distributed positive random $d\times d$ matrices for any integer $d \geq 2$. For any starting point $x \in \mathbb R_+^d$ with $|x| = 1$ and $y \geq 0$, consider the exit time $\tau_{x, y} = \inf \{ k \geq 1: y + \log |G_k x| < 0 \}$. In this paper, we study the conditioned local probability $\mathbb P ( y + \log |G_n x| \in [0, \Delta] + z, \, \tau_{x, y} > n )$ under various assumptions on $y$ and $z$. For $y = o(\sqrt{n})$, we prove precise upper and lower bounds when $z$ is in a compact interval and give exact asymptotics when $z \to \infty$. We also study the case when $y \asymp \sqrt{n}$ and establish the corresponding asymptotics in function of the behaviour of $z$.

Probability
Dynamical correlation functions for products of random matrices

Eugene Strahov

DOI: https://doi.org/10.48550/arXiv.1505.02511

2015-09-03

Abstract:We introduce and study a family of random processes with a discrete time related to products of random matrices. Such processes are formed by singular values of random matrix products, and the number of factors in a random matrix product plays a role of a discrete time. We consider in detail the case when the (squared) singular values of the initial random matrix form a polynomial ensemble, and the initial random matrix is multiplied by standard complex Gaussian matrices. In this case we show that the random process is a discrete-time determinantal point process. For three special cases (the case when the initial random matrix is a standard complex Gaussian matrix, the case when it is a truncated unitary matrix, or the case when it is a standard complex Gaussian matrix with a source) we compute the dynamical correlations functions explicitly, and find the hard edge scaling limits of the correlation kernels. The proofs rely on the Eynard-Mehta theorem, and on contour integral representations for the correlation kernels suitable for an asymptotic analysis.

Mathematical Physics
Large Deviations Principle for Bures-Wasserstein Barycenters

Adam Quinn Jaffe,Leonardo V. Santoro

2024-09-18

Abstract:We prove the large deviations principle for empirical Bures-Wasserstein barycenters of independent, identically-distributed samples of covariance matrices and covariance operators. As an application, we explore some consequences of our results for the phenomenon of dimension-free concentration of measure for Bures-Wasserstein barycenters. Our theory reveals a novel notion of exponential tilting in the Bures-Wasserstein space, which, in analogy with Crámer's theorem in the Euclidean case, solves the relative entropy projection problem under a constraint on the barycenter. Notably, this method of proof is easy to adapt to other geometric settings of interest; with the same method, we obtain large deviations principles for empirical barycenters in Riemannian manifolds and the univariate Wasserstein space, and we obtain large deviations upper bounds for empirical barycenters in the general multivariate Wasserstein space. In fact, our results are the first known large deviations principles for Fréchet means in any non-linear metric space.

Probability,Optimization and Control,Statistics Theory
Large deviation principle for the Airy point process

Chenyang Zhong

2024-04-09

Abstract:The Airy point process is a determinantal point process that arises from the spectral edge of the Gaussian Unitary Ensemble. In this paper, we establish a large deviation principle for the Airy point process. Our result also extends to point processes arising from the spectrum of the stochastic Airy operator.

Probability,Mathematical Physics

Large deviation principle for random matrix products

Precise Asymptotics for Random Matrices and Random Growth Models

Joint spectrum and large deviation principle for random matrix products

Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices

Large deviations for spectral measures of some spiked matrices

Precise large deviations through a uniform Tauberian theorem

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

Central Limit Theorem for non-stationary random products of $\SL(2, \R)$ matrices

A Central Limit Theorem with Explicit Lyapunov Exponent and Variance for Products of Random Non-invertible Matrices

On limit theorem for the eigenvalues of product of two random matrices

The Entropy Method in Large Deviation Theory

Continuity of the Lyapunov exponents of random matrix products

Large deviations of extreme eigenvalues of generalized sample covariance matrices

Large Deviations for Non-Crossing Partitions

A central limit theorem with explicit Lyapunov exponent and variance for products of $2\times2$ random non-invertible matrices

Local limits in $p$-adic random matrix theory

Fluctuation Around the Circular Law for Random Matrices with Real Entries

Conditioned local limit theorems for products of positive random matrices

Dynamical correlation functions for products of random matrices

Large Deviations Principle for Bures-Wasserstein Barycenters

Large deviation principle for the Airy point process