Gromov--Hausdorff convergence of discrete transportation metrics

DOI10.1137/120886315zbMATH Open1268.49054OpenAlexW1986660281MaRDI QIDQ2840375FDOQ2840375

Authors Nicola Gigli, Jan Maas

Publication date 18 July 2013

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

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

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)

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.

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

Cited in

(30)

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

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)