TOPICS
Search

Arnold's Cat Map


The best known example of an Anosov diffeomorphism. It is given by the transformation

 [x_(n+1); y_(n+1)]=[1 1; 1 2][x_n; y_n],
(1)

where x_(n+1) and y_(n+1) are computed mod 1. The Arnold cat mapping is non-Hamiltonian, nonanalytic, and mixing. However, it is area-preserving since the determinant is 1. The Lyapunov characteristic exponents are given by

 |1-sigma 1; 1 2-sigma|=sigma^2-3sigma+1=0,
(2)

so

 sigma_+/-=1/2(3+/-sqrt(5)).
(3)

The eigenvectors are found by plugging sigma_+/- into the matrix equation

 [1-sigma_+/- 1; 1 2-sigma_+/-][x; y]=[0; 0].
(4)

For sigma_+, the solution is

 y=1/2(1+sqrt(5))x=phix,
(5)

where phi is the golden ratio, so the unstable (normalized) eigenvector is

 xi_+=1/(10)sqrt(50-10sqrt(5))[1; 1/2(1+sqrt(5))].
(6)

Similarly, for sigma_-, the solution is

 y=-1/2(sqrt(5)-1)x=-phi^(-1)x,
(7)

so the stable (normalized) eigenvector is

 xi_-=1/(10)sqrt(50+10sqrt(5))[1; 1/2(1-sqrt(5))].
(8)

See also

Anosov Map

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Arnold's Cat Map." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ArnoldsCatMap.html

Subject classifications