English
Related papers

Related papers: Kantorovich Duality and Optimal Transport Problems…

200 papers

Main results: (a) If a metric space contains $2n$ elements, the transportation cost space on it contains a $1$-complemented isometric copy of $\ell_1^n$. (b) An example of a finite metric space whose transportation cost space contains an…

Functional Analysis · Mathematics 2020-07-17 Seychelle S. Khan , Mutasim Mim , Mikhail I. Ostrovskii

We show that any pointed, preordered module map $\mathfrak{BF}_{\mathrm{gr}}(E) \to \mathfrak{BF}_{\mathrm{gr}}(F)$ between Bowen-Franks modules of finite graphs can be lifted to a unital, graded, diagonal preserving $\ast$-homomorphism…

Rings and Algebras · Mathematics 2023-07-14 Guido Arnone

We study the problem of extending an order-preserving real-valued Lipschitz map defined on a subset of a partially ordered metric space without increasing its Lipschitz constant and preserving its monotonicity. We show that a certain type…

Functional Analysis · Mathematics 2023-05-02 Efe A. Ok

We study the optimal transport between two probability measures on the real line, where the transport plans are laws of one-step martingales. A quasi-sure formulation of the dual problem is introduced and shown to yield a complete duality…

Probability · Mathematics 2016-06-14 Mathias Beiglböck , Marcel Nutz , Nizar Touzi

Let $X$ be a finite set and $\Omega=\{1,...,d\}^{\mathbb{N}}$ be the Bernoulli space. Denote by $\sigma$ the shift map acting on $\Omega$. For a fixed probability $\mu$ on $X$ with supp($\mu$)$=X$, define $\Pi(\mu,\sigma)$ as the set of all…

Dynamical Systems · Mathematics 2019-02-25 A. O. Lopes , J. K. Mengue , J. Mohr , R. R. Souza

Ballistic transport properties in a two dimensional electron gas are studied numerically, where magnetic fields are perpendicular to the plane of two dimensional electron systemsand periodically modulated both in $x$ and $y$ directions. We…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Junji Yoshida , Tomi Ohtsuki , Yoshiyuki Ono

We investigate the continuous optimal transport problem in the so-called Kantorovich form, i.e. given two Radon measures on two compact sets, we seek an optimal transport plan which is another Radon measure on the product of the sets that…

Optimization and Control · Mathematics 2019-09-16 Dirk A. Lorenz , Hinrich Mahler

Algebraic topology studies topological spaces with the help of tools from abstract algebra. The main focus of this paper is to show that many concepts from algebraic topology can be conveniently expressed in terms of (normal) factor graphs.…

Information Theory · Computer Science 2018-07-16 Ali Al-Bashabsheh , Pascal O. Vontobel

We establish Lipschitz regularity of harmonic maps from $\mathrm{RCD}(K,N)$ metric measure spaces with lower Ricci curvature bounds and dimension upper bounds in synthetic sense with values into $\mathrm{CAT}(0)$ metric spaces with…

Differential Geometry · Mathematics 2023-11-07 Andrea Mondino , Daniele Semola

We investigate the connection between maximal directional derivatives and differentiability for Lipschitz functions defined on Laakso space. We show that maximality of a directional derivative for a Lipschitz function implies…

Functional Analysis · Mathematics 2022-08-09 Marco Capolli , Andrea Pinamonti , Gareth Speight

In this note, we discuss electric-magnetic duality between a pair of 4d topological field theories (TQFTs) by considering their compactifications to 2 dimensions. These TQFTs control the long-distance behavior of loop and surface operators…

High Energy Physics - Theory · Physics 2013-09-09 Ryan Thorngren

We show that Verdier duality for certain sheaves on the moduli spaces of graphs associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives a conceptual explanation of the appearance of graph cohomology…

Quantum Algebra · Mathematics 2007-05-23 A. Lazarev , A. A. Voronov

This paper introduces the first statistically consistent estimator of the optimal transport map between two probability distributions, based on neural networks. Building on theoretical and practical advances in the field of Lipschitz neural…

Machine Learning · Statistics 2022-02-17 Alberto González-Sanz , Lucas de Lara , Louis Béthune , Jean-Michel Loubes

We study an optimal transport problem in a compact convex set $\Omega\subset\mathbb{R}^d$ where bulk transport is coupled to dynamic optimal transport on a metric graph $ \mathsf{G} = (\mathsf{V},\mathsf{E})$ which is embedded in $\Omega$.…

Analysis of PDEs · Mathematics 2025-06-19 Marcello Carioni , Juliane Krautz , Jan-F. Pietschmann

Kantorovich distance (or 1-Wasserstein distance) on the probability simplex of a finite metric space is the value of a Linear Programming problem for which a closed-form expression is known in some cases. When the ground distance is defined…

Probability · Mathematics 2019-11-12 Luigi Montrucchio , Giovanni Pistone

We completely characterise the optimal solutions for the three-marginal optimal transport problem - introduced in [K. Bolbotowski, G. Bouchitt\'e, Kantorovich-Rubinstein duality theory for the Hessian, 2024, preprint], and whose relaxation…

Optimization and Control · Mathematics 2025-02-14 Krzysztof J. Ciosmak

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

We introduce a notion of intrinsically H\"older graphs in metric spaces. Following a recent paper of Le Donne and the author, we prove some relevant results as the Ascoli-Arzel\`a compactness Theorem, Ahlfors-David regularity and the…

Metric Geometry · Mathematics 2022-07-21 Daniela Di Donato

We investigate finding a map $g$ within a function class $G$ that minimises an Optimal Transport (OT) cost between a target measure $\nu$ and the image by $g$ of a source measure $\mu$. This is relevant when an OT map from $\mu$ to $\nu$…

Optimization and Control · Mathematics 2025-08-20 Eloi Tanguy , Agnès Desolneux , Julie Delon

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…

Optimization and Control · Mathematics 2015-07-22 Abbas Moameni , Brendan Pass