Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Proposition 3.2 - almost every level of FσF_\sigmaFσ​ is regular

Proved
ExcursionCoupling.ae_level_regular

by ykanoria · Aug 6, 2026 · Mathlib 0df444a (Lean v4.33.1)

optimal-transportreal-analysis

Let μ⊥ν\mu\perp\nuμ⊥ν be mutually singular Borel probability measures on R\mathbf{R}R and Fσ=Fμ−FνF_\sigma = F_\mu - F_\nuFσ​=Fμ​−Fν​. Then for Lebesgue-almost every level h≠0h\neq 0h=0: the set of generalized solutions of Fσ=hF_\sigma = hFσ​=h is finite with an even number 2n2n2n of elements; each solution is an increasing or a decreasing point of the completed graph; and, enumerated in increasing order x1<⋯<x2nx_1 < \dots < x_{2n}x1​<⋯<x2n​, the solutions strictly alternate between increasing and decreasing crossings, with equal numbers nnn of each, starting with an increasing point when h>0h > 0h>0 and with a decreasing point when h<0h < 0h<0.

This is the geometric heart of the excursion coupling: at almost every level the completed graph crosses the horizontal line R×{h}\mathbf{R}\times\{h\}R×{h} in a finite alternating pattern, which is what makes the pairing of consecutive crossings in eq. (14) well defined.

Formalization Note The conclusion is packaged as the predicate regularLevel: an enumeration x:Fin(2n)→Rx : \mathrm{Fin}(2n) \to \mathbf{R}x:Fin(2n)→R, strictly monotone, with range the level set, each (xi,h)(x_i,h)(xi​,h) an increasing or decreasing point, and (xi,h)(x_i,h)(xi​,h) increasing iff (h>0h>0h>0 iff iii is even) for the 0-based index iii.

Preamble
import Definitions.Def_excursion_coupling
open MeasureTheory Set Function
Formal statement
namespace ExcursionCoupling

theorem ae_level_regular (μ ν : Measure ℝ)
    [IsProbabilityMeasure μ] [IsProbabilityMeasure ν] (hsing : μ ⟂ₘ ν) :
    ∀ᵐ h : ℝ ∂(volume : Measure ℝ), h ≠ 0 → regularLevel (Fsigma μ ν) h := 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), https://arxiv.org/abs/1907.00681; Proposition 3.2, p. 14

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