Prefix labels of blk1 stay at 1 on touched wires (QHNetRec)
ProvedIntMul.Kappa.R8.Bit.Oppbank.net0O2_blk1_prefix_labels_eq_one_recOn the total-decoder network QHNetRec, the stage-one block leaves the constant- labelling unchanged at every wire it touches, when the labelling is computed only on the preceding banks.
Let be a field size at which the packed edge family holds, and fix a bank index . Write for the labelling obtained by folding along the flattened prefix starting from the constant map . If a global wire is touched by a gate support or an edge of , then
The reason is that earlier banks touch only the disjoint fibres (injectivity of and of the decoder ), so no earlier edge can update the label at a wire of bank .
Formalization Note. The statement is identical to net0O2_blk1_prefix_labels_eq_one, with preamble importing the Rec packs EOKOPack2Rec, OneRun2Rec, and QHNetRec rather than EOKOPack2, OneRun2, and QHNet. Solutions may import the Rec theorems g1_inj_rec, g1_lt_rec, gw_inj_rec, and net0O2_blk1_touch_iota1_lt_rec. It does not close or replace 7305eada-bd2d-4968-bcc6-24ff3d533141.
import Definitions.Def_IntMul_Kappa_R6_Defs4 import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankEOKOPack2Rec import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankOneRun2Rec import Definitions.Def_IntMul_Kappa_R8_Data_BitOppbankQHNetRec import Mathlib set_option autoImplicit false set_option relaxedAutoImplicit false set_option maxRecDepth 100000 set_option maxHeartbeats 8000000
namespace IntMul.Kappa.R8.Bit.Oppbank
open IntMul.Kappa.R6.Bit (labStepH FMat Instr)
open IntMul.Kappa.R8.Bit.Oppbank.EOKO2
open IntMul.Kappa.R8.Bit.Oppbank.OneRunNet2
open IntMul.Kappa.R8.Bit.Oppbank.NB (blk1)
theorem net0O2_blk1_prefix_labels_eq_one_rec (N : ℕ) (_h : EOKO ch0NB N)
(i : ℕ) (_hi : i < 1771) (w : Fin 104719230 ⊕ Fin 3217907)
(_hw : ∃ instr ∈ blk1 (toNB ch0O) i,
match instr with
| .gate _ S => w ∈ S
| .edge w' _ => w = w') :
((List.range i).flatMap (blk1 (toNB ch0O))).foldl (labStepH N) (fun _ => (1 : FMat 529 N)) w = 1 := by sorry
end IntMul.Kappa.R8.Bit.Oppbank