English

Stratified Monge-Kantorovich optimal transport problems

Optimization and Control 2024-04-23 v1

Abstract

In this paper, we investigate Monge-Kantorovich problems for which the absolute continuity of marginals is relaxed. For X,YRn+1X,Y\subseteq\mathbb{R}^{n+1} let (X,BX,μ)(X,\mathcal{B}_X,\mu) and (Y,BY,ν)(Y,\mathcal{B}_Y,\nu) be two Borel probability spaces, c:X×YRc:X\times Y\to\mathbb{R} be a cost function, and consider the problem \begin{align*}\tag{MKP}\label{MKPEQ} \inf\left\{\int_{X\times Y} c(x,y)\,d\lambda\ :\ \lambda \in\Pi(\mu,\nu) \right\}. \end{align*} Inspired by the seminal paper \cite{GANGBOMCCANN2} with applications in shape recognition problem, we first consider \eqref{MKPEQ} for the cost c(x,y)=h(xy)c(x,y)=h(x-y) with hh strictly convex defined on the multi-layers target space \begin{align*} X=\overline{X}\times\{\overline{x}\},\quad\text{and}\quad Y=\bigcup_{k=1}^K \left(\overline{Y}_{k}\times \{\overline{y}_k\}\right), \end{align*} where X,YkRn\overline{X}, \overline{Y}_{k}\subseteq \mathbb{R}^{n} for k{1,,K},k\in \{1,\ldots,K\}, xR\overline{x}\in \mathbb{R}, and {y1,...,yK}R\{\overline{y}_1,..., \overline{y}_K\}\subseteq \mathbb{R}. Here, we assume that \mu|_\overline{X}\ll\mathcal{L}^n (the Lebesgue measure on Rn\mathbb{R}^n), but μ\mu is singular w.r.t. Ln+1\mathcal{L}^{n+1}. When K=1K=1, this translates to the standard \eqref{MKPEQ} for which the unique solution is concentrated on a map. We show that for K2,K\geq 2, the solution is still unique but it concentrates on the graph of several maps. Next, we study \eqref{MKPEQ} for a closed subset XRn+1X\subseteq \mathbb{R}^{n+1} and its nn-dimensional submanifold X0X_0 with the first marginal of the form \begin{align*} \int_X f(x)\,d\mu(x)=\int_X f(x)\alpha(x)\,d\mathcal{L}^{n+1}(x)+\int_{X_0} f(x_0)\,d S(x_0),\ \ \forall f\in C_b(X). \end{align*} Here, SS is a measure on X0X_0 such that SLnS\ll \mathcal{L}^{n} on each coordinate chart of X0X_0. This can be seen as a two-layers problem as the measure μ\mu charges both nn- and n+1n+1-dimensional subsets.

Keywords

Cite

@article{arxiv.2404.13616,
  title  = {Stratified Monge-Kantorovich optimal transport problems},
  author = {Mohammad Ali Ahmadpoor and Abbas Moameni},
  journal= {arXiv preprint arXiv:2404.13616},
  year   = {2024}
}
R2 v1 2026-06-28T16:01:09.511Z