English

Metric spaces admitting low-distortion embeddings into all $n$-dimensional Banach spaces

Functional Analysis 2016-08-10 v2 Metric Geometry

Abstract

For a fixed K1K\gg 1 and nNn\in\mathbb{N}, n1n\gg 1, we study metric spaces which admit embeddings with distortion K\le K into each nn-dimensional Banach space. Classical examples include spaces embeddable into logn\log n-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 nn-point ultrametric can be embedded with uniformly bounded distortion into any Banach space of dimension logn\log n. 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 nn. 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