Lipschitz-free Spaces on Finite Metric Spaces

DOI10.4153/S0008414X19000087zbMATH Open1462.46010arXiv1807.03814OpenAlexW2963284492WikidataQ128373283 ScholiaQ128373283MaRDI QIDQ5110164FDOQ5110164

D. Kutzarova, Mikhail Ostrovskii, S. J. Dilworth

Publication date: 15 May 2020

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

Abstract: Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $el{l}_1^n$. (2) Lipschitz free spaces on large classes of recursively defined sequences of graphs are not uniformly isomorphic to $el{l}_1^n$ of the corresponding dimensions. These classes contain well-known families of diamond graphs and Laakso graphs. Interesting features of our approach are: (a) We consider averages over groups of cycle-preserving bijections of graphs which are not necessarily graph automorphisms; (b) In the case of such recursive families of graphs as Laakso graphs we use the well-known approach of Gr"unbaum (1960) and Rudin (1962) for estimating projection constants in the case where invariant projections are not unique.

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

zbMATH Keywords

Wasserstein distancetransportation costArens-Eells spaceLipschitz-free spaceKantorovich-Rubinstein distancediamond graphLaakso graphearth mover distancerecursive family of graphs

Mathematics Subject Classification ID

Isomorphic theory (including renorming) of Banach spaces (46B03) 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) Graph theory (05C99) Classical Banach spaces in the general theory (46B25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the shortest spanning subtree of a graph and the traveling salesman problem
• On mass transportation
• Optimal Transport
• RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
• The thresholding greedy algorithm, greedy bases, and duality
• The geometry of graphs and some of its algorithmic applications
• A remark on greedy approximation in Banach spaces.
• Distributed Computing: A Locality-Sensitive Approach
• Lipschitz-free Banach spaces
• Bilipschitz embeddings of metric spaces into space forms
• On embedding uniform and topological spaces
• On the existence of almost greedy bases in Banach spaces
• Prescribing a System of Random Variables by Conditional Distributions
• Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality
• Algebraic Potential Theory on Graphs
• Graph Theory
• Lipschitz-free spaces over ultrametric spaces
• Tree metrics and their Lipschitz-free spaces
• Free spaces over some proper metric spaces
• Characterization, stability and convergence of hierarchical clustering methods
• Spaces with Large Distance to ℓ n ∞ and Random Matrices
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• Asymptotic negative type properties of finite ultrametric spaces
• The metrical interpretation of superreflexivity in Banach spaces
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Cuts, trees and \(\ell_1\)-embeddings of graphs
• Planar Earthmover Is Not in $L_1$
• Projection Constants
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization
• On approximate \(\ell_1\) systems in Banach spaces
• The nonlinear geometry of Banach spaces
• On the structure of Lipschitz-free spaces
• Nonexistence of embeddings with uniformly bounded distortions of Laakso graphs into diamond graphs
• A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
• Coarse differentiation and multi-flows in planar graphs
• On the Banach-Mazur distance to cross-polytope
• Projections on Invariant Subspaces
• Nonembeddability theorems via Fourier analysis
• Steiner points in tree metrics don't (really) help
• A survey on Lipschitz-free Banach spaces
• On Lipschitz extension from finite subsets
• Lipschitz Algebras
• On subsequences of the Haarsystem in \(C(\Delta)\)
• Snowflake universality of Wasserstein spaces
• Some open problems on the classical function space \(L_1\).
• Efficient Sketches for Earth-Mover Distance, with Applications

Cited In (15)

• Geometry and volume product of finite dimensional Lipschitz-free spaces
• 𝐿₁-distortion of Wasserstein metrics: A tale of two dimensions
• Generalized transportation cost spaces
• On sets where $\operatorname{lip} f$ is finite
• Lipschitz-free spaces and Schur properties
• Stochastic approximation of lamplighter metrics
• Complementability of isometric copies of \(\ell_1\) in transportation cost spaces
• Analysis on Laakso graphs with application to the structure of transportation cost spaces
• Products of Lipschitz-free spaces and applications
• On relations between transportation cost spaces and \(\ell_1\)
• ISOMETRIC REPRESENTATION OF LIPSCHITZ‐FREE SPACES OVER CONVEX DOMAINS IN FINITE‐DIMENSIONAL SPACES
• Extreme points in Lipschitz-free spaces over compact metric spaces
• Isometric structure of transportation cost spaces on finite metric spaces
• Title not available (Why is that?)
• Some remarks on the structure of Lipschitz-free spaces

This page was built for publication: Lipschitz-free Spaces on Finite Metric Spaces

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