Assouad’s theorem with dimension independent of the snowflaking
Author(s) -
Assaf Naor,
Ofer Neiman
Publication year - 2012
Publication title -
revista matemática iberoamericana
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.569
H-Index - 52
eISSN - 2235-0616
pISSN - 0213-2230
DOI - 10.4171/rmi/706
Subject(s) - dimension (graph theory) , mathematics , pure mathematics
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$.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom