Dyadic transformation Created 2026-10-14 Updated 2026-11-05
The doubling map is the discrete dynamical system
on the unit circle represented by . In a binary expansion, it shifts the digits one place to the left. This makes a small uncertainty in later digits become a large uncertainty after sufficiently many iterates.
Its Devaney chaos can be checked directly. The periodic points of the doubling map are the grids ; their mesh tends to zero, giving dense periodic points. Every nonempty open arc contains an interval for large enough . Its image under covers the unit circle, proving topological mixing and hence topological transitivity. Finally, for any initial point and arbitrarily large , choose modulo one. Their initial circle metric distance tends to zero, while the distance between and is . This proves sensitive dependence on initial conditions with a fixed separation threshold smaller than .
Exact power-of-two periods of the doubling map Created 2026-09-24 Updated 2026-11-05
Let with an integer . For the doubling map, a point fixed by lies on a periodic orbit whose least return time divides . Every proper divisor of divides , so all smaller-period points fixed by are exactly the points fixed by . Using the periodic points of the doubling map, subtraction gives the number of points of exact period :
For example, gives two points of exact period two, and , forming one periodic orbit. To count distinct periodic orbits of length , divide the displayed point count by . The separate case has one fixed point, ; the subtraction formula requires .
By part (i), exactly when
Thus the periodic points of the doubling map fixed by are
and their number is
For this gives three points: the fixed point and the two points in the two-cycle. For it gives fifteen: those three points and the twelve points in the three four-cycles found above.