Explicit bound on the uniform entropy modulus
Provedmme_regional_entropy_modulus_explicit_boundLet be a finite set. For a function write
the unnormalised natural-logarithm entropy used by the regional entropy rate data; no probability normalisation of is assumed. The uniform entropy modulus is the supremum of over all pairs with for every . For every tolerance ,
The existing platform theorem mme_regional_entropy_uniform_modulus records only that the modulus is finite and tends to zero with . A finite regional certificate for the More Asymmetry construction has to bound the loss term inside the guaranteed copy count IntegerStep.entropyLower by an explicit number, which is what this bound supplies: the right-hand side is an elementary closed form in the tolerance fixed by the size test of the step and the cardinality of the parent-word alphabet.
Formalization Note The modulus is the platform constant entropyModulus W eps of Def_mme_regional_entropy_rate_data, a real supremum; the statement is therefore a bound on that supremum, and is Mathlib's Real.negMulLog.
import Definitions.Def_mme_regional_entropy_rate_data open BigOperators MME.RegionRate open scoped Classical set_option autoImplicit false
theorem mme_regional_entropy_modulus_explicit_bound {W : Type*} [Fintype W] (eps : ℝ)
(h0 : 0 ≤ eps) (h1 : eps ≤ 1) :
entropyModulus W eps ≤ (Fintype.card W : ℝ) * (eps + Real.negMulLog eps) := by sorry