The doubling map is the discrete dynamical systemon 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 doubling map preserves normalized Lebesgue measure on the unit circle. Each point has exactly two preimages, and modulo one, and each inverse branch scales lengths by .
For the doubling map on , a binary expansion givesMultiplication by two removes the first digit after reduction modulo one. Thus binary cylinder sets describe exactly which branches the first few iterates visit.
Concatenating two prescribed finite blocks with enough intervening digits constructs a point whose itinerary visits the associated cylinders in order. Repeating a finite block gives a periodic point arbitrarily close to any prescribed finite prefix. These observations prove topological mixing and density of periodic points.
At dyadic rationals, terminating and eventually-all-one expansions describe the same number; one consistent convention is to choose the expansion ending in zeros. Therefore the numerical map is not globally bijectively conjugate to the unrestricted one-sided binary sequence space without accounting for endpoint identifications. Binary coding remains a useful representation with those identifications made explicit.
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 .
Articles by others on the same topic
The term "dyadic transformation" can refer to different concepts depending on the context—it's not universally defined and may appear in various fields such as mathematics, physics, or even psychology. However, one prominent interpretation is in the context of **mathematics**, particularly in relation to **linear algebra** and **tensor analysis**. In a mathematical context, dyadic transformation typically refers to a transformation involving dyadic products, which are mathematical constructs used to represent linear maps between vector spaces.