Cat Dynamics are Manifold

March is Women’s History Month

Maryam Mirzakhani

  • Iranian mathematician, born in 1977, died in 2017 (cancer)
  • First woman and first Iranian to win the Fields Medal (2014) for:

“her outstanding contributions to the dynamics and geometry of Riemann surfaces and their moduli spaces”

Deformations of a Torus

Defamation of a Taurus

Karl Friedric Gauss, born on April 30, 1777

  • called the “Prince of Mathematicians”
  • born in a castle and has a theorem called Purple Rain

Gauss

Prince
Figure 1

Defamation of a Taurus

Henri Poincaré, born April 29, 1854

  • too clumsy to draw accurately
  • so he invented topology
  • was so careless he paid to have his own error-laden papers suppressed.

Poincaré

Chaos
Figure 2

Indira Chatterji: https://chatterj.perso.math.cnrs.fr/

Indira Chatterji: https://chatterj.perso.math.cnrs.fr/

Image: Workshop on Max Dehn

Black Mountain College (Notices of AMS, Vol. 64, No. 11)

Max Dehn (photo: Online Journal of BMC Studies (16))

Vladimir Arnold - (1937 - 2010)

Gömböc

Innumumarcy & the Fires of the Inquisition

“We live in an insane world, in which most governments behave like the pigs under an oak tree in the fable by Krylov, both eating the acorns and digging up its roots, thus destroying the source of their very sustenance.”

“Even more important than the ability to add fractions is the fact that a basic acquaintance with mathematics allows one to distinguish a correct argument from a faulty one . Without this ability, a society turns into a herd, easily manipulated by demagogues. According to Western experts, in the current situation in Russia, the assumption of power by a Hitler is even more likely than it was in Germany in the 1920s.”

— Vladimir Arnold (1998)

Read the full article here

Arnold’s Cat Map

Arnold’s Cat Map

\[\begin{bmatrix}x' \\ y'\end{bmatrix} = \begin{bmatrix}1 & 1 \\ 1 & 2\end{bmatrix} \begin{bmatrix}x \\ y\end{bmatrix} \mod 1\]

Theorem

A point on the cat map is periodic if and only if its coordinates are rational.

Let \(A\) be the matrix above. If a point \(x\) is periodic, then there exist a positive integer \(n\) such that \[A^n x - x \in \mathbb{Z}^2, \mbox{ i.e., } (A^n - I)x = y \in \mathbb{Z}^2.\]
Since \(A\) has integer entries, the matrix \(M = A^n - I\) does too. Furthermore the determinant \[\det(M) = \det(A^n - I) = \prod_{i=1}^2 (\lambda_i^n - 1)\] where \(\lambda_i\) are the eigenvalues of \(A\). The eigenvalues of \(A\) are real and irrational, thus \(\lambda_i^n - 1 \neq 0\) for all \(n\), so \(\det(M) \neq 0\).

Since \(M\) is an integer matrix with nonzero determinant, it is invertible over the rationals, so \(x = M^{-1} y\) so \(x\) is rational.

Conversely, if \(x\) is rational, we can factor out the common denominator \(d\) of the entries of \(z\) to get \(x = \frac{1}{d} z\) for some \(z \in \mathbb{Z}\). Then by linearity \[A^n x - x = \frac{1}{d} (A^n z - z) = \frac{1}{d} (A^n - I) z.\] If the entries of \(A^n - I\) are all multiples of \(d\), then this becomes an integer vector, thus congruent to 0 modulo 1 implying that \(x\) is periodic. So we want to show that there exist a positive integer \(n\) such that \[A^n \equiv I \mod d.\]

We’ll use the pigeonhole principle.

Pigeons: matrices \(A^{n_i}\)

Pigeonholes: matrices \(A^{n_i}\) modulo \(d\)

Each entry of \(A^{n_i}\) modulo \(d\) gives \(d\) possible values, so there are \(d^4\) possible pigeonholes. The entries of \(A^{n_i}\) are (increasing) Fibonacci numbers so clearly there are more pigeons than pigeonholes, so by the pigeonhole principle there must be exist a pair of integers \(n_i\) and \(n_j\) such that \(A^{n_i} \equiv A^{n_j} \mod d\).

Since \(A\) is invertible, we can multiply both sides by \(A^{-n_j}\) to get \(A^{n_i - n_j} \equiv I \mod d\).

Example

For example, if \[x = \begin{bmatrix} \frac{2}{3} \\ \frac{7}{5} \end{bmatrix}\] then we rewrite \[x = \frac{1}{15} \begin{bmatrix} 10 \\ 21 \end{bmatrix}\] so \(d = 15\).
We want to find \(n\) such that \[A^n \equiv I \mod 15.\]
For then \[A^n = \begin{bmatrix} 15k + 1 & 15m \\ 15p & 15q + 1 \end{bmatrix}\] for some integers \(k, m, p, q\) and thus \[A^n x = \frac{1}{15} \begin{bmatrix} 10(15k + 1) + 21(15m) \\ 10(15p) + 21(15q + 1) \end{bmatrix} = \frac{1}{15} \begin{bmatrix} 150k + 10 + 315m \\ 150p + 315q + 21 \end{bmatrix}\] so \[A^n x - x = \frac{1}{15} \begin{bmatrix} 150k + 315m \\ 150p + 315q \end{bmatrix} = \begin{bmatrix} 10k + 21m \\ 10p + 21q \end{bmatrix}\] as desired.

Trace Trichotomy

\[\text{tr} \left(\begin{bmatrix} 1 & 1 \\ 1 & 2 \end{bmatrix}\right) > 2 \]

The Cat Map is Anosov

\[A = \begin{bmatrix} 1 & 1 \\ 1 & 2 \end{bmatrix} \]

  • Fibonacci numbers in \(A^n\)

\[A = \begin{bmatrix} 1 & 1 \\ 1 & 2 \end{bmatrix} \]

  • Eigen values = \(\frac{3 \pm \sqrt{5}}{2}\) thus \[\lambda_1 * \lambda_2 = 1\]

  • \(\lambda_1 = 1 + \phi\)

  • \(\lambda_2 = 2 - \phi\)

    (\(\phi\) is the golden ratio)

Visualize the Discrete Cat Map

Pisano Periods \(\pi(N)\)

Period of Fibonacci numbers modulo \(N\)

  • Known for some \(N\), e.g., \(\pi(2^k) = 3 \cdot 2^{k-1}\)
  • Matrix entries have two Fibonacci steps: \(F_{2n-1}, F_{2n}, F_{2n+1}\)
  • For \(N=2^{k}\), the period of the cat map is \[\frac{1}{2} \pi(2^k) = 3 \cdot 2^{k-2}\]

Indira Chatterji: https://chatterj.perso.math.cnrs.fr/

Dehn Twists

Periodic Mappings on the Torus

Deformations of the Geometry of the Torus

The mapping seen heretofore are all mapping classes.

Thank You!

  1. https://joshtanga.github.io/torus/
  2. Math: Primer on Mapping Class Groups by Farb & Margalit
  3. Software/Toools: Python/R + Open3D, Quarto/Markdown + RevealJS