Lipschitz-free spaces on finite metric spaces

DOI10.4153/S0008414X19000087MaRDI QIDQ5110164zbMATH OpenOpenAlexWikidataFDO

Authors D. Kutzarova, Mikhail Ostrovskii, S. J. 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

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)

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.

Recommendations

• Some remarks on the structure of Lipschitz-free spaces
• On the structure of Lipschitz-free spaces
• Lipschitz free spaces isomorphic to their infinite sums and geometric applications
• Products of Lipschitz-free spaces and applications
• On Schauder bases in Lipschitz-free spaces

Cites work

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

Cited in

(24)

• Tree metrics and their Lipschitz-free spaces
• Structure of the Lipschitz free \(p\)-spaces \(\mathcal{F}_p (\mathbb{Z}^d)\) and \(\mathcal{F}_p (\mathbb{R}^d)\) for \(0<p\leq 1\)
• Geometry and volume product of finite dimensional Lipschitz-free spaces
• 𝐿₁-distortion of Wasserstein metrics: A tale of two dimensions
• Generalized transportation cost spaces
• Projections in Lipschitz‐free spaces induced by group actions
• On sets where $\operatorname{lip} f$ is finite
• Lipschitz-free spaces and Schur properties
• Finitely additive measures and complementability of Lipschitz-free spaces
• Some remarks on Schauder bases in Lipschitz free spaces
• When \(\text{Lip}(K)\) satisfies the ADP or is isometric to \(l_{\infty }^n\)
• Stochastic approximation of lamplighter metrics
• On the structure of Lipschitz-free spaces
• Complementability of isometric copies of \(\ell_1\) in transportation cost spaces
• Characterization of metric spaces whose free space is isometric to \(\ell_1\)
• 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 _1
• On certain equivalences of metric spaces
• 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
• Some remarks on the structure of Lipschitz-free spaces
• scientific article; zbMATH DE number 4026101 (Why is no real title available?)

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)