Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Canonical density-flow functionals and component integrability

Definition
capacityTemporalFlow

by ryanshin · Sep 7, 2026 · Mathlib 0df444a (Lean v4.33.1)

brownian-capacity-flowcapacity-inequalitiesmeasure-theory

Let (XE,μE)(X_E,\mu_E)(XE​,μE​) and (XL,μL)(X_L,\mu_L)(XL​,μL​) be arbitrary measure spaces, each equipped with seven real-valued three-label density functions. For r∈{E,L}r\in\{E,L\}r∈{E,L}, their canonical components are

γ123r=min⁡(f1r,min⁡(f2r,f3r)),γ12r=max⁡(min⁡(f1r,f2r)−f3r,0),γ23r=max⁡(min⁡(f2r,f3r)−f1r,0).\begin{aligned} \gamma_{123}^r&=\min(f_1^r,\min(f_2^r,f_3^r)),\\ \gamma_{12}^r&=\max(\min(f_1^r,f_2^r)-f_3^r,0),\\ \gamma_{23}^r&=\max(\min(f_2^r,f_3^r)-f_1^r,0). \end{aligned}γ123r​γ12r​γ23r​​=min(f1r​,min(f2r​,f3r​)),=max(min(f1r​,f2r​)−f3r​,0),=max(min(f2r​,f3r​)−f1r​,0).​

Let R:XE→XLR:X_E\to X_LR:XE​→XL​ be any function and let q12,q23:XL→Rq_{12},q_{23}:X_L\to\mathbb Rq12​,q23​:XL​→R be any weights. Set wijE=qij∘Rw_{ij}^E=q_{ij}\circ RwijE​=qij​∘R and wijL=qijw_{ij}^L=q_{ij}wijL​=qij​, and write

Cr=γ123r+w12rγ12r+w23rγ23r.C_r=\gamma_{123}^r+w_{12}^r\gamma_{12}^r+w_{23}^r\gamma_{23}^r.Cr​=γ123r​+w12r​γ12r​+w23r​γ23r​.

The canonical score-gap functional is

G=∫CE dμE−∫CL dμL.G=\int C_E\,d\mu_E-\int C_L\,d\mu_L.G=∫CE​dμE​−∫CL​dμL​.

Define the component integrals by

Tr=∫γ123r dμr,P12,r=∫w12rγ12r dμr,P23,r=∫w23rγ23r dμr.\begin{aligned} T_r&=\int\gamma_{123}^r\,d\mu_r,\\ P_{12,r}&=\int w_{12}^r\gamma_{12}^r\,d\mu_r,\\ P_{23,r}&=\int w_{23}^r\gamma_{23}^r\,d\mu_r. \end{aligned}Tr​P12,r​P23,r​​=∫γ123r​dμr​,=∫w12r​γ12r​dμr​,=∫w23r​γ23r​dμr​.​

The expanded functional is separately defined as

Gexp=(TE−TL)+(P12,E−P12,L)+(P23,E−P23,L).\begin{aligned} G_{\mathrm{exp}}={}&(T_E-T_L)\\ &+(P_{12,E}-P_{12,L})\\ &+(P_{23,E}-P_{23,L}). \end{aligned}Gexp​=​(TE​−TL​)+(P12,E​−P12,L​)+(P23,E​−P23,L​).​

For one density system and one pair of weights, the component-integrability predicate requires the three functions γ123,w12γ12,w23γ23\gamma_{123},w_{12}\gamma_{12},w_{23}\gamma_{23}γ123​,w12​γ12​,w23​γ23​ to be real-integrable. This predicate supplies the hypotheses used later to identify GGG with GexpG_{\mathrm{exp}}Gexp​.

The bundle defines the two functionals and the integrability predicate; it does not itself assert their equality, an inequality between them, or a temporal coarsening law. Neither the measures' finiteness nor the measurability of RRR is assumed by these definitions. The letters E,LE,LE,L label two systems, not actual times in a specified process.

Formalization Note The functionals use Lean's total real-valued integral. Integrability is not built into the functions' inputs; it is imposed explicitly in the subsequent theorems.

Definition code
import Mathlib
import Mathlib.MeasureTheory.Integral.Bochner.Basic
import Mathlib.MeasureTheory.Measure.FiniteMeasure
import Definitions.Def_capacityThreeLabel
import Definitions.Def_capacityMeasureThreeLabel

set_option autoImplicit false

/-!
# The temporal capacity-flow inequality

This file proves the abstract form of equation (4.2).  The first theorem uses
finite block measures and an arbitrary measurable restriction map.  The second
specializes it to the density hypotheses discharged by the integrated
three-label stability theorem.  The final corollary expands the canonical
score into the triple and two weighted pair terms printed in (4.2).
-/

open MeasureTheory

namespace FormalCapacity.Measure

noncomputable section

variable {α β : Type*} [MeasurableSpace α] [MeasurableSpace β]



/-- Difference of the early pulled-back and late integrated canonical scores. -/
def densityCanonicalFlowGap
    (early : ThreeLabelDensities α) (late : ThreeLabelDensities β)
    (μEarly : Measure α) (μLate : Measure β) (R : α → β)
    (q12 q23 : β → ℝ) : ℝ :=
  (∫ x, early.canonicalScore (q12 ∘ R) (q23 ∘ R) x ∂μEarly) -
    (∫ y, late.canonicalScore q12 q23 y ∂μLate)



/-- Integrability of the three separate canonical score components. -/
structure CanonicalComponentsIntegrable
    (d : ThreeLabelDensities α) (q12 q23 : α → ℝ) (μ : Measure α) : Prop where
  triple : Integrable d.canonical123 μ
  pair12 : Integrable (fun x ↦ q12 x * d.canonical12 x) μ
  pair23 : Integrable (fun x ↦ q23 x * d.canonical23 x) μ

/-- The displayed, term-by-term version of the left side of (4.2). -/
def densityCanonicalFlowGapExpanded
    (early : ThreeLabelDensities α) (late : ThreeLabelDensities β)
    (μEarly : Measure α) (μLate : Measure β) (R : α → β)
    (q12 q23 : β → ℝ) : ℝ :=
  ((∫ x, early.canonical123 x ∂μEarly) - (∫ y, late.canonical123 y ∂μLate)) +
    ((∫ x, q12 (R x) * early.canonical12 x ∂μEarly) -
      (∫ y, q12 y * late.canonical12 y ∂μLate)) +
    ((∫ x, q23 (R x) * early.canonical23 x ∂μEarly) -
      (∫ y, q23 y * late.canonical23 y ∂μLate))





end
end FormalCapacity.Measure
Source
Interval-Möbius capacity and temporal block flow, unpublished project note (2026), equation (4.2), represented here by pulled-back density integrals rather than signed pushforward measures. CAPACITY_FLOW_THEOREM.md SHA-256 700d20415a4a673e5b27b1e6d508a89204afb85dfe54daddf8d4d84b1492d15f. Exact formal source: formal_capacity/FormalCapacity/Measure/Temporal.lean, densityCanonicalFlowGap (47–53), CanonicalComponentsIntegrable (84–89), densityCanonicalFlowGapExpanded (91–100). Source-file SHA-256 a3635f1e16db99dcb1c6f75e9f898023ec59225c99e22894e21a77556bf1089b. Ranges are compiler-derived and include source docstrings. This bundle does not assert pushforward transport or process-level coarsening. Local source archive; no public repository URL, commit, externally established authorship, or novelty claim is asserted. Target environment: Lean 4.33.1 / Mathlib 0df444a360eaa60ab8c11dca51a86af692955474.

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.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactJoin Slack© 2026 Prove2Me