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

DOI10.48550/ARXIV.2105.07278arXiv2105.07278WikidataQ129744990 ScholiaQ129744990MaRDI QIDQ93069FDOQ93069

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)

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.

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)

Cites Work

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

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)