arXiv subjects

Adolfo Vargas-Jiménez

Publications and source records attributed to Adolfo Vargas-Jiménez.

3 recordsLinked to original sources

arXiv2022

Monge solutions and uniqueness in multi-marginal optimal transport: weaker conditions on the cost, stronger conditions on the marginals

We establish a general condition on the cost function to obtain uniqueness and Monge solutions in the multi-marginal optimal transport problem, under the assumption that a given collection of the marginals are absolutely continuous with respect to local coordinates. When only the first marginal is assumed to be absolutely continuous, our condition is equivalent to the twist on splitting sets condition found in [23]. In addition, it is satisfied by the special cost functions in our earlier work [32, 33], when absolute continuity is imposed on certain other collections of marginals. We also present several new examples of cost functions which violate the twist on splitting sets condition but satisfy the new condition introduced here; we therefore obtain Monge solution and uniqueness results for these cost functions, under regularity conditions on an appropriate subset of the marginals.

math.OC↗

arXiv2021

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

We study a multi-marginal optimal transport problem with surplus $b(x_{1}, \ldots, x_{m})=\sum_{\{i,j\}\in P} x_{i}\cdot x_{j}$, where $P\subseteq Q:=\{\{i,j\}: i, j \in \{1,2,...m\}, i \neq j\}$. 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 Świȩch surplus [12] and the surplus $\sum_{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].

math.OC↗

arXiv2020

Multi-marginal optimal transportation problem for cyclic costs

We study a multi-marginal optimal transportation problem with a cost function of the form $c(x_{1}, \ldots,x_{m})=\sum_{k=1}^{m-1}|x_{k}-x_{k+1}|^{2} + |x_{m}- F(x_{1})|^{2}$, where $F: \mathbb{R}^n \rightarrow \mathbb{R}^n$. When $m=4$, $F$ is a positive multiple of the identity mapping, and the first and last marginals are absolutely continuous with respect to Lebesgue measure, we establish that any solution of the Kantorovich problem is induced by a map; the solution is therefore unique. We go on to show that this result is sharp in a certain sense. Precisely, we exhibit examples showing that Kantorovich solutions may concentrate on a higher dimensional sets if any of the following hold: 1) $F$ is any linear mapping other than a positive scalar multiple of the identity, 2) the last marginal is not absolutely continuous with respect to Lebesgue measure, or 3) the number of marginals $m \geq 5$, even when $F$ is the identity mapping.

math.OC↗