Proposition 6.1, p. 472 — for c = d, f = g^c for some g if and only if Lip(f) ≤ 1, and then f^c = −f
ProvedCompOT.W1.proposition_6_1Let be a distance on and use the ground cost . For a function on write for its -transform, and for write
Then, for every real function on :
- there exists a continuous with if and only if ;
- if , then .
The proposition characterizes the -concave functions for a metric cost as exactly the 1-Lipschitz ones, and shows that their -transform is simply . It is what reduces the Kantorovich dual problem for to a single 1-Lipschitz potential, i.e. to the Kantorovich–Rubinstein formula (6.1).
Formalization Note is any Lean MetricSpace; is LipschitzWith 1 f, equivalent to the supremum above. The infimum defining is taken in EReal, and "" is an equality in EReal, so it includes that is finite everywhere. The book's is kept as Continuous g; the book's is not assumed, since each side of the equivalence already forces to be 1-Lipschitz, hence continuous.
import Mathlib import Definitions.Def_CompOT_W1_Defs
namespace CompOT.W1
/-- Proposition 6.1, p. 472. Let `d` be a distance on `X = Y` and `c(x, y) = d(x, y)`. Then a
real function `f` on `X` is of the form `f = g^c` for some continuous `g` if and only if
`Lip(f) ≤ 1`; furthermore, if `Lip(f) ≤ 1`, then `f^c = -f`. -/
theorem proposition_6_1 {X : Type*} [MetricSpace X] (f : X → ℝ) :
((∃ g : X → ℝ, Continuous g ∧ ∀ y, (f y : EReal) = cTransform g y) ↔
LipschitzWith 1 f) ∧
(LipschitzWith 1 f → ∀ y, cTransform f y = ((-f y : ℝ) : EReal)) := by sorry
end CompOT.W1
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.