Lipschitz-free Spaces on Finite Metric Spaces

DOI10.4153/S0008414X19000087zbMath1462.46010arXiv1807.03814OpenAlexW2963284492WikidataQ128373283 ScholiaQ128373283MaRDI QIDQ5110164

Denka Kutzarova, Mikhail I. Ostrovskii, Stephen Dilworth

Publication date: 15 May 2020

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

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

Classical Banach spaces in the general theory (46B25) Isomorphic theory (including renorming) of Banach spaces (46B03) Graph theory (05C99) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (8)

Stochastic approximation of lamplighter metrics ⋮ 𝐿₁-distortion of Wasserstein metrics: A tale of two dimensions ⋮ Complementability of isometric copies of \(\ell_1\) in transportation cost spaces ⋮ On relations between transportation cost spaces and \(\ell_1\) ⋮ Geometry and volume product of finite dimensional Lipschitz-free spaces ⋮ Generalized transportation cost spaces ⋮ Analysis on Laakso graphs with application to the structure of transportation cost spaces ⋮ Isometric structure of transportation cost spaces on finite metric spaces

Cites Work

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

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