English

Assouad's theorem with dimension independent of the snowflaking

Metric Geometry 2010-12-13 v1

Abstract

It is shown that for every K>0K>0 and \e(0,1/2)\e\in (0,1/2) there exist N=N(K)NN=N(K)\in \N and D=D(K,\e)(1,)D=D(K,\e)\in (1,\infty) with the following properties. For every separable metric space (X,d)(X,d) with doubling constant at most KK, the metric space (X,d1\e)(X,d^{1-\e}) admits a bi-Lipschitz embedding into RN\R^N with distortion at most DD. The classical Assouad embedding theorem makes the same assertion, but with NN\to \infty as \e0\e\to 0.

Keywords

Cite

@article{arxiv.1012.2307,
  title  = {Assouad's theorem with dimension independent of the snowflaking},
  author = {Assaf Naor and Ofer Neiman},
  journal= {arXiv preprint arXiv:1012.2307},
  year   = {2010}
}