Open Access
September, 2010 A counterexample for the geometric traveling salesman problem in the Heisenberg group
Nicolas Juillet
Rev. Mat. Iberoamericana 26(3): 1035-1056 (September, 2010).

Abstract

We are interested in characterizing the compact sets of the Heisenberg group that are contained in a curve of finite length. Ferrari, Franchi and Pajot recently gave a sufficient condition for those sets, adapting a necessary and sufficient condition due to P. Jones in the Euclidean setting. We prove that this condition is not necessary.

Citation

Download Citation

Nicolas Juillet . "A counterexample for the geometric traveling salesman problem in the Heisenberg group." Rev. Mat. Iberoamericana 26 (3) 1035 - 1056, September, 2010.

Information

Published: September, 2010
First available in Project Euclid: 27 August 2010

zbMATH: 1206.28003
MathSciNet: MR2789375

Subjects:
Primary: 28A75

Keywords: Carnot-Carathéodory metric , Heisenberg group , rectifiable curve , Traveling salesman problem

Rights: Copyright © 2010 Departamento de Matemáticas, Universidad Autónoma de Madrid

Vol.26 • No. 3 • September, 2010
Back to Top