For , set and . The tent map sends to , with disjoint interiors, and . Directly,Successive squaring eventually brings every into . A horseshoe for an interval map of an iterate in the renormalized coordinate lifts to a horseshoe of an iterate of the original map.
// Target: dynamical-systems.bigb
Itinerary of an interval map Created 2026-09-29 Updated 2026-10-14
Given a finite measurable partition of an interval, the itinerary of records which partition element contains each iterate . Prescribing a finite initial word defines an itinerary cylinder. For the full tent map, every length- binary cylinder has Lebesgue measure up to endpoint conventions, so its itinerary process is a fair i.i.d. Bernoulli process.
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 2001 iii Paper 53 1 a Solution Created 2026-10-03 Updated 2026-10-14
The image of the full interval under the tent map is . Since , this image contains the critical point zero and the right endpoint one; its next image is again . Moreover, any interval with lies inside the image of . Thus the core interval of an expanding tent map isEvery point outside enters after one iterate and then stays there. For there are no points of the domain outside .
To prove interval exactness of a tent-map core, first take a nondegenerate closed interval and put . Each is an interval. If does not straddle zero, the corresponding branch is affine with slope of magnitude , so . If it straddles zero, its image has right endpoint one andIf both and contain zero, then contains , whence . Otherwise at most one of these two steps folds across the critical point. Consequently, unless the full core has already been reached,Since , indefinite failure to reach would give intervals of unbounded length inside an interval of length . This is impossible, proving . For an interval with open endpoints, apply the argument to any nondegenerate closed subinterval inside it; its image already covers , while the image of the original interval cannot leave .
Now let be any nonempty relatively open subset of and choose a closed nondegenerate . Some maps onto , so there are points with and . Therefore and . The intermediate value theorem yields with . This is a periodic point of , of period dividing . Every such contains one, so the periodic points are dense in the whole core .
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 14E Solution Created 2026-09-24 Updated 2026-10-14
A horseshoe for an interval map consists of an open interval containing two disjoint open subintervals each mapped onto . Glendinning chaos means that some positive iterate has a horseshoe.
Solving on the appropriate branches of the tent map givesHere and . On the second iterate isBoth endpoints map to , and the minimum is . Both monotone branches cover when , equivalently . Restricting them to preimages of the interior proves a horseshoe for when .
For , . Set and . This maps onto ; substitution in each linear piece gives . The renormalization of the tent map near its fixed point therefore makes conjugate on to . Applying the preceding threshold proves its horseshoe when .
For , the inverse branch of fixing contracts distance to by . Compose copies of it with the other inverse branch. This contraction has a fixed point with a periodic itinerary, distinct from and at distance . Hence nontrivial periodic points accumulate at .
For , the conjugate tent parameter has every nonzero periodic point in . This interval is forward invariant; below it, a nonzero point increases until entering it. The positive lower bound separates those periodic points from zero, which corresponds to . Thus no nontrivial periodic points are sufficiently close to from the left. A point sufficiently close on the right maps to such a left-hand point; periodicity would pass to its image and is impossible. Thus is isolated among periodic points, even though a fourth-iterate horseshoe exists elsewhere.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c iii Solution Created 2026-09-24 Updated 2026-10-03
Yes. Let be -invariant. Since the itinerary variables generate modulo null sets, can be regarded as an event in the canonical sequence model. For every , invariance and implyThus belongs to the tail sigma-algebra of the i.i.d. sequence . By the Kolmogorov zero-one law, is zero or one. Hence the tent map is an ergodic measure-preserving transformation.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c i Solution Created 2026-09-24 Updated 2026-09-29
For a Borel set , the two inverse branches of the tent map are and . Apart from their immaterial common endpoint,Each branch scales Lebesgue measure by , and their images lie in opposite half-intervals. HenceAlso , so is an invariant probability measure.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 32E b iv Solution Created 2026-09-24 Updated 2026-09-29
For , all orbits converge to one fixed point, and for every orbit is eventually fixed or period two, so no iterate has a horseshoe. For the symmetric tent map with slope magnitude , the topological entropy is . The interval-map positive-entropy horseshoe theorem says that a continuous interval map has positive topological entropy exactly when some iterate has a horseshoe. HenceFor this already follows from part (iii); for , a higher iterate supplies the horseshoe.
For , the interval is invariant under the second iterate of the tent map. The affine coordinate conjugates that restriction to the tent map with parameter . Its two linear pieces give the identity directly. This turns the two-iterate horseshoe threshold into a four-iterate threshold and explains why chaotic invariant sets need not have periodic points near the original nonzero fixed point.

