The traveling salesman problem in the Heisenberg group: upper bounding curvature

Abstract

We show that if a subset K in the Heisenberg group (endowed with the Carnot-Carath\'eodory metric) is contained in a rectifiable curve, then it satisfies a modified analogue of Peter Jones's geometric lemma. This is a quantitative version of the statement that a finite length curve has a tangent at almost every point. This condition complements that of FFP except a power 2 is changed to a power 4. Two key tools that we use in the proof are a geometric martingale argument like that of Schul-TSP as well as a new curvature inequality in the Heisenberg group.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…