An upper bound for the length of a traveling salesman path in the Heisenberg group

DOI10.4171/RMI/889zbMATH Open1355.28005arXiv1403.3951WikidataQ126000318 ScholiaQ126000318MaRDI QIDQ726762FDOQ726762

Authors: Sean Li, Raanan Schul 

Publication date: 14 July 2016

Published in: Revista Matemática Iberoamericana (Search for Journal in Brave)

Abstract: We show that a sufficient condition for a subset $E$ in the Heisenberg group (endowed with the Carnot-Carath'{e}odory metric) to be contained in a rectifiable curve is that it satisfies a modified analogue of Peter Jones's geometric lemma. Our estimates improve on those of cite{FFP}, by replacing the power $2$ of the Jones-$$-number with any power $r<4$. This complements (in an open ended way) our work cite{Li-Schul-beta-leq-length}, where we showed that such an estimate was necessary, but with $r=4$.

Full work available at URL: https://arxiv.org/abs/1403.3951

Recommendations

• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• The geometric traveling salesman problem in the Heisenberg group
• The traveling salesman problem and harmonic analysis
• Curvature and subsets of rectifiable curves in the Heisenberg group
• scientific article; zbMATH DE number 5823729

zbMATH Keywords

metric geometry

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Sub-Riemannian geometry (53C17)

Cites Work

• A tour of subriemannian geometries, their geodesics and applications
• Title not available (Why is that?)
• Lifts of Lipschitz maps and horizontal fractals in the Heisenberg group
• Subadditivity of Homogeneous Norms on Certain Nilpotent Lie Groups
• Analytic capacity, rectifiability, Menger curvature and the Cauchy integral
• Rectifiable sets and the traveling salesman problem
• Coarse differentiation and quantitative nonembeddability for Carnot groups
• Characterization of Subsets of Rectifiable Curves in R ⁿ
• Ahlfors-regular curves in metric spaces
• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• Markov convexity and nonembeddability of the Heisenberg group
• Subsets of rectifiable curves in Hilbert space-the analyst's TSP
• The geometric traveling salesman problem in the Heisenberg group
• A counterexample for the geometric traveling salesman problem in the Heisenberg group
• Title not available (Why is that?)
• Menger curvature and Lipschitz parametrizations in metric spaces
• How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set
• Title not available (Why is that?)

Cited In (21)

• Curvature and subsets of rectifiable curves in the Heisenberg group
• Singular integrals on regular curves in the Heisenberg group
• Generalized rectifiability of measures and the identification problem
• A \(d\)-dimensional analyst's travelling salesman theorem for subsets of Hilbert space
• Hölder curves and parameterizations in the Analyst's traveling salesman theorem
• The traveling salesman theorem in Carnot groups
• The geometric traveling salesman problem in the Heisenberg group
• The traveling salesman problem in the Heisenberg group: upper bounding curvature
• A sharp necessary condition for rectifiable curves in metric spaces
• Effective Reifenberg theorems in Hilbert and Banach spaces
• Nonnegative kernels and 1-rectifiability in the Heisenberg group
• Identifying 1-rectifiable measures in Carnot groups
• The traveling salesman theorem for Jordan curves
• Title not available (Why is that?)
• The restricted content and the \(d\)-dimensional Analyst's travelling salesman theorem for general sets
• Riesz transform and vertical oscillation in the Heisenberg group
• The strong geometric lemma for intrinsic Lipschitz graphs in Heisenberg groups
• Quantitative comparisons of multiscale geometric properties
• Markov convexity and nonembeddability of the Heisenberg group
• Stratified β$\beta$‐numbers and traveling salesman in Carnot groups
• Multiscale analysis of 1-rectifiable measures. II: Characterizations

This page was built for publication: An upper bound for the length of a traveling salesman path in the Heisenberg group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726762)