English
Related papers

Related papers: Growth in products of matrices: fastest, average, …

200 papers

The problems that we consider in this paper are as follows. Let $A_1, \ldots, A_k$ be square matrices (over reals). Let $W=w(A_1, \ldots, A_k)$ be a random product of $n$ matrices. What is the expected absolute value of the largest (in the…

Group Theory · Mathematics 2026-05-04 Nadya Nabahi , Vladimir Shpilrain

In this work, we give a rigorous explicit formula for the Lyapunov exponent for some binary infinite products of random $2\times 2$ real matrices. All these products are constructed using only two types of matrices, $A$ and $B$, which are…

chao-dyn · Physics 2009-10-22 R. Lima , M. Rahibe

We first study i.i.d. products of finitely many invertible $2 \times 2$ matrices with positive entries, and prove that the top Lyapunov exponent admits an explicit, rapidly convergent Neumann-series-type representation involving an infinite…

Dynamical Systems · Mathematics 2026-02-27 Nima Alibabaei

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…

Probability · Mathematics 2024-06-18 Audrey Benson , Hunter Gould , Phanuel Mariano , Grace Newcombe , Joshua Vaidman

The statistical behaviour of a product of independent, identically distributed random matrices in $\text{SL}(2,{\mathbb R})$ is encoded in the generalised Lyapunov exponent $\Lambda$; this is a function whose value at the complex number $2…

Mathematical Physics · Physics 2019-11-04 Alain Comtet , Christophe Texier , Yves Tourigny

We prove an elementary formula about the average expansion of certain products of 2 by 2 matrices. This permits us to quickly re-obtain an inequality by M. Herman and a theorem by Dedieu and Shub, both concerning Lyapunov exponents. Indeed,…

Dynamical Systems · Mathematics 2009-12-18 Artur Avila , Jairo Bochi

A random matrix with rows distributed as a function of their length is said to be isotropic. When these distributions are Gaussian, beta type I, or beta type II, previous work has, from the viewpoint of integral geometry, obtained the…

Probability · Mathematics 2020-01-09 P. J. Forrester , Jiyuan Zhang

We consider (max,+)-algebra products of random matrices, which arise from performance evaluation of acyclic fork-join queueing networks. A new algebraic technique to examine properties of the product and investigate its limiting behaviour…

Optimization and Control · Mathematics 2012-12-24 N. K. Krivulin

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

I present a general framework allowing to carry out explicit calculation of the moment generating function of random matrix products $\Pi_n=M_nM_{n-1}\cdots M_1$, where $M_i$'s are i.i.d.. Following Tutubalin [Theor. Probab. Appl. {\bf 10},…

Mathematical Physics · Physics 2020-10-14 Christophe Texier

We introduce a new approach to evaluate the largest Lyapunov exponent of a family of nonnegative matrices. The method is based on using special positive homogeneous functionals on $R^{d}_+,$ which gives iterative lower and upper bounds for…

Optimization and Control · Mathematics 2012-01-17 Vladimir Yu. Protasov , Raphael M. Jungers

If A_1,...,A_N are real square matrices then the p-radius, generalised Lyapunov exponent or matrix pressure is defined to be the asymptotic exponential growth rate of the sum $\sum_{i_1,\ldots,i_n=1}^N \|A_{i_n}\cdots A_{i_1}\|^p$, where p…

Dynamical Systems · Mathematics 2019-05-03 Ian D. Morris

Products of random matrix products of $\mathrm{SL}(2,\mathbb{R})$, corresponding to transfer matrices for the one-dimensional Schr\"odinger equation with a random potential $V$, are studied. I consider both the case where the potential has…

Disordered Systems and Neural Networks · Physics 2020-09-01 Christophe Texier

Products of $M$ i.i.d. random matrices of size $N \times N$ are related to classical limit theorems in probability theory ($N=1$ and large $M$), to Lyapunov exponents in dynamical systems (finite $N$ and large $M$), and to universality in…

Probability · Mathematics 2022-12-19 Dang-Zheng Liu , Dong Wang , Yanhui Wang

We consider a finite family of invertible $2 \times 2$ real matrices and a transitive Markov shift on the index set. Let $\lambda$ be the top Lyapunov exponent for random matrix products driven by the Markov shift. We prove that, if the…

Dynamical Systems · Mathematics 2026-04-15 Nima Alibabaei

We study the singular values (and Lyapunov exponents) for products of $N$ independent $n\times n$ random matrices with i.i.d. entries. Such matrix products have been extensively analyzed using free probability, which applies when $n\to…

Probability · Mathematics 2025-03-12 Boris Hanin , Tianze Jiang

We consider the continuum limit of some products of random matrices in $\text{SL}(d,{\mathbb R})$ that arise as discretisations of incompressible renewing flows -- that is, of flows corresponding to a divergence-free velocity field that…

Mathematical Physics · Physics 2026-04-03 Yves Tourigny

The paper provides a new integral formula for the largest Lyapunov exponent of Gaussian matrices, which is valid in the real, complex and quaternion-valued cases. This formula is applied to derive asymptotic expressions for the largest…

Probability · Mathematics 2015-06-16 Vladislav Kargin

We give lower and upper bounds on both the Lyapunov exponent and generalised Lyapunov exponents for the random product of positive and negative shear matrices. These types of random products arise in applications such as fluid stirring…

Dynamical Systems · Mathematics 2022-07-20 Rob Sturman , Jean-Luc Thiffeault

We study the top Lyapunov exponents of random products of positive $2 \times 2$ matrices and obtain an efficient algorithm for its computation. As in the earlier work of Pollicott, the algorithm is based on the Fredholm theory of…

Dynamical Systems · Mathematics 2020-01-08 Natalia Jurga , Ian Morris
‹ Prev 1 2 3 10 Next ›