Site Tools


unsolved_puzzles

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
unsolved_puzzles [2019/09/25 10:01] – [Shortest-path-preserving rounding of weights in a graph] administratorunsolved_puzzles [2023/09/05 11:23] (current) – [A lower bound on the dilation of plane-filling curves] administrator
Line 31: Line 31:
 ===== A lower bound on the dilation of plane-filling curves ===== ===== A lower bound on the dilation of plane-filling curves =====
  
-Let τ: [0,1] → //T// be a continuous surjection to a compact set //T// in the plane such that for any //a// ≤ //b// ∈ [0,1], the union of τ(//t//) over all //t// ∈ [//a//,//b//] has two-dimensional Lebesgue measure //b//−//a//.+Let τ: [0,1] → //T// be a continuous surjection to a compact set //T// in the plane such that for any //a// ≤ //b// ∈ [0,1], the union of τ(//t//) over all //t// ∈ [//a//,//b//] has two-dimensional Jordan measure //b//−//a//.
 In other words, τ is a measure-preserving plane-filling curve. The dilation of the curve is the maximum, over all //a// < //b// ∈ [0,1], of ||τ(//a//)τ(//b//)||² / (//b//−//a//), where ||τ(//a//)τ(//b//)|| is the Euclidean distance between τ(//a//) and τ(//b//). Prove a tight lower bound on the smallest possible dilation for any measure-preserving plane-filling curve. In other words, τ is a measure-preserving plane-filling curve. The dilation of the curve is the maximum, over all //a// < //b// ∈ [0,1], of ||τ(//a//)τ(//b//)||² / (//b//−//a//), where ||τ(//a//)τ(//b//)|| is the Euclidean distance between τ(//a//) and τ(//b//). Prove a tight lower bound on the smallest possible dilation for any measure-preserving plane-filling curve.
  
unsolved_puzzles.txt · Last modified: 2023/09/05 11:23 by administrator