[Full] Theorem 6.4 — pure-gap inequality: on the whole retained box ,
OpenMIBF.Balanced.full_theorem_6_4bellman-inequalitycourtade-kumarp2o-gran-per-chapterp2o-plan-bookp2o-v1
Bits throughout; . For every with
(a point of : a canonical feasible tuple with positive entropy coordinates, the seam and the entropy caps included), the pure gap at the tuple is nonnegative:
By the mean reflection of [Full] Lemma 4.1 and label exchange, every positive-entropy tuple whose lower-half distances satisfy is carried to such a point, so this is the pure-gap half of the balanced Bellman inequality.
Differences from the source:
- reading: "The analytic reductions, the boundary and stationary-point estimates of Theorem 3.16, and Theorem 3.22 imply that …" → only the mathematical conclusion is stated; reason: those results are proved in the paper, and as hypotheses they would make the statement conditional.
- reading: "every canonical feasible tuple with and positive entropy coordinates" → every point of ; reason: the canonical chart is ([Full] p. 29) and feasibility is , .
Preamble
import Mathlib import Definitions.Def_MIBF_Balanced_PureGap
Formal statement
namespace MIBF.Balanced
theorem full_theorem_6_4 (a c e f : ℝ) (h : InRS a c e f) :
0 ≤ pureGap a c e f := by sorry
end MIBF.Balanced
Source
Chen, Gohari, Javanmard, Lin, Mirrokni, Nair, Woodruff, A Proof of the Most Informative Boolean Function Conjecture, arXiv:2609.24931 (held version, sha256 35793b82…1f9f), [Full] = arXiv:2609.24931v2 reproduced in the held PDF, [Full] p. 35 (PDF 57), Theorem 6.4; canonical chart and R_S [Full] p. 29 (PDF 51)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.