Cat map (source code)

= Cat map
{title2=$(x,y)\longmapsto(2x+y,x+y)\pmod1$}

The <cat map> is the <area-preserving map> of the <real torus> given by
$$
T(x,y)=(2x+y,x+y)\pmod1.
$$
Its integer matrix $A=\begin{pmatrix}2&1\\1&1\end{pmatrix}$ has determinant one and inverse $\begin{pmatrix}1&-1\\-1&2\end{pmatrix}$, so reducing coordinates <modulo> one retains an invertible transformation of the torus.

Geometrically, $A$ stretches a unit <square> into a <parallelogram>. Cutting that parallelogram along the integer grid and translating its pieces by integer vectors brings it back into a unit square. Edges are identified on the torus, which is why cutting the drawing does not make the torus map discontinuous.

The <eigenvalues> $(3+\sqrt5)/2$ and $(3-\sqrt5)/2$ give one expanding and one contracting <eigenvector>. Their product one agrees with area preservation, while the absence of eigenvalues on the <unit circle> makes this a <hyperbolic toral automorphism>. The <Fibonacci powers of the cat-map matrix> give its iterates explicitly. Thus an integer matrix that is easy to multiply provides a concrete model of simultaneous uniform stretching, contraction and global wrapping.