Stratified β\beta‐numbers and traveling salesman in Carnot groups
From MaRDI portal
Publication:6134491
Abstract: We introduce a modified version of P. Jones's -numbers for Carnot groups which we call {it stratified -numbers}. We show that an analogue of Jones's traveling salesman theorem on 1-rectifiability of sets holds for any Carnot group if we replace previous notions of -numbers in Carnot groups with stratified -numbers. As we generalize both directions of the traveling salesman theorem, we get a characterization of subsets of Carnot groups that lie on finite length rectifiable curves. Our proof expands upon previous analysis of the Hebisch-Sikora norm for Carnot groups. In particular, we find new estimates on the drift between almost parallel line segments that take advantage of the stratified 's and also develop a Taylor expansion technique of the norm. We also give an example of a Carnot group for which a traveling salesman theorem based on the unmodified -numbers must exhibit a gap between the necessary and sufficient directions.
Recommendations
- The traveling salesman theorem in Carnot groups
- Identifying 1-rectifiable measures in Carnot groups
- The geometric traveling salesman problem in the Heisenberg group
- An upper bound for the length of a traveling salesman path in the Heisenberg group
- The traveling salesman problem in the Heisenberg group: upper bounding curvature
Cites work
- A counterexample for the geometric traveling salesman problem in the Heisenberg group
- A sharp necessary condition for rectifiable curves in metric spaces
- A smooth subadditive homogeneous norm on a homogeneous group
- Ahlfors-regular curves in metric spaces
- An upper bound for the length of a traveling salesman path in the Heisenberg group
- Analytic capacity, rectifiability, Menger curvature and the Cauchy integral
- Characterization of Subsets of Rectifiable Curves in R n
- Coarse differentiation and quantitative nonembeddability for Carnot groups
- Geometry of locally compact groups of polynomial growth and shape of large balls
- Hölder curves and parameterizations in the Analyst's traveling salesman theorem
- Menger curvature and rectifiability in metric spaces
- Rectifiable sets and the traveling salesman problem
- Subsets of rectifiable curves in Hilbert space-the analyst's TSP
- The analyst's traveling salesman theorem in graph inverse limits
- The geometric traveling salesman problem in the Heisenberg group
- The traveling salesman problem in the Heisenberg group: upper bounding curvature
- The traveling salesman theorem in Carnot groups
Cited in
(3)
This page was built for publication: Stratified β$\beta$‐numbers and traveling salesman in Carnot groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134491)