English
Related papers

Related papers: Kantorovich Duality and Optimal Transport Problems…

200 papers

We study a non-archimedean (NA) version of transportation problems and introduce naturally arising ultra-norms which we call Kantorovich ultra-norms. For every ultra-metric space and every NA valued field (e.g., the field $\mathbb Q_{p}$ of…

Functional Analysis · Mathematics 2016-04-14 Michael Megrelishvili , Menachem Shlossberg

In 1966, Edward Nelson presented an interesting derivation of the Schrodinger equation using Brownian motion. Recently, this derivation is linked to the theory of optimal transport, which shows that the Schrodinger equation is a Hamiltonian…

Dynamical Systems · Mathematics 2021-07-07 Shui-Nee Chow , Wuchen Li , Haomin Zhou

We develop a full theory for the new class of Optimal Entropy-Transport problems between nonnegative and finite Radon measures in general topological spaces. They arise quite naturally by relaxing the marginal constraints typical of Optimal…

Optimization and Control · Mathematics 2018-10-16 Matthias Liero , Alexander Mielke , Giuseppe Savaré

Motivated by applications in model-free finance and quantitative risk management, we consider Fr\'echet classes of multivariate distribution functions where additional information on the joint distribution is assumed, while uncertainty in…

Probability · Mathematics 2018-08-20 Daniel Bartl , Michael Kupper , Thibaut Lux , Antonis Papapantoleon , Stephan Eckstein

Many results in probability (most famously, Strassen's theorem on stochastic domination), characterize some relationship between probability distributions in terms of the existence of a particular structured coupling between them. Optimal…

Probability · Mathematics 2025-10-23 Adam Quinn Jaffe , Daniel Raban

The purpose of this note is to show that the solution to the Kantorovich optimal transportation problem is supported on a Lipschitz manifold, provided the cost is $C^{2}$ with non-singular mixed second derivative. We use this result to…

Analysis of PDEs · Mathematics 2019-08-15 Robert J. McCann , Brendan Pass , Micah Warren

For the solution of the Gauss image problem for pseudo-cones, which can be considered as a measure transport problem for certain measures on the sphere, we give a new proof, using a special case of Kantorovich duality.

Metric Geometry · Mathematics 2025-12-09 Rolf Schneider

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

We relate two classical dualities in low-dimensional quantum field theory: Kramers-Wannier duality of the Ising and related lattice models in $2$ dimensions, with electromagnetic duality for finite gauge theories in $3$ dimensions. The…

Algebraic Topology · Mathematics 2022-12-21 Daniel S. Freed , Constantin Teleman

Let $G$ and $H$ be acyclic, upward bipolarly oriented plane graphs with the same number $n$ of edges. While $G$ can symbolize a flow network, $H$ has only a controlling role. Let $\phi$ and $\psi$ be bijections from $\{1, \dots, n\}$ to the…

Combinatorics · Mathematics 2024-06-25 Gábor Czédli

In this paper, we first develop the theory of Musielak-Orlicz spaces on locally finite graphs, including completeness, reflexivity, separability, and so on. Then, we give some elementary properties of double phase operators on locally…

Analysis of PDEs · Mathematics 2024-04-16 Zhentao He , Chao Ji

We study generalized electric/magnetic duality in Abelian gauge theory by combining techniques from locally covariant quantum field theory and Cheeger-Simons differential cohomology on the category of globally hyperbolic Lorentzian…

High Energy Physics - Theory · Physics 2017-01-12 Christian Becker , Marco Benini , Alexander Schenkel , Richard J. Szabo

We study the computational complexity of several problems connected with finding a maximal distance-$k$ matching of minimum cardinality or minimum weight in a given graph. We introduce the class of $k$-equimatchable graphs which is an edge…

Discrete Mathematics · Computer Science 2024-11-19 Yury Kartynnik , Andrew Ryzhikov

We characterize metric spaces whose Lipschitz free space is isometric to $\ell_1$. In particular, the Lipschitz free space over an ultrametric space is not isometric to $\ell_1(\Gamma)$ for any set $\Gamma$. We give a lower bound for the…

Functional Analysis · Mathematics 2016-09-13 Aude Dalet , Pedro L. Kaufmann , Antonín Procházka

Our work explores fusions, the multidimensional counterparts of mean-preserving contractions and their extreme and exposed points. We reveal an elegant geometric/combinatorial structure for these objects. Of particular note is the…

Theoretical Economics · Economics 2025-02-11 Andreas Kleiner , Benny Moldovanu , Philipp Strack , Mark Whitmeyer

In this paper we study theoretical properties of the entropy-transport functional with repulsive cost functions. We provide sufficient conditions for the existence of a minimizer in a class of metric spaces and prove the…

Analysis of PDEs · Mathematics 2019-07-19 Augusto Gerolin , Anna Kausamo , Tapio Rajala

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

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

Known as a symmetry of vacuum Maxwell equations, the electric-magnetic duality can be lifted actually to a symmetry of an action. The Lagrangian of this action is written in terms of two vector potentials, one electric and one magnetic, and…

High Energy Physics - Theory · Physics 2014-11-21 Ignacio Cortese , José Antonio García

This paper deals with extensions of vector-valued functions on finite graphs fulfilling distinguished minimality properties. We show that so-called lex and L-lex minimal extensions are actually the same and call them minimal Lipschitz…

Numerical Analysis · Mathematics 2019-03-13 Miroslav Bačák , Johannes Hertrich , Sebastian Neumayer , Gabriele Steidl
‹ Prev 1 4 5 6 7 8 10 Next ›