English
Related papers

Related papers: Random matrix products when the top Lyapunov expon…

200 papers

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter…

Machine Learning · Statistics 2021-02-02 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Hoi-To Wai

Let $\Gamma$ be a countable group acting on a geodesic Gromov-hyperbolic metric space $X$ and $\mu$ a probability measure on $\Gamma$ whose support generates a non-elementary subsemigroup. Under the assumption that $\mu$ has a finite…

Probability · Mathematics 2021-07-14 Adrien Boulanger , Pierre Mathieu , Cagri Sert , Alessandro Sisto

We consider a non-elementary group action $G \curvearrowright X$ of a locally compact second countable group $G$ on a possibly exotic non-discrete affine building $X$ of type $\tilde{A}_2$. We prove that if $\mu$ is an admissible symmetric…

Group Theory · Mathematics 2025-09-18 Corentin Le Bars

In this paper, we analyse a sub-class of two-dimensional homogeneous nearest neighbour (simple) random walk restricted on the lattice using the matrix geometric approach. In particular, we first present an alternative approach for the…

Probability · Mathematics 2017-07-21 Stella Kapodistria , Zbigniew Palmowski

We define matrix groups $FG_n(P)$ for each natural number $n$ and finite set of primes $P$, such that every rational-valued upper triangular matrix group is a (possibly distorted) subgroup. Brofferio and Schapira [Brofferio2011poisson],…

Probability · Mathematics 2017-08-25 John J. Harrison

Any Zariski dense countable subgroup of $SL(d,R)$ is shown to carry a non-degenerate finitely supported symmetric random walk such that its harmonic measure on the flag space is singular. The main ingredients of the proof are: (1) a new…

Probability · Mathematics 2008-07-08 Vadim A. Kaimanovich , Vincent Le Prince

Let $\mu$ be a measure on $SL_{2}(\mathbb{R})$ generating a non-compact and totally irreducible subgroup, let $\chi>0$ denote its Lyapunov exponent, and let $\nu$ be the associated stationary (Furstenberg) measure for the action on the…

Dynamical Systems · Mathematics 2017-08-25 Michael Hochman , Boris Solomyak

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

In this paper, we consider random walks on the isometry groups of general metric spaces. Under some mild conditions, we show that if two non-elementary random walks on a discrete subgroup of the isometry group have non-singular stationary…

Geometric Topology · Mathematics 2026-01-08 Dongryul M. Kim , Andrew Zimmer

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

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 show that singular numbers (also known as invariant factors or Smith normal forms) of products and corners of random matrices over $\mathbb{Q}_p$ are governed by the Hall-Littlewood polynomials, in a structurally identical manner to the…

Probability · Mathematics 2021-10-22 Roger Van Peski

The celebrated Oseledets theorem \cite{O}, building over seminal works of Furstenberg and Kesten on random products of matrices and random variables taking values on non-compact semisimple Lie groups \cite{FK,Furstenberg}, ensures that the…

Dynamical Systems · Mathematics 2021-07-01 Giovane Ferreira , Paulo Varandas

Random walks on the circle group $\mathbb{R}/\mathbb{Z}$ whose elementary steps are lattice variables with span $\alpha \not\in \mathbb{Q}$ or $p/q \in \mathbb{Q}$ taken mod $\mathbb{Z}$ exhibit delicate behavior. In the rational case we…

Probability · Mathematics 2024-02-20 Istvan Berkes , Bence Borda

The paper deals with the convergence properties of the products of random (row-)stochastic matrices. The limiting behavior of such products is studied from a dynamical system point of view. In particular, by appropriately defining a dynamic…

Probability · Mathematics 2013-01-15 Behrouz Touri , Angelia Nedich

Let $ \nu $ be a probability distribution over the linear semi-group $ \mathrm{End}(E) $ for $ E $ a finite dimensional vector space over a locally compact field. We assume that $ \nu $ is proximal, strongly irreducible and that $…

Probability · Mathematics 2025-02-14 Axel Péneau

We prove that if $\mu$ is a finitely supported measure on $\text{SL}_2(\mathbb{R})$ with positive Lyapunov exponent but not uniformly hyperbolic, then the Lyapunov exponent function is not $\alpha$-H\"older around $\mu$ for any $\alpha$…

Dynamical Systems · Mathematics 2022-08-09 Jamerson Bezerra , Pedro Duarte

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is a non-compact simple Lie group and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense subgroup.…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He

We give a general lower bound on the rank of matrices of the form $\rho(h) - I$ with $\rho : G \rightarrow GL({\mathbb F}^n)$ an irreducible representation of a finite group $G$. The main tool in the proof is a (strengthening) of a…

Group Theory · Mathematics 2025-12-23 Zeev Dvir

A one-dimensional confined Nonlinear Random Walk is a tuple of $N$ diffeomorphisms of the unit interval driven by a probabilistic Markov chain. For generic such walks, we obtain a geometric characterization of their ergodic stationary…

Dynamical Systems · Mathematics 2016-07-19 Victor Kleptsyn , Denis Volk