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

Hamilton-Jacobiminimum matchingoptimal transportrandom matchingstability

Mathematics Subject Classification ID

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

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

(26)

• A PDE approach to a 2-dimensional matching problem
• Random assignment problems on 2d manifolds
• A variational approach to regularity theory in optimal transportation
• Strong equivalence between metrics of Wasserstein type
• A simple Fourier analytic proof of the AKT optimal matching theorem
• Minimal matchings of point processes
• On the quadratic random matching problem in two-dimensional domains
• A fluctuation result for the displacement in the optimal matching problem
• Optimal transport: discretization and algorithms
• Euclidean random matching in 2D for non-constant densities
• On selection and composition in small area and mapping problems
• New estimates on the matching problem
• There is no stationary cyclically monotone Poisson matching in 2d
• Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
• Random matching in 2D with exponent 2 for Gaussian densities
• Annealed quantitative estimates for the quadratic 2D-discrete random matching problem
• Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
• Asymptotics of the quantization problem on metric measure spaces
• Strong c-concavity and stability in optimal transport
• Erratum to: ``Strong equivalence between metrics of Wasserstein type
• Asymptotic quantization of measures on Riemannian manifolds via covering growth estimates
• Optimal transport of stationary point processes: metric structure, gradient flow and convexity of the specific entropy
• Wasserstein asymptotics for Brownian motion on the flat torus and Brownian interlacements
• On the concave one-dimensional random assignment problem and Young's integration theory
• Stability bounds for smooth optimal transport maps and their statistical implications
• Almost sharp rates of convergence for the average cost and displacement in the optimal matching problem

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)