Proof of Proposition 6.1, p. 473 — if Lip(f) ≤ 1 then f^c = −f
ProvedCompOT.W1.prop_6_1_cTransform_selfc-transformlipschitzoptimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1
Let be a metric space with cost and let satisfy . Then for every ,
This is the second claim of Proposition 6.1. It shows that for a metric cost the pair of dual potentials can be taken to be , which leads to the dual formula (6.1) for .
Formalization Note is LipschitzWith 1 f; the conclusion is an equality in EReal.
Preamble
import Mathlib import Definitions.Def_CompOT_W1_Defs
Formal statement
namespace CompOT.W1
/-- Proof of Proposition 6.1, p. 473 (last display): if `Lip(f) ≤ 1`, then `f^c = -f`, i.e.
`inf_{x ∈ X} [d(x, y) - f(x)] = -f(y)` for every `y`. -/
theorem prop_6_1_cTransform_self {X : Type*} [MetricSpace X] (f : X → ℝ)
(hf : LipschitzWith 1 f) :
∀ y, cTransform f y = ((-f y : ℝ) : EReal) := by sorry
end CompOT.W1
Source
Peyré & Cuturi, Computational Optimal Transport (FnT ML 2019), §6.1, proof of Proposition 6.1, last display, p. 473
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.