Distortion in the finite determination result for embeddings of locally finite metric spaces into Banach spaces

DOI10.1017/S0017089518000022MaRDI QIDQ4559608zbMATH OpenOpenAlexFDO

Authors Sofiya Ostrovska, Mikhail Ostrovskii

Publication date 4 December 2018

Published in Glasgow Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

Banach spacebilipschitz embeddingscotypedistortionnested family

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Abstract: Given a Banach space $X$ and a real number $alphage1$, we write: (1) $D(X)lealpha$ if, for any locally finite metric space $A$, all finite subsets of which admit bilipschitz embeddings into $X$ with distortions $leC$, the space $A$ itself admits a bilipschitz embedding into $X$ with distortion $lealphacdotC$; (2) $D(X)=alph{a}^{+}$ if, for every $varepsilon>0$, the condition $D(X)lealpha+varepsilon$ holds, while $D(X)lealpha$ does not; (3) $D(X)lealph{a}^{+}$ if $D(X)=alph{a}^{+}$ or $D(X)lealpha$. It is known that $D(X)$ is bounded by a universal constant, but the available estimates for this constant are rather large. The following results have been proved in this work: (1) $D((oplu{s}_{n=1}^{i}nfty{X}_n{)}_p)le{1}^{+}$ for every nested family of finite-dimensional Banach spaces ${X_n}_{n=1}^{i}nfty$ and every $1lepleinfty$. (2) $D((oplu{s}_{n=1}^{i}nftyel{l}^{i}nft{y}_n{)}_p)=1^{+}$ for $1<p<infty$. (3) $D(X)le{4}^{+}$ for every Banach space $X$ with no nontrivial cotype. Statement (3) is a strengthening of the Baudier-Lancien result (2008).

Recommendations

• Embeddability of locally finite metric spaces into Banach spaces is finitely determined
• Low distortion embeddings of some metric graphs into Banach spaces
• Embeddings of locally finite metric spaces into Banach spaces
• Embeddings of proper metric spaces into Banach spaces
• Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces

Cites work

• \(L_p\) compression, traveling salesmen, and stable walks.
• Best constants for Lipschitz embeddings of metric spaces into c₀
• Coarse embeddability into Banach spaces
• Embeddability of locally finite metric spaces into Banach spaces is finitely determined
• Embeddings of locally finite metric spaces into Banach spaces
• Embeddings of proper metric spaces into Banach spaces
• scientific article; zbMATH DE number 3563703 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• Spaces of curvature bounded above
• Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
• The design of approximation algorithms

Cited in

(11)

• Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
• Barycentric gluing and geometry of stable metrics
• Points of differentiability of the norm in Lipschitz-free spaces
• Generalized transportation cost spaces
• On embeddings of locally finite metric spaces into \(\ell_p\)
• The metric geometry of the Hamming cube and applications
• Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree
• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
• Embeddings of proper metric spaces into Banach spaces
• Finite determination for embeddings into Banach spaces: new proof, low distortion
• Dvoretzky-type theorem for locally finite subsets of a Hilbert space

This page was built for publication: Distortion in the finite determination result for embeddings of locally finite metric spaces into Banach spaces

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