Transportation cost spaces and their embeddings into L₁, a Survey

2023/09/17 by Thomas Schlumprecht, Schlumprecht, Thomas
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Complexity and Algorithms in Graphs

paper · pdf · doi:10.48550/arxiv.2309.09313

Abstract

These notes present a basic survey on Transportation cost spaces (aka Lipschitzfree spaces, Wasserstein spaces) and their bi-Lipschitz and linear embeddings into L₁ spaces. To make these notes as self-contained as possible, we added the proofs of several relevant results from computational graph theory in the appendix.

Related

• Isometric structure of transportation cost spaces on finite metric spaces
• Complementability of isometric copies of ℓ₁ in transportation cost spaces
• Transportation cost spaces and stochastic trees
• Cycle spaces: invariant projections and applications to transportation cost
• Bi-Lipschitz embeddings of the space of unordered m-tuples with a partial transportation metric