The logistic map: stability one iteration at a time
Derive fixed-point and two-cycle stability, locate the first period doubling, and avoid treating every large parameter as chaotic.
On this page
The question for today
What you’ll understand
- Test discrete stability using multiplier modulus.
- Derive the stable nonzero fixed-point interval and first two-cycle interval.
- Distinguish a period-doubling route from a claim that chaos fills every later parameter.
Iteration makes nonlinear dynamics unusually transparent: a calculator can repeatedly apply one rule and reveal a changing pattern. Yet a long list of decimals is not an explanation. The logistic map lets you derive the first transitions from the slopes of a parabola. It also exposes a common mistake: a complicated-looking sequence or a large parameter does not guarantee chaos, and exact exceptional starting states may behave differently from typical ones.
Specify the map and its invariant interval
The dimensionless update maps the interval from zero to one into itself when the parameter lies between zero and four. The index counts discrete generations or updates, not an infinitesimal time. The parabola's maximum is r/4 at x equal to one half, which proves the interval bound. Outside those assumptions, iterates may leave the interval; a logistic population interpretation must not be extended automatically to negative values or arbitrary growth parameters.
A fixed point solves , giving zero and, when r is nonzero, . Linearizing one iteration gives an error multiplier . Attraction requires its modulus below one. A negative multiplier makes the error alternate sides while shrinking; it does not mean instability until its magnitude reaches one. This differs from a continuous-time scalar flow, where a negative derivative produces decay without alternating discrete overshoots. Always identify whether the model is a map or a flow before applying a stability test.
Follow two steps to find a two-cycle
At r equal to three the nonzero fixed point's multiplier reaches minus one. The next local stable object can repeat only after two applications. Solve and remove the factors corresponding to the old fixed points. The remaining roots form a two-cycle only when distinct and real. They are exchanged by f. Their stability is determined by the product of the two local derivatives, since an error must return to the same phase of the two-cycle before its growth is assessed.
The logistic two-cycle exists above three and is stable until , where its two-step multiplier reaches minus one and another period doubling occurs. Continuing the cascade produces an accumulation near r equal to 3.56995, but this is not a boundary beyond which every parameter is chaotic. Periodic windows interrupt chaotic parameter regions. Superstable parameter choices can even have a derivative product of zero. A bifurcation diagram should discard transients and show several initial conditions when coexistence or exceptional orbits matter.
Finite precision is another dynamical system
A digital calculator has finitely many representable states, so a deterministic finite-precision iteration must eventually repeat or hit an exceptional state. That eventual machine period is not a theorem that the mathematical real-number orbit is periodic. Conversely, a long nonrepeating machine trace does not prove a positive asymptotic Lyapunov exponent. Compare precision levels and theoretical invariants, and report the parameter, starting state, transient length, and observation length whenever presenting a numerical route to chaos.
The map is an intentionally simple laboratory for feedback and saturation, not a complete ecological model. Its noiseless single-state update omits overlapping generations, spatial structure, and uncertain parameters. Those omissions do not weaken its mathematical value; they define the question it answers. The meaningful skill is connecting a multiplier calculation to a visible alternating error, then checking which predictions survive changes in initial state and numerical precision. That habit transfers directly to return maps constructed from physical oscillators.
Work it through
A stable two-cycle at r = 3.2
For , compute the exact two-cycle points and determine whether small two-step errors shrink.
The discriminant factor is . Substitution gives .
Using , the two points are approximately and . One application exchanges them; they are not two independent fixed points.
Compute the return multiplier: . Its modulus is below one, so sufficiently small errors measured every two updates contract by roughly that factor initially.
The exact logistic map has a locally attracting two-cycle at these values. The number 0.16 describes linear two-step error recovery, not the size of each individual step or a universal convergence rate far from the cycle.
The living notebook
Explore the model
Interactive lab · optimization
Watch a negative multiplier alternate
Set η between one and two and predict alternating shrinking iterates, then Step the quadratic gradient-descent model. Increasing η above two makes its multiplier 1−η expand. This is a linear discrete stability comparison with controllable x₀, not a logistic map, period-doubling, or chaos simulator.
- Position x0
- 2
- Objective x²/2
- 2
- Iteration behavior
- Stable step
Gradient descent on f(x) = x²/2: xₙ = (1 − η)ⁿx₀. Playback advances two discrete iterations per second. Values outside |x| ≤ 4 are explicitly reported. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forMultiplier modulus determines local map stability; a negative sign changes alternation, not the stability rule.
Pause & reason
Check your understanding
Your turn
Try it yourself
At , calculate three updates from . Explain why this record does not contradict chaotic behavior for typical initial states.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
The exact maximum maps to the endpoint, and the endpoint has a particularly simple future.
Compare with the solution
The exact updates are , , and , after which the sequence remains zero. This is an exceptional initial state that eventually lands on a fixed point. Chaos at r = 4 refers to the dynamics for an appropriate typical set of initial conditions and its invariant measure, not a promise that every exact initial state has a nonperiodic orbit. Finite-precision arithmetic can create additional exceptional landings.
Keep the idea
Take it with you
- Discrete attraction depends on multiplier modulus, not merely its sign.
- A period-k orbit is tested by the derivative product over k updates.
- Period-doubling cascades coexist with periodic windows and exceptional initial states.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.