We study solutions to the multi-marginal Monge–Kantorovich problem which are concentrated on several graphs over the first marginal. We first present two general conditions on the cost function which ensure, respectively, that any solution must concentrate on either finitely many or countably many graphs. We show that local differential conditions on the cost, known to imply local $d$-rectifiability of the solution, are sufficient to imply a local version of the first of our conditions. We exhibit two examples of cost functions satisfying our conditions, including the Coulomb cost from density functional theory in one dimension. We also prove a number of results relating to the uniqueness and extremality of optimal measures. These include a sufficient condition on a collection of graphs for any competitor in the Monge–Kantorovich problem concentrated on them to be extremal, and a general negative result, which shows that when the problem is symmetric with respect to permutations of the variables, uniqueness cannot occur except under very special circumstances.

Keywords: Multi-marginal optimal transport, Moge–Kantorovich problem, extremal points of convex sets, m-twist, c-splitting set

^{1}; Pass, Brendan

^{2}

@article{COCV_2017__23_2_551_0, author = {Moameni, Abbas and Pass, Brendan}, title = {Solutions to multi-marginal optimal transport problems concentrated on several graphs}, journal = {ESAIM: Control, Optimisation and Calculus of Variations}, pages = {551--567}, publisher = {EDP-Sciences}, volume = {23}, number = {2}, year = {2017}, doi = {10.1051/cocv/2016003}, zbl = {1358.49021}, mrnumber = {3608093}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/cocv/2016003/} }

TY - JOUR AU - Moameni, Abbas AU - Pass, Brendan TI - Solutions to multi-marginal optimal transport problems concentrated on several graphs JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2017 SP - 551 EP - 567 VL - 23 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/cocv/2016003/ DO - 10.1051/cocv/2016003 LA - en ID - COCV_2017__23_2_551_0 ER -

%0 Journal Article %A Moameni, Abbas %A Pass, Brendan %T Solutions to multi-marginal optimal transport problems concentrated on several graphs %J ESAIM: Control, Optimisation and Calculus of Variations %D 2017 %P 551-567 %V 23 %N 2 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/cocv/2016003/ %R 10.1051/cocv/2016003 %G en %F COCV_2017__23_2_551_0

Moameni, Abbas; Pass, Brendan. Solutions to multi-marginal optimal transport problems concentrated on several graphs. ESAIM: Control, Optimisation and Calculus of Variations, Volume 23 (2017) no. 2, pp. 551-567. doi : 10.1051/cocv/2016003. http://archive.numdam.org/articles/10.1051/cocv/2016003/

Optimal transportation, topology and uniqueness. Bull. Math. Sci. 1 (2011) 13–32. | DOI | MR | Zbl

, and ,On the extremality, uniqueness, and optimality of transference plans. Bull. Inst. Math. Acad. Sin. (N.S.) 4 (2009) 353–454. | MR | Zbl

and .V.I. Bogachev, Measure Theory. Vol. I, II. Springer-Verlag, Berlin (2007). | MR | Zbl

Optimal transport formulation of electronic density-functional theory. Phys. Rev. A 85 (2012) 062502. | DOI

, and .L. Caffarelli, Allocation maps with general cost functions. In Partial Differential Equations and Applications. Vol. 177 of Lect. Notes Pure Appl. Math. Dekker, New York (1996) 2935. | MR | Zbl

On a class of multidimensional optimal transportation problems. J. Convex Anal. 10 (2003) 517–529. | MR | Zbl

,Optimal transportation for the determinant. ESAIM: COCV 14 (2008) 678–698. | Numdam | MR | Zbl

and ,P.A. Chiappori, A. Galichon and B. Salanie, The roommate problem is more stable than you think. Tech. Report (2014).

Hedonic price equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness. Econom. Theory 42 (2010) 317–354. | DOI | MR | Zbl

, and ,Multimarginal Optimal Transport Maps for 1-dimensional Repulsive Costs. Canad. J. Math. 67 (2015) 350–368. | DOI | MR | Zbl

, and ,Density functional theory and optimal transportation with Coulomb cost. Commun. Pure Appl. Math. 66 (2013) 548-599. | DOI | MR | Zbl

, and ,Duality theorems for marginal problems. Z. Wahrsch. Verw. Gebiete 67 (1984) 399–432. | DOI | MR | Zbl

,W. Gangbo, Habilitation Thesis. Université de Metz (1995).

The geometry of optimal transportation. Acta Math. 177 (1996) 113–161. | DOI | MR | Zbl

and ,Shape recognition via Wasserstein distance. Quart. Appl. Math. 58 (2000) 705–737. | DOI | MR | Zbl

and ,Optimal maps for the multidimensional mongekantorovich problem. Commun. Pure Appl. Math. 51 (1998) 23–45. | DOI | MR | Zbl

and .Symmetric Monge–Kantorovich problems and polar decompositions of vector fields. Geom. Funct. Anal. 24 (2014) 1129–1166. | DOI | MR | Zbl

and ,Probleme de Monge pour n probabilities. C. R. Math. Acad. Sci. Paris 334 (2002) 793–795. | DOI | MR | Zbl

.A general condition for Monge solutions in the multi-marginal optimal transport problem. SIAM J. Math. Anal. 46 (2014) 1538–1550. | DOI | MR | Zbl

and ,Abstract cyclical monotonicity and Monge solutions for the general Monge–Kantorovich problem. Set-Valued Analysis 7 (1999) 7–32. | DOI | MR | Zbl

,Polar factorization of maps on Riemannian manifolds. Geom. Funct. Anal. 11 (2001) 589–608. | DOI | MR | Zbl

.The intrinsic dynamics of optimal transport. J. Ecole Polytechnique – Math. 3 (2016) 67–98. | DOI | MR | Zbl

and ,Multi-marginal Monge–Kantorovich transport problems: A characterization of solutions. C. R. Math. Acad. Sci. Paris 352 (2014) 993–998. | DOI | MR | Zbl

,A. Moameni, Support of extremal doubly stochastic measures. Preprint (2014). | MR

A characterization for solutions of the Monge–Kantorovich mass transport problem. Math. Ann. 365 (2016) 1279–1304. | DOI | MR | Zbl

,B. Pass, Structrual results on optimal transportation plans. Ph.D. thesis, University of Toronto (2011). Available at http://www.ualberta.ca/ pass/thesis.pdf | MR

Uniqueness and monge solutions in the multimarginal optimal transportation problem. SIAM J. Math. Anal. 43 (2011) 2758–2775. | DOI | MR | Zbl

,On the local structure of optimal measures in the multimarginal optimal transportation problem. Calc. Var. Partial Differ. Eq. 43 (2012) 529–536. | DOI | MR | Zbl

,Multi-marginal optimal transport: theory and applications. ESAIM: M2AN 49 (2015) 1771–1790. | DOI | Numdam | MR | Zbl

,C. Villani, Optimal transport, Old and new. Grund. Math. Wiss. Springer-Verlag, Berlin (2009). | MR | Zbl

*Cited by Sources: *