Dyadic transformation
ID: dyadic-transformation
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 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.
New to topics? Read the docs here!