English
Related papers

Related papers: On relations between transportation cost spaces an…

200 papers

In ``Characterization, stability and convergence of hierarchical clustering methods'' by G. E. Carlsson, F. Memoli, the natural way to construct an ultrametric space from a given metric space was presented. It was shown that the…

Metric Geometry · Mathematics 2025-02-03 I. N. Mikhailov

An exact solution for the field of a charge in a uniformly accelerated noninertial frame of reference (NFR) alongside the "Equivalent Situation Postulate" allows one to find space-time structure as well as fields from arbitrarily shaped…

General Physics · Physics 2009-11-20 S. A. Podosenov

We use mass-transportation as a tool to compare surfaces (2-manifolds). In particular, we determine the "similarity" of two given surfaces by solving a mass-transportation problem between their conformal densities. This mass transportation…

Numerical Analysis · Mathematics 2010-03-19 Y. Lipman , I. Daubechies

We study first order equations of continuity and transport type on metric spaces of martingale dimension one, including finite metric graphs, p.c.f. self-similar sets and classical Sierpi\'nski carpets. On such spaces solutions of the…

Analysis of PDEs · Mathematics 2024-12-12 Michael Hinz , Waldemar Schefer

We say that a finite metric space $X$ can be embedded almost isometrically into a class of metric spaces $C$, if for every $\epsilon > 0$ there exists an embedding of $X$ into one of the elements of $C$ with the bi-Lipschitz distortion less…

Metric Geometry · Mathematics 2019-08-15 Vladimir Zolotov

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

Analysis of PDEs · Mathematics 2024-01-05 Gabriele Bocchi , Alessio Porretta

Comparing graphs by means of optimal transport has recently gained significant attention, as the distances induced by optimal transport provide both a principled metric between graphs as well as an interpretable description of the…

Machine Learning · Computer Science 2024-03-26 James S. Nagai , Ivan G. Costa , Michael T. Schaub

We prove that the distortion of any embedding into $L_1$ of the transportation cost space or earth mover distance over a $d$-dimensional grid $\{1,\dots m\}^d$ is $\Omega(\log N)$, where $N$ is the number of vertices and the implicit…

Functional Analysis · Mathematics 2026-02-24 Chris Gartland , Mikhail Ostrovskii , Yuval Rabani , Robert Young

We study the homotopy type of spaces of commuting elements in connected nilpotent Lie groups, via almost commuting elements in their Lie algebras. We give a necessary and sufficient condition on the fundamental group of such a Lie group $G$…

Algebraic Topology · Mathematics 2026-02-25 Omar Antolín-Camarena , Bernardo Villarreal

We consider optimal transportation of measures on metric and topological spaces in the case where the cost function and marginal distributions depend on a parameter with values in a metric space. The Hausdorff distance between the sets of…

Functional Analysis · Mathematics 2021-11-29 Vladimir Bogachev , Svetlana Popova

We propose a new approach for unsupervised alignment of heterogeneous datasets, which maps data from two different domains without any known correspondences to a common metric space. Our method is based on an unbalanced optimal transport…

Machine Learning · Computer Science 2025-05-14 Florian Beier , Moritz Piening , Robert Beinert , Gabriele Steidl

We analyze the asymptotic symmetries and their associated charges at spatial infinity in $4$-dimensional asymptotically-flat spacetimes. We use the covariant formalism of Ashtekar and Hansen where the asymptotic fields and symmetries live…

General Relativity and Quantum Cosmology · Physics 2020-08-05 Kartik Prabhu , Ibrahim Shehzad

A key inequality which underpins the regularity theory of optimal transport for costs satisfying the Ma--Trudinger--Wang condition is the Pogorelov second derivative bound. This translates to an apriori interior $C^1$ estimate for smooth…

Differential Geometry · Mathematics 2024-10-07 Simon Brendle , Flavien Léger , Robert J. McCann , Cale Rankin

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-10-04 Reijo Jaakkola , Antti Kykkänen

The Wasserstein metric or earth mover's distance (EMD) is a useful tool in statistics, machine learning and computer science with many applications to biological or medical imaging, among others. Especially in the light of increasingly…

Optimization and Control · Mathematics 2018-01-26 Jörn Schrieber , Dominic Schuhmacher , Carsten Gottschlich

An easy consequence of Kantorovich-Rubinstein duality is the following: if $f:[0,1]^d \rightarrow \infty$ is Lipschitz and $\left\{x_1, \dots, x_N \right\} \subset [0,1]^d$, then $$ \left| \int_{[0,1]^d} f(x) dx - \frac{1}{N}…

Probability · Mathematics 2020-10-27 Stefan Steinerberger

We present an efficient method for computing the zero frequency limit of transport coefficients in strongly coupled field theories described holographically by higher derivative gravity theories. Hydrodynamic parameters such as shear…

High Energy Physics - Theory · Physics 2010-02-23 Miguel F. Paulos

We study a new bi-Lipschitz invariant \lambda(M) of a metric space M; its finiteness means that Lipschitz functions on an arbitrary subset of M can be linearly extended to functions on M whose Lipschitz constants are enlarged by a factor…

Metric Geometry · Mathematics 2007-05-23 A. Brudnyi , Yu. Brudnyi

We prove that the reconstruction of a certain type of length spaces from their travel time data on a closed subset is Lipschitz stable. The travel time data is the set of distance functions from the entire space, measured on the chosen…

Metric Geometry · Mathematics 2024-10-22 Joonas Ilmavirta , Antti Kykkänen , Matti Lassas , Teemu Saksala , Andrew Shedlock

We consider the most general asymptotically flat boundary conditions in three-dimensional Einstein gravity in the sense that we allow for the maximal number of independent free functions in the metric, leading to six towers of boundary…

High Energy Physics - Theory · Physics 2017-08-24 Daniel Grumiller , Wout Merbis , Max Riegler