The Geometric Traveling Salesman Problem in the Heisenberg Group
Open Access
- 31 August 2007
- journal article
- Published by European Mathematical Society - EMS - Publishing House GmbH in Revista Matemática Iberoamericana
- Vol. 23 (2) , 437-480
Abstract
In the Heisenberg group {\mathbb H} (endowed with its Carnot-Carathéodory structure), we prove that a compact set E \subset {\mathbb H} which satisfies an analog of Peter Jones' geometric lemma is contained in a rectifiable curve. This quantitative condition is given in terms of Heisenberg \beta numbers which measure how well the set E is approximated by Heisenberg straight lines.Keywords
This publication has 13 references indexed in Scilit:
- Regular submanifolds, graphs and area formula in Heisenberg groupsAdvances in Mathematics, 2007
- Optimal mass transportation in the Heisenberg groupJournal of Functional Analysis, 2004
- Topics on Analysis in Metric Spaces2003
- Dimension of the boundary of quasiconformal Siegel disksInventiones Mathematicae, 2002
- Rectifiability and perimeter in the Heisenberg groupMathematische Annalen, 2001
- The Dimension of the Brownian Frontier Is Greater Than 1Journal of Functional Analysis, 1997
- Hausdorff dimension and Kleinian groupsActa Mathematica, 1997
- Harmonic measure,L 2-estimates and the Schwarzian derivativeJournal d'Analyse Mathématique, 1994
- Rectifiable sets and the Traveling Salesman ProblemInventiones Mathematicae, 1990
- Principe de moindre action, propagation de la chaleur et estimees sous elliptiques sur certains groupes nilpotentsActa Mathematica, 1977