A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces

DOI10.1016/j.jfa.2017.03.017zbMath1373.46015arXiv1609.06618OpenAlexW2963408494MaRDI QIDQ529376

Beata Randrianantoanina, Mikhail I. Ostrovskii

Publication date: 18 May 2017

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

diamond graphsequal-signs-additive sequencesLaakso graphssuperreflexive Banach spaces

Mathematics Subject Classification ID

Distance in graphs (05C12) Duality and reflexivity in normed linear and Banach spaces (46B10) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (7)

A CODING OF BUNDLE GRAPHS AND THEIR EMBEDDINGS INTO BANACH SPACES ⋮ On the geometry of the countably branching diamond graphs ⋮ Metric embeddings of Laakso graphs into Banach spaces ⋮ Distortion of embeddings of binary trees into diamond graphs ⋮ Lipschitz-free Spaces on Finite Metric Spaces ⋮ Analysis on Laakso graphs with application to the structure of transportation cost spaces ⋮ A characterization of superreflexivity through embeddings of lamplighter groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric characterizations of superreflexivity in terms of word hyperbolic groups and finite graphs
• Coarse differentiation and multi-flows in planar graphs
• The metrical interpretation of superreflexivity in Banach spaces
• Equal signs additive sequences in Banach spaces
• The geometry of graphs and some of its algorithmic applications
• An introduction to the Ribe program
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• On embedding trees into uniformly convex Banach spaces
• Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality
• Yet another short proof of Bourgain's distortion estimate for embedding of trees into uniformly convex Banach spaces
• Isometric embedding of Busemann surfaces into \(L_1\)
• Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
• Weak compactness and reflexivity
• Uniformly non-square Banach spaces
• On the geometry of the countably branching diamond graphs
• Pathwidth, trees, and random embeddings
• Metrical characterization of super-reflexivity and linear type of Banach spaces
• Martingales in Banach Spaces
• Metric Characterizations of Some Classes of Banach Spaces
• Different forms of metric characterizations of classes of Banach spaces
• Bilipschitz snowflakes and metrics of negative type
• Metric Spaces Admitting Low-distortion Embeddings into All n-dimensional Banach Spaces
• The Design of Approximation Algorithms
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• Banach-Saks properties and spreading models.
• OnB-convex Banach spaces
• An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
• Distortion of embeddings of binary trees into diamond graphs
• On Type of Metric Spaces
• On the geometry of graphs with a forbidden minor
• On the 2-sum embedding conjecture
• On J-Convexity and Some Ergodic Super-Properties of Banach Spaces
• The geometry of nested families with empty intersection. structure of the unit sphere of a nonreflexive space
• Basic sequences and reflexivity of Banach spaces
• Geometry of cuts and metrics
• Bilipschitz embeddings of metric spaces into space forms

This page was built for publication: A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces