Wasserstein distance and metric trees

Maxime Mathey-Prevot, Alain Valette

We study the Wasserstein (or earthmover) metric on the space $P(X)$ of probability measures on a metric space $X$. We show that, if a finite metric space $X$ embeds stochastically…