A class of multi-marginal c-cyclically monotone sets with explicit c-splitting potentials
Preprint
Abstract
Multi-marginal optimal transport plans are concentrated on c-splitting sets. It is known that, similar to the two-marginal case, c-splitting sets are c-cyclically monotone. Within a suitable framework, the converse implication was very recently established by Griessler. However, for an arbitrary cost c, given a multi-marginal c-cyclically monotone set, the question whether there exists an analogous explicit construction to the one from the two-marginal case of c-splitting potentials is still open. When the margins are one-dimensional and the cost belongs to a certain class, Carlier proved that the two-marginal projections of a c-splitting set are monotone. For arbitrary products of sets equipped with cost functions which are sums of two-marginal costs, we show that the two-marginal monotonicity condition is a sufficient condition which does give rise to an explicit construction of c-splitting potentials. Our condition is, in principle, easier to verify than the one of multi-marginal c-cyclic monotonicity. Various examples illustrate our results. We show that, in general, our condition is sufficient; however, it is not necessary. On the other hand, we conclude that when the margins are one-dimensional equipped with classical cost functions, our condition is a characterization of c-splitting sets and extends classical convex analysis.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Multi-marginal optimal transport: Theory and applicationsESAIM: Mathematical Modelling and Numerical Analysis, 2015
- Optimal Transport for Applied Mathematicians2015
- Symmetric Monge–Kantorovich problems and polar decompositions of vector fieldsGeometric and Functional Analysis, 2014
- A General Condition for Monge Solutions in the Multi-Marginal Optimal Transport ProblemSIAM Journal on Mathematical Analysis, 2014
- On the local structure of optimal measures in the multi-marginal optimal transportation problemCalculus of Variations and Partial Differential Equations, 2011
- Optimal maps for the multidimensional Monge-Kantorovich problemCommunications on Pure and Applied Mathematics, 1998
- On c-optimal random variablesStatistics & Probability Letters, 1996
- On a generalization of cyclic monotonicity and distances among random vectorsLinear Algebra and its Applications, 1994
- A necessary and sufficient condition for rationalizability in a quasi-linear contextJournal of Mathematical Economics, 1987
- Duality theorems for marginal problemsProbability Theory and Related Fields, 1984