Related papers: The Analyst's traveling salesman theorem in graph …
We investigate the geometry of sets in Euclidean and infinite-dimensional Hilbert spaces. We establish sufficient conditions that ensure a set of points is contained in the image of a $(1/s)$-H\"older continuous map $f:[0,1]\rightarrow…
Let $\mathbb{G}$ be any Carnot group. We prove that, if a subset of $\mathbb{G}$ is contained in a rectifiable curve, then it satisfies Peter Jones' geometric lemma with some natural modifications. We thus prove one direction of the…
We are interested in quantitative rectifiability results for subsets of infinite dimensional Hilbert space $H$. We prove a version of Azzam and Schul's $d$-dimensional Analyst's Travelling Salesman Theorem in this setting by showing for any…
The Analyst's Traveling Salesman Problem is to find a characterization of subsets of rectifiable curves in a metric space. This problem was introduced and solved in the plane by Jones in 1990 and subsequently solved in higher-dimensional…
The ``analyst's traveling salesman theorem'' of geometric measure theory characterizes those subsets of Euclidean space that are contained in curves of finite length. This result, proven for the plane by Jones (1990) and extended to…
We continue to develop a program in geometric measure theory that seeks to identify how measures in a space interact with canonical families of sets in the space. In particular, extending a theorem of the first author and R. Schul in…
In his 1990 Inventiones paper, P. Jones characterized subsets of rectifiable curves in the plane via a multiscale sum of $\beta$-numbers. These $\beta$-numbers are geometric quantities measuring how far a given set deviates from a best…
In his 1990 Inventiones paper, P. Jones characterized subsets of rectifiable curves in the plane, using a multiscale sum of what is now known as Jones $\beta$-numbers, numbers measuring flatness in a given scale and location. This work was…
We introduce a modified version of P. Jones's $\beta$-numbers for Carnot groups which we call {\it stratified $\beta$-numbers}. We show that an analogue of Jones's traveling salesman theorem on 1-rectifiability of sets holds for any Carnot…
We discuss 1-Ahlfors-regular connected sets in a general metric space and prove that such sets are `flat' on most scales and in most locations. Our result is quantitative, and when combined with work of I. Hahlomaa, gives a characterization…
We present a solution to the inverse scattering problem for differential Laplace operators on metric noncompact graphs. We prove that for almost all boundary conditions (i) the scattering matrix uniquely determines the graph and its metric…
In his 1990 paper, Jones proved the following: given $E \subseteq \mathbb{R}^2$, there exists a curve $\Gamma$ such that $E \subseteq \Gamma$ and \[ \mathscr{H}^1(\Gamma) \sim \text{diam}\, E + \sum_{Q} \beta_{E}(3Q)^2\ell(Q).\] Here,…
We show that if a subset $K$ in the Heisenberg group (endowed with the Carnot-Carath\'{e}odory metric) is contained in a rectifiable curve, then it satisfies a modified analogue of Peter Jones's geometric lemma. This is a quantitative…
The Analyst's Traveling Salesman Problem asks for conditions under which a (finite or infinite) subset of $\mathbb{R}^N$ is contained on a curve of finite length. We show that for finite sets, the algorithm constructed by Schul (2007)and…
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.…
We give conditions on Gromov-Hausdorff convergent inverse systems of metric measure graphs (and certain higher dimensional inverse systems of metric measure spaces) which imply that the measured Gromov-Hausdorff limit (equivalently, the…
We show that the traveling salesman problem (TSP) and its many variants may be modeled as functional optimization problems over a graph. In this formulation, all vertices and arcs of the graph are functionals; i.e., a mapping from a space…
We study classes of domains in $\mathbb{R}^{d+1},\ d \geq 2$ with sufficiently flat boundaries that admit a decomposition or covering of bounded overlap by Lipschitz graph domains with controlled total surface area. This study is motivated…
By measured graphs we mean graphs endowed with a measure on the set of vertices. In this context, we explore the relations between the appropriate Cheeger constant and Poincar\'{e} inequalities. We prove that the so-called Cheeger…
This paper concerns the reconstruction of a scalar coefficient of a second-order elliptic equation in divergence form posed on a bounded domain from internal data. This theory finds applications in multi-wave imaging, greedy methods to…