On the optimal map in the 2-dimensional random matching problem

DOI10.3934/DCDS.2019304zbMATH Open1476.60020arXiv1903.12153OpenAlexW2978169848MaRDI QIDQ2335366FDOQ2335366

Luigi Ambrosio, Federico Glaudo, Dario Trevisan

Publication date: 14 November 2019

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Abstract: We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-Delta{f}^{n,t}=m{u}^{n,t}-1$, where $m{u}^{n,t}$ is an appropriate regularization of the empirical measure associated to the random points. This shows that the ansatz of Caracciolo et al. (Scaling hypothesis for the Euclidean bipartite matching problem) is strong enough to capture the behavior of the optimal map in addition to the value of the optimal matching cost. As part of our strategy, we prove a new stability result for the optimal transport map on a compact manifold.

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

zbMATH Keywords

optimal transportstabilityHamilton-Jacobirandom matchingminimum matching

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Geometric probability and stochastic geometry (60D05) Stability in context of PDEs (35B35) Hamilton-Jacobi equations (35F21) Existence of optimal solutions to problems involving randomness (49J55) Heat and other parabolic equation methods for PDEs on manifolds (58J35)

Cited In (14)

• Optimal transport: discretization and algorithms
• Random matching in 2D with exponent 2 for Gaussian densities
• A fluctuation result for the displacement in the optimal matching problem
• On the quadratic random matching problem in two-dimensional domains
• On selection and composition in small area and mapping problems
• Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
• Random assignment problems on \(2d\) manifolds
• There is no stationary cyclically monotone Poisson matching in 2d
• Euclidean random matching in 2D for non-constant densities
• A variational approach to regularity theory in optimal transportation
• Strong equivalence between metrics of Wasserstein type
• Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
• Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
• Minimal matchings of point processes

This page was built for publication: On the optimal map in the 2-dimensional random matching problem

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