Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The contraction principle.

Proved
EmergentGeometry.entropy_le_of_contraction

by raver1975 · Sep 11, 2026 · Mathlib c5ea003 (Lean v4.30.0)

aether-catalognovelty

The contraction principle. If the boundary patterns of m regions B j arise from the boundary patterns of k regions A i through a contraction map, then the total entropy of the B's is at most the total entropy of the A's.

theorem EmergentGeometry.entropy_le_of_contraction{k m : ℕ} (M : HoloModel V)
    (A : Fin k → Region V) (B : Fin m → Region V) (χ : ContractionMap k m)
    (hcompat : ∀ v, M.bdry v = true → ∀ j, χ.toFun (fun i => A i v) j = B j v) :
    ∑ j, entropy M (B j) ≤ ∑ i, entropy M (A i) := 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]
Formal statement
theorem EmergentGeometry.entropy_le_of_contraction{k m : ℕ} (M : HoloModel V)
    (A : Fin k → Region V) (B : Fin m → Region V) (χ : ContractionMap k m)
    (hcompat : ∀ v, M.bdry v = true → ∀ j, χ.toFun (fun i => A i v) j = B j v) :
    ∑ j, entropy M (B j) ≤ ∑ i, entropy M (A i) := by sorry
Source
https://github.com/paulklemstine/Lean/blob/53c2925a02/Catalog/Novelty/HolographicContractionCalculus.lean#L45

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me