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 .
The quotient-circle norm is , independent of the chosen lift . A finite set is -well-spaced when every two distinct points satisfy . This is separation in the circle metric, including the distance across the identified endpoints.