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

DOI10.3934/DCDS.2019304MaRDI QIDQ2335366zbMATH OpenOpenAlexFDO

Authors Federico Glaudo, Dario Trevisan, Luigi Ambrosio

Publication date 14 November 2019

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

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)

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.

Recommendations

• A PDE approach to a 2-dimensional matching problem
• New estimates on the matching problem
• Finer estimates on the 2-dimensional matching problem
• On the quadratic random matching problem in two-dimensional domains
• On optimal matching measures for matching problems related to the Euclidean distance.

Cited in

(17)

• A simple Fourier analytic proof of the AKT optimal matching theorem
• Optimal transport: discretization and algorithms
• A PDE approach to a 2-dimensional matching problem
• 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
• Random assignment problems on 2d manifolds
• Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
• 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
• New estimates on the matching problem
• 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)