Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces

DOI10.4153/CJM-2015-041-7MaRDI QIDQ2994685zbMATH OpenFDO

Authors Mikhail Ostrovskii, B. Randrianantoanina

Publication date 3 August 2016

Published in Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.7670

zbMATH Keywords

basis constantbilipschitz embeddingdiamond graphdistortionequilateral setmetric spacesultrametric space

Mathematics Subject Classification ID

Distance in graphs (05C12) Geometric embeddings of metric spaces (30L05) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Abstract: For a fixed $Kgg1$ and $ninmathbbN$, $ngg1$, we study metric spaces which admit embeddings with distortion $leK$ into each $n$-dimensional Banach space. Classical examples include spaces embeddable into $logn$-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 $n$-point ultrametric can be embedded with uniformly bounded distortion into any Banach space of dimension $logn$. 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.

Recommendations

• On embedding expanders into \(\ell_p\) spaces
• scientific article; zbMATH DE number 64771
• Advances in metric embedding theory
• Metric embeddings of Laakso graphs into Banach spaces
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• On the distortion required for embedding finite metric spaces into normed spaces
• Metric spaces of extreme points
• Limitations to Fréchet's metric embedding method
• Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
• Inapproximability for metric embeddings into $\mathbb{R}^{d}$

Cited in

(9)

• Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
• On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes
• Limitations to Fréchet's metric embedding method
• Low distortion embeddings of some metric graphs into Banach spaces
• Different forms of metric characterizations of classes of Banach spaces
• Distortion in the finite determination result for embeddings of locally finite metric spaces into Banach spaces
• Distortion of embeddings of binary trees into diamond graphs
• Embeddings of C(K) spaces into C(S, X) spaces with distortion strictly less than 3
• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces

This page was built for publication: Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2994685)