Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

On an atom pair of Γ\GammaΓ, the two couplings carry the same mass

Proved
ExcursionCoupling.coupling_eq_on_atom_pairs

by Shuze Chen · Aug 6, 2026 · Mathlib c5ea003 (Lean v4.30.0)

measure-theoryoptimal-transport

Let μ⊥ν\mu\perp\nuμ⊥ν be mutually singular Borel probability measures, Γ\GammaΓ the paired-route set of equation (14), and let π,π′\pi,\pi'π,π′ be transport plans with marginals μ,ν\mu,\nuμ,ν both concentrated on Γ\GammaΓ. Then for every paired route (a,b)∈Γ(a,b)\in\Gamma(a,b)∈Γ,

π({(a,b)})=π′({(a,b)}).\pi(\{(a,b)\})=\pi'(\{(a,b)\}).π({(a,b)})=π′({(a,b)}).

This is the remaining, countable, part of Proposition 3.6: the two couplings have already been shown to agree off the set of atom pairs A×BA\times BA×B, which is countable, so only the individual masses at such pairs remain to be matched.

Assuming a<ba<ba<b with Fσ(a−)≥Fσ(b)F_\sigma(a^-)\ge F_\sigma(b)Fσ​(a−)≥Fσ​(b), the definition of Γ\GammaΓ forces the mass of μ\muμ on [a,b[[a,b[[a,b[ to be transported into ]a,b]]a,b]]a,b], whence for either coupling

π([a,b[×{b})=μ([a,b[)−ν(]a,b[),\pi\big([a,b[\times\{b\}\big)=\mu([a,b[)-\nu(]a,b[),π([a,b[×{b})=μ([a,b[)−ν(]a,b[),

an expression depending only on the marginals (equation (17)). The generalized intermediate value theorem shows Fσ(a′)>hF_\sigma(a')>hFσ​(a′)>h for every a′∈ ]a,b[a'\in\,]a,b[a′∈]a,b[, so the same identity holds with any a′a'a′ in place of aaa for which (a′,b)∈Γ(a',b)\in\Gamma(a′,b)∈Γ; taking the supremum over such a′a'a′ gives π(]a,b[×{b})=π′(]a,b[×{b})\pi(]a,b[\times\{b\})=\pi'(]a,b[\times\{b\})π(]a,b[×{b})=π′(]a,b[×{b}), and subtracting yields the claim at (a,b)(a,b)(a,b).

Preamble
import Definitions.Def_excursion_coupling

open MeasureTheory Set Function Filter Topology
Formal statement
namespace ExcursionCoupling

theorem coupling_eq_on_atom_pairs
    (μ ν : Measure ℝ) [IsProbabilityMeasure μ] [IsProbabilityMeasure ν] (hsing : μ ⟂ₘ ν)
    (π π' : Measure (ℝ × ℝ))
    (hπFst : π.map Prod.fst = μ) (hπSnd : π.map Prod.snd = ν)
    (hπConc : π (pairedRoutes (Fsigma μ ν))ᶜ = 0)
    (hπ'Fst : π'.map Prod.fst = μ) (hπ'Snd : π'.map Prod.snd = ν)
    (hπ'Conc : π' (pairedRoutes (Fsigma μ ν))ᶜ = 0)
    (a b : ℝ) (hab : (a, b) ∈ pairedRoutes (Fsigma μ ν)) :
    π {(a, b)} = π' {(a, b)} := by
  sorry

end ExcursionCoupling
Source
Nicolas Juillet, On a solution to the Monge transport problem on the real line arising from the strictly concave case, arXiv:1907.00681v1 (2019), Section 3.2, proof of Proposition 3.6 (pp. 18-19), including equation (17) and the supremum argument pi(]a,b[ x {b}) = sup {pi(([a',b[ x {b}) cap Gamma) : (a',b) in Gamma, a < a' < b}.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me