Transportation cost spaces and their embeddings into $L_1$, a Survey

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_1$ 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.