On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions

DOI10.48550/ARXIV.2105.07278MaRDI QIDQ93069zbMATH OpenWikidataFDO

Authors Gennaro Auricchio, Gennaro Auricchio

Publication date 15 May 2021

Published in Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Serie IX. Rendiconti Lincei. Matematica e Applicazioni (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

optimal transportstructure of the optimal planWasserstein distance

Mathematics Subject Classification ID

Optimal transportation (49Q22) Variational problems in a geometric measure-theoretic setting (49Q20)

Abstract: In this paper, we study the optimal transport problem induced by separable cost functions. In this framework, transportation can be expressed as the composition of two lower-dimensional movements. Through this reformulation, we prove that the random variable inducing the optimal transportation plan enjoys a conditional independence property. We conclude the paper by focusing on some significant settings. In particular, we study the problem in the Euclidean space endowed with the squared Euclidean distance. In this instance, we retrieve an explicit formula for the optimal transportation plan between any couple of measures as long as one of them is supported on a straight line.

Cites work

• scientific article; zbMATH DE number 4204092 (Why is no real title available?)
• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• A characterization of random variables with minimum \(L^ 2\)-distance
• A new $L^\infty$ estimate in optimal mass transport
• An inequality for a functional of probability distributions and its application to Kac's one-dimensional model of a Maxwellian gas
• An inequality for certain functional of multidimensional probability distributions
• Caractérisation d'une solution optimale au problème de Monge-Kantorovitch
• Computing Wasserstein barycenters via linear programming
• Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs
• Contributions to the theory of convex bodies
• Existence, Uniqueness, and Regularity of Optimal Transport Maps
• Gradient flows in metric spaces and in the space of probability measures
• Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
• Measure theory. Vol. I and II
• On mass transportation
• On the monotonicity of optimal transportation plans
• On the regularity of solutions of optimal transportation problems
• On the structure of optimal transportation plans between discrete measures
• Optimal Transport
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Polar factorization and monotone rearrangement of vector‐valued functions
• Probabilistic treatment of the Boltzmann equation of Maxwellian molecules
• Remarks on a Multivariate Transformation
• The earth mover's distance as a metric for image retrieval
• The geometry of optimal transportation
• Vlasov equations

Cited in

(2)

• A note on the radiant formula and its relations to the sliced Wasserstein distance
• gridOT

This page was built for publication: On the Pythagorean Structure of the Optimal Transport for Separable Cost Functions

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