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.
The Henon map is a two-dimensional generalization of the logistic map:
For the classical parameters , , the map exhibits a strange attractor with:
- Fractal dimension
- Positive Lyapunov exponent
- Cantor-set structure in cross-sections
- Invertibility (since )
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.
The Arnold cat map on the torus is defined by the matrix action:
This map:
- Preserves area (det = 1, symplectic)
- Has eigenvalues (golden ratio-related)
- Exhibits hyperbolic chaos: exponential divergence along unstable direction, convergence along stable
- Is ergodic and mixing on
Named for Arnold's illustration using a cat's image, which becomes unrecognizable after iterations but eventually recurs (Poincare recurrence).
The Mandelbrot set parameterizes the family :
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.
The baker's map (mentioned earlier) exemplifies chaotic mixing: it stretches, cuts, and restacks like kneading dough. After iterations:
- Horizontal coordinates: (binary shift)
- Vertical coordinates: compressed by
- 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.
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.