OFER NEIMAN

Senior Academic

Assouad's theorem with dimension independent of the snowflaking

Assaf Naor, Ofer Neiman

It is shown that for every K > 0 and ε ∈ (0, 1/2) there exist N = N(K) ∈ N and D = D(K, ε) ∈ (1,∞) with the following properties. For every metric space (X, d) with doubling constant at most K, themetric space (X, d1-ε) admits a bi-Lipschitz embedding into RN with distortion at most D. The classical Assouad embedding theorem makes the same assertion, but with N →∞ as ε → 0.

Publication language English
Pages 1123-1142
Journal Revista Matematica Iberoamericana
Volume 28
Issue number 4
Publication status Published - 01.01.2012

Keywords

Assouad's theorem
Doubling metric spaces

ASJC Scopus subject areas

General Mathematics
Access to Document
10.4171/rmi/706
Other files and links
Link to publication in Scopus