The analyst's traveling salesman problem is an analog of the traveling salesman problem in combinatorial optimization. In its simplest and original form, it asks under what conditions may a set E in two-dimensional Euclidean space
Contents
β-numbers
A posteriori, for E to be contained in a rectifiable curve Γ, since Γ has tangents at H1-almost every point in Γ (where H1 denotes one-dimensional Hausdorff measure), E must look flat when you zoom in on points in E. This suggests that a condition that would tell us whether a set could be contained in a curve must somehow incorporate information about how flat E is when we zoom in on points of E at different scales.
This discussion motivates the definition of the following quantity:
Where Q is any square,
Jones' traveling salesman theorem in R2
Let Δ denote the collection of dyadic squares, that is,
where
where diam E is the diameter of E. Then Peter Jones' analyst's traveling salesman theorem may be stated as follows:
Euclidean space and Hilbert space
The Traveling Salesman Theorem was shown to hold in general Euclidean spaces by Kate Okikiolu, that is, the same theorem above holds for sets
With some slight modifications to the definition of β(E), Raanan Schul showed Traveling Salesman Theorem also holds for sets E that lie in any Hilbert Space, and in particular, implies the theorems of Jones and Okikiolu, where now the constant C is independent of dimension. (In particular, this involves using β-numbers of balls instead of cubes).
Menger curvature and metric spaces
Hahlomaa further adjusted the definition of β(E) to get a condition for when a set E of an arbitrary metric space may be contained in the Lipschitz-image of a subset
Menger curvature, as in the previous example, can be used to give numerical estimates that determine whether a set contains a rectifiable subset, and the proofs of these results frequently depend on β-numbers.
Denjoy–Riesz theorem
The Denjoy–Riesz theorem gives general conditions under which a point set can be covered by the homeomorphic image of a curve. This is true, in particular, for every compact totally disconnected subset of the Euclidean plane. However, it may be necessary for such an arc to have infinite length, failing to meet the conditions of the analyst's traveling salesman theorem.