We prove a quantitative version of the following statement. Given a Lipschitz function f from the k-dimensional unit cube into a general metric space, one can decomposed f into a finite number of BiLipschitz functions f|_{F_i} so that the k-Hausdorff content of f([0,1]^k\setminus \cup F_i) is small. We thus generalize a theorem of P. Jones (1988) from the setting of R^d to the setting of a general metric space. This positively answers problem 11.13 in ``Fractured Fractals and Broken Dreams" by G. David and S. Semmes, or equivalently, question 9 from ``Thirty-three yes or no questions about mappings, measures, and metrics" by J. Heinonen and S. Semmes. Our statements extend to the case of {\it coarse} Lipschitz functions.
This note concerns low-dimensional intrinsic Lipschitz graphs, in the sense of Franchi, Serapioni, and Serra Cassano, in the Heisenberg group $\mathbb{H}^n$, $n\in \mathbb{N}$. For $1\leq k\leq n$, we show that every intrinsic $L$-Lipschitz graph over a subset of a $k$-dimensional horizontal subgroup $\mathbb{V}$ of $\mathbb{H}^n$ can be extended to an intrinsic $L'$-Lipschitz graph over the entire subgroup $\mathbb{V}$, where $L'$ depends only on $L$, $k$, and $n$. We further prove that $1$-dimensional intrinsic $1$-Lipschitz graphs in $\mathbb{H}^n$, $n\in \mathbb{N}$, admit corona decomposi…
We study the quantitative properties of Lipschitz mappings from Euclidean spaces into metric spaces. We prove that it is always possible to decompose the domain of such a mapping into pieces on which the mapping "behaves like a projection mapping" along with a "garbage set" that is arbitrarily small in an appropriate sense. Moreover, our control is quantitative, i.e., independent of both the particular mapping and the metric space it maps into. This improves a theorem of Azzam-Schul from the paper "Hard Sard", and answers a question left open in that paper. The proof uses ideas of quantitative…
This note is intended to be a supplement to the bi-Lipschitz decomposition of Lipschitz maps shown in [Sch]. We show that in the case of 1-Ahlfors-regular sets, the condition of having `Big Pieces of bi-Lipschitz Images' (BPBI) is equivalent to a Carleson condition.
Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The techniques developed for the proof of the factorization result yield several other new and seemingly unrelated results. We prove that if $f$ is a Lipschitz mapping from an open set in $\mathbb{R}^n$ onto a metric space $X$, then the topological dimension of $X$ equals $n$ if and only if $X$ has positive $n$-dimensional Hausdorff measure. We also prove an area formu…
Let $f : G \to H$ be a Lipschitz map between two Carnot groups. We show that if $B$ is ball of $G$, then there exists a subset $Z \subset B$, whose image in $H$ under $f$ has small Hausdorff content, such that $B \backslash Z$ can be decomposed into a controlled number of pieces, the restriction of $f$ on each of which is quantitatively biLipschitz. This extends a result of \cite{meyerson}, which proved the same result, but with the restriction that $G$ has an appropriate discretization. We provide an example of a Carnot group not admitting such a discretization.
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. Furthermor…
This paper deals with the problem of finding bi-Lipschitz behavior in non-degenerate Lipschitz maps between metric measure spaces. Specifically, we study maps from (subsets of) Ahlfors regular PI spaces into sub-Riemannian Carnot groups. We prove that such maps have many bi-Lipschitz tangents, verifying a conjecture of Semmes. As a stronger conclusion, one would like to know whether such maps decompose into countably many bi-Lipschitz pieces. We show that this is true when the Carnot group is Euclidean. For general Carnot targets, we show that the existence of a bi-Lipschitz decomposition is e…
Every integral current in a locally compact metric space $X$ can be approximated by a Lipschitz chain with respect to the normal mass, provided that Lipschitz maps into $X$ can be extended slightly.
We characterise purely $n$-unrectifiable subsets $S$ of a complete metric space $X$ with finite Hausdorff $n$-measure by studying arbitrarily small perturbations of elements of the set of all bounded 1-Lipschitz functions $f\colon X \to \mathbb R^m$ with respect to the supremum norm. In one such characterisation it is shown that, if $S$ has positive lower density almost everywhere, then the set of all $f$ with $\mathcal H^n(f(S))=0$ is residual. Conversely, if $E\subset X$ is $n$-rectifiable with $\mathcal H^n(E)>0$, the set of all $f$ with $\mathcal H^n(f(E))>0$ is residual. These results pro…
We compute the Lipschitz-free spaces of subsets of the real line and characterize subsets of metric trees by the fact that their Lipschitz-free space is isometric to a subspace of $L_1$.
We give study the Lipschitz continuity of Möbius transformations of a punctured disk onto another punctured disk with respect to the distance ratio metric.
In this paper, the Lipschitz clustering property of a metric space refers to the existence of Lipschitz retractions between its finite subset spaces. Obstructions to this property can be either topological or geometric features of the space. We prove that uniformly disconnected spaces have the Lipschitz clustering property, while for some connected spaces, the lack of sufficiently short connecting curves turns out to be an obstruction. This property is shown to be invariant under quasihomogeneous maps, but not under quasisymmetric ones.
In any quasi-metric space of homogeneous type, Auscher and Hytönen recently gave a construction of orthonormal wavelets with Hölder-continuity exponent $η>0$. However, even in a metric space, their exponent is in general quite small. In this paper, we show that the Hölder-exponent can be taken arbitrarily close to 1 in a metric space. We do so by revisiting and improving the underlying construction of random dyadic cubes, which also has other applications.
We characterize uniformly perfect, complete, doubling metric spaces which embed bi- Lipschitzly into Euclidean space. Our result applies in particular to spaces of Grushin type equipped with Carnot-Carathéodory distance. Hence we obtain the first example of a sub-Riemannian mani- fold admitting such a bi-Lipschitz embedding. Our techniques involve a passage from local to global information, building on work of Christ and McShane. A new feature of our proof is the verification of the co-Lipschitz condition. This verification splits into a large scale case and a local case. These cases are disti…
Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual, and hence dense, in the Banach space of Lipschitz and bounded functions. The result is the metric analogous of a result proved for real valued Lipschitz maps defined on R2 by Alberti, Bianchini and Crippa in [1].
M. Gromov introduced the Lipschitz order relation on the set of metric measure spaces and developed a rich theory. In particular, he claimed that an isoperimetric inequality on a non-discrete space is represented by using the Lipschitz order. We relax the definition of the Lipschitz order allowing an additive error to relate with an isoperimetric inequality on a discrete space. As an application, we obtain an isoperimetric inequality on the non-discrete $n$-dimensional $l^1$-cube by taking the limits of an isoperimetric inequality of the discrete $l^1$-cubes.
The metric Markov cotype of barycentric metric spaces is computed, yielding the first class of metric spaces that are not Banach spaces for which this bi-Lipschitz invariant is understood. It is shown that this leads to new nonlinear spectral calculus inequalities, as well as a unified framework for Lipschitz extension, including new Lipschitz extension results for CAT(0) targets. An example that elucidates the relation between metric Markov cotype and Rademacher cotype is analyzed, showing that a classical Lipschitz extension theorem of Johnson, Lindenstrauss and Benyamini is asymptotically s…
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 study the existence of tangent lines, i.e. subsets of the tangent space isometric to the real line, in tangent spaces of metric spaces. We first revisit the almost everywhere metric differentiability of Lipschitz continuous curves. We then show that any blow-up done at a point of metric differentiability and of density one for the domain of the curve gives a tangent line. Metric differentiability enjoys a Borel measurability property and this will permit us to use it in the framework of Lipschitz differentiability spaces. We show that any tangent space of a Lipschitz differentiability space…
Consider a mapping $f\colon X\to Y$ between two metric measure spaces. We study generalized versions of the local Lipschitz number $\mathrm{Lip} f$, as well as of the distortion number $H_f$ that is used to define quasiconformal mappings. Using these, we give sufficient conditions for $f$ being a BV mapping $f\in BV_{\mathrm{loc}}(X;Y)$ or a Newton-Sobolev mapping $f\in N_{\mathrm{loc}}^{1,p}(X;Y)$, with $1\le p<\infty$.
Wenger and Young proved that the pair $(\mathbb{R}^m,\mathbb{H}^n)$ has the Lipschitz extension property for $m \leq n$ where $\mathbb{H}^n$ is the sub-Riemannian Heisenberg group. That is, for some $C>0$, any $L$-Lipschitz map from a subset of $\mathbb{R}^m$ into $\mathbb{H}^n$ can be extended to a $CL$-Lipschitz mapping on $\mathbb{R}^m$. In this paper, we construct Sobolev extensions of such Lipschitz mappings with no restriction on the dimension $m$. We prove that any Lipschitz mapping from a compact subset of $\mathbb{R}^m$ into $\mathbb{H}^n$ may be extended to a Sobolev mapping on any b…
Many sub-Riemannian manifolds like the Heisenberg group do not admit bi- Lipschitz embedding into any Euclidean space. In contrast, the Grushin plane admits a bi-Lipschitz embedding into some Euclidean space. This is done by extending a bi-Lipschitz embedding of the singular line, using a Whitney decomposition of its complement.
For a metric space $X$, we study the space $D^{\infty}(X)$ of bounded functions on $X$ whose infinitesimal Lipschitz constant is uniformly bounded. $D^{\infty}(X)$ is compared with the space $\LIP^{\infty}(X)$ of bounded Lipschitz functions on $X$, in terms of different properties regarding the geometry of $X$. We also obtain a Banach-Stone theorem in this context. In the case of a metric measure space, we also compare $D^{\infty}(X)$ with the Newtonian-Sobolev space $N^{1, \infty}(X)$. In particular, if $X$ supports a doubling measure and satisfies a local Poincar{é} inequality, we obtain tha…
We give a sufficient condition for a projective metric on a subset of a Euclidean space to admit a bi-Lipschitz embedding into Euclidean space of the same dimension.
We present an example of a zero-dimensional compact metric space $X$ and its closed subspace $A$ such that there is no continuous linear extension operator for the Lipschitz pseudometrics on $A$ to the Lipschitz pseudometrics on $X$. The construction is based on results of A. Brudnyi and Yu. Brudnyi concerning linear extension operators for Lipschitz functions.
We construct a complete metric space $M$ of cardinality continuum such that every non-singleton closed separable subset of $M$ fails to be a Lipschitz retract of $M$. This provides a metric analogue to the various classical and recent examples of Banach spaces failing to have linearly complemented subspaces of prescribed smaller density character.
Given any continuous, lower bounded and $κ$-convex function $V$ on a metric measure space $(X,d,m)$ which is infinitesimally Hilbertian and satisfies some synthetic lower bound for the Ricci curvature in the sense of Lott-Sturm-Villani, we prove existence and uniqueness for the (downward) gradient flow for $V$. Moreover, we prove Lipschitz continuity of the flow w.r.t. the starting point $d(x_t,x'_t)\le e^{-κ\, t} d(x_0,x_0').$
We compare several notion of weak (modulus of) gradient in metric measure spaces. Using tools from optimal transportation theory we prove density in energy of Lipschitz maps independenly of doubling and Poincaré assumptions on the metric measure space.
If a metric subspace $M^{o}$ of an arbitrary metric space $M$ carries a doubling measure $μ$, then there is a simultaneous linear extension of all Lipschitz functions on $M^{o}$ ranged in a Banach space to those on $M$. Moreover, the norm of this linear operator is controlled by logarithm of the doubling constant of $μ$.
We study a new bi-Lipschitz invariant λ(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor controlled by λ(M). We prove that λ(M) is finite for several important classes of metric spaces. These include metric trees of arbitrary cardinality, groups of polynomial growth, Gromov-hyperbolic groups, certain classes of Riemannian manifolds of bounded geometry and finite direct sums of arbitrary combinations of these objects. On the other hand we construct an ex…
Given a metric space with a Borel probability measure, for each integer $N$ we obtain a probability distribution on $N\times N$ distance matrices by considering the distances between pairs of points in a sample consisting of $N$ points chosen indepenedently from the metric space with respect to the given measure. We show that this gives an asymptotically bi-Lipschitz relation between metric measure spaces and the corresponding distance matrices. This is an effective version of a result of Vershik that metric measure spaces are determined by associated distributions on infinite random matrices.
This paper deals with the study of parameter dependence of extensions of Lipschitz mappings from the point of view of continuity. We show that if assuming appropriate curvature bounds for the spaces, the multivalued extension operators that assign to every nonexpansive (resp. Lipschitz) mapping all its nonexpansive extensions (resp. Lipschitz extensions with the same Lipschitz constant) are lower semi-continuous and admit continuous selections. Moreover, we prove that Lipschitz mappings can be extended continuously even when imposing the condition that the image of the extension belongs to the…
We find maximal representatives within equivalence classes of metric spheres. For Ahlfors regular spheres these are uniquely characterized by satisfying the seemingly unrelated notions of Sobolev-to-Lipschitz property, or volume rigidity. We also apply our construction to solutions of the Plateau problem in metric spaces and obtain a variant of the associated intrinsic disc studied by Lytchak--Wenger, which satisfies a related maximality condition.
There is a standard "word length" metric canonically associated to any set of generators for a group. In particular, for any integers a and b greater than 1, the additive group of integers has generating sets {a^i}_{i=0}^{\infty} and {b^j}_{j=0}^{\infty} with associated metrics d_A and d_B, respectively. It is proved that these metrics are bi-Lipschitz equivalent if and only if there exist positive integers m and n such that a^m = b^n.
We show that the horofunction boundary of Teichmüller space with Thurston's Lipschitz metric is the same as the Thurston boundary. We use this to determine the isometry group of the Lipschitz metric, apart from in some exceptional cases. We also show that the Teichmüller spaces of different surfaces, when endowed with this metric, are not isometric, again with some possible exceptions of low genus.
We show that rough isometries between metric spaces X, Y can be lifted to the spaces of real valued 1-Lipschitz functions over X and Y with supremum metric and apply this to their scaling limits. For the inverse, we show how rough isometries between X and Y can be reconstructed from structurally enriched rough isometries between their Lipschitz function spaces.
In this note we show how to adjust some proofs of Koskela et. al 2003 and Jiang 2011 in order to show that in certain spaces $(X,d,μ)$, like $RCD(K,N)$-spaces, every Sobolev function with local $L^{p}$-Laplacian and $p>\dimμ$ is locally Lipschitz continuous.
In the setting of complete metric spaces, we prove that integral currents can be decomposed as a sum of indecomposable components. In the special case of one-dimensional integral currents, we also show that the indecomposable ones are exactly those associated with injective Lipschitz curves or injective Lipschitz loops, therefore extending Federer's characterisation to metric spaces. Moreover, some applications of our main results will be discussed.
We prove the differentiability of Lipschitz maps X-->V, where X is a complete metric measure space satisfying a doubling condition and a Poincaré inequality, and V is a Banach space with the Radon Nikodym Property (RNP). The proof depends on a new characterization of the differentiable structure on such metric measure spaces, in terms of directional derivatives in the direction of tangent vectors to suitable rectifiable curves.
We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash $C^1$ Embedding Theorem. For more general metric spaces the same result is false, e.g., for Finsler non-Riemannian manifolds. However, we also show that any metric space of finite packing dimension can be embedded in some Euclidean space via a Lipschitz map.
We construct a catalog, of snowflake type metric circles, that describes all metric quasicircles up to \bl\ equivalence. This is a metric space analog of a result due to Rohde. Our construction also works for all bounded turning metric circles; these need not be doubling. As a byproduct, we show that a metric quasicircle with Assouad dimension strictly less than two is bi-Lipschitz equivalent to a planar quasicircle.
Let $X$ be a compact metric space and $\mathcal M_X$ be the set of isometry classes of compact metric spaces $Y$ such that the Lipschitz distance $d_L(X,Y)$ is finite. We show that $(\mathcal M_X, d_L)$ is not separable when $X$ is a closed interval, or an infinite union of shrinking closed intervals.
Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined sequences of graphs are not uniformly isomorphic to $\ell_1^n$ of the corresponding dimensions. These classes contain well-known families of diamond graphs and Laakso graphs. Interesting features of our approach are: (a) We consider averages over groups of cycle-preserving bijections of graphs which are not necessarily graph automorphisms; (b) In the case of such…
In 1994, Jan Pelant proved that a metric property related to the notion of paracompactness called the uniform Stone property characterizes a metric space's uniform embeddability into $c_0(κ)$ for some cardinality $κ$. In this paper it is shown that coarse Lipschitz embeddability of a metric space into $c_0(κ)$ can be characterized in a similar manner. It is also shown that coarse, uniform, and bi-Lipschitz embeddability into $c_0(κ)$ are equivalent notions for normed linear spaces.
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 …