English

Gromov-Hausdorff convergence of discrete transportation metrics

Metric Geometry 2013-02-15 v2 Functional Analysis Probability

Abstract

This paper continues the investigation of `Wasserstein-like' transportation distances for probability measures on discrete sets. We prove that the discrete transportation metrics on the d-dimensional discrete torus with mesh size 1/N converge, when NN\to\infty, to the standard 2-Wasserstein distance W_2 on the continuous torus in the sense of Gromov-Hausdorff. This is the first convergence result for the recently developed discrete transportation metrics. The result shows the compatibility between these metrics and the well-established 2-Wasserstein metric.

Keywords

Cite

@article{arxiv.1207.6501,
  title  = {Gromov-Hausdorff convergence of discrete transportation metrics},
  author = {Nicola Gigli and Jan Maas},
  journal= {arXiv preprint arXiv:1207.6501},
  year   = {2013}
}

Comments

22 pages, to appear in SIAM J. Math. Anal