Round six, complex side: correctness and cost of the recursive C-layer for slot-set networks
ProvedIntMul.Kappa.R6.Cx.recH_mainLet be a round-six complex interchange network Prop8IfaceH W T m h: a program on data roles and clean temporaries whose recursive child calls act on slot sets (with sign sets), whose child widths form the multiset described by the histogram , and which is correct on the data-to-data block. Let , , , all widths , and assume the moment condition
Then (1) for every number of axes , the recursive C-layer recOpH J e computes exactly , and (2) there is a constant such that its cost on volume satisfies
This is the complex-side analogue of the OpenAI network recursion (§5.3), extended to children of arbitrary widths via slot sets.
In Lean:
theorem IntMul.Kappa.R6.Cx.recH_main {W T m : ℕ} {h : List (ℕ × ℕ)} [NeZero W] (J : Prop8IfaceH W T m h)
{Lloc σ : ℝ} (hL : 0 ≤ Lloc) (hm : 2 ≤ m) (hσ0 : 0 < σ) (hσ1 : σ ≤ 1)
(hw : ∀ p ∈ h, 0 < p.1 ∧ p.1 < m) (hmom : IntMul.Kappa.histMoment h m σ < W) :
(∀ e, recOpH J e = Butterfly.tens Butterfly.Cm) ∧
∃ K : ℝ, ∀ (e : ℕ) (V : ℝ), 0 ≤ V → recCostH J Lloc e V ≤ K * V * (e : ℝ) ^ σ
Formalization Note. Part of the Lean formalization of the round-six κ-improvement (integer-multiplication-kappa campaign, target IntMul.Kappa.jain_round6_framework). The statement is copied verbatim from the Lean development; the platform node carries the same declaration name. Definitions it mentions live in the IntMul_Kappa_R6_Defs* bundles (on top of the published κ bundles IntMul_Kappa_K_Defs*).
-- Round-six κ development (integer-multiplication-kappa), generated by skeleton subtraction. import Definitions.Def_IntMul_Kappa_R6_Defs2 set_option autoImplicit false set_option relaxedAutoImplicit false set_option maxHeartbeats 1000000 open IntMul IntMul.Kappa IntMul.Kappa.R6 IntMul.Kappa.R6.Cx
theorem IntMul.Kappa.R6.Cx.recH_main {W T m : ℕ} {h : List (ℕ × ℕ)} [NeZero W] (J : Prop8IfaceH W T m h)
{Lloc σ : ℝ} (hL : 0 ≤ Lloc) (hm : 2 ≤ m) (hσ0 : 0 < σ) (hσ1 : σ ≤ 1)
(hw : ∀ p ∈ h, 0 < p.1 ∧ p.1 < m) (hmom : IntMul.Kappa.histMoment h m σ < W) :
(∀ e, recOpH J e = Butterfly.tens Butterfly.Cm) ∧
∃ K : ℝ, ∀ (e : ℕ) (V : ℝ), 0 ≤ V → recCostH J Lloc e V ≤ K * V * (e : ℝ) ^ σ := by sorry