Limitations to Frechet's Metric Embedding Method

Details Limitations to Frechet's Metric Embedding Method Limitations to Frechet's Metric Embedding Method

2004-06-21

arxiv.org/abs/math/0406404v1

Israel J. Math. 151: 111-124, 2006

Mathematics

Metric Geometry

10 pages, 1 figure

Scientific paper

10.1007/BF02777357

Frechet's classical isometric embedding argument has evolved to become a major tool in the study of metric spaces. An important example of a Frechet embedding is Bourgain's embedding. The authors have recently shown that for every e>0 any n-point metric space contains a subset of size at least n^(1-e) which embeds into l_2 with distortion O(\log(2/e) /e). The embedding we used is non-Frechet, and the purpose of this note is to show that this is not coincidental. Specifically, for every e>0, we construct arbitrarily large n-point metric spaces, such that the distortion of any Frechet embedding into l_p on subsets of size at least n^{1/2 + e} is \Omega((\log n)^{1/p}).

Affiliated with

Also associated with

No associations

Rating

Limitations to Frechet's Metric Embedding Method does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limitations to Frechet's Metric Embedding Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limitations to Frechet's Metric Embedding Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-57604