Euclidean quotients of finite metric spaces
Metric Geometry
2007-05-23 v1
Abstract
This paper is devoted to the study of quotients of finite metric spaces. The basic type of question we ask is: Given a finite metric space M, what is the largest quotient of (a subset of) M which well embeds into Hilbert space. We obtain asymptotically tight bounds for these questions, and prove that they exhibit phase transitions. We also study the analogous problem for embedings into l_p, and the particular case of the hypercube.
Keywords
Cite
@article{arxiv.math/0406349,
title = {Euclidean quotients of finite metric spaces},
author = {Manor Mendel and Assaf Naor},
journal= {arXiv preprint arXiv:math/0406349},
year = {2007}
}
Comments
36 pages, 0 figures. To appear in Advances in Mathematics