Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The specified affine data (23)–(24) and the formulas in (25)

Definition
MultiwayGap2325_Main_Supplement_AffineData

by mikedeng1 · Nov 15, 2026 · Mathlib 0df444a (Lean v4.33.1)

integrality-gapmainmultiway-cutp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1supplement

For each face size 2≤r≤q2\le r\le q2≤r≤q, define

ar=(rT−1)(r−2)!(q−r)!Tr−2q!,z=1−TT.a_r=\frac{(rT-1)(r-2)!(q-r)!}{T^{r-2}q!},\qquad z=\frac{1-T}{T}.ar​=Tr−2q!(rT−1)(r−2)!(q−r)!​,z=T1−T​.

Every truncated face is one cell. For ∣S∣=r|S|=r∣S∣=r and s∈Ss\in Ss∈S set

psS(x)=T−xsrT−1,FiS(x)=ar(ei−pS(x)),F∗S=0,wstS=arr−1,giS=ar.p_s^S(x)=\frac{T-x_s}{rT-1},\quad F_i^S(x)=a_r(e_i-p^S(x)),\quad F_*^S=0,\quad w_{st}^S=\frac{a_r}{r-1},\quad g_i^S=a_r.psS​(x)=rT−1T−xs​​,FiS​(x)=ar​(ei​−pS(x)),F∗S​=0,wstS​=r−1ar​​,giS​=ar​.

The allowance vanishes on every proper face, while on the top face it is the constant density (q−1)aq/(qT−1)(q-1)a_q/(qT-1)(q−1)aq​/(qT−1). This is a density, not its integral RRR.

The bundle also names the explicit sum and closed expression for BBB, the closed expressions for RRR and B−RB-RB−R, and the interior sum for LLL displayed in (25). Theorem 6.1 asserts that these expressions equal the actual integrals of the raw data, as well as asserting flow-instance validity. Neither validity nor any integral identity is assumed by these definitions.

Formalization Note Factorials are natural factorials cast to the reals, exponents use natural differences in their valid ranges, and division is real division. Components outside the face are zero. All constants and fields are computed from q,T,S,xq,T,S,xq,T,S,x, not supplied as certificates.

Definition code
import Definitions.Def_MultiwayGap2325_Main_Supplement_Flows

noncomputable section
open MeasureTheory Set
open scoped BigOperators

namespace MultiwayGap2325.Main.Supplement

attribute [local instance] Classical.propDecidable

/-- Equation (23), with real division and natural factorials cast to the reals. -/
def affineScale (q : ℕ) (T : ℝ) (r : ℕ) : ℝ :=
  ((r : ℝ) * T - 1) * (r - 2).factorial * (q - r).factorial /
    (T ^ (r - 2) * q.factorial)

/-- The normalized margin point p^S, equation (24). -/
def affineMargin {q : ℕ} (T : ℝ) (S : Face q) (x : Vec q) : Vec q :=
  fun s => if s ∈ S.val then (T - x s) / ((S.val.card : ℝ) * T - 1) else 0

/-- Exactly one cell per face, constant interior and terminal densities. -/
def affineWeighting (q : ℕ) (T : ℝ) : Weighting q where
  cells := fun S => {omega T S}
  weight := fun S _ _ _ => affineScale q T S.val.card / (S.val.card - 1 : ℝ)
  cellWeight := fun S _ _ _ _ => affineScale q T S.val.card / (S.val.card - 1 : ℝ)
  terminal := fun S _ _ => affineScale q T S.val.card

/-- Raw geometric data (23)–(24). Validity and all integrated identities are theorem conclusions. -/
def affineData (q : ℕ) (T : ℝ) : FlowData q where
  weighting := affineWeighting q T
  field := fun S _ l x => match l with
    | none => 0
    | some i => fun s => affineScale q T S.val.card *
        ((if s = i then 1 else 0) - affineMargin T S x s)
  allowance := fun S _ => if S.val = Finset.univ then
    ((q : ℝ) - 1) * affineScale q T q / ((q : ℝ) * T - 1) else 0

def affineZ (T : ℝ) : ℝ := (1 - T) / T

/-- The first expression for B in (25). -/
def affineBSum (q : ℕ) (T : ℝ) : ℝ :=
  ∑ r ∈ Finset.Icc 2 q,
    ((r : ℝ) * T - 1) * affineZ T ^ (r - 2) / (r - 1).factorial

/-- The telescoped expression for B in (25). -/
def affineBClosed (q : ℕ) (T : ℝ) : ℝ :=
  T * (1 - affineZ T ^ (q - 1) / (q - 1).factorial)

def affineRClosed (q : ℕ) (T : ℝ) : ℝ :=
  (1 - (q : ℝ) * (1 - T) ^ (q - 1)) / (q.factorial * T ^ (q - 2))

def affineNetClosed (q : ℕ) (T : ℝ) : ℝ :=
  T - 1 / (q.factorial * T ^ (q - 2))

/-- Interior contribution to L in (25); the terminal contribution remains (1-T) times actual B. -/
def affineInteriorClosed (q : ℕ) (T : ℝ) : ℝ :=
  ∑ r ∈ Finset.Icc 2 q,
    (((r : ℝ) * T - 1) * (1 - (r : ℝ) * (1 - T) ^ (r - 1))) /
      (2 * ((r : ℝ) - 1) * (r - 1).factorial * T ^ (r - 2))

end MultiwayGap2325.Main.Supplement
Source
Dimitar Chakarov, Yury Makarychev, STOC 2027 submission #697 (October 2026), Theorem 6.1, p. 23, equations (23)–(25)

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 paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me