Metric embeddings of Laakso graphs into Banach spaces

DOI10.1007/S43037-022-00212-7zbMATH Open1506.46028arXiv2203.08229OpenAlexW4221154730MaRDI 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)

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$).

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

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

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)

Cites Work

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

Cited In (8)

• 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
• A coding of bundle graphs and their embeddings into Banach spaces
• On Matoušek-like embedding obstructions of countably branching graphs
• Some comments on Laakso graphs and sets of differences
• Low distortion embeddings of some metric graphs into Banach spaces
• Impossibility of dimension reduction in the nuclear norm
• Metric characterizations of super weakly compact operators

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)