The geometric traveling salesman problem in the Heisenberg group (Q2468411)

From MaRDI portal
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
    0 references
    0 references
    0 references
    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
    0 references
    Heisenberg group
    0 references
    Carnot-Carathéodory metric
    0 references
    rectifiable curve
    0 references
    traveling salesman problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references