For the real logistic map with , let be its two inverse branches from to the disjoint subintervals on which . With the homeomorphism , these becomeDirect differentiation givessince . Thus length- itinerary cylinders have angular diameter at most , and ordinary diameter at most because . The nested interval theorem then gives exactly one point for each infinite itinerary. This proves the coding by the one-sided full shift even when the ordinary-coordinate inverse branches are not contractions.
Past exam of the nonlinear systems course of the University of Oxford 2023 3 c iii Solution 2026-10-25
The set consists precisely of points whose first positions all lie in . HenceDeleting the first position preserves this condition, proving . For the reverse inclusion, if , take . Then and for every . Thus and . In fact both inverse branches give preimages in . Thereforewhich proves full invariance, not merely forward invariance.
For any infinite symbolic sequence , the itinerary cylinders are nonempty compact nested intervals. The nested interval theorem gives at least one point in their intersection. Every has a unique itinerary because . To justify that the itinerary also determines a unique point, it suffices to show the interval lengths shrink. The fact that logistic inverse branches contract in an angular coordinate works for every ; a direct claim that in the original coordinate would fail for some just above four.
Use the homeomorphism of . The transformed inverse branches areTheir derivatives satisfyThe inequality follows by squaring and using . Thus every length- transformed itinerary cylinder has length at most . Since , its original interval has length at most and shrinks to a point. This gives the claimed one-to-one identification with the one-sided full shift.
Finally part (ii) givesThus acts by the left shift. The identification is a topological conjugacy: matching long prefixes forces closeness by the shrinking estimate, while distinct finite itinerary cylinders are disjoint compact sets and so their inverse coding is continuous. In particular need not be one-to-one on , just as a one-sided left shift has two possible first symbols before any given tail.
Past exam of the nonlinear systems course of the University of Oxford 2023 3 c ii Solution 2026-10-25
Write . Because , taking the image under the same function composition givesThis uses preservation of set inclusion by every function, so decreasing inverse branches cause no difficulty. Since , cancellation of the first inverse branch gives the equality of imagesThese compact intervals are itinerary cylinders: their symbols record successive positions under iteration of a map. In particular,Conversely these three memberships allow successive substitution of the appropriate inverse branches, and therefore characterize exactly.