Arbitrarily large exact extractions from the released graded histogram window
Provedmme_released_116_cofinal_graded_histogram_exact_stepregional-extractiontensor-complexity
For every positive tolerance and every lower bound on replication, there is a larger positive integer scale giving an exact extraction from the concrete released (1,1,6) graded global histogram window. The physical child ordering and target reference exist, and the exact step retains the computed count bound, repair exponent, and reference child-profile output.
Preamble
import Mathlib.Algebra.Order.Archimedean.Basic import Definitions.Def_mme_recursive_profiled_CW_data import Mathlib.Logic.Equiv.Prod import Mathlib.Tactic.FinCases import Theorems.Thm_mme_released_116_regional_total import Theorems.Thm_mme_released_116_regional_split_mass import Theorems.Thm_mme_released_116_weighted_parent_center import Definitions.Def_mme_released_116_integer_profiles import Definitions.Def_mme_complete_split_concatenation import Mathlib.Data.Fintype.EquivFin import Definitions.Def_mme_recursive_region_parent_profiles import Mathlib.Algebra.Order.Field.Basic import Mathlib.Data.Fintype.Sigma import Mathlib.Logic.Equiv.Fin.Basic import Theorems.Thm_mme_recursive_region_computed_hash_selection import Theorems.Thm_mme_recursive_region_derived_parent_hole_budget import Mathlib.Data.Nat.Log import Theorems.Thm_mme_released_116_scaled_reference_exists import Theorems.Thm_mme_released_116_scaled_integer_divisibility import Theorems.Thm_mme_released_116_integer_profile_boundary import Theorems.Thm_mme_released_116_integer_profile_mass import Theorems.Thm_mme_released_116_integer_profile_support open BigOperators MME MME.RecursiveYZ MME.RegionRealization open scoped Classical open MME.Released116 MME.MoreAsymmetryExactSeed MME.CompleteSplit open BigOperators MME MME.RecursiveYZ MME.RegionRealization MME.ProfiledCW MME.RecursiveYZ.Certificate MME.RecursiveYZ.CWCells open MME.ProfiledCW MME.RecursiveYZ.CWCells set_option autoImplicit false universe u
Formal statement
theorem mme_released_116_cofinal_graded_histogram_exact_step
(eps : ℝ) (heps : 0 < eps) (K : ℕ) :
∃ k : ℕ, K ≤ k ∧ 0 < k ∧
let n := fun r : Fin 6 => k * regionalSize r
let m := fun r c => k * splitCount r c
let mu := fun i c w => k * integerProfile i c w
let source : Predicate ((k * denominator ^ 4) * 4) := fun i x =>
(∀ p : Fin (k * denominator ^ 4),
(∑ q, (ProfiledCW.split (ell := 3) (Equiv.refl _) rfl x p q).val) = parent 0 i) ∧
∀ w : CompleteWord 3,
|(Fintype.card {p : Fin (k * denominator ^ 4) //
ProfiledCW.split (ell := 3) (Equiv.refl _) rfl x p = w} : ℝ) /
(k * denominator ^ 4 : ℕ) -
((((ReleasedGlobal.jointRows 0 10).map
(fun p => if ReleasedGlobal.atom p.1 i = w then p.2 else 0)).sum : ℕ) : ℝ) /
(denominator : ℝ) ^ 4| ≤ eps
let keep := fun (i : Fin 2) (_ : Address 4 6 parent n) =>
parentTypical parent_total n m (mu (yzMode i)) eps
let Q := commonScale 4 (loadNum parent_total m 2 (fun i => mu (yzMode i)) keep) (loadDen m)
∃ (positions : Fin ((k * denominator ^ 4) * 2) ≃ Position n)
(reference : Address 4 6 parent n), reference ∈ RecursiveXHash.target m ∧
∃ E : ExactStep 2 ((k * denominator ^ 4) * 4) source,
((RecursiveXHash.target (n := n) m).card : ℝ) *
Real.exp (-4 * Real.sqrt (Real.log Q)) / (32 * Q) ≤ E.count ∧
E.stage.repairExponent = Nat.log 2
(∏ i : Fin 3, Nat.card (Block 2 (fullCell parent_total reference)
(fun c i => (c.2.val i).val) mu i)) + 1 ∧
E.output = fun i x => Graded parent_total i reference
(ProfiledCW.split (ell := 2) positions (by omega) x) ∧
Useful (fullCell parent_total reference) (mu i)
(ProfiledCW.split (ell := 2) positions (by omega) x) := by sorrySource
Exact regional extraction and complementary child grades.