-
Hyperbolic Metric Spaces and Stochastic Embeddings
Authors:
Chris Gartland
Abstract:
Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. In the present work, we build out some of the basic theory of stochastic embeddings in the infinite setting with an aim towards applications to Lipschitz free space theory. We prove that proper metric spaces stochasticall…
▽ More
Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. In the present work, we build out some of the basic theory of stochastic embeddings in the infinite setting with an aim towards applications to Lipschitz free space theory. We prove that proper metric spaces stochastically embedding into $\mathbb{R}$-trees have Lipschitz free spaces isomorphic to $L^1$-spaces. We then undergo a systematic study of stochastic embeddability of Gromov hyperbolic metric spaces into $\mathbb{R}$-trees by way of stochastic embeddability of their boundaries into ultrametric spaces. The following are obtained as our main results: (1) Every snowflake of a compact, finite Nagata-dimensional metric space stochastically embeds into an ultrametric space and has Lipschitz free space isomorphic to $\ell^1$. (2) The Lipschitz free space over hyperbolic $n$-space is isomorphic to the Lipschitz free space over Euclidean $n$-space. (3) Every infinite, finitely generated hyperbolic group stochastically embeds into an $\mathbb{R}$-tree, has Lipschitz free space isomorphic to $\ell^1$, and admits a proper, uniformly Lipschitz affine action on $\ell^1$.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
Lipschitz Functions on Unions and Quotients of Metric Spaces
Authors:
David M. Freeman,
Chris Gartland
Abstract:
Given a finite collection $\{X_i\}_{i\in I}$ of metric spaces, each of which has finite Nagata dimension and Lipschitz free space isomorphic to $L^1$, we prove that their union has Lipschitz free space isomorphic to $L^1$. The short proof we provide is based on the Pelczyński decomposition method. A corollary is a solution to a question of Kaufmann about the union of two planar curves with tangent…
▽ More
Given a finite collection $\{X_i\}_{i\in I}$ of metric spaces, each of which has finite Nagata dimension and Lipschitz free space isomorphic to $L^1$, we prove that their union has Lipschitz free space isomorphic to $L^1$. The short proof we provide is based on the Pelczyński decomposition method. A corollary is a solution to a question of Kaufmann about the union of two planar curves with tangential intersection. A second focus of the paper is on a special case of this result that can be studied using geometric methods. That is, we prove that the Lipschitz free space of a union of finitely many quasiconformal trees is isomorphic to $L^1$. These geometric methods also reveal that any metric quotient of a quasiconformal tree has Lipschitz free space isomorphic to $L^1$. Finally, we analyze Lipschitz light maps on unions and metric quotients of quasiconformal trees in order to prove that the Lipschitz dimension of any such union or quotient is equal to 1.
△ Less
Submitted 5 April, 2023; v1 submitted 16 December, 2022;
originally announced December 2022.
-
$L_1$-distortion of Wasserstein metrics: a tale of two dimensions
Authors:
Florent P. Baudier,
Chris Gartland,
Thomas Schlumprecht
Abstract:
By discretizing an argument of Kislyakov, Naor and Schechtman proved that the 1-Wasserstein metric over the planar grid $\{0,1,\dots n\}^2$ has $L_1$-distortion bounded below by a constant multiple of $\sqrt{\log n}$. We provide a new "dimensionality" interpretation of Kislyakov's argument, showing that, if $\{G_n\}_{n=1}^\infty$ is a sequence of graphs whose isoperimetric dimension and Lipschitz-…
▽ More
By discretizing an argument of Kislyakov, Naor and Schechtman proved that the 1-Wasserstein metric over the planar grid $\{0,1,\dots n\}^2$ has $L_1$-distortion bounded below by a constant multiple of $\sqrt{\log n}$. We provide a new "dimensionality" interpretation of Kislyakov's argument, showing that, if $\{G_n\}_{n=1}^\infty$ is a sequence of graphs whose isoperimetric dimension and Lipschitz-spectral dimension equal a common number $δ\in [2,\infty)$, then the 1-Wasserstein metric over $G_n$ has $L_1$-distortion bounded below by a constant multiple of $(\log |G_n|)^{\frac{1}δ}$. We proceed to compute these dimensions for $\oslash$-powers of certain graphs. In particular, we get that the sequence of diamond graphs $\{\mathsf{D}_n\}_{n=1}^\infty$ has isoperimetric dimension and Lipschitz-spectral dimension equal to 2, obtaining as a corollary that the 1-Wasserstein metric over $\mathsf{D}_n$ has $L_1$-distortion bounded below by a constant multiple of $\sqrt{\log| \mathsf{D}_n|}$. This answers a question of Dilworth, Kutzarova, and Ostrovskii and exhibits only the third sequence of $L_1$-embeddable graphs whose sequence of 1-Wasserstein metrics is not $L_1$-embeddable.
△ Less
Submitted 7 April, 2023; v1 submitted 29 August, 2022;
originally announced August 2022.
-
Lipschitz Functions on Quasiconformal Trees
Authors:
David M. Freeman,
Chris Gartland
Abstract:
We first identify (up to linear isomorphism) the Lipschitz free spaces of quasiarcs. By decomposing quasiconformal trees into quasiarcs as done in an article of David, Eriksson-Bique, and Vellis, we then identify the Lipschitz free spaces of quasiconformal trees and prove that quasiconformal trees have Lipschitz dimension 1. Generalizing the aforementioned decomposition, we define a geometric tree…
▽ More
We first identify (up to linear isomorphism) the Lipschitz free spaces of quasiarcs. By decomposing quasiconformal trees into quasiarcs as done in an article of David, Eriksson-Bique, and Vellis, we then identify the Lipschitz free spaces of quasiconformal trees and prove that quasiconformal trees have Lipschitz dimension 1. Generalizing the aforementioned decomposition, we define a geometric tree-like decomposition of a metric space. Our results pertaining to quasiconformal trees are in fact special cases of results about metric spaces admitting a geometric tree-like decomposition. Furthermore, the methods employed in our study of Lipschitz free spaces yield a decomposition of any (weak) quasiarc into rectifiable and purely unrectifiable subsets, which may be of independent interest.
△ Less
Submitted 14 March, 2023; v1 submitted 11 April, 2022;
originally announced April 2022.
-
Nilpotent groups and biLipschitz embeddings into $L^1$
Authors:
Sylvester Eriksson-Bique,
Chris Gartland,
Enrico Le Donne,
Lisa Naples,
Sebastiano Nicolussi-Golo
Abstract:
We prove that if a simply connected nilpotent Lie group quasi-isometrically embeds into an $L^1$ space, then it is abelian. We reach this conclusion by proving that every Carnot group that biLipschitz embeds into $L^1$ is abelian.
Our proof follows the work of Cheeger and Kleiner, by considering the pull-back distance of a Lipschitz map into $L^1$ and representing it using a cut measure. We show…
▽ More
We prove that if a simply connected nilpotent Lie group quasi-isometrically embeds into an $L^1$ space, then it is abelian. We reach this conclusion by proving that every Carnot group that biLipschitz embeds into $L^1$ is abelian.
Our proof follows the work of Cheeger and Kleiner, by considering the pull-back distance of a Lipschitz map into $L^1$ and representing it using a cut measure. We show that such cut measures, and the induced distances, can be blown up and the blown-up cut measure is supported on "generic" tangents of the original sets. By repeating such a blow-up procedure, one obtains a cut measure supported on half-spaces. This differentiation result then is used to prove that bi-Lipschitz embeddings can not exist in the non-abelian settings.
△ Less
Submitted 21 December, 2021;
originally announced December 2021.
-
Umbel convexity and the geometry of trees
Authors:
Florent P. Baudier,
Christopher Gartland
Abstract:
For every $p\in(0,\infty)$, a new metric invariant called umbel $p$-convexity is introduced. The asymptotic notion of umbel convexity captures the geometry of countably branching trees, much in the same way as Markov convexity, the local invariant which inspired it, captures the geometry of bounded degree trees. Umbel convexity is used to provide a "Poincaré-type" metric characterization of the cl…
▽ More
For every $p\in(0,\infty)$, a new metric invariant called umbel $p$-convexity is introduced. The asymptotic notion of umbel convexity captures the geometry of countably branching trees, much in the same way as Markov convexity, the local invariant which inspired it, captures the geometry of bounded degree trees. Umbel convexity is used to provide a "Poincaré-type" metric characterization of the class of Banach spaces that admit an equivalent norm with Rolewicz's property $(β)$. We explain how a relaxation of umbel $p$-convexity, called umbel cotype $p$, plays a role in obtaining compression rate bounds for coarse embeddings of countably branching trees. Local analogs of these invariants, fork $q$-convexity and fork cotype $q$, are introduced and their relationship to Markov $q$-convexity and relaxations of the $q$-tripod inequality is discussed. The metric invariants are estimated for a large class of Heisenberg groups. Finally, a new characterization of non-negative curvature is given.
△ Less
Submitted 29 March, 2021;
originally announced March 2021.
-
Purely 1-unrectifiable metric spaces and locally flat Lipschitz functions
Authors:
Ramón J. Aliaga,
Chris Gartland,
Colin Petitjean,
Antonín Procházka
Abstract:
We characterize compact metric spaces whose locally flat Lipschitz functions separate points uniformly as exactly those that are purely 1-unrectifiable, resolving a problem of Weaver. We subsequently use this geometric characterization to answer several questions in Lipschitz analysis. Notably, it follows that the Lipschitz-free space $\mathcal{F}(M)$ over a compact metric space $M$ is a dual spac…
▽ More
We characterize compact metric spaces whose locally flat Lipschitz functions separate points uniformly as exactly those that are purely 1-unrectifiable, resolving a problem of Weaver. We subsequently use this geometric characterization to answer several questions in Lipschitz analysis. Notably, it follows that the Lipschitz-free space $\mathcal{F}(M)$ over a compact metric space $M$ is a dual space if and only if $M$ is purely 1-unrectifiable. Furthermore, we establish a compact determinacy principle for the Radon-Nikodým property (RNP) and deduce that, for any complete metric space $M$, pure 1-unrectifiability is actually equivalent to some well-known Banach space properties of $\mathcal{F}(M)$ such as the RNP and the Schur property. A direct consequence is that any complete, purely 1-unrectifiable metric space isometrically embeds into a Banach space with the RNP. Finally, we provide a possible solution to a problem of Whitney by finding a rectifiability-based description of 1-critical compact metric spaces, and we use this description to prove the following: a bounded turning tree fails to be 1-critical if and only if each of its subarcs has $σ$-finite Hausdorff 1-measure.
△ Less
Submitted 29 October, 2021; v1 submitted 16 March, 2021;
originally announced March 2021.
-
Lipschitz Free Spaces over Locally Compact Metric Spaces
Authors:
Chris Gartland
Abstract:
We prove that the Lipschitz free space over a certain type of discrete metric space has the Radon-Nikodým property. We also show that the Lipschitz free space over a complete, locally compact metric space has the Schur or approximation property whenever the Lipschitz free space over each compact subset also has this property.
We prove that the Lipschitz free space over a certain type of discrete metric space has the Radon-Nikodým property. We also show that the Lipschitz free space over a complete, locally compact metric space has the Schur or approximation property whenever the Lipschitz free space over each compact subset also has this property.
△ Less
Submitted 10 February, 2021; v1 submitted 24 April, 2020;
originally announced April 2020.
-
Nondentable Sets in Banach Spaces
Authors:
S. J. Dilworth,
Chris Gartland,
Denka Kutzarova,
N. Lovasoa Randrianarivony
Abstract:
In his study of the Radon Nikodým property of Banach spaces, Bourgain showed (among other things) that in any closed, bounded, convex set $A$ that is nondentable, one can find a separated, weakly closed bush. In this note, we prove a generalization of Bourgain's result: in any bounded, nondentable set $A$ (not necessarily closed or convex) one can find a separated, weakly closed approximate bush.…
▽ More
In his study of the Radon Nikodým property of Banach spaces, Bourgain showed (among other things) that in any closed, bounded, convex set $A$ that is nondentable, one can find a separated, weakly closed bush. In this note, we prove a generalization of Bourgain's result: in any bounded, nondentable set $A$ (not necessarily closed or convex) one can find a separated, weakly closed approximate bush. Similarly, we obtain as corollaries the existence of $A$-valued quasimartingales with sharply divergent behavior.
△ Less
Submitted 27 February, 2020; v1 submitted 25 October, 2019;
originally announced October 2019.
-
Estimates on the Markov Convexity of Carnot Groups and Quantitative Nonembeddability
Authors:
Chris Gartland
Abstract:
We show that every graded nilpotent Lie group $G$ of step $r$, equipped with a left invariant metric homogeneous with respect to the dilations induced by the grading, (this includes all Carnot groups with Carnot-Caratheodory metric) is Markov $p$-convex for all $p \in [2r,\infty)$. We also show that this is sharp whenever $G$ is a Carnot group with $r \leq 3$, a free Carnot group, or a jet space g…
▽ More
We show that every graded nilpotent Lie group $G$ of step $r$, equipped with a left invariant metric homogeneous with respect to the dilations induced by the grading, (this includes all Carnot groups with Carnot-Caratheodory metric) is Markov $p$-convex for all $p \in [2r,\infty)$. We also show that this is sharp whenever $G$ is a Carnot group with $r \leq 3$, a free Carnot group, or a jet space group; such groups are not Markov $p$-convex for any $p \in (0,2r)$. This continues a line of research started by Li who proved this sharp result when $G$ is the Heisenberg group. As corollaries, we obtain new estimates on the non-biLipschitz embeddability of some finitely generated nilpotent groups into nilpotent Lie groups of lower step. Sharp estimates of this type are known when the domain is the Heisenberg group and the target is a uniformly convex Banach space or $L^1$, but not when the target is a nonabelian nilpotent group.
△ Less
Submitted 7 December, 2019; v1 submitted 26 September, 2019;
originally announced September 2019.
-
Thick Families of Geodesics and Differentiation
Authors:
Chris Gartland
Abstract:
The differentiation theory of Lipschitz functions taking values in a Banach space with the Radon-Nikodým property (RNP), originally developed by Cheeger-Kleiner, has proven to be a powerful tool to prove non-biLipschitz embeddability of metric spaces into these Banach spaces. Important examples of metric spaces to which this theory applies include nonabelian Carnot groups and Laakso spaces. In sea…
▽ More
The differentiation theory of Lipschitz functions taking values in a Banach space with the Radon-Nikodým property (RNP), originally developed by Cheeger-Kleiner, has proven to be a powerful tool to prove non-biLipschitz embeddability of metric spaces into these Banach spaces. Important examples of metric spaces to which this theory applies include nonabelian Carnot groups and Laakso spaces. In search of a metric characterization of the RNP, Ostrovskii found another class of spaces that do not biLipschitz embed into RNP spaces, namely spaces containing thick families of geodesics. Our first result is that any metric space containing a thick family of geodesics also contains a subset and a probability measure on that subset which satisfies a weakened form of RNP Lipschitz differentiability. A corollary is a new nonembeddability result. Our second main result is that, if the metric space is a nonRNP Banach space, a subset consisting of a thick family of geodesics can be constructed to satisfy true RNP differentiability. An intriguing question is whether this differentiation criterion, or some weakened form of it such as the one we prove in the first result, actually characterizes general metric spaces non-biLipschitz embeddable into RNP Banach spaces.
△ Less
Submitted 2 June, 2019; v1 submitted 3 April, 2019;
originally announced April 2019.
-
Quasiconformal mappings on the Grushin plane
Authors:
Chris Gartland,
Derek Jung,
Matthew Romney
Abstract:
We prove that a self-homeomorphism of the Grushin plane is quasisymmetric if and only if it is metrically quasiconformal and if and only if it is geometrically quasiconformal. As the main step in our argument, we show that a quasisymmetric parametrization of the Grushin plane by the Euclidean plane must also be geometrically quasiconformal. We also discuss some aspects of the Euclidean theory of q…
▽ More
We prove that a self-homeomorphism of the Grushin plane is quasisymmetric if and only if it is metrically quasiconformal and if and only if it is geometrically quasiconformal. As the main step in our argument, we show that a quasisymmetric parametrization of the Grushin plane by the Euclidean plane must also be geometrically quasiconformal. We also discuss some aspects of the Euclidean theory of quasiconformal maps, such as absolute continuity on almost every compact curve, not satisfied in the Grushin case.
△ Less
Submitted 7 February, 2017; v1 submitted 7 April, 2016;
originally announced April 2016.