Revista Matemática Iberoamericana

The Geometric Traveling Salesman Problem in the Heisenberg Group

Fausto Ferrari, Bruno Franchi , and Hervé Pajot

Full-text: Open access


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.

Article information

Rev. Mat. Iberoamericana, Volume 23, Number 2 (2007), 437-480.

First available in Project Euclid: 26 September 2007

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 28A75: Length, area, volume, other geometric measure theory [See also 26B15, 49Q15]

Heisenberg group Carnot-Carathéodory metric rectifiable curve Traveling Salesman Problem


Ferrari, Fausto; Franchi , Bruno; Pajot, Hervé. The Geometric Traveling Salesman Problem in the Heisenberg Group. Rev. Mat. Iberoamericana 23 (2007), no. 2, 437--480.

Export citation


  • Ambrosio, L., Rigot, S.: Optimal mass transportation in the Heisenberg group. J. Funct. Anal. 208 (2004), no. 2, 261-301.
  • Ambrosio, L., Tilli, P.: Topics on analysis in metric spaces. Cambridge University Press, 2004.
  • Bellaï che, A.: The tangent space in subriemannian geometry. In Subriemannian Geometry, 1-78. Progr. Math. 144. Birkhäuser, Basel, 1996.
  • Bishop, C., Jones, P.: Harmonic measure, $L^2$ estimates and the Schwarzian derivative. J. Anal. Math. 62 (1994), 77-113.
  • Bishop, C., Jones, P.: Hausdorff dimension and Kleinian groups. Acta Math. 179 (1997), no. 1, 1-39.
  • Bishop, C., Jones, P., Pemantle, R., Peres, Y.: The dimension of the Brownian frontier is greater than $1$. J. Funct. Anal. 43 (1997), no. 2, 309-336.
  • Blumenthal, L. M., Menger, K.: Studies in geometry. W. H. Freeman and Company, San Francisco, 1970.
  • Burago, D., Burago, Y., Ivanov, S.: A course in metric geometry. Graduate Studies in Mathematics 33. American Mathematical Society, Providence, 2001.
  • David, G., Semmes, S.: Analysis of and on uniformly rectifiable sets. Mathematical Surveys and Monographs 38. American Mathematical Society, Providence, 1993.
  • Federer, H.: Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften 153. Springer-Verlag, New York, 1969.
  • Franchi, B., Serapioni, R., Serra Cassano, F.: Rectifiability and perimeter in the Heisenberg group. Math. Ann. 321 (2001), no. 3, 479-531.
  • Franchi, B., Serapioni, R., Serra Cassano, F.: Regular submanifolds, graphs and area formula in Heisenberg groups. Adv. Math. 211 (2007), 152-203.
  • Gaveau, B.: Principe de moindre action, propagation de la chaleur et estimées sous elliptiques sur certains groupes nilpotents. Acta Math. 139 (1977), no. 1-2, 95-153.
  • Graczyk, J., Jones, P.: Dimension of the boundary of quasi-conformal Siegel disks. Invent. Math. 148 (2002), no. 3, 465-493.
  • Gromov, M.: Metric structures for Riemannian and non-Riemannian spaces. Progress in Mathematics 152. Birkhäuser, Boston, MA, 1999.
  • Hahlomaa, I.: Menger curvature and Lipschitz parametrizations in metric spaces. Fund. Math. 185 (2005), no. 2, 143-169.
  • Jones, P.: Square functions, Cauchy integrals, analytic capacity, and harmonic measure. In Harmonic analysis and partial differential equations, 24-68. Lecture Notes in Mathematics 1384. Springer-Verlag, 1989.
  • Jones, P.: Rectifiable sets and the traveling salesman problem. Invent. Math. 102 (1990), no. 1, 1-15.
  • Mattila, P.: Geometry of sets and measures in Euclidean spaces. Cambridge Studies in Advanced Mathematics 44. Cambridge University Press, Cambridge, 1995.
  • Mitchell, J.: On Carnot-Carathéodory metrics. J. Differential Geom. 21 (1985), no. 1, 35-45.
  • Okikiolu, K.: Characterizations of subsets of rectifiable curves in $\R^n$. J. London Math. Soc. (2) 46 (1992), no. 2, 336-348.
  • Pajot, H.: Sous-ensembles de courbes Ahlfors-régulières et nombre de Jones. Publ. Mat. 40 (1996), no. 2, 497-526.
  • Pajot, H.: Analytic capacity, rectifiability, Menger curvature and the Cauchy integral. Lecture Notes in Mathematics 1799. Springer Verlag, Berlin, 2002.
  • Pansu, P.: Géométrie du Groupe d'Heisenberg. Thèse pour le titre de Docteur de 3ème cycle, Université Paris VII, 1982.
  • Pansu, P.: Une inégalité isopérimétrique sur le groupe de Heisenberg. C. R. Acad. Sci. Paris Sér. I Math. 295 (1982), no. 2, 127-130.
  • Schul, R.: Subset of rectifiable curves in Hilbert space and the analyst's TSP. PhD dissertation, Yale University, 2005.
  • Stein, E. M.: Harmonic Analysis: real-variable methods, orthogonality, and oscillatory integrals. Princeton Mathematical Series 43. Princeton University Press, Princeton, 1993.
  • Varopoulos, N. Th., Saloff-Coste, L., Coulhon, T.: Analysis and Geometry on Groups. Cambridge Tracts in Mathematics 100. Cambridge University Press, Cambridge, 1992.