Geodesic
Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
Canadian journal of mathematics, Tome 68 (2016) no. 4, pp. 876-907

Voir la notice de l'article provenant de la source Cambridge

DOI

For a fixed $K\,\gg \,1$ and $n\,\in \,\mathbb{N}$ , $n\,\gg \,1$ we study metric spaces which admit embeddings with distortion $\le \,K$ into each $n$ -dimensional Banach space. Classical examples include spaces embeddable into 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 $n$ -point ultrametrics can be embedded with uniformly bounded distortions into arbitrary Banach spaces of dimension $\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 $n$ . This partially answers a question of G. Schechtman.
DOI : 10.4153/CJM-2015-041-7
Mots-clés : 46B85, 05C12, 30L05, 46B15, 52A21, basis constant, bilipschitz embedding, diamond graph, distortion, equilateral set, ultrametric 
Ostrovskii, Mikhail; Randrianantoanina, Beata. Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces. Canadian journal of mathematics, Tome 68 (2016) no. 4, pp. 876-907. doi: 10.4153/CJM-2015-041-7
@article{10_4153_CJM_2015_041_7,
     author = {Ostrovskii, Mikhail and Randrianantoanina, Beata},
     title = {Metric {Spaces} {Admitting} {Low-distortion} {Embeddings} into {All} n-dimensional {Banach} {Spaces}},
     journal = {Canadian journal of mathematics},
     pages = {876--907},
     year = {2016},
     volume = {68},
     number = {4},
     doi = {10.4153/CJM-2015-041-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-041-7/}
}
TY  - JOUR
AU  - Ostrovskii, Mikhail
AU  - Randrianantoanina, Beata
TI  - Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
JO  - Canadian journal of mathematics
PY  - 2016
SP  - 876
EP  - 907
VL  - 68
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-041-7/
DO  - 10.4153/CJM-2015-041-7
ID  - 10_4153_CJM_2015_041_7
ER  - 
%0 Journal Article
%A Ostrovskii, Mikhail
%A Randrianantoanina, Beata
%T Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
%J Canadian journal of mathematics
%D 2016
%P 876-907
%V 68
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2015-041-7/
%R 10.4153/CJM-2015-041-7
%F 10_4153_CJM_2015_041_7

Cité par Sources :