ConceptComplete

Discrete Dynamical Systems - Examples and Constructions

Discrete maps arise throughout mathematics and science, modeling phenomena from population growth to celestial mechanics. Classical examples demonstrate universal behaviors like period-doubling, quasi-periodicity, and chaos.

ExampleHenon Map

The Henon map is a two-dimensional generalization of the logistic map:

xn+1=1βˆ’axn2+yn,yn+1=bxnx_{n+1} = 1 - ax_n^2 + y_n, \quad y_{n+1} = bx_n

For the classical parameters a=1.4a = 1.4, b=0.3b = 0.3, the map exhibits a strange attractor with:

  • Fractal dimension dβ‰ˆ1.26d \approx 1.26
  • Positive Lyapunov exponent Ξ»1β‰ˆ0.42\lambda_1 \approx 0.42
  • Cantor-set structure in cross-sections
  • Invertibility (since det⁑J=βˆ’bβ‰ 0\det J = -b \neq 0)

The Henon map demonstrates that discrete two-dimensional maps can be chaotic, unlike continuous two-dimensional flows (by Poincare-Bendixson).

The Henon attractor's fractal structure arises from repeated stretching and folding, similar to Smale's horseshoe. Unlike one-dimensional maps where chaos requires noninvertibility, two-dimensional invertible maps have room for horseshoe-type dynamics creating strange attractors.

ExampleArnold's Cat Map

The Arnold cat map on the torus T2=R2/Z2T^2 = \mathbb{R}^2/\mathbb{Z}^2 is defined by the matrix action:

(xn+1yn+1)=(2111)(xnyn)(mod1)\begin{pmatrix} x_{n+1} \\ y_{n+1} \end{pmatrix} = \begin{pmatrix} 2 & 1 \\ 1 & 1 \end{pmatrix} \begin{pmatrix} x_n \\ y_n \end{pmatrix} \pmod{1}

This map:

  • Preserves area (det = 1, symplectic)
  • Has eigenvalues Ξ»=(3Β±5)/2\lambda = (3 \pm \sqrt{5})/2 (golden ratio-related)
  • Exhibits hyperbolic chaos: exponential divergence along unstable direction, convergence along stable
  • Is ergodic and mixing on T2T^2

Named for Arnold's illustration using a cat's image, which becomes unrecognizable after iterations but eventually recurs (Poincare recurrence).

ExampleMandelbrot Set as Map Parameter Space

The Mandelbrot set MβŠ‚CM \subset \mathbb{C} parameterizes the family fc(z)=z2+cf_c(z) = z^2 + c:

M={c∈C:fcn(0)β†’ΜΈβˆž}M = \{c \in \mathbb{C} : f_c^n(0) \not\to \infty\}

This set encodes the bifurcation structure of quadratic maps:

  • Connected components correspond to different attracting cycles
  • The main cardioid: attracting fixed points
  • Period-2 bulb: attracting period-2 orbits
  • Smaller bulbs: higher periods following the Farey tree structure
  • Fractal boundary with infinite detail at all scales

The Mandelbrot set visualizes parameter space structure, showing where different dynamical behaviors occur.

ExampleBaker's Map and Mixing

The baker's map (mentioned earlier) exemplifies chaotic mixing: it stretches, cuts, and restacks like kneading dough. After nn iterations:

  • Horizontal coordinates: xn=2nx0(mod1)x_n = 2^n x_0 \pmod{1} (binary shift)
  • Vertical coordinates: compressed by 2βˆ’n2^{-n}
  • Initial distributions become uniform asymptotically

This map models physical mixing processes and demonstrates how deterministic dynamics can homogenize distributions, providing a microscopic foundation for macroscopic diffusion and irreversibility.

Remark

These constructions reveal recurring themes:

  • Universality: Similar bifurcation patterns (period-doubling, Mandelbrot mini-sets) across different maps
  • Dimensionality: Two-dimensional maps exhibit richer chaos than one-dimensional, including strange attractors and horseshoe dynamics
  • Symplectic structure: Conservative maps preserve phase space volume, leading to different chaos than dissipative maps
  • Visualization: Parameter space plots (Mandelbrot set) and phase space plots (attractors) complement each other

Understanding classical discrete maps provides templates for recognizing similar behaviors in novel systems.

These examples demonstrate that discrete dynamics spans a vast landscape from simple fixed points to fractal strange attractors. Each map illuminates different aspects: Henon shows dissipative chaos, Arnold's cat demonstrates conservative mixing, the Mandelbrot set organizes parameter space, and the baker's map models mixing. Together, they provide a comprehensive view of discrete dynamical phenomena.