Eq. (16), proof of Theorem 6.3, p. 38 — ∫ ϕ(x)ψ(y) dπ = ∫_0^∞ ∫ ψ dν^π_{ϕ^{-1}(t)} dt
ProvedMartOT.Product.eq_16Let be a finite Borel measure on , a Borel measure on and a transport plan from to . Let be Borel measurable and nonincreasing. For let , a left half-line, and let
be the image under of the part of sitting on . Then, in ,
This layer-cake representation reduces the cost of a plan for the product cost to a superposition of the costs of the left parts of , which the left-curtain coupling minimizes one at a time.
Formalization Note The page writes the inner measure as with , i.e. the restriction to . For a nonincreasing the superlevel set is or ; the two differ by one point, which matters when has an atom there, and only for in the jumps of . The statement uses the superlevel set, for which (16) holds exactly. The page's is strictly convex and is decreasing; here only measurability of and monotonicity of are assumed (a stronger statement). The integrals are lower Lebesgue integrals of nonnegative functions; for the left side is the cost of the Setting layer.
import Mathlib import Definitions.Def_MartOT_Var_Setting
namespace MartOT.Product
open MeasureTheory
/-- **(16)** (proof of Theorem 6.3, p. 38), the layer-cake representation of the cost
`c(x, y) = ϕ(x)ψ(y)` of a plan `π` from `μ`: with `ν^π_{\{ϕ ≥ t\}} = proj^y_# π|_{\{ϕ ≥ t\}×ℝ}`,
`∫ ϕ(x)ψ(y) dπ = ∫_0^∞ ∫ ψ dν^π_{\{ϕ ≥ t\}} dt` in `[0, ∞]`. -/
theorem eq_16 (μ ν : Measure ℝ) [IsFiniteMeasure μ] (π : Measure (ℝ × ℝ)) (hπ : MartOT.Var.IsPlan μ ν π)
(ψ ϕ : ℝ → ℝ) (hψ0 : ∀ y, 0 ≤ ψ y) (hψ : Measurable ψ) (hϕ0 : ∀ x, 0 ≤ ϕ x)
(hϕ : Antitone ϕ) :
∫⁻ p, ENNReal.ofReal (ϕ p.1 * ψ p.2) ∂π =
∫⁻ t in Set.Ioi (0 : ℝ),
∫⁻ y, ENNReal.ofReal (ψ y) ∂((π.restrict ({x | t ≤ ϕ x} ×ˢ Set.univ)).map Prod.snd) := by sorry
end MartOT.Product
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.