Exact hashing steps combine under whole-region permutations
Provedmme_exact_step_permuted_product_restrictmatrix-multiplicationtensor-extraction
A finite family of exact hashing steps gives a tensor restriction after permuting the modes of each whole region. Each factor retains its exact post-repair integer copy count. The root exponent bound remains a separate obligation.
Preamble
import Theorems.Thm_mme_kronFin_mono_restrict import Theorems.Thm_mme_recursive_profiled_CW_exact_step import Theorems.Thm_mme_profiled_CW_all_mode_permutations_iso import Theorems.Thm_mme_bigAdd_mono_restrict open MME MME.TensorObj MME.ProfiledCW universe u
Formal statement
theorem mme_exact_step_permuted_product_restrict {K : Type u} [Field K]
{n ell : ℕ} (N : Fin n → ℕ) (P : ∀ r, Predicate (N r))
(E : ∀ r, ExactStep ell (N r) (P r)) (sigma : Fin n → Equiv.Perm (Fin 3)) :
Restrict
(kronFin n (fun r => bigAdd (fun _ : Fin (E r).copies =>
tensor K (fun i => (E r).output ((sigma r).symm i)))))
(kronFin n (fun r => tensor K (fun i => P r ((sigma r).symm i)))) := by sorrySource
Checked tensor restrictions and released global histogram extraction.