Logistic map Created 2026-10-03 Updated 2026-10-14
The logistic map repeatedly applies a quadratic function:The closed interval is a positively invariant set: . An orbit is the entire resulting sequence , not just one application of the formula. For example, with and , the first states are , approaching the fixed point .
As a simple model of population dynamics, is a scaled abundance in generation . When abundance is small, is close to ; increasing abundance reduces this per-capita multiplier. The falling side of the quadratic function represents sufficiently severe crowding reducing the next generation. The scale is not generally the carrying capacity: the positive fixed point is . The logistic map is a discrete-generation model; the continuous-time logistic growth equation has a different evolution rule and does not produce its period-doubling cascade.
The practical question is how abundance behaves after the initial adjustment: does it settle, alternate, or continue varying? The same formula permits all these possibilities. The following figure shows three orbits, their cobweb plots, and a bifurcation diagram. In a cobweb plot, moving vertically to calculates the next state, and moving horizontally to makes that value the input for the next step.
The fixed points solve :The second fixed point is in for and coincides with zero at . The derivative is , so the fixed-point multipliers are at zero and at . The fixed point stability for an iteration test gives an attracting zero for , and a locally asymptotically stable positive fixed point for . A multiplier of modulus one needs a nonlinear argument; the strict derivative test alone settles neither nor .
This derivative test has a direct interpretation. A small error obeysAt , the leading multiplier is : the error changes sign, explaining the alternating approach, while its magnitude eventually shrinks by approximately a factor per step. At , the multiplier is , and the positive fixed point repels nearby states. However, a different outcome has asymptotic stability: the logistic map two-cycle attracts nearby orbits.
For , the attracting period-two orbit has the two valuesAt they are approximately and , with and . Their periodic-orbit multiplier is , so a small displacement shrinks over two steps even though the fixed point is unstable. The brief algebraic justification is to factor , remove the fixed point factors, and multiply the two derivatives using the chain rule.
At , the positive fixed-point multiplier passes through and a period-doubling bifurcation creates the period-two orbit. At , its periodic-orbit multiplier passes through and an attracting period-four periodic orbit emerges. At , the period-four values are approximately in that order. Further period-doubling bifurcations accumulate near . Beyond that value there are also parameter windows with attracting periodic orbits, including a period-three window near . Neither a crowded numerical plot nor a parameter beyond the accumulation value proves sensitive dependence on initial conditions on the attracting set.
The endpoint supplies an analytically transparent example. The homeomorphism satisfieswhere is the full tent map. Thus these maps have topological conjugacy; stretching and folding in the tent map explain sensitive dependence on initial conditions and Devaney chaos for on . This does not make every individual orbit nonperiodic: stays fixed, and follows . Sensitivity means that these exceptional orbits also have arbitrarily close initial states that eventually depart substantially.
Robert M. May's "Simple mathematical models with very complicated dynamics" (1976), Nature 261, pp. 459–467, reviewed how simple deterministic recurrence relations can pass from stable abundances through period-doubling cascades to irregular behaviour. May presented the logistic map as an especially accessible example and discussed the relevance of such models to population dynamics. The paper explicitly describes itself as a review of results found by several researchers, bringing their findings together for a broad scientific audience.[ref]
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 59 3 b Solution Created 2026-10-03 Updated 2026-10-14
We count periodic orbits whose trajectories remain near the two specified homoclinic orbits; the local hypotheses impose no bound on unrelated distant cycles. Choose the return domain small enough that and are less than one. Each admissible return branch is then a contraction mapping.
A right-lobe periodic orbit is a fixed point with and . For small amplitudes it exists exactly when , and . Similarly, a left-lobe periodic orbit has , , , and exists for . Their Floquet multipliers tend to zero, so both are attracting.
A period-two orbit of the section map corresponds to one flow periodic orbit traversing both lobes. Write its states as and . Its positive amplitudes satisfyThe two-step derivative is , again tending to zero. The asymmetric planar gluing return map therefore gives at most one such attracting two-lobe cycle in the small domain. Its boundaries are obtained by setting one amplitude to zero:For the original flow these are leading equations, with corrections or . On , the negative unstable branch makes both excursions before returning to the positive stable branch; on the positive unstable branch returns to the negative stable branch. Each is a compound homoclinic orbit, with one extra passage near the saddle equilibrium. They are distinct from the primary loop curves and .
The six open regions and their local cycles are:
| Region | Attracting flow cycles |
|---|---|
| Right and left single-lobe cycles | |
| Right single-lobe cycle only | |
| Right single-lobe cycle and two-lobe cycle | |
| Left single-lobe cycle only | |
| Left single-lobe cycle and two-lobe cycle | |
| Two-lobe cycle only |
There is no additional small alternating cycle when both parameters are negative. Indeed the two positive-amplitude equations would imply and , giving , impossible for sufficiently small positive . On each mixed-sign quadrant the contraction equations give the two-lobe cycle precisely on the side of the compound curve toward the positive quadrant.
On , there is the primary right homoclinic orbit, together with a left cycle if or a two-lobe cycle if . On the analogous statement holds with left and right interchanged. On there is a compound homoclinic orbit and the right single-lobe cycle; on there is a compound homoclinic orbit and the left single-lobe cycle. At the two primary loops meet at the same saddle equilibrium. The approach to each homoclinic orbit has a diverging period; it is not a saddle-node collision of two finite-period cycles.
Parameter regions and schematic phase portraits for asymmetric planar gluing
. Details. Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 59 3 c Solution Created 2026-10-03 Updated 2026-10-14
With reflection symmetry, choose and . The two primary homoclinic orbit curves are then encountered simultaneously at . For the return has two attracting single-lobe cycles; for it has one attracting two-lobe cycle. This is the symmetric homoclinic gluing bifurcation: two cycles meet the two saddle loops and are replaced by a cycle traversing both lobes. Since , the saddle equilibrium contracts strongly enough for the nearby cycles to be stable.
One can also use the signed gluing-map reduction . In the symmetric return map it gives . A negative fixed point lifts to two reflection-related flow cycles; a positive fixed point lifts to one period-two orbit of the two-sheet section map, hence one two-lobe flow cycle. This distinction prevents counting the two section intersections as two different flow cycles.
Without reflection symmetry the two splitting parameters are independent. The primary loops occur separately, and the two compound curves bound small coexistence wedges where a single-lobe and a two-lobe cycle are both stable. Thus the six-region picture is the generic two-parameter unfolding of the symmetric gluing event. The simultaneous encounter of both primary loops is codimension two for a general planar flow but codimension one in the reflection-symmetric family. The contraction argument applies to the small return domain; it makes no assertion that a globally arbitrary system has only these cycles everywhere.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 60 4 b Solution Created 2026-10-03 Updated 2026-10-14
Let a scalar fixed point have magnitude . If , then and have the same sign; the two lifts are the fixed points and . If , their signs are opposite, and the lift is the period-two orbit . The scalar fixed-point multiplier isThe two-return fixed-point multiplier of the period-two lift is , so in either case dynamical stability requires . The negative fixed point represents one of two mirror-related single-lobe periodic orbits in the flow, whereas the positive fixed point represents a double-lobe periodic orbit.
For , the nearby fixed point is and its fixed-point multiplier tends to zero. Thus two stable single-lobe limit cycles for glue into one stable double-lobe limit cycle for . Their periods diverge as the separatrix is approached; is not a finite-period limit cycle.
For , the small branch instead satisfies and its fixed-point multiplier tends to infinity. Hence one unstable double-lobe limit cycle on splits into two unstable single-lobe limit cycles on . Additional finite-size stable branches depend on the surrounding map; near the resonance with they are resolved by the saddle-node bifurcations in part (c).
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 7A Solution Created 2026-09-24 Updated 2026-10-14
The map normal forms at multiplier are given in the numbered subparts below. For the multiplier problem, the second iterate instead exposes the emerging period-two cycle.
For the multiplier problem, write . To the required weighted order, with , the shifted map is , where . Composing it with itself cancels the quadratic term. The cubic contribution is , while the linear correction is . Consequently the quadratic-cubic flip criticality calculation givesThus the second iterate has normal form , up to terms of weighted order at least four. This is the asymptotic interpretation of the stated remainder under ; a uniformly valid local expansion about the exact fixed point also retains mixed parameter remainders.
Assuming crosses zero transversely and , the small nonzero fixed points of the second iterate satisfy . They form a period-two orbit. For they exist on the side , where the original fixed point has become unstable, and the second-iterate multiplier is , so the cycle is stable. The period-doubling bifurcation is therefore supercritical precisely when . Equality is a degenerate case requiring higher-order terms.
For the real logistic map, factors asThere is always the fixed point . If there is also , distinct from zero unless . At the map is constant and zero is its only fixed point. Negative must be retained because the paper specifies .
Since , the fixed-point multipliers areThe fixed point stability for an iteration criterion gives attracting for , and attracting for . The respective fixed points are repelling when and . At the unit-modulus boundaries the linear criterion needs a nonlinear supplement.
At , the two fixed point branches meet and exchange stability: this is a transcritical bifurcation. Explicitly, with ,which has the required nonzero parameter and quadratic terms. At the critical value itself, attracts small positive points and pushes negative points away, so the merged fixed point is not stable from both sides.
At the origin’s fixed-point multiplier crosses , while at the nonzero fixed-point multiplier crosses . Both are period-doubling bifurcations. To check existence and stability of the new periodic orbit, factor the second iteration of a map:The two non-fixed roots areThey form a real period-two orbit for or . Its periodic-orbit multiplier isIt is less than one in absolute value just below and just above , respectively. Thus these are supercritical bifurcations in the direction where the parent fixed point loses stability. At the critical values the fixed points themselves are weakly attracting: at , ; at , setting gives after two steps. Both shrink sufficiently small nonzero absolute values. The bifurcation values for finite fixed points are thereforeThe disappearance of the formula for at corresponds to that branch going to infinity, not a local bifurcation at a finite fixed point.
Past exam of the topics in applied mathematics course of the University of Oxford 2008 B 5 Solution 2026-10-31
A fixed point satisfies . A perturbation obeys , where the periodic-orbit multiplier is . It is linearly attracting for and repelling for ; at nonlinear terms decide Lyapunov stability. A crossing through can produce a saddle-node, transcritical or pitchfork bifurcation, depending on the mathematical model parameter dependence and symmetry. A crossing through generically gives a period-doubling bifurcation. A real one-dimensional function cannot have the complex conjugate pair needed for a Neimark–Sacker bifurcation.
For a genuine period-two orbit, study the return map at either point. By the chain rule its periodic-orbit multiplier isIts modulus determines linear stability by the same criterion, now per two iterates.
For the real quadratic iteration map, the fixed-point equation givesThe derivative is . The lower branch is repelling whenever . The upper branch satisfies exactly forAt the two fixed points merge in a saddle-node bifurcation. With at that mathematical model parameter, , so the point attracts from the right and is repelling from the left. At , has periodic-orbit multiplier and undergoes a period-doubling bifurcation. At the threshold itself and the two-step return is , proving weak asymptotic stability there despite the inconclusive linear test.
Factor the second-iterate equation:Removing the fixed-point factor yields the periodic orbit pointsThey are distinct and exchanged by exactly when ; at equality they coincide with the fixed point. Their product is , hence their periodic-orbit multiplier is . ThusIt is repelling for and reaches its next period-doubling bifurcation threshold at . At that exact endpoint it is weakly attracting: if is expanded about either periodic orbit point as , then , , and . Its second return is .
At put . The double-angle identity givesThis verifies the printed relation to the Bernoulli shift. Precisely, it is a semiconjugacy: , so it is not invertible on the circle. To obtain a genuine interval topological conjugacy, use the homeomorphism from onto , and the full tent mapThe same identity proves .
The full tent map has dense periodic points, is topologically mixing and has sensitive dependence on initial conditions. To see these properties directly, its th iterate has monotone branches on dyadic intervals of length , each mapping onto . Every nonempty open interval contains such a branch domain, and a later iterate covers all of , proving topological mixing. On any branch, the function graph of the iterate has a fixed point by the intermediate value theorem, so periodic points occur in every open interval. Given any initial point and any neighborhood, some iterate of that neighborhood covers the interval; one can choose a nearby point whose image differs from the initial point's image by at least a fixed positive distance. This proves sensitive dependence on initial conditions. Uniform continuity of the inverse homeomorphism transfers these properties to on .
Consequently the real quadratic iteration map is chaotic on its invariant interval in the Devaney sense: topological transitivity, dense periodic points and sensitive dependence on initial conditions, with all these orbits bounded. There are also aperiodic orbits: periodic points form a countable union of finite sets of roots of an equation of the equations , whereas the interval is uncountable. The semiconjugacy alone would not justify treating as invertible; the tent-map argument supplies the missing rigorous transfer.
Real quadratic iteration map 2026-10-31
The family has fixed points . Its upper branch attracts linearly for and loses stability in a period-doubling bifurcation. The resulting two-cycle has points and multiplier , attracting for . At , the map is conjugate on to the full tent map.
Signed gluing-map reduction 2026-10-14
For , , the invariant sign sheet has after one iterate. There obeys the displayed one-dimensional map. A negative fixed lifts to two symmetry-related fixed points, while a positive fixed lifts to one period-two orbit. The origin of the return map represents the separatrix, where the flow return time diverges, and is not an ordinary finite-period orbit of a group action.


