English
Related papers

Related papers: Transportation cost spaces and stochastic trees

200 papers

In this paper we develop the metric theory for the outer space of a free product of groups. This generalizes the theory of the outer space of a free group, and includes its relative versions. The outer space of a free product is made of…

Group Theory · Mathematics 2015-04-21 Stefano Francaviglia , Armando Martino

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

A metric space $X$ has {\em Markov type} 2, if for any reversible finite-state Markov chain $\{Z_t\}$ (with $Z_0$ chosen according to the stationary distribution) and any map $f$ from the state space to $X$, the distance $D_t$ from $f(Z_0)$…

Functional Analysis · Mathematics 2016-09-07 Assaf Naor , Yuval Peres , Oded Schramm , Scott Sheffield

During the last decade Optimal Transport had a relevant role in the study of geometry of singular spaces that culminated with the Lott-Sturm-Villani theory. The latter is built on the characterisation of Ricci curvature lower bounds in…

Metric Geometry · Mathematics 2020-05-04 Fabio Cavalletti , Nicola Gigli , Flavia Santarcangelo

Starting from a sequence of independent Wright-Fisher diffusion processes on $[0,1]$, we construct a class of reversible infinite dimensional diffusion processes on $\DD_\infty:= \{{\bf x}\in Let $M$ be a complete Riemnnian manifold and…

Probability · Mathematics 2007-12-20 Shizan Fang , Feng-Yu Wang , Bo Wu

Matching a source to a target probability measure is often solved by instantiating a linear optimal transport (OT) problem, parameterized by a ground cost function that quantifies discrepancy between points. When these measures live in the…

Machine Learning · Computer Science 2023-11-27 Othmane Sebbouh , Marco Cuturi , Gabriel Peyré

Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The…

Metric Geometry · Mathematics 2022-03-21 Behnam Esmayli , Piotr Hajłasz

We present a noncommutative optimal transport framework for quantum channels acting on von Neumann algebras. Our central object is the Lipschitz cost measure, a transportation-inspired quantity that evaluates the minimal cost required to…

Operator Algebras · Mathematics 2025-06-05 Roy Araiza , Marius Junge , Peixue Wu

We consider symmetric multi-marginal Kantorovich optimal transport problems on finite state spaces with uniform-marginal constraint. These problems consist of minimizing a linear objective function over a high-dimensional polytope, here…

Analysis of PDEs · Mathematics 2021-10-29 Daniela Vögler

We establish sufficient conditions for the existence of globally Lipschitz transport maps between probability measures and their log-Lipschitz perturbations, with dimension-free bounds. Our results include Gaussian measures on Euclidean…

Probability · Mathematics 2023-12-12 Max Fathi , Dan Mikulincer , Yair Shenfeld

We investigate metric conditions that allow to prove existence and uniqueness of a map solving the Monge problem between two marginals in a metric (measure) space, proving two main results. Firstly, we introduce a nonsmooth version of the…

Metric Geometry · Mathematics 2024-10-31 Shucheng Li , Mattia Magnabosco , Timo Schultz

We study optimal transport-based distributionally robust optimization problems where a fictitious adversary, often envisioned as nature, can choose the distribution of the uncertain problem parameters by reshaping a prescribed reference…

Optimization and Control · Mathematics 2025-10-16 Soroosh Shafiee , Liviu Aolaritei , Florian Dörfler , Daniel Kuhn

We compute the Lipschitz-free spaces of subsets of the real line and characterize subsets of metric trees by the fact that their Lipschitz-free space is isometric to a subspace of $L_1$.

Functional Analysis · Mathematics 2009-04-22 Alexandre Godard

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

We give a formalism for approximate isomorphism in continuous logic simultaneously generalizing those of two papers by Ben Yaacov and by Ben Yaacov, Doucha, Nies, and Tsankov, which are largely incompatible. With this we explicitly exhibit…

Logic · Mathematics 2023-01-02 James Hanson

In this paper, we consider the Monge optimal transport problem with distance cost. We prove that in some metric spaces, possibly with many branching geodesics, an optimal transport map exists if the first marginal is absolutely continuous.…

Metric Geometry · Mathematics 2019-10-01 Shinichiro Kobayashi

We investigate transport equations associated to a Lipschitz field on some subspace of $\mathbb{R}^N$ endowedwith a general measure $\mu$ in $L^{p}$-spaces $1 < p <\infty$, extending the results obtained in two previous contributions of the…

Analysis of PDEs · Mathematics 2018-06-12 Luisa Arlotti , Bertrand Lods

We describe surjective linear isometries and linear isometry groups of a large class of Lipschitz-free spaces that includes e.g. Lipschitz-free spaces over any graph. We define the notion of a Lipschitz-free rigid metric space whose…

Functional Analysis · Mathematics 2025-03-14 Marek Cúth , Michal Doucha , Tamás Titkos

Motivated by a recent finding of an exact solution of the relativistic Boltzmann equation in a Friedmann-Robertson-Walker spacetime, we implement this metric into the newly developed transport approach Simulating Many Accelerated…

High Energy Physics - Phenomenology · Physics 2017-06-09 J. Tindall , J. M. Torres-Rincon , J. B. Rose , H. Petersen

We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…

Data Structures and Algorithms · Computer Science 2018-11-09 Sepideh Mahabadi , Konstantin Makarychev , Yury Makarychev , Ilya Razenshteyn