It is shown that a Gromov hyperbolic geodesic metric space X with bounded growth at some scale is roughly quasi-isometric to a convex subset of hyperbolic space. If one is allowed to rescale the metric of X by some positive constant, then there is an embedding where distances are distorted by at most an additive constant.

/pdf/embeddings-of-gromov-hyperbolic-spaces-4rfvshh8tw.pdf

Embeddings of Gromov hyperbolic spaces

We prove that a complete metric space X carries a doubling measure if and only if X is doubling and that more precisely the infima of the homogeneity exponents of the doubling measures on X and of the homogeneity exponents of X are equal. We also show that a closed subset X of Rn carries a measure of homogeneity exponent n. These results are based on the case of compact X due to Vol'berg and Konyagin.

/pdf/every-complete-doubling-metric-space-carries-a-doubling-3hj3qaagrz.pdf

Every complete doubling metric space carries a doubling measure

We investigate several aspects of the Assouad dimension and the lower dimension, which together form a natural ‘dimension pair’ In particular, we compute these dimensions for certain classes of self-affine sets and quasiself-similar sets and study their relationships with other notions of dimension, such as the Hausdorff dimension for example We also investigate some basic properties of these dimensions including their behaviour regarding unions and products and their set theoretic complexity

/pdf/assouad-type-dimensions-and-homogeneity-of-fractals-9g6h2c55e0.pdf

Assouad type dimensions and homogeneity of fractals

The paper describes some basic geometric tools to construct bilipschitz embeddings of metric spaces into (finite-dimensional) Euclidean or hyperbolic spaces. One of the main results implies the following: If X is a geodesic metric space with convex distance function and the property that geodesic segments can be extended to rays, then X admits a bilipschitz embedding into some Euclidean space iff X has the doubling property, and X admits a bilipschitz embedding into some hyperbolic space iff X is Gromov hyperbolic and doubling up to some scale. In either case the image of the embedding is shown to be a Lipschitz retract in the target space, provided X is complete.

Bilipschitz Embeddings of Metric Spaces into Space Forms

We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability measure. This provides a refined and unified framework for the two primary methods of constructing Frechet embeddings for finite metrics, due to [Bourgain, 1985] and [Rao, 1999]. We prove that any n-point metric space (X,d) embeds in Hilbert space with distortion O(sqrt{alpha_X log n}), where alpha_X is a geometric estimate on the decomposability of X. As an immediate corollary, we obtain an O(sqrt{(log lambda_X) \log n}) distortion embedding, where \lambda_X is the doubling constant of X. Since \lambda_X\le n, this result recovers Bourgain's theorem, but when the metric X is, in a sense, ``low-dimensional,'' improved bounds are achieved. 
Our embeddings are volume-respecting for subsets of arbitrary size. One consequence is the existence of (k, O(log n)) volume-respecting embeddings for all 1 \leq k \leq n, which is the best possible, and answers positively a question posed by U. Feige. Our techniques are also used to answer positively a question of Y. Rabinovich, showing that any weighted n-point planar graph embeds in l_\infty^{O(log n)} with O(1) distortion. The O(log n) bound on the dimension is optimal, and improves upon the previously known bound of O((log n)^2).

Measured descent: A new embedding method for finite metrics

We prove that a non-empty separable metrizable space X admits a totally bounded metric for which the metric dimension of X in Assouad's sense equals the topological dimension of X, which leads to a characterization for the latter. We also give a characterization based on this Assouad dimension for the demension (embedding dimension) of a compact set in a Euclidean space. We discuss Assouad dimension and these results in connection with porous sets and measures with the doubling property. The elementary properties of Assouad dimension are proved in an appendix.

Jouni Luukkainen

Papers

Assouad dimension: antifractal metrization, porous sets, and homogeneous measures