Lyapunov exponents for products of truncated orthogonal matrices

Qichao Dong · 2025

Read Lyapunov exponents for products of truncated orthogonal matrices by Qichao Dong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-04928.txt.

Introduction

Qichao Dong studies a math quantity in 2025 that measures how fast nearby paths split apart in a random system. The system here is built by multiplying many cut down rotation matrices in a chain. Such chains show up in physics and in the study of random motion.

Dong proves that when the chain has enough terms, the largest of these growth rates follows a bell shaped curve in the limit. The sum of the finite rates follows the same kind of curve. The proof uses a calculus for averages over rotation groups. Results of this kind help pin down how random products behave without leaning on rough guesses for large sizes. The paper is a formal proof, aimed at readers in math and physics who work on random matrices.

Catalog record

CREATORQichao Dong
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-04928

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Lyapunov exponents for products of truncated orthogonal matrices Qichao Dong Abstract This article gives a non-asymptotic analysis of the largest Lyapunov exponent of truncated orthogonal matrix products. We prove that as long as N N , the number of terms in product, is sufficiently large, the largest Lyapunov exponent is asymptotically Gaussian. Furthermore, the sum of finite largest Lyapunov exponents is asymptotically Gaussian, where we use Weingarten Calculus. 1 Introduction 1.1 Main results Let R_{i} be independent Haar distributed random real orthogonal matrices of size (l_{i}+n)\times(l_{i}+n) and A_{i} be the top n\times n subblock of R_{i} , where l_{i}>0 . We consider random matrix products X_{N,n}:=A_{N}\cdots A_{1}. (1) Let s_{1}\geq\cdots\geq s_{n} be the singular values of X_{N,n} , the Lyapunov exponents of X_{N,n} are defined as \lambda_{i}=\lambda_{i}\left(X_{N,n}\right):=\frac{1}{N}\log s_{i}\left(X_{N,n}\right). (2) We prove that as long as N is sufficiently large as a function of n,l_{i} , the largest Lyapunov exponent \lambda_{1}=\lambda_{1}\left(X_{N,n}\right):=\frac{1}{N}\log s_{1}\left(X_{N,n}\right) of X_{N,n} is asymptotically Gaussian (see Theorem 1). Our estimation provides quantitative concentration estimates when N is large but finite even when n grows with N . Let us give some notations. Define l=\min\limits_{1\leq i\leq N}l_{i} , L=\max\limits_{1\leq i\leq N}l_{i} , furthermore, \displaystyle\mu_{n,l_{i}}=\mathbb{E}\log\left(\operatorname{Beta}(n/2,l/2)\right)=\psi(n/2)-\psi((l_{i}+n)/2), (3) \displaystyle\sigma_{n,l_{i}}=\mathrm{Var}\log\left(\operatorname{Beta}(n/2,l_{i}/2)\right)=\psi_{1}(n/2)-\psi_{1}((l_{i}+n)/2), (4) \displaystyle\mu_{n,l} \displaystyle=\frac{1}{N}\sum_{i=1}^{N}\mu_{n,l_{i}}, (5) \displaystyle\Sigma_{n,l} \displaystyle=\frac{1}{N^{2}}\sum_{i=1}^{N}\sigma_{n,l_{i}}. (6) Our main results are as follows Theorem 1.1 . Suppose X_{N,n} is given as in ( 1 ), there exists constant C>0 such that d_{KS}\left(\frac{\lambda_{1}-\mu_{n,l}}{\Sigma_{n,l}},\mathcal{N}\left(0,1\right)\right)\leq\left(\frac{4C\log^{2}n\log^{2}(N/n)n(n+l)}{2lN}\right)^{1/2}, (7) then \lambda_{1} is approximately Gaussian when N is sufficiently large as a function of n,l . Here \mathcal{N}(\mu,\Sigma) denotes a Gaussian with mean \mu and co-variance \Sigma , d_{KS} is the Kolmogorov-Smirnoff distance. Futhermore, for k dimension case we have Theorem 1.2 . Suppose X_{N,n} is as in ( 1 ), k is finite, then the sum of the top k Lyapunov exponents \lambda_{1}+\cdots+\lambda_{k} is approximately Gaussian. Remark: Our results can be extended to truncated unitary matrices. 1.2 Prior work Furstenberg and Kesten first proved the convergence of \lambda_{1} provided that {\mathbb{E}}\log_{+}\left(\|A_{i}\|\right)<\infty in their seminal work [ 10 ] . Oseledec proved convergence of other singular values later in his work [ 19 ] , which is referred as multiplicative ergodic theorem. Cohen and Newman in [ 18 ] studied the behavior of the limit in the situation when N approaches infinity. Moreover, the work of LePage [ 15 ] and subsequent work [ 7 ] showed that the top Lyapunov exponent of matrix products such as X_{N,n} (not necessarily Gaussian) is asymptotically normal. To the best of our knowledge, all known mathematical proofs of asymptotic normality results hold only for finite fixed n and do not include quantitative rates of convergence. For the case we study, we overcome these deficiencies. When interpreting t=\frac{n}{N} as a time parameter in an interacting particle system, several significant developments emerge in the literature. Notably, a series of works [ 1 , 2 , 3 ] , particularly [ 4 ] , rigorously establish a correspondence between the parameter t and the temporal evolution of such stochastic systems. This profound connection between the singular values of complex Ginibre matrix products and Dyson Brownian Motion (DBM) was first identified by Maurice Duits. The joint distribution of singular values for products of complex Gaussian matrices has been rigorously analyzed through their determinantal kernel structure in several works. In particular, [ 16 ] shows that when N is arbitrary but fixed and n\rightarrow\infty , the determinental kernel for singular values in products of N iid complex Gaussian matrices of size n\times n converges to the familiar sine and Airy kernels that arise in the local spectral statistics of large GUE matrices in the bulk and edge, respectively. Moreover, [ 16 ] rigorously obtained an expression for the limiting determinental kernel when t=\frac{n}{N} is arbitrary in the context of products of complex Ginibre. X_{N,n} around the triangle law always converge to a Gaussian field. We also refer the reader to [ 5 ] , which obtains a CLT for linear statistics of top singular values when n/N is fixed and finite. For the real Gaussian case, [ 11 ] provides non-asymptotic analysis of the singular values, which inspires this article. 1.3 Strategy of proof Basically, we follow the strategy in [ 11 ] . By reduction to small ball estimates for volumes of random projections ( Proposition 8.1 and Lemma 8.2 in [ 11 ] ), we can estimate the difference \frac{1}{N}\log\left\|X_{N,n}(\Theta)\right\|-\sup_{\Theta\in{\mathbb{R}}}\frac{1}{N}\log\left\|X_{N,n}(\Theta)\right\|=\frac{1}{N}\log\left\|X_{N,n}(\Theta)\right\|-\lambda_{1}. (8) Proposition 1.3 ( [ 11 ] Proposition 8.1). There exists C>0 with the following property. For any \varepsilon\in(0,1) and any \Theta\in\operatorname{Fr}_{n,k} we have \mathbb{P}\left(\left.\left|\frac{1}{N}\log\left\|X_{N,n}(\Theta)\right\|-\sup_{\Theta^{\prime}\in\operatorname{Fr}_{n,k}}\frac{1}{N}\log\|X_{N,n}\left(\Theta^{\prime}\right)\right|\right\rvert\,\geq\frac{k}{2N}\log\left(\frac{n}{k\varepsilon^{2}}\right)\right)\leq(C\varepsilon)^{k/2}, (9) We use a high-dimensional version of Kolmogorov-Simirnov distance to measure normality, d(X,Y):=\sup_{C\in\mathcal{C}_{k}}|\mathbb{P}(X\in C)-\mathbb{P}(Y\in C)|. We have the following : Proposition 1.4 ( [ 11 ] Proposition 6.3). There exists c>0 with the following property. Suppose that X,Y are \mathbb{R}^{k} -valued random variables defined on the same probability space. For all \mu\in\mathbb{R}^{k} , invertible symmetric matrices \Sigma\in\mathrm{Sym}_{k}^{+} , and \delta>0 we have d(X+Y,\mathcal{N}(\mu,\Sigma))\leq 3d(X,\mathcal{N}(\mu,\Sigma))+c\delta\sqrt{\left\|\Sigma^{-1}\right\|_{HS}}+2\mathbb{P}\left(\|Y\|_{2}>\delta\right). We follow the notation in Bentkus [ 6 ] with one dimension case and define S:=S_{N}=X_{1}+\cdots+X_{N}, where X_{1},\ldots,X_{N} are independent random varibles in \mathbb{R}^{k} with common mean \mathbb{E}X_{j}= 0 . We set C:=\operatorname{cov}(S) to be the covariance matrix of S , which assumed to be invertible. With the definition \beta_{j}:=\mathbb{E}\left\|C^{-\frac{1}{2}}X_{j}\right\|_{2}^{3},\beta:=\sum_{j=1}^{N}\beta_{j}, we have the following : Theorem 1.5 ( [ 6 ] Theorem 1.1). There exists an absolute constant c>0 such that d\left(S,C^{\frac{1}{2}}Z\right)\leq ck^{\frac{1}{4}}\beta, (10) where Z\sim\mathcal{N}\left(0,\mathrm{Id}_{k}\right) denotes a standard Gaussian on \mathbb{R}^{k} . We use Proposition 1.4 and Theorem 1.5 to derive Theorem 1.1 . For Theorem 1.2 , we use integration with respect to the Haar measure on orthogonal group, so-called Weingarten calculus, to estimate moments of the sum of Lyapunov exponents, which is new technique in this area. 2 Proof for Theorem 1.1 Let {A_{i},i=1,\cdots,N} , is drawn from rotationally invariant ensemble, so [ 11 ] lemma 8 and proposition 8.1 still can be used. According to [ 11 ] lemma 9.5, which is standard technique in this area. We have \displaystyle\log\left\|X_{N,n}(\Theta)\right\| \displaystyle=\log\left\|A_{N}\cdots A_{1}(\Theta)\right\| (11) \displaystyle=\log\left\|A_{N}\cdots A_{2}\frac{A_{1}(\Theta)}{\left\|A_{1}(\Theta)\right\|}\right\|+\log\left\|A_{1}(\Theta)\right\|. (12) Moreover, A_{2}\left(\frac{A_{1}(\Theta)}{\left\|A_{1}(\Theta)\right\|}\right) is independent of A_{3},\cdots,A_{N} and A_{2}\left(\frac{A_{1}(\Theta)}{\left\|A_{1}(\Theta)\right\|}\right)\stackrel{{\scriptstyle d}}{{=}}A_{2}(\Theta), (13) the above equations use the rotationally invariance of {A_{i},i=1,\cdots,N} . In conclusion, we have \log\left\|X_{N,n}(\Theta)\right\|\stackrel{{\scriptstyle d}}{{=}}\sum_{i=1}^{N}\log\left\|A_{i}(\Theta)\right\| (14) In order to do precise calculation, we assume \Theta is standard orthogonal basis and consider \Theta is 1 dimensional. Here we recall a well-known result, Haar distributed orthogonal matrix can be derived from Gram-Schmidt transformation of Ginibre matrix, where entries are all real standard Gaussian variables, see [ 9 ] for more details. Then \log\left\|A_{i}(\Theta)\right\|=\log\|\zeta_{i}\|, (15) where \zeta_{i} is the first row of A_{i} . Furthermore, \displaystyle{\|\zeta_{i}\|}^{2}=\frac{{x_{1}}^{2}+\cdots+{x_{n}}^{2}}{{\|\vec{x}\|}^{2}} where \vec{x} is a vector of independent standard Gaussian variables. Then we have \displaystyle{\|\zeta_{1}\|}^{2}\sim\operatorname{Beta}(n/2,l/2). since if X\sim\operatorname{Gamma}(\mathrm{a},\theta) and Y\sim\operatorname{Gamma}(\beta,\theta) are independent, then \frac{X}{X+Y}\sim\operatorname{Beta}(\alpha,\beta) . According to [ 11 ] Lemma 9.5, we have in distribution that \frac{2}{N}\log\left\|X_{N,n}(\Theta)\right\|=\frac{1}{N}\sum_{i=1}^{N}T_{i}, (16) where T_{i} are independent and T_{i}\sim\log\left(\operatorname{Beta}(n/2,l_{i}/2)\right). (17) We already know that \displaystyle\mu_{n,l_{i}}=\mathbb{E}\log\left(\operatorname{Beta}(n/2,l_{i}/2)\right)=\psi(n/2)-\psi((l_{i}+n)/2), (18) \displaystyle\sigma_{n,l_{i}}=\mathrm{Var}\log\left(\operatorname{Beta}(n/2,l_{i}/2)\right)=\psi_{1}(n/2)-\psi_{1}((l_{i}+n)/2), (19) where \psi(z)=\frac{\mathrm{d}}{\mathrm{d}z}\log\Gamma(z)=\frac{\Gamma^{\prime}(z)}{\Gamma(z)},\psi_{1}(z)=\frac{\mathrm{d}}{\mathrm{d}z}\psi(z) . We find in particular that \displaystyle\mathbb{E}\left[\frac{1}{N}\log\left\|X_{N,n}(\Theta)\right\|\right]=\mu_{n,l} (20) for any random variable Y and we will use the shorthand \bar{Y}:=Y-\mathbb{E}[Y]. We will apply Markov’s inequality to bound moments of the sum of T_{i} ’s, so we do the following estimate. Proposition 2.1 . There exists a universal constant C so that for any n,N,l and p\geq 1 \displaystyle\left(\mathbb{E}\left[\left|\sum_{i=1}^{N}\bar{T}_{i}\right|^{p}\right]\right)^{1/p}\leq C\left(\sqrt{p\sum_{j=1}^{N}\frac{1}{M_{N}}}+\frac{p}{M_{N}}\right)\leq

Read the complete text