The analyst's traveling salesman theorem in graph inverse limits

DOI10.5186/AASFM.2017.4260zbMATH Open1376.28003arXiv1603.03077OpenAlexW2963355385MaRDI QIDQ5350296FDOQ5350296

Authors: Guy C. David, Raanan Schul 

Publication date: 28 August 2017

Published in: Annales Academiae Scientiarum Fennicae Mathematica (Search for Journal in Brave)

Abstract: We prove a version of Peter Jones' Analyst's traveling salesman theorem in a class of highly non-Euclidean metric spaces introduced by Laakso and generalized by Cheeger-Kleiner. These spaces are constructed as inverse limits of metric graphs, and include examples which are doubling and have a Poincare inequality. We show that a set in one of these spaces is contained in a rectifiable curve if and only if it is quantitatively "flat" at most locations and scales, where flatness is measured with respect to so-called monotone geodesics. This provides a first examination of quantitative rectifiability within these spaces.

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

Recommendations

• An analyst's traveling salesman theorem for sets of dimension larger than one
• The traveling salesman problem in bounded degree graphs
• The Travelling Salesman Problem in Bounded Degree Graphs
• On inverse traveling salesman problems
• Optimal bounds for the analytical traveling salesman problem
• Hölder curves and parameterizations in the Analyst's traveling salesman theorem
• Some Inverse Traveling Salesman Problems
• The restricted content and the \(d\)-dimensional Analyst's travelling salesman theorem for general sets
• An asymmetric analogue of van der Veen conditions and the traveling salesman problem
• On the approximability of the traveling salesman problem

zbMATH Keywords

metric spacecurvaturetraveling salesmanbeta numbers

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75)

Cited In (14)

• Ahlfors-regular curves in metric spaces
• Generalized rectifiability of measures and the identification problem
• Hölder curves and parameterizations in the Analyst's traveling salesman theorem
• The traveling salesman theorem in Carnot groups
• A sharp necessary condition for rectifiable curves in metric spaces
• Effective Reifenberg theorems in Hilbert and Banach spaces
• Subsets of rectifiable curves in Banach spaces. II: Universal estimates for almost flat arcs
• Inverse limit spaces satisfying a Poincaré inequality
• The traveling salesman theorem for Jordan curves
• The strong geometric lemma for intrinsic Lipschitz graphs in Heisenberg groups
• Quantitative comparisons of multiscale geometric properties
• Subsets of rectifiable curves in Banach spaces. I: Sharp exponents in traveling salesman theorems
• Stratified β$\beta$‐numbers and traveling salesman in Carnot groups
• Multiscale analysis of 1-rectifiable measures. II: Characterizations

This page was built for publication: The analyst's traveling salesman theorem in graph inverse limits

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