Metric spaces admitting low-distortion embeddings into all $n$-dimensional Banach spaces
Abstract
For a fixed and , , we study metric spaces which admit embeddings with distortion into each -dimensional Banach space. Classical examples include spaces embeddable into -dimensional Euclidean spaces, and equilateral spaces. We prove that good embeddability properties are preserved under the operation of metric composition of metric spaces. In particular, we prove that any -point ultrametric can be embedded with uniformly bounded distortion into any Banach space of dimension . The main result of the paper is a new example of a family of finite metric spaces which are not metric compositions of classical examples and which do embed with uniformly bounded distortion into any Banach space of dimension . This partially answers a question of G. Schechtman.
Keywords
Cite
@article{arxiv.1412.7670,
title = {Metric spaces admitting low-distortion embeddings into all $n$-dimensional Banach spaces},
author = {Mikhail I. Ostrovskii and Beata Randrianantoanina},
journal= {arXiv preprint arXiv:1412.7670},
year = {2016}
}
Comments
37 pages, 5 figures, some small improvements of presentation