Questions tagged [lyapunov-exponents]

Lyapunov exponents (not to be confused with Lyapunov functions) are gadgets that describe the exponential rate at which the trajectories of infinitesimally close initial conditions diverge from one another under a certain time evolution. They were first considered in the context of the qualitative theory of ODE's; now they are used in a variety of disciplines; in particular they are fundamental objects in smooth ergodic theory.

Let $M$ be a compact $C^\infty$ manifold, $f:M\to M$ be a $C^1$ diffeomorphism. Then the classical Oseledets' Theorem says that there is a Borel measurable $f$-invariant subset $M_0$ of $M$ such that at each point $x\in M_0$ there are unique numbers $\{\chi^1_x,\chi^2_x,...,\chi^{l_x}_x\}$ and the tangent space splits into $(f,Tf)$-invariant subspaces $T_x M = \bigoplus_{i=1}^{l_x} L^i_x$ in a unique manner such that for any Riemannian metric on $M$ we have

$$\forall v\in L^i_x\setminus0:\lim_{|n|\to\infty}\dfrac{\log|T_xf^n v|-\chi^i_xn}{|n|}=0.$$

Further, with respect to any Borel probability measure $\mu$ that is invariant under $f$, $\mu(M_0)=1$. Heuristically, this means that asymptotically the rate at which trajectories of points infinitesimally close to $x$ along the $L^i_x$ direction(s) diverge from the trajectory of $x$ is approximately $n\mapsto e^{\chi^i_x n}$, where $n$ corresponds to applying the diffeomorphism $f$ $n$ times.

Note that Oseledets' Theorem, even as stated here, is quite a general theorem. Accordingly there are analogous theorems compatible with different contexts, and consequently Lyapunov exponents are available in different contexts, e.g. random matrices, stochastic processes, smooth ergodic theory and entropy theory.

35 questions
6
votes
2 answers

Lyapunov exponent for 2D map?

Identify the Lyapunov exponent for the cat map: $C(x,y) = (2x+y , x+y)$. I am very confused as to finding the Lyapunov exponent for a two-dimensional map. I've come across a resource that states $$\lambda(T,(x, y)) = \liminf_{n\to\infty}…
6
votes
1 answer

Zero Lyapunov exponent for chaotic systems

In addition to a positive Lyapunov exponent (for sensitivity to ICs), why do continuous chaotic dynamical systems also require a zero Lyapunov exponent?
5
votes
1 answer

Invariance of Lyapunov exponents under diffeomorphisms

I have a fundamental question about the behavior of Lyapunov exponents under smooth transformations. Intuitively, I would expect that a chaotic system's Lyapunov exponents will not be preserved if, instead of measuring the system's state $\vec{x}$,…
5
votes
3 answers

Computing Lyapunov Exponents of an Example of Avila and Bochi

In Artur Avila and Jairo Bochi's lecture notes (see here: http://mat.puc-rio.br/~jairo/docs/trieste.pdf) in section 3.1 they deal with Lyapunov exponents of products of random i.i.d. matrices. Let $\{Y_{i}\}$ be a squence of random independent…
4
votes
2 answers

Is there a theory of being stable around a path?

I've been trying to learn a bit about dynamical systems and stability. Many definitions center around the stability at an equilibrium point $x^*$ of the system $x' = f(x)$. Intuitively this makes sense to me since if $x(0) = x^*$ then $x(t) = x^*$…
4
votes
1 answer

How to understand the largest Lyapunov exponent?

I've posted the question in the physics site too. It is said that ..the largest Lyapunov exponent, which measures the average exponential rate of divergence or convergence of nearby network states. Lyapunov exponents (LEs) measure how fast nearby…
4
votes
0 answers

Calculating Extremal Lyapunov Exponents of an i.i.d. Sequence of Random Matrices

The following is an exercise from Marcelo Viana's Lectures on Lyapunov Exponents. The goal is to calculate the extremal Lyapunov exponents. I am having trouble calculating the limit of the product of random matrices, which I believe should be done…
3
votes
1 answer

Convergence rate of Lyapunov exponent

For a random dynamical system the Lyapunov exponent is defined as: $$\lambda(x) = \lim_{n\to\infty} \sup \frac{1}{n}\log||A_n \cdots A_1||,$$ where $A_i$ are i.i.d. random matrices. Furstenberg-Kesten theorem states that this limit does exist…
3
votes
1 answer

Lyapunov Exponents for $n$-Dimensional Matrix $A$

I am wondering whether my solve is correct. I know how to solve the 2, or 3 dimension of the state matrix. But what if the state matrix goes to n-dim? Here is what I tried: To find the Lyapunov exponents for the matrix $A$, where $ A =…
3
votes
1 answer

Asymptotic solution of matrix differential equation expanded in powers of $1/x$

Consider the differential equation $$ \frac{\text{d} y}{\text{d} t} = \left(c_0 + c_1 t^{-1} + c_2 t^{-2} + \dots c_n t^{-n} \right) y ;\quad y(1) = y_0 > 0; t \geq 1. $$ where $c_i > 0$ for each $i$. This can be solved directly and we find, for…
3
votes
1 answer

Determining Top Few Lyapunov Exponents

In this link we find a way of computing the top Lyapunov exponent for a chain of Stochastic matrices where $$\lambda_1=\lim_{n\to\infty}\frac{1}{n}\log ||A_nA_{n-1}\cdots A_1||.$$ This is a relatively easy task to approximate as one can plot the…
3
votes
0 answers

Existence of the Lyapunov spectrum for discretized ODEs?

It is a tedious, straight and narrow clarification of concepts, but still helps. When we discretize a continuous dynamical system/ODE ${\bf y}' = {\bf F}(t,{\bf y})$, where ${\bf y}={\bf y}(t)$ is a function of $t$, e.g. using the Euler method,…
3
votes
0 answers

When are Lyapunov characteristic exponents constant almost surely?

Let $(X, \mathcal{B}, \mu)$ be a probability space and $f:X\rightarrow X$ be an ergodic dynamical system with respect to $\mu$. Let $A : X \rightarrow GL(d,\mathbb{R})$ be measurable and let \begin{align*} \Phi : \mathbb{N}_0 \times X &\rightarrow…
3
votes
0 answers

Proof for ergodic system, the Lyapunov exponents are constant almost everywhere

We know for a differentiable map $f:M\rightarrow M$ equipped with an $f$-invariant probability measure $\mu$, given a point $x\in M$, and a tangent vector $v$ at $x$, the Lyapunov exponent is defined as $$\lambda(x,v)=\overline{lim}_{n\rightarrow…
2
votes
1 answer

On showing an ''inverting'' non symmetric random walk has $\mathbb{E}(S_n^2)=O(n)$

The random walk position at step $n+1$ is given by $S_{n+1}=S_n+1$ with probability $1-p$ and $S_{n+1}=-S_n$ with probability $p$. For the initial position consider $P(S_0=0)=p, P(S_0=1)=1-p$. We have $\mathbb{E}(S_n^2)=O(n)$ for any $p\in(0,1)$.…
1
2 3