TOPICS
Search

Dyadic Square


A dyadic square is a closed square of the form

 Q_(j,l,k)=[j2^(-k),(j+1)2^(-k)]×[l2^(-k),(l+1)2^(-k)],

where j, l, and k are integers. Its side length is 2^(-k). For fixed k, the dyadic squares tile the plane. Two dyadic squares at possibly different scales have disjoint interiors, or one is contained in the other.

Dyadic squares provide a hierarchy of locations and scales in harmonic analysis and geometric analysis. For example, they index the sum in the analyst's traveling salesman theorem.


See also

Analyst's Traveling Salesman Theorem, Square, Tessellation

Explore with Wolfram|Alpha

References

Jones, P. W. "Rectifiable Sets and the Traveling Salesman Problem." Invent. Math. 102, 1-15, 1990. https://doi.org/10.1007/BF01233418.

Cite this as:

Weisstein, Eric W. "Dyadic Square." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DyadicSquare.html

Subject classifications