Logarithm certificates bound entropy differences
Provedmme_rational_entropy_difference_log_certificatematrix-multiplicationtensor-extraction
Sharp rational logarithm intervals certify entropy minus a sum of homogeneous compatibility entropies, with zero compatibility classes allowed. The root exponent bound remains a separate obligation.
Preamble
import Theorems.Thm_mme_rational_mass_entropy_log_bounds open scoped BigOperators open MME.RegionRate
Formal statement
theorem mme_rational_entropy_difference_log_certificate
{W C V : Type*} [Fintype W] [Fintype C] [Fintype V]
(p : W → ℚ) (hp : ∀ w, 0 ≤ p w)
(x : C → V → ℚ) (hx : ∀ c v, 0 ≤ x c v)
(pLower pUpper : W → ℚ) (xLower xUpper : C → V → ℚ)
(hpLog : ∀ w, 0 < p w →
(pLower w : ℝ) ≤ Real.log (p w : ℝ) ∧
Real.log (p w : ℝ) ≤ (pUpper w : ℝ))
(hxLog : ∀ c v, 0 < x c v / ∑ u, x c u →
(xLower c v : ℝ) ≤ Real.log ((x c v / ∑ u, x c u : ℚ) : ℝ) ∧
Real.log ((x c v / ∑ u, x c u : ℚ) : ℝ) ≤ (xUpper c v : ℝ))
(bound : ℚ) :
bound ≤ -(∑ w, p w * pUpper w) -
∑ c, (∑ v, x c v) * (-(∑ v, (x c v / ∑ u, x c u) * xLower c v)) →
(bound : ℝ) ≤ entropy (fun w => (p w : ℝ)) -
∑ c, massEntropy (fun v => (x c v : ℝ)) := by sorrySource
Checked tensor restrictions and released global histogram extraction.