English

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

Metric Geometry 2014-06-26 v3

Abstract

We show that if a subset KK in the Heisenberg group (endowed with the Carnot-Carath\'{e}odory 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 \cite{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 \cite{Schul-TSP} as well as a new curvature inequality in the Heisenberg group.

Keywords

Cite

@article{arxiv.1307.0050,
  title  = {The traveling salesman problem in the Heisenberg group: upper bounding curvature},
  author = {Sean Li and Raanan Schul},
  journal= {arXiv preprint arXiv:1307.0050},
  year   = {2014}
}

Comments

36 pages. Final version to appear in Transactions of the American Mathematical Society