Beta transformation 2026-10-03
For a real number , the beta transformation is the interval mapon . Each interval of continuity is expanding with slope .
Glendinning chaos Created 2026-09-24 Updated 2026-10-03
A continuous interval map is chaotic in Glendinning's sense when some positive iterate has a horseshoe for an interval map.
Horseshoe for an interval map Created 2026-09-24 Updated 2026-09-29
An interval map has a horseshoe when there are an open interval and disjoint open intervals such thatIterating inverse branches produces full two-symbol itinerary dynamics.
A continuous interval map has positive topological entropy if and only if some positive iterate has a horseshoe for an interval map.
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 7A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 32E Solution Created 2026-09-24 Updated 2026-10-03
An interval map has a horseshoe for an interval map when two disjoint subintervals are each mapped across a common interval. It is Glendinning-chaotic when one of its positive iterates has such a horseshoe.
Let the points of the three-cycle be and put , . There are two possible cyclic orders. If , the intermediate value theorem givesfor the interval covering relation. Thus there are two closed covering walks of length two based at . In the reverse cyclic order there are instead the arrows , and , again giving two closed walks of length two. The horseshoe from two closed covering walks therefore shows that has a horseshoe in either case, so is chaotic.
The Sharkovsky theorem orders the positive integers asand says that a cycle of a given period forces cycles of every period to its right.
Suppose with odd. Then has a -cycle. The Sharkovsky theorem gives that map a six-cycle, and squaring it produces a three-cycle. Hence has a three-cycle and an iterate of has a horseshoe. Thus
A horseshoe contains the symbolic dynamics of the Bernoulli shift. Periodic binary words give cycles of every symbolic period; after translating from an iterate back to , this supplies cycles of many periods that are not powers of two.
For the logistic map, a ten-cycle would imply chaos because is not a power of two. Hence there is no ten-cycle for . A three-cycle forces every period, so a ten-cycle exists for . The stated facts alone give no conclusion for the intermediate range:
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 32E a i Solution Created 2026-09-24 Updated 2026-10-03
An interval map has a horseshoe when there are an open interval and two disjoint open intervals such that
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.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 33B a Solution Created 2026-09-24 Updated 2026-09-25
An interval map has a horseshoe if there are two closed subintervals with disjoint interiors such thatIt is chaotic in Glendinning's sense if some positive iterate has a horseshoe.
Suppose are the points of a 3-cycle and put , . There are two possible cyclic orders. Ifthen the intermediate value theorem givesConsequently both and contain . If insteadthenand again both second images contain . Thus in either cyclic order has a horseshoe.
Periodic point of an interval map Created 2026-09-24 Updated 2026-10-03
A point is periodic for an interval map when for some positive integer . Its least such is its period, and the finite setis its periodic orbit.