Monogamy of mutual information, derived from `minorityMap`.
ProvedEmergentGeometry.mmi_of_contractionaether-catalognovelty
Monogamy of mutual information, derived from minorityMap.
theorem EmergentGeometry.mmi_of_contraction(M : HoloModel V) (A B C : Region V)
(hAB : ∀ v, A v = true → B v = false)
(hBC : ∀ v, B v = true → C v = false)
(hAC : ∀ v, A v = true → C v = false) :
entropy M A + entropy M B + entropy M C
+ entropy M (fun v => A v || B v || C v)
≤ entropy M (fun v => A v || B v) + entropy M (fun v => B v || C v)
+ entropy M (fun v => A v || C v) := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Novelty/HolographicContractionCalculus.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Novelty/HolographicContractionCalculus.lean
import Mathlib
import Definitions.Def_Novelty_EmergentGeometryEntropyCone
import Definitions.Def_Novelty_HolographicContractionCalculus
import Definitions.Def_Novelty_HolographicCyclicInequality
/-!
# A calculus of holographic entropy inequalities
Monogamy of mutual information and the five-party cyclic inequality were each
proved by exhibiting a Boolean recombination rule for minimal surfaces. This
file isolates the mechanism as a single structure and a single theorem, turning
"find a holographic entropy inequality" into "find a contraction map".
A `ContractionMap k m` is a map `χ : Bool^k → Bool^m` that does not increase
Hamming distance. Given `k` boundary regions `A i` and `m` boundary regions
`B j` whose boundary indicator patterns are related by `χ`, the theorem
`entropy_le_of_contraction` yields
`∑ j S(B j) ≤ ∑ i S(A i)`.
Subadditivity, strong subadditivity and monogamy are all recovered as
instances (`subadditive_of_contraction`, `ssa_of_contraction`,
`mmi_of_contraction`), and `entropy_cyclic5` of
`Novelty.HolographicCyclicInequality` is the instance attached to the cyclic
rule `cyc`.
-/
noncomputable section
open EmergentGeometry
open Finset
variable {V : Type*} [Fintype V]
variable [DecidableEq V]
/-! ## The classical inequalities as contraction maps -/Formal statement
theorem EmergentGeometry.mmi_of_contraction(M : HoloModel V) (A B C : Region V)
(hAB : ∀ v, A v = true → B v = false)
(hBC : ∀ v, B v = true → C v = false)
(hAC : ∀ v, A v = true → C v = false) :
entropy M A + entropy M B + entropy M C
+ entropy M (fun v => A v || B v || C v)
≤ entropy M (fun v => A v || B v) + entropy M (fun v => B v || C v)
+ entropy M (fun v => A v || C v) := by sorrySource