Monge solutions and uniqueness in multi-marginal optimal transport via graph theory

DOI10.1016/J.AIM.2023.109101zbMATH Open1517.49029arXiv2104.09488OpenAlexW3155314686MaRDI QIDQ6110331FDOQ6110331

Brendan Pass, Adolfo Vargas-Jiménez

Publication date: 5 July 2023

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We study a multi-marginal optimal transport problem with surplus $b(x_1,ldots,x_m)=su{m}_{i,jinP}{x}_{i}cdot{x}_j$, where $PsubseteqQ:=i,j:i,jin1,2,\mathrm{...}m,ieqj$. We reformulate this problem by associating each surplus of this type with a graph with $m$ vertices whose set of edges is indexed by $P$. We then establish uniqueness and Monge solution results for two general classes of surplus functions. Among many other examples, these classes encapsulate the Gangbo and '{S}wic{e}ch surplus [12] and the surplus $su{m}_{i=1}^{m-1}{x}_{i}cdot{x}_{i+1}+x_{m}cdot{x}_1$ studied in an earlier work by the present authors [23].

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

zbMATH Keywords

graph theorymulti-marginal optimal transportunique Monge solutions

Mathematics Subject Classification ID

Optimal transportation (49Q22) Variational problems in a geometric measure-theoretic setting (49Q20) Programming in abstract spaces (90C48)

Cites Work

• The geometry of optimal transportation
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Barycenters in the Wasserstein Space
• Optimal Transport
• Fréchet means and Procrustes analysis in Wasserstein space
• Monge problem for \(n\) probabilities
• Sur la géométrie différentielle des groupes de Lie de dimension infinite et ses applications à l'hydrodynamique des fluides parfaits
• Uniqueness and Monge Solutions in the Multimarginal Optimal Transportation Problem
• Optimal maps for the multidimensional Monge-Kantorovich problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• A General Condition for Monge Solutions in the Multi-Marginal Optimal Transport Problem
• Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
• Duality theorems for marginal problems
• Title not available (Why is that?)
• Polar factorization of maps on Riemannian manifolds
• Multi-marginal optimal transport on Riemannian manifolds
• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
• Density Functional Theory and Optimal Transportation with Coulomb Cost
• Matching for teams
• The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
• Multi-marginal optimal transport: Theory and applications
• Multi-Marginal Optimal Transportation Problem for Cyclic Costs
• Multi-marginal optimal transport on the Heisenberg group
• Continuity and estimates for multimarginal optimal transportation problems with singular costs
• Dissociating limit in density functional theory with Coulomb optimal transport cost
• Relaxed multi-marginal costs and quantization effects

Cited In (2)

• Uniqueness and transport density in Monge's mass transportation problem
• Existence and uniqueness of Monge minimizers for a multi-marginal optimal transport problem with intermolecular interactions cost

   Recommendations

• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions 👍 👎
• Solutions to multi-marginal optimal transport problems concentrated on several graphs 👍 👎
• A General Condition for Monge Solutions in the Multi-Marginal Optimal Transport Problem 👍 👎
• Uniqueness and Monge solutions in the multimarginal optimal transportation problem 👍 👎
• Multi-marginal optimal transport: Theory and applications 👍 👎

This page was built for publication: Monge solutions and uniqueness in multi-marginal optimal transport via graph theory

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