Page 1

Displaying 1 – 3 of 3

Showing per page

Note on bi-Lipschitz embeddings into normed spaces

Jiří Matoušek (1992)

Commentationes Mathematicae Universitatis Carolinae

Let ( X , d ) , ( Y , ρ ) be metric spaces and f : X Y an injective mapping. We put f Lip = sup { ρ ( f ( x ) , f ( y ) ) / d ( x , y ) ; x , y X , x y } , and dist ( f ) = f Lip . f - 1 Lip (the distortion of the mapping f ). We investigate the minimum dimension N such that every n -point metric space can be embedded into the space N with a prescribed distortion D . We obtain that this is possible for N C ( log n ) 2 n 3 / D , where C is a suitable absolute constant. This improves a result of Johnson, Lindenstrauss and Schechtman [JLS87] (with a simpler proof). Related results for embeddability into p N are obtained by a similar method.

Currently displaying 1 – 3 of 3

Page 1