Lemma 3.2 — Edge loss and transformed weight tables
ProvedVWZClique.fold_to_smaller_patternA single shared arithmetic program constructs all weights of a nine-position pattern in quadratic arithmetic cost. One binary factor is saved per active wedge, and the transformed weighted sum equals the partial-swap contribution on every input.
import Definitions.Def_VWZClique_FoldedSum open VWZClique OAI.MatrixMultiplication.Arithmetic
theorem VWZClique.fold_to_smaller_pattern :
∃ C : ℕ, ∀ (F : Type*) [Field F] [CharZero F] (L : ℕ)
(E : Finset EdgeSlot) (a b : Option (Mask L)),
(a.isSome = true → wedgePlaced E 0 2) →
(b.isSome = true → wedgePlaced E 1 0) →
∃ (H : SimpleGraph V) (r : ℕ) (P : Program F (ChannelKey L) r)
(out : WeightKey (2^L) → Fin r),
(Nat.card H.edgeSet + a.isSome.toNat + b.isSome.toNat ≤ E.card) ∧
P.cost ≤ C * (2^L)^2 ∧ ∀ w,
weightedSum H (fun i => P.eval w (out i)) = placedFold E a b w := by sorryRead-back
What the Lean code literally says, in plain math · OpenAI Codex (GPT-6), independent blind auditor
There exists a natural number such that the following holds for every field of characteristic zero, natural number , finite , and optional masks , where . If is present, assume . If is present, assume . An absent mask imposes no membership condition. Put , , and . There exist a simple undirected graph on , a natural register count , an -register straight-line arithmetic program over , and a map from every vertex key and ordered pair key to a register. The graph satisfies . Each register holds a field constant, an input, or the sum, difference or product of two earlier registers, and at most registers perform arithmetic. For every simultaneous assignment of field inputs and for , , and , write and for the register values selected by the corresponding vertex and ordered pair keys. For , set , for and let . For , an absent mask gives . A present mask assigns each coordinate either a blank or a quadruple of bits, and is the indicator that at every blank the two bits of reverse those of , and at every specified coordinate there equals its prescribed quadruple. With , the same graph, program and register map give the equality
The left sum includes repeated vertex labels. At each side has one summand and both mask indicators are one, while the edge bound still counts each present mask.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.