Euclidean quotients of finite metric spaces
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 2004
- DOI:
- 10.48550/arXiv.math/0406349
- arXiv:
- arXiv:math/0406349
- Bibcode:
- 2004math......6349M
- Keywords:
-
- Metric Geometry
- E-Print:
- 36 pages, 0 figures. To appear in Advances in Mathematics