Table of Contents
Fetching ...

Optimal transportation and pressure at zero temperature

Jairo K. Mengue

TL;DR

The paper formulates a zero-temperature, entropy-regularized view of the Monge-Kantorovich problem by introducing a pressure functional $P(A)=\sup_{\pi\in\Pi(\mu,\nu)}\left[\int A\,d\pi+H(\pi)\right]$ with $A=-c$ and entropy defined via Kullback-Leibler divergence. It proves the existence of a dual pair $(\varphi_\beta,\psi_\beta)$ at finite inverse temperature $\beta$, constructs Gibbs-type plans $\pi_\beta$, and shows that as $\beta\uparrow\infty$ these converge to solutions of the classical MK problem and its Kantorovich dual, providing a thermodynamic formalism perspective for transport. The work also establishes regularity and convergence properties, a Kantorovich-Rubinstein corollary in the metric case, a large deviation principle for the limiting plans with rate function $I(x,y)=c(x,y)-\varphi(x)-\psi(y)$, and an entropy-maximizing characterization of accumulation points of $\pi_\beta$ among MK optimizers. Overall, the approach links transport theory to thermodynamic formalism and ergodic optimization, offering a zero-temperature interpretation and quantitative convergence/LD results with potential for broader applications in statistical transport models.

Abstract

Given two compact metric spaces $X$ and $Y$, a Lipschitz continuous cost function $c$ on $X \times Y$ and two probabilities $μ\in\mathcal{P}(X),\,ν\in\mathcal{P}(Y)$, we propose to study the Monge-Kantorovich problem and its duality from a zero temperature limit of a convex pressure function. We consider the entropy defined by $H(π) = -D_{KL}(π|μ\times ν)$, where $D_{KL}$ is the Kullback-Leibler divergence, and then the pressure defined by the variational principle \[P(βA) = \sup_{π\in Π(μ,ν)} \left[ \smallint βA\,dπ+ H(π)\right],\]where $β>0$ and $A=-c$. We will show that it admits a dual formulation and when $β\to+\infty$ we recover the solution for the usual Monge-Kantorovich problem and its Kantorovich duality. Such approach is similar to one which is well known in Thermodynamic Formalism and Ergodic Optimization, where $β$ is interpreted as the inverse of the temperature ($β= \frac{1}{T}$) and $β\to+\infty$ is interpreted as a zero temperature limit.

Optimal transportation and pressure at zero temperature

TL;DR

The paper formulates a zero-temperature, entropy-regularized view of the Monge-Kantorovich problem by introducing a pressure functional with and entropy defined via Kullback-Leibler divergence. It proves the existence of a dual pair at finite inverse temperature , constructs Gibbs-type plans , and shows that as these converge to solutions of the classical MK problem and its Kantorovich dual, providing a thermodynamic formalism perspective for transport. The work also establishes regularity and convergence properties, a Kantorovich-Rubinstein corollary in the metric case, a large deviation principle for the limiting plans with rate function , and an entropy-maximizing characterization of accumulation points of among MK optimizers. Overall, the approach links transport theory to thermodynamic formalism and ergodic optimization, offering a zero-temperature interpretation and quantitative convergence/LD results with potential for broader applications in statistical transport models.

Abstract

Given two compact metric spaces and , a Lipschitz continuous cost function on and two probabilities , we propose to study the Monge-Kantorovich problem and its duality from a zero temperature limit of a convex pressure function. We consider the entropy defined by , where is the Kullback-Leibler divergence, and then the pressure defined by the variational principle \[P(βA) = \sup_{π\in Π(μ,ν)} \left[ \smallint βA\,dπ+ H(π)\right],\]where and . We will show that it admits a dual formulation and when we recover the solution for the usual Monge-Kantorovich problem and its Kantorovich duality. Such approach is similar to one which is well known in Thermodynamic Formalism and Ergodic Optimization, where is interpreted as the inverse of the temperature () and is interpreted as a zero temperature limit.

Paper Structure

This paper contains 10 sections, 11 theorems, 70 equations.

Key Result

Theorem 1.1

Under above setting, writing $A=-c$ and considering $\beta>0$: 1- there is a pair of functions $\varphi_\beta \in C(X)$ and $\psi_\beta \in C(Y)$ such that Such functions are unique in the following sense: if $(\tilde{\phi_\beta},\tilde{\psi_\beta})$ is another pair, then there is a constant $d_\beta$ such that $\tilde{\phi_\beta} = \phi_\beta + d_\beta$ and $\tilde{\psi_\beta} = \psi_\beta - d_\

Theorems & Definitions (15)

  • Theorem 1.1
  • Corollary 1.2
  • Proposition 1.3
  • Proposition 1.4
  • Proposition 2.1
  • Example 2.2
  • Proposition 2.4
  • Proposition 2.5
  • Proposition 3.1
  • Remark 3.2
  • ...and 5 more