The geometric traveling salesman problem in the Heisenberg group

Revista Matematica Iberoamericana

Volumn 23, Issue 2, 2007, Pages 437-480

  Ferrari, Fausto ^a,b   Franchi, Bruno ^a   Pajot, Hervé ^c  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CIRAM   (Italy)

^c INSTITUT FOURIER   (France)

Author keywords

Carnot Carath odory metric; Heisenberg group; Rectifiable curve; Traveling salesman problem

Indexed keywords

EID: 36248950151     PISSN: 02132230     EISSN: 22350616     Source Type: Journal    
DOI: 10.4171/RMI/502     Document Type: Article

References (28)

1. AMBROSIO, L., RIGOT, S.: Optimal mass transportation in the Heisenberg group. J. Funct. Anal. 208 (2004), no. 2, 261-301.
2. AMBROSIO, L., TILLI, P.: Topics on analysis in metric spaces. Cambridge University Press, 2004.
3. BELLAÏCHE, A.: The tangent space in subriemannian geometry. In Subriemannian Geometry, 1-78. Progr. Math. 144. Birkhäuser, Basel, 1996.
4. 2 estimates and the Schwarzian derivative. J. Anal. Math. 62 (1994), 77-113.
5. BISHOP, C., JONES, P.: Hausdorff dimension and Kleinian groups. Acta Math. 179 (1997), no. 1, 1-39.
6. 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.
7. BLUMENTHAL, L. M., MENGER, K.: Studies in geometry. W. H. Freeman and Company, San Francisco, 1970.
8. BURAGO, D., BURAGO, Y., IVANOV, S.: A course in metric geometry. Graduate Studies in Mathematics 33. American Mathematical Society, Providence, 2001.
9. DAVID, G., SEMMES, S.: Analysis of and on uniformly rectifiable sets. Mathematical Surveys and Monographs 38. American Mathematical Society, Providence, 1993.
10. FEDERER, H.: Geometric measure theory. Die Grundlehren der mathematischen Wissenschaften 153. Springer-Verlag, New York, 1969.
11. FRANCHI, B., SERAPIONI, R., SERRA CASSANO, F.: Rectifiability and perimeter in the Heisenberg group. Math. Ann. 321 (2001), no. 3, 479-531.
12. FRANCHI, S., SERAPIONI, R., SERRA CASSANO, F.: Regular submanifolds, graphs and area formula in Heisenberg groups. Adv. Math. 211 (2007), 152-203.
13. 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.
14. GRACZYK, J., JONES, P.: Dimension of the boundary of quasi-conformal Siegel disks. Invent. Math. 148 (2002), no. 3, 465-493.
15. GROMOV, M.: Metric structures for Riemannian and non-Riemannian spaces. Progress in Mathematics 152. Birkhäuser, Boston, MA, 1999.
16. HAHLOMAA, I.: Menger curvature and Lipschitz parametrizations in metric spaces. Fund. Math. 185 (2005), no. 2, 143-169.
17. 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.
18. JONES, P.: Rectifiable sets and the traveling salesman problem. Invent. Math. 102 (1990), no. 1, 1-15.
19. MATTILA, P.: Geometry of sets and measures in Euclidean spaces. Cambridge Studies in Advanced Mathematics 44. Cambridge University Press, Cambridge, 1995.
20. MITCHELL, J.: On Carnot-Carathéodory metrics. J. Differential Geom. 21 (1985), no. 1, 35-45.
21. n. J. London Math. Soc. (2) 46 (1992), no. 2, 336-348.
22. PAJOT, H.: Sous-ensembles de courbes Ahlfors- régulières et nombre de Jones. Publ. Mat. 40 (1996), no. 2, 497-526.
23. PAJOT, H.: Analytic capacity, rectifiability, Menger curvature and the Cauchy integral. Lecture Notes in Mathematics 1799. Springer Verlag, Berlin, 2002.
24. PANSU, P.: Géométrie du Groupe d'Heisenberg. Thèse pour le titre de Docteur de 3ème cycle, Université Paris VII, 1982.
25. 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.
26. SCHUL, R.: Subset of rectifiable curves in Hilbert space and the analyst's TSP. PhD dissertation, Yale University, 2005.
27. STEIN, E. M.: Harmonic Analysis: real-variable methods, orthogonality, and oscillatory integrals. Princeton Mathematical Series 43. Princeton University Press, Princeton, 1993.
28. VAROPOULOS, N. TH., SALOFF-COSTE, L., COULHON, T.: Analysis and Geometry on Groups. Cambridge Tracts in Mathematics 100. Cambridge University Press, Cambridge, 1992.