Proof of Proposition 6.1, p. 472 — for c = d, every real-valued c-transform g^c is 1-Lipschitz
ProvedCompOT.W1.prop_6_1_lipschitz_of_cTransformc-transformlipschitzoptimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1
Let be a metric space with cost , let be any function and suppose that its -transform is real valued and equal to . Then is 1-Lipschitz:
that is, .
This is the "only if" half of Proposition 6.1: -concave functions for a metric cost are 1-Lipschitz.
Formalization Note is Mathlib's LipschitzWith 1 f, which is equivalent to the book's . The equality is an equality in EReal, so it includes the finiteness of . The function is not required to be continuous (the book's ); the statement is therefore slightly more general.
Preamble
import Mathlib import Definitions.Def_CompOT_W1_Defs
Formal statement
namespace CompOT.W1
/-- Proof of Proposition 6.1, p. 472 (first paragraph): if `f = g^c` for the cost `c = d`,
then `Lip(f) ≤ 1`. Here `g` is any real function on `X` and `f` is real valued. -/
theorem prop_6_1_lipschitz_of_cTransform {X : Type*} [MetricSpace X] (f g : X → ℝ)
(hfg : ∀ y, (f y : EReal) = cTransform g y) :
LipschitzWith 1 f := by sorry
end CompOT.W1
Source
Peyré & Cuturi, Computational Optimal Transport (FnT ML 2019), §6.1, proof of Proposition 6.1, first paragraph, p. 472
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.