Gromov--Hausdorff convergence of discrete transportation metrics

DOI10.1137/120886315zbMATH Open1268.49054arXiv1207.6501OpenAlexW1986660281MaRDI QIDQ2840375FDOQ2840375

Authors: Nicola Gigli, Jan Maas 

Publication date: 18 July 2013

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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 $Noinfty$, 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.

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

Recommendations

• Scaling limits of discrete optimal transport
• Gromov-Hausdorff limit of Wasserstein spaces on point clouds
• Homogenisation of one-dimensional discrete optimal transport
• Characterization of Gromov-type geodesics
• A class of Wasserstein metrics for probability distributions

zbMATH Keywords

discrete setsprobability measures2-Wasserstein distanceGromov--Hausdorff convergence\(d\)-dimensional discrete toruscontinuous torusdiscrete transportation metrics

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20)

Cited In (30)

• On gradient structures for Markov chains and the passage to Wasserstein gradient flows
• Optimal transport with nonlinear mobilities: a deterministic particle approximation result
• Super Ricci flows for weighted graphs
• Computation of optimal transport on discrete metric measure spaces
• Gradient flow structures for discrete porous medium equations
• Variational methods for evolution. Abstracts from the workshop held November 12--18, 2017
• Homogenisation of dynamical optimal transport on periodic graphs
• Optimal perturbations for nonlinear systems using graph-based optimal transport
• Displacement convexity of entropy and related inequalities on graphs
• Metric measure spaces and synthetic Ricci bounds: fundamental concepts and recent developments
• Semi-discrete optimization through semi-discrete optimal transport: a framework for neural architecture search
• On the convergence of discrete dynamic unbalanced transport models
• Gradient flow formulations of discrete and continuous evolutionary models: a unifying perspective
• Gradient flow structure for McKean-Vlasov equations on discrete spaces
• Entropic Ricci curvature bounds for discrete interacting systems
• A variational finite volume scheme for Wasserstein gradient flows
• Optimal transport over nonlinear systems via infinitesimal generators on graphs
• Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
• Entropy dissipation of Fokker-Planck equations on graphs
• Homogenisation of one-dimensional discrete optimal transport
• Gromov-Hausdorff limit of Wasserstein spaces on point clouds
• Scaling Limits of Discrete Optimal Transport
• Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces
• Hidden Dissipation and Convexity for Kimura Equations
• Nonlocal Wasserstein distance: metric and asymptotic properties
• On microscopic origins of generalized gradient structures
• A convergent Lagrangian discretization for a nonlinear fourth-order equation
• Title not available (Why is that?)
• Unconditional convergence for discretizations of dynamical optimal transport
• Coarse Ricci curvature as a function on \({M\times M}\)

This page was built for publication: Gromov--Hausdorff convergence of discrete transportation metrics

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