The geometric traveling salesman problem in the Heisenberg group (Q2468411): Difference between revisions
From MaRDI portal
Latest revision as of 10:29, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The geometric traveling salesman problem in the Heisenberg group |
scientific article |
Statements
The geometric traveling salesman problem in the Heisenberg group (English)
0 references
22 January 2008
0 references
Let \(H\) be the first Heisenberg group endowed with its Carnot-Carathéodory metric dc. It is proved that a compact set \(E\subset H\), satisfying an analog of \textit{P. Jones}' geometric lemma [``Rectifiable sets and the travelling salesman problem'', Invent. Math. 102, No. 1, 1--15 (1990; Zbl 0731.30018)] is contained in a rectifiable curve. The proof is given in terms of Heisenberg \(\beta\) numbers which measure set \(E\) is approximated by Heisenberg straight line.
0 references
Heisenberg group
0 references
Carnot-Carathéodory metric
0 references
rectifiable curve
0 references
traveling salesman problem
0 references
0 references