Assouad's theorem with dimension independent of the snowflaking
Preprint
Abstract
It is shown that for every $K>0$ and $\e\in (0,1/2)$ there exist $N=N(K)\in \N$ and $D=D(K,\e)\in (1,\infty)$ with the following properties. For every separable metric space $(X,d)$ with doubling constant at most $K$, the metric space $(X,d^{1-\e})$ admits a bi-Lipschitz embedding into $\R^N$ with distortion at most $D$. The classical Assouad embedding theorem makes the same assertion, but with $N\to \infty$ as $\e\to 0$.
Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Poincaré inequalities, embeddings, and wild groupsCompositio Mathematica, 2011
- Fast Construction of Nets in Low-Dimensional Metrics and Their ApplicationsSIAM Journal on Computing, 2006
- Metric structures in : dimension, snowflakes, and average distortionEuropean Journal of Combinatorics, 2004
- Bilipschitz Embeddings of Metric Spaces into Space FormsGeometriae Dedicata, 2001
- Lectures on Analysis on Metric Spaces2001
- Reifenberg flat metric spaces, snowballs, and embeddingsMathematische Annalen, 1999
- Differentiability of Lipschitz Functions on Metric Measure SpacesGeometric and Functional Analysis, 1999
- Poincaré inequalities and quasiconformal structure on the boundary of some hyperbolic buildingsProceedings of the American Mathematical Society, 1999
- The geometry of graphs and some of its algorithmic applicationsCombinatorica, 1995
- Quasiconformal mappings on the Heisenberg groupInventiones Mathematicae, 1985