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

DOI10.1016/J.AIM.2023.109101MaRDI QIDQ6110331zbMATH OpenOpenAlexFDO

Authors Brendan Pass, Adolfo Vargas-Jiménez

Publication date 5 July 2023

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

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)

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].

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

Cites work

• scientific article; zbMATH DE number 4063438 (Why is no real title available?)
• scientific article; zbMATH DE number 2066995 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• A general condition for Monge solutions in the multi-marginal optimal transport problem
• Barycenters in the Wasserstein space
• Continuity and estimates for multimarginal optimal transportation problems with singular costs
• Density functional theory and optimal transportation with Coulomb cost
• Dissociating limit in density functional theory with Coulomb optimal transport cost
• Duality theorems for marginal problems
• Fréchet means and Procrustes analysis in Wasserstein space
• Hedonic price equilibria, stable matching, and optimal transport: Equivalence, topology, and uniqueness
• Matching for teams
• Monge problem for \(n\) probabilities
• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
• Multi-marginal optimal transport on Riemannian manifolds
• Multi-marginal optimal transport on the Heisenberg group
• Multi-marginal optimal transport: theory and applications
• Multi-marginal optimal transportation problem for cyclic costs
• Optimal Transport
• Optimal maps for the multidimensional Monge-Kantorovich problem
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Polar factorization of maps on Riemannian manifolds
• Relaxed multi-marginal costs and quantization effects
• Sur la géométrie différentielle des groupes de Lie de dimension infinite et ses applications à l'hydrodynamique des fluides parfaits
• The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
• The geometry of optimal transportation
• Uniqueness and Monge solutions in the multimarginal optimal transportation problem

Cited in

(4)

• Solutions to multi-marginal optimal transport problems concentrated on several graphs
• Uniqueness and transport density in Monge's mass transportation problem
• Multi-marginal optimal transport and multi-agent matching problems: uniqueness and structure of solutions
• Existence and uniqueness of Monge minimizers for a multi-marginal optimal transport problem with intermolecular interactions cost

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)