The geometric traveling salesman problem in the Heisenberg group (Q2468411): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 00:47, 3 February 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
