Profile log capacity is linear in fine-word length
Provedmme_profile_capacity_log_le_fine_lengthregional-extractiontensor-complexity
The logarithm of the product of three profile block cardinalities is at most three times the number of fine coordinates times log 3. The inequality includes empty profiles under the total real-log convention.
Preamble
import Definitions.Def_mme_recursive_yz_CW_cells import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring open BigOperators MME MME.RecursiveYZ MME.RecursiveYZ.CWCells MME.CompleteSplit open scoped Classical set_option autoImplicit false universe u
Formal statement
theorem mme_profile_capacity_log_le_fine_length
{P C : Type*} [Fintype P] (ell : ℕ) (cell : P → C)
(shape : C → Fin 3 → ℕ) (mu : Fin 3 → C → CompleteWord ell → ℕ) :
Real.log (∏ i : Fin 3, Nat.card (Block ell cell shape mu i) : ℕ) ≤
(3 * (Fintype.card P * 2 ^ (ell - 1)) : ℕ) * Real.log 3 := by sorrySource
Natural logarithm repair budgets, finite profile capacities, and exact-step copy rounding.