Aperiodic orbit 2026-10-31
An aperiodic orbit does not repeat with a finite period. An orbit that is not eventually periodic never enters a finite cycle after any number of transients. Aperiodicity alone is insufficient for chaos: an irrational circle rotation is aperiodic but has no exponential separation of nearby states. Chaotic interval maps can have both uncountably many aperiodic orbits and dense periodic points.
Butterfly effect 2026-10-14
The butterfly effect is the intuitive idea that an arbitrarily small change in an initial condition can eventually change the observed future substantially. In dynamical systems, sensitive dependence makes this precise for a map on a metric space : there is one separation scale such thatThe same works at every point, whereas and the separation time may depend on the point and the requested closeness. For a flow map, replace the iteration of a map by with some . The state space matters: restricting to a single fixed point removes the alternative nearby states needed for sensitivity.
Sensitivity is compatible with deterministic evolution. Given an exact initial condition, there is still one orbit; uncertainty concerns which exact state a measurement represents. It also allows accurate short-term prediction. For a continuous function , each fixed finite iterated function is continuous, so sufficiently close initial states remain close at any specified finite step. What fails is a single initial accuracy that controls every future step.
The logistic map illustrates both sides. At , nearby orbits in the basin of attraction of its attracting fixed point approach one another. At , arbitrarily close states can eventually separate by a macroscopic fraction of . The definition asserts the existence of separating neighbours, not that every nearby pair must separate: and have exactly the same next state under the logistic map and hence the same subsequent orbit. Nor must separation increase at every step.
The same deterministic logistic rule can shrink or amplify initial uncertainty
. Each pair starts at and and uses the same logistic map parameter. At , the orbits approach the same attracting fixed point. At , this pair eventually gives visibly different states. The logarithmic panels expose changes hidden in the upper panels; dashed slopes illustrate the eventual contraction factor and a representative exponential growth factor . They are reference slopes, not exact formulas for these finite separations. Distances fluctuate and remain bounded by one. These computations illustrate the phenomenon; two numerical orbits alone do not establish the quantified definition. Details.A positive Lyapunov exponent describes average exponential growth of an infinitesimal displacement along an orbit, when the relevant limit exists. It is related to sensitivity but is not a substitute for its uniform definition. For a differentiable interval map, the chain rule givesAt , the logistic map has for Lebesgue measure-almost every initial condition, while exceptional orbits can have different exponents. Finite-separation growth is only approximately exponential while the linear approximation remains useful. In a bounded state space, a separation cannot grow exponentially forever.
Sensitivity alone is also weaker than Devaney chaos, which additionally requires topological transitivity and dense periodic points. For example, on the real line has sensitive dependence and a positive Lyapunov exponent, but its only periodic point is zero, so it is not Devaney-chaotic. This distinguishes growth of uncertainty from the richer organization of recurrent orbits.
Edward N. Lorenz's "Deterministic Nonperiodic Flow" (1963) studied a thermal convection model with three ordinary differential equations. Its numerical orbits exhibited persistent nonperiodic motion and instability to small changes of the initial condition. Lorenz discussed the consequences for very-long-range weather forecasting: a deterministic law need not make a detailed distant future reliably recoverable from approximate observations. The historically relevant lesson of the Lorenz system is this growth of uncertainty under deterministic evolution.[ref]
https://samizdat.co/works/do-while/lorenz-1963.pdf. Lorenz's 1963 convection and predictability paper
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 3 7D Solution Created 2026-09-24 Updated 2026-10-14
Use binary expansions ending in zeros at dyadic rationals. The doubling map shifts the expansion left:In ordinary coordinates it is on and on . The branches are continuous; the left limit at is while its value and right limit are . This is its only discontinuity in the half-open interval.
For every , the repeating binary block givesIts least period is : a shorter repeating block would make more than one digit equal to one in a length- period. The orbit avoids the discontinuity, and its multiplier is , so these periodic orbits are repelling and unstable. The same multiplier argument applies to every periodic orbit, with the endpoint fixed point treated one-sidedly.
In the two-branch horseshoe formulation of Glendinning chaos, disjoint subintervals are each mapped onto the same interval by an iterate. Here , and already satisfy . Their inverse branches and realize every binary itinerary. This is a horseshoe for a piecewise continuous map; on the circle the endpoint jump disappears. The symbolic explanation also shows dense periodic points, by repeating any prescribed finite prefix, and topological transitivity, because an iterate maps any sufficiently small dyadic cylinder onto . Finally every neighborhood contains points sharing an arbitrarily long prefix but with different subsequent digits; an appropriate iterate separates their images by a fixed amount, for instance more than . This proves sensitive dependence on initial conditions as well. The binary shift has full two-symbol chaotic dynamics.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 31E Solution Created 2026-09-24 Updated 2026-10-03
A map is Devaney-chaotic on when it is topologically transitive, it has dense periodic points in , and it has sensitive dependence on initial conditions. A one-dimensional map is Glendinning-chaotic when some iterate has a horseshoe for an interval map: there are an interval and two disjoint subintervals such that .
The map is the beta transformation with slope . On every interval of continuity of , it is affine with slope . The endpoints of these intervals are iterated preimages of the discontinuity set. Choosing with , the standard full-branch lemma for the beta transformation supplies two disjoint continuity intervals on which maps bijectively onto . Thus has a horseshoe, proving Glendinning chaos.
For Devaney chaos one may either use the standard theorem that a full-branch expanding interval map is Devaney-chaotic, or verify its ingredients directly. Every nonempty open interval expands by the factor on each uninterrupted iterate; after subdivision at preimages of discontinuities, one of its images contains a full branch and hence eventually covers . This proves topological transitivity. Applying an inverse branch of a sufficiently high iterate to a full branch gives a contraction whose unique fixed point is periodic; choosing the branch inside any prescribed open interval proves that periodic points are dense. Finally, two sufficiently close points that follow the same branch separate by the factor on each iterate until their distance exceeds a fixed positive constant, proving sensitive dependence. Hence is also Devaney-chaotic for every real .
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 4 32A Solution Created 2026-09-23 Updated 2026-09-25
- every pair of nonempty open sets eventually overlap under an iterate, which is topological transitivity;
- it has dense periodic points; and
- nearby initial conditions can eventually separate by a fixed amount, which is sensitive dependence on initial conditions.
Write a point as a binary expansionApart from the harmless choice of expansion at dyadic rationals, the binary shift representation of the doubling map is
Every open interval contains a binary cylinder specified by a finite initial word. Given cylinders and , choose a binary sequence beginning with the word for and place the word for after it. A suitable iterate shifts the second word to the front, proving topological transitivity.
Given any cylinder, repeat its defining word forever. The resulting point is periodic and lies in that cylinder, so periodic points are dense.
Finally, given and any neighbourhood, choose so large that changing only digits after the first stays inside that neighbourhood. Choose the later tail so that after shifts it is either or , whichever is farther from . The separation is at least , so any smaller fixed constant, for example , proves sensitivity. Hence the doubling map is chaotic in Devaney's sense.
Past exam of the topics in applied mathematics course of the University of Oxford 2007 B 8 Solution 2026-10-31
On the invariant biological population interval , the fixed points are and when meaningful. The zero fixed-point multiplier is : extinction attracts for . At , the nonzero branch crosses the origin in the full real-line family, giving a transcritical bifurcation. The nonzero point lies in the biological population interval for and has fixed-point multiplier , so it is stable for and loses stability through at .
Factoring and removing the fixed points gives the two-cycleIts two-step fixed-point multiplier isIt lies between and exactly for . At the upper endpoint it crosses , creating the next period doubling. The two-cycle amplitude tends to zero like at its birth, so the first flip is supercritical. At the equality endpoints linear fixed-point multipliers alone do not establish asymptotic stability.
Period-doubling cascade universality concerns the continuation of this period-doubling cascade in smooth unimodal maps with a quadratic maximum. After suitable rescalings their repeated two-step maps approach the same limiting shape; successive parameter spacings have the Feigenbaum ratio approximately and the spatial rescaling has magnitude approximately . These are asymptotic statements involving later doublings, not numbers that can be established from the first two thresholds alone. The accumulation near is outside the first interval considered here. One should not claim chaos throughout the stable two-cycle interval.
Four useful dynamical properties to distinguish are sensitivity to initial conditions, topological transitivity or mixing, dense periodic points, and aperiodic orbits with persistent complex evolution. They concern the invariant set, not an assertion that every orbit must be aperiodic. A positive Lyapunov exponent for typical initial data is an additional quantitative diagnostic.
At , set . The double-angle identity gives the exact solutionFor a direct topological proof use the homeomorphism of . Then , where the full tent map isEvery branch doubles interval length until it crosses a fold; the finite binary cylinders have length and map onto the whole interval after steps. Thus every open interval eventually has an iterate covering the full interval: the map is topologically mixing and sensitive. Repeating a finite left/right branch word gives a periodic itinerary; arbitrarily long prescribed prefixes locate such periodic points in arbitrarily small cylinders, proving density. Nonperiodic binary itineraries yield uncountably many aperiodic orbits. Conjugacy transfers these properties to , proving chaotic behaviour while retaining its dense special periodic orbits.
As a metric check, its invariant measure has density and its typical Lyapunov exponent is . This is a typical-orbit assertion, not a claim about the derivative along every exceptional critical or preperiodic orbit. The explicit trigonometric solution and tent-map conjugacy explain why deterministic iteration of a map can nevertheless amplify uncertainty.
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.
Quadratic-map conjugacy to the full tent map 2026-10-31
The homeomorphism maps to and satisfies , where is the full tent map and . This transfers dense periodic points, topological mixing and sensitivity to the quadratic interval map. The related circle map only gives a semiconjugacy from doubling, because and is not injective.

