Metric embeddings of Laakso graphs into Banach spaces

DOI10.1007/S43037-022-00212-7zbMATH Open1506.46028OpenAlexW4221154730MaRDI QIDQ2676705FDOQ2676705

Authors D. Kutzarova, Svetozar Stankov, S. J. Dilworth

Publication date 28 September 2022

Published in Banach Journal of Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Banach spacessuper-reflexivitybilipschitz embeddingsLaakso graph

Mathematics Subject Classification ID

Isometric theory of Banach spaces (46B04) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Abstract: Let $X$ be Banach space which is not super-reflexive. Then, for each $nge1$ and $varepsilon>0$, we exhibit metric embeddings of the Laakso graph $mathcal{L}_n$ into $X$ with distortion less than $2+varepsilon$ and into $L_1[0,1]$ with distortion $4/3$. The distortion of an embedding of $mathcal{L}_2$ (respectively, the diamond graph $D_2$) into $L_1[0,1]$ is at least $9/8$ (respectively, $5/4$).

Recommendations

• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
• Low distortion embeddings of some metric graphs into Banach spaces
• Distortion of embeddings of binary trees into diamond graphs
• Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
• Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree

Cites work

• A coding of bundle graphs and their embeddings into Banach spaces
• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
• Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality
• Banach spaces which can be given an equivalent uniformly convex norm
• Bilipschitz embeddings of metric spaces into space forms
• Coarse differentiation and multi-flows in planar graphs
• Cuts, trees and \(\ell_1\)-embeddings of graphs
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• Geometry of cuts and metrics
• Martingales in Banach spaces
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• Reflexivity and the girth of spheres
• Super-Reflexive Banach Spaces
• Super-reflexivity and the girth of spheres
• The metrical interpretation of superreflexivity in Banach spaces

Cited in

(7)

• A coding of bundle graphs and their embeddings into Banach spaces
• Some comments on Laakso graphs and sets of differences
• On Matoušek-like embedding obstructions of countably branching graphs
• Metric characterizations of super weakly compact operators
• Low distortion embeddings of some metric graphs into Banach spaces
• Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
• Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces

This page was built for publication: Metric embeddings of Laakso graphs into Banach spaces

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