Physical common hash scale has the regional entropy upper bound
Provedmme_regional_physical_common_scale_entropy_boundregional-extractiontensor-complexity
For arbitrary regional histograms with a target reference and nonnegative tolerance, the physical common hash scale is at most scaleFactor times exp(scaleExponent).
Preamble
import Definitions.Def_mme_regional_entropy_copy_bound import Theorems.Thm_mme_regional_physical_hash_load_entropy_bounds import Theorems.Thm_mme_common_hash_scale_real_upper_bound import Theorems.Thm_mme_regional_target_entropy_bounds import Theorems.Thm_mme_entropy_retention_lower_bound import Mathlib open BigOperators MME MME.RegionRate MME.RegionRealization MME.RecursiveYZ MME.CompleteSplit open scoped Classical set_option autoImplicit false universe u
Formal statement
theorem mme_regional_physical_common_scale_entropy_bound {half R ell : ℕ} {parent : Fin R → Fin 3 → ℕ}
(htotal : ∀ r, parent r 0 + parent r 1 + parent r 2 = 2 * half)
(n : Fin R → ℕ) (m : ∀ r, RecursiveThinSplit.Split half (parent r) → ℕ)
(mu : Fin 3 → Cell half R parent → CompleteWord ell → ℕ)
(d : ℕ) (eps : ℝ) (heps : 0 ≤ eps)
(ref : Address half R parent n) (href : ref ∈ RecursiveXHash.target m) :
0 ≤ scaleExponent htotal n m mu eps ∧
(commonScale half (loadNum htotal m d (fun i ↦ mu (yzMode i))
(fun i _ ↦ parentTypical htotal n m (mu (yzMode i)) eps)) (loadDen m) : ℝ) ≤
scaleFactor (half := half) (parent := parent) n d ell *
Real.exp (scaleExponent htotal n m mu eps) := by sorrySource
Generic physical hash bounds for regional extraction, derived from target entropy and physical hash load estimates.