English
Related papers

Related papers: Map-compatible decomposition of transport paths

200 papers

In many scientific fields imaging is used to relate a certain physical quantity to other dependent variables. Therefore, images can be considered as a map from a real-world coordinate system to the non-negative measurements being acquired.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Liam Cattell , Gustavo K. Rohde

The question of which costs admit unique optimizers in the Monge-Kantorovich problem of optimal transportation between arbitrary probability densities is investigated. For smooth costs and densities on compact manifolds, the only known…

Optimization and Control · Mathematics 2018-01-23 Robert J. McCann , Ludovic Rifford

The Monge-Kantorovich transportation problem involves optimizing with respect to a given a cost function. Uniqueness is a fundamental open question about which little is known when the cost function is smooth and the landscapes containing…

Probability · Mathematics 2010-08-27 Najma Ahmad , Hwa Kil Kim , Robert J. McCann

This article generalizes the study of ramified optimal transport with capacity constraint in transport multi-paths by generalizing the $\mathbf{M}_{\alpha}$ cost to $\mathbf{M}_{\alpha,c}$, which incorporates capacity constraints into the…

Optimization and Control · Mathematics 2025-10-14 Qinglan Xia , Haotian Sun

We prove that $c$-cyclically monotone transport plans $\pi$ optimize the Monge-Kantorovich transportation problem under an additional measurability condition. This measurability condition is always satisfied for finitely valued, lower…

Optimization and Control · Mathematics 2007-11-09 Walter Schachermayer , Josef Teichmann

The Monge-Kantorovich problem is revisited by means of a variant of the saddle-point method without appealing to $c$-conjugates. A new abstract characterization of the optimal plans is obtained in the case where the cost function takes…

Probability · Mathematics 2013-08-02 Christian Léonard

We study optimal transport between probability measures supported on the same finite metric space, where the ground cost is a distance induced by a weighted connected graph. Building on recent work showing that the resulting Kantorovich…

Optimization and Control · Mathematics 2026-01-14 Jérémie Bigot , Luis Fredes

The duality theory of the Monge-Kantorovich transport problem is investigated in an abstract measure theoretic framework. Let $(\mathcal{X},\mathcal{F},\mu)$ and $(\mathcal{Y},\mathcal{G},\nu)$ be any probability spaces and…

Probability · Mathematics 2019-07-17 Pietro Rigo

We shall present a measure theoretical approach for which together with the Kantorovich duality provide an efficient tool to study the optimal transport problem. Specifically, we study the support of optimal plans where the cost function…

Analysis of PDEs · Mathematics 2014-11-21 Abbas Moameni

A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a final distribution. The cost of the scheme encodes a higher transport efficiency…

Classical Analysis and ODEs · Mathematics 2020-09-04 Alessio Brancolini , Benedikt Wirth

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$,…

Optimization and Control · Mathematics 2020-01-13 Brendan Pass , Adolfo Vargas-Jiménez

We exhibit a surprising relationship between elliptic gradient systems of PDEs, multi-marginal Monge-Kantorovich optimal transport problem, and multivariable Hardy-Littlewood inequalities. We show that the notion of an orientable elliptic…

Analysis of PDEs · Mathematics 2013-08-22 Nassif Ghoussoub , Brendan Pass

We study Kantorovich type optimal transportation problems with nonlinear cost functions, including dependence on conditional measures of transport plans. A range of nonlinear Kantorovich problems for cost functions of a special form is…

Functional Analysis · Mathematics 2022-12-21 Svetlana Popova

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

We consider optimal transport problems where the cost for transporting a given probability measure $\mu_0$ to another one $\mu_1$ consists of two parts: the first one measures the transportation from $\mu_0$ to an intermediate (pivot)…

Optimization and Control · Mathematics 2025-02-05 Giuseppe Buttazzo , Guillaume Carlier , Katharina Eichinger

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

Metric Geometry · Mathematics 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass…

Quantum Physics · Physics 2025-04-08 Matt Hoogsteder-Riera , John Calsamiglia , Andreas Winter

In this series of lectures we introduce the Monge-Kantorovich problem of optimally transporting one distribution of mass onto another, where optimality is measured against a cost function c(x,y). Connections to geometry, inequalities, and…

Analysis of PDEs · Mathematics 2010-11-15 Nestor Guillen , Robert McCann

This paper is devoted to the study of the Monge-Kantorovich theory of optimal mass transport and its applications, in the special case of one-dimensional and circular distributions. More precisely, we study the Monge-Kantorovich distances…

Functional Analysis · Mathematics 2010-07-28 Julie Delon , Julien Rabin , Yann Gousseau

We establish a variant of Monge--Kantorovich duality for a constrained optimal transport problem with a continuum of agents, a finite set of alternatives, and general linear constraints. As an application, we revisit the large-market model…

Theoretical Economics · Economics 2026-04-06 Koji Yokote