Realize regional extraction with exact parent grading
Provedmme_recursive_region_parent_graded_exact_step_realizationregional-extractiontensor-complexity
Under the regional integer mass, support, boundary, divisibility and size hypotheses, there is an exact extraction step whose source combines regional parent typicality and exact parent grades at every position. It retains the computed exponential lower bound on the selected count, the logarithmic repair exponent, and the concrete reference child-profile output.
Preamble
import Definitions.Def_mme_recursive_profiled_CW_data import Theorems.Thm_mme_recursive_region_computed_hash_selection import Theorems.Thm_mme_recursive_region_derived_parent_hole_budget import Mathlib.Data.Nat.Log open BigOperators MME MME.RecursiveYZ MME.RegionRealization MME.ProfiledCW MME.RecursiveYZ.Certificate MME.RecursiveYZ.CWCells open scoped Classical set_option autoImplicit false
Formal statement
theorem mme_recursive_region_parent_graded_exact_step_realization {half R ell N L M : ℕ}
(parent : Fin R → Fin 3 → ℕ) (n : Fin R → ℕ)
(htotal : ∀ r, parent r 0 + parent r 1 + parent r 2 = 2 * half)
(hhalf : half = 2 * 2 ^ (ell - 1))
(m : ∀ r, RecursiveThinSplit.Split half (parent r) → ℕ)
(e : Fin (N + 1) ≃ (r : Fin R) × Fin (n r))
(positions : Fin L ≃ Position n) (length : L * 2 ^ (ell - 1) = M)
(mu : Fin 3 → Cell half R parent → CompleteSplit.CompleteWord ell → ℕ)
(hmass : ∀ i c, ∑ w, mu i c w = m c.1 c.2 + m c.1 (complement (htotal c.1) c.2))
(hsupport : ∀ i c w, 0 < mu i c w → ∑ h, (w h).val = (c.2.val i).val)
(hboundary : BoundaryProfiles mu)
(reference : Address half R parent n) (href : reference ∈ RecursiveXHash.target m)
(k d : ℕ) (hk : 0 < k) (hd : 1 < d) (hkn : ∀ r, k ≤ n r) (hdiv : ∀ r c, k ∣ m r c)
(eps : ℝ) (heps : 0 < eps)
(hscale : (8 * d : ℝ) * (25 * R * (Fintype.card (CompleteSplit.CompleteWord ell) : ℝ) ^ 2) ≤
(k : ℝ) * eps ^ 2) :
let keep := fun (i : Fin 2) (_ : Address half R parent n) ↦ parentTypical htotal n m (mu (yzMode i)) eps
let Q := commonScale half (loadNum htotal m d (fun i ↦ mu (yzMode i)) keep) (loadDen m)
let cap := ∏ i : Fin 3, Nat.card (Block ell (fullCell htotal reference) (fun c i ↦ (c.2.val i).val) mu i)
∃ E : ExactStep ell M (fun i x =>
parentTypical htotal n m (mu i) eps (ProfiledCW.split positions length x) ∧
∀ (r : Fin R) (t : Fin (n r)),
(∑ h : Fin 2, ∑ q, ((ProfiledCW.split positions length x) ⟨r,t,h⟩ q).val) =
parent r i),
((RecursiveXHash.target (n := n) m).card : ℝ) * Real.exp (-4 * Real.sqrt (Real.log Q)) / (32 * Q) ≤ E.count ∧
E.stage.repairExponent = Nat.log d cap + 1 ∧
E.output = fun i x ↦ Graded htotal i reference (ProfiledCW.split positions length x) ∧
Useful (fullCell htotal reference) (mu i) (ProfiledCW.split positions length x) := by sorrySource
Exact regional extraction and complementary child grades.