Proof of Proposition 2.2, p. 378 — by symmetry of D^p, W_p(a, b) = W_p(b, a)
ProvedCompOT.Metric.prop_2_2_symmoptimal-transportp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-bookp2o-v1wasserstein
Let be a distance on , let and . Then
The page derives this from the symmetry of ; it rests on the remark of p. 371 that if and only if .
Formalization Note Indices are Fin n; all hypotheses of Proposition 2.2 are kept.
Preamble
import Mathlib import Definitions.Def_CompOT_Metric_Defs
Formal statement
namespace CompOT.Metric
open Matrix
/-- Proof of Proposition 2.2, p. 378: by symmetry of `D^p`, `W_p(a, b)` is itself a
symmetric function. -/
theorem prop_2_2_symm {n : ℕ} (D : Matrix (Fin n) (Fin n) ℝ) (p : ℝ) (hp : 1 ≤ p)
(hD_nonneg : ∀ i j, 0 ≤ D i j)
(hD_symm : ∀ i j, D i j = D j i)
(hD_zero : ∀ i j, D i j = 0 ↔ i = j)
(hD_tri : ∀ i j k, D i k ≤ D i j + D j k)
(a b : Fin n → ℝ) (ha : a ∈ stdSimplex ℝ (Fin n)) (hb : b ∈ stdSimplex ℝ (Fin n)) :
W D p a b = W D p b a := by sorry
end CompOT.Metric
Source
Peyré & Cuturi, Computational Optimal Transport (FnT ML 2019), proof of Proposition 2.2, p. 378; symmetry of U(a, b) under transposition, p. 371
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.