← lab index

Arnold's Cat Map

The map (x,y) → (2x+y, x+y) mod 1 is an area-preserving chaotic transformation on the torus. It scrambles any image — but after a finite number of iterations, the image exactly returns to its original state.

Step 0 — original