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

DOI10.4171/RMI/889MaRDI QIDQ726762zbMATH OpenWikidataFDO

Authors Sean Li, Raanan Schul

Publication date 14 July 2016

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

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

zbMATH Keywords

metric geometry

Mathematics Subject Classification ID

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

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$.

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

Cites work

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

Cited in

(21)

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

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)