Simplicity Breeds Complexity
The logistic map x(n+1) = r·x(n)·(1−x(n)) is perhaps the simplest equation that generates chaos. Originally proposed as a model for population dynamics — where x represents the population fraction and r the growth rate — it became one of the most studied objects in nonlinear dynamics after Robert May's influential 1976 paper in Nature.
The Period-Doubling Route to Chaos
As you increase the parameter r, the system undergoes a remarkable sequence of transitions. For r < 3, the population converges to a single stable value. At r = 3, this fixed point becomes unstable and the system begins oscillating between two values (period-2). At r ≈ 3.449, it doubles again to period-4, then period-8, period-16, and so on. The intervals between doublings shrink by a universal ratio — Feigenbaum's constant δ ≈ 4.669 — until at r ≈ 3.570, the period becomes infinite: chaos.
Reading the Bifurcation Diagram
The top panel shows the bifurcation diagram. The x-axis is the parameter r, and the y-axis shows the attractor values. Single lines mean fixed points, two lines mean period-2, and so on. The dense, dark regions are chaos. Notice the windows of periodicity within the chaotic region — especially the prominent period-3 window near r ≈ 3.83. The mathematician Li and Yorke proved that 'period three implies chaos', making this window particularly significant.
Universal Behavior
What makes the logistic map profound is that its behavior is not unique. Any smooth map with a single hump exhibits the same period-doubling cascade with the same Feigenbaum constants. This universality connects the logistic map to phase transitions in physics and provides one of the deepest insights in chaos theory: the route from order to chaos follows universal laws.