Generalized transportation cost spaces

DOI10.1007/S00009-019-1433-8MaRDI QIDQ2295447zbMATH OpenOpenAlexFDO

Authors Sofiya Ostrovska, Mikhail Ostrovskii

Publication date 13 February 2020

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Wasserstein distanceBanach spacetransportation costArens-Eells spaceLipschitz-free spacelocally finite metric spaceKantorovich-Rubinstein distancedistortion of a bilipschitz embeddingEarth mover distance

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) Metric spaces, metrizability (54E35)

Abstract: The paper is devoted to the geometry of transportation cost spaces and their generalizations introduced by Melleray, Petrov, and Vershik (2008). Transportation cost spaces are also known as Arens-Eells, Lipschitz-free, or Wasserstein $1$ spaces. In this work, the existence of metric spaces with the following properties is proved: (1) uniformly discrete infinite metric spaces transportation cost spaces on which do not contain isometric copies of $el{l}_1$, this result answers a question raised by Cuth and Johanis (2017); (2) locally finite metric spaces which admit isometric embeddings only into Banach spaces containing isometric copies of $el{l}_1$; (3) metric spaces for which the double-point norm is not a norm. In addition, it is proved that the double-point norm spaces corresponding to trees are close to $el{l}_{i}nft{y}^d$ of the corresponding dimension, and that for all finite metric spaces $M$, except a very special class, the infimum of all seminorms for which the embedding of $M$ into the corresponding seminormed space is isometric, is not a seminorm.

Recommendations

• On relations between transportation cost spaces and \(\ell_1\)
• Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms
• Isometric copies of \(\ell^n_\infty\) and \(\ell^n_1\) in transportation cost spaces on finite metric spaces
• Isometric structure of transportation cost spaces on finite metric spaces
• On the coincidence of the canonical embeddings of a metric space into a Banach space

Cites work

• scientific article; zbMATH DE number 3884755 (Why is no real title available?)
• scientific article; zbMATH DE number 3133048 (Why is no real title available?)
• scientific article; zbMATH DE number 3134565 (Why is no real title available?)
• scientific article; zbMATH DE number 3760758 (Why is no real title available?)
• scientific article; zbMATH DE number 1344823 (Why is no real title available?)
• scientific article; zbMATH DE number 2020159 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 3429908 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• scientific article; zbMATH DE number 3099866 (Why is no real title available?)
• scientific article; zbMATH DE number 3099498 (Why is no real title available?)
• A Short Proof of the Arens-Eells Embedding Theorem
• Analysis on Polish Spaces and an Introduction to Optimal Transportation
• Best constants for Lipschitz embeddings of metric spaces into c₀
• Different forms of metric characterizations of classes of Banach spaces
• Distortion in the finite determination result for embeddings of locally finite metric spaces into Banach spaces
• EMBEDDING IN HOMOGENEOUS SPACES
• Embeddability of locally finite metric spaces into Banach spaces is finitely determined
• Embeddings of locally finite metric spaces into Banach spaces
• Free Banach spaces and representations of topological groups
• Free spaces over some proper metric spaces
• Isometric embedding of \(\ell _1\) into Lipschitz-free spaces and \(\ell_\infty\) into their duals
• Isometric embeddings of compact spaces into Banach spaces
• Linearly rigid metric spaces and the embedding problem
• Lipschitz algebras
• Lipschitz-free Banach spaces
• Lipschitz-free spaces on finite metric spaces
• Lipschitz-free spaces over ultrametric spaces
• Long history of the Monge-Kantorovich transportation problem
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Mathematical -- economic articles. Selected works. Edited by S. S. Kutateladze and I. V. Romanovskiĭ
• Metric dimension reduction: a snapshot of the Ribe program
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• On Orlicz sequence spaces. III
• On embedding uniform and topological spaces
• On embeddings of locally finite metric spaces into \(\ell_p\)
• On the coincidence of the canonical embeddings of a metric space into a Banach space
• On the structure of Lipschitz-free spaces
• Optimal Transport
• Tree metrics and their Lipschitz-free spaces

Cited in

(13)

• Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms
• Wasserstein distance and metric trees
• Complementability of isometric copies of \(\ell_1\) in transportation cost spaces
• Generalized transportation-cost inequalities and applications
• Analysis on Laakso graphs with application to the structure of transportation cost spaces
• Isometric copies of \(\ell^n_\infty\) and \(\ell^n_1\) in transportation cost spaces on finite metric spaces
• Isometric structure of transportation cost spaces on finite metric spaces
• Supports in Lipschitz-free spaces and applications to extremal structure
• Free objects in Banach space theory
• On relations between transportation cost spaces and \(\ell_1\)
• Signatures, Lipschitz-Free Spaces, and Paths of Persistence Diagrams
• Lipschitz free spaces isomorphic to their infinite sums and geometric applications
• Embeddability of \(\ell_p\) and bases in Lipschitz free \(p\)-spaces for \(0 < p \leq 1\)

Describes a project that uses

Uses Software

• EMD

This page was built for publication: Generalized transportation cost spaces

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