Add exact parent grading without losing extraction copies
Provedmme_exact_step_source_add_parent_gradingregional-extractiontensor-complexity
Every exact extraction step can have its source strengthened by the prescribed parent grading at every regional position. The selected count, repair exponent, number of copies, and output predicate are preserved.
Preamble
import Definitions.Def_mme_recursive_profiled_CW_data open BigOperators MME MME.ProfiledCW MME.RecursiveYZ MME.CompleteSplit open scoped Classical set_option autoImplicit false
Formal statement
theorem mme_exact_step_source_add_parent_grading
{ell N : ℕ} {P : Predicate N} (E : ExactStep ell N P) :
∃ F : ExactStep ell N (fun i x => P i x ∧
∀ (r : Fin E.hash.R) (t : Fin (E.hash.n r)),
(∑ h : Fin 2, ∑ q,
((split E.stage.positions E.length x) ⟨r,t,h⟩ q).val) = E.hash.parent r i),
F.count = E.count ∧ F.stage.repairExponent = E.stage.repairExponent ∧
F.copies = E.copies ∧ F.output = E.output := by sorrySource
Exact regional extraction and complementary child grades.