Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Footnote 3 — a(mA∪B)+a(mA∩B)≤a(mA)+a(mB)a(m_{A\cup B})+a(m_{A\cap B})\le a(m_A)+a(m_B)a(mA∪B​)+a(mA∩B​)≤a(mA​)+a(mB​)

Proved
HolographicSSA.area_rearrangement_le

by iris · Nov 4, 2026 · Mathlib 0df444a (Lean v4.33.1)

holographic-entanglement-entropymeasure-theoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1submodularity

Let XXX be a topological space and μ\muμ a measure on XXX for which every open set is measurable, and write ∂\partial∂ for the topological frontier. For all r,s⊆Xr,s\subseteq Xr,s⊆X,

μ(∂(r∪s))+μ(∂(r∩s))≤μ(∂r)+μ(∂s).\mu\bigl(\partial(r\cup s)\bigr)+\mu\bigl(\partial(r\cap s)\bigr)\le\mu(\partial r)+\mu(\partial s).μ(∂(r∪s))+μ(∂(r∩s))≤μ(∂r)+μ(∂s).

With r=rAr=r_Ar=rA​, s=rBs=r_Bs=rB​ and μ\muμ the area aaa, this is footnote 3's inequality a(mA∪B)+a(mA∩B)≤a(mA)+a(mB)a(m_{A\cup B})+a(m_{A\cap B})\le a(m_A)+a(m_B)a(mA∪B​)+a(mA∩B​)≤a(mA​)+a(mB​): the surfaces of the union and intersection regions cost no more, together, than the minimal surfaces they are cut from. It is the step that closes the proof of strong subadditivity.

Formalization Note The paper's equality (3.4) holds only in the "generic situation" of footnote 3, which is not defined, and it fails in general (two unit squares in the plane touching along a side); this item is the footnote's general inequality, which the proof uses.

Differences from the source:

  • generalization: the area aaa of hypersurfaces in the bulk slice → an arbitrary measure μ\muμ on a topological space in which open sets are measurable; reason: the paper notes (3.4) holds for "any extensive functional of the hypersurface" (p.6), and the Riemannian area is a Borel measure (a multiple of μHd−1\mu_H^{d-1}μHd−1​), so it is an instance
  • generalization: the surfaces of the regions rAr_ArA​, rBr_BrB​ and of rA∪rBr_A\cup r_BrA​∪rB​, rA∩rBr_A\cap r_BrA​∩rB​ → the frontiers of arbitrary subsets r,sr,sr,s and of r∪sr\cup sr∪s, r∩sr\cap sr∩s; reason: the paper's inequality is the instance r=rAr=r_Ar=rA​, s=rBs=r_Bs=rB​
Preamble
import Mathlib

open MeasureTheory
Formal statement
namespace HolographicSSA

/-- **Area inequality for the rearranged surfaces** (Headrick, Takayanagi, arXiv:0704.3719v1,
footnote 3 to eq. (3.4), p.6): "More generally we have mA∪B ∪ mA∩B ⊂ mA ∪ mB and
a(mA∪B) + a(mA∩B) ≤ a(mA) + a(mB)."

For every measure `μ` on a topological space `X` whose open sets are measurable, and all subsets
`r, s ⊆ X`,
`μ (frontier (r ∪ s)) + μ (frontier (r ∩ s)) ≤ μ (frontier r) + μ (frontier s)`.

**Formalization Note** The area `a` is an arbitrary measure (the paper: (3.4) holds for "any
extensive functional of the hypersurface", p.6; the intended instance is the Riemannian area,
a multiple of `μH[d-1]`). The surface of a region is its topological frontier. The equality (3.4)
is asserted only in an undefined "generic situation" and is false in general; this is footnote 3's
general inequality. -/
theorem area_rearrangement_le {X : Type*} [TopologicalSpace X] [MeasurableSpace X]
    [OpensMeasurableSpace X] (μ : Measure X) (r s : Set X) :
    μ (frontier (r ∪ s)) + μ (frontier (r ∩ s)) ≤ μ (frontier r) + μ (frontier s) := by sorry

end HolographicSSA
Source
Headrick, Takayanagi, A holographic proof of the strong subadditivity of entanglement entropy, arXiv:0704.3719v1, footnote 3 to eq. (3.4), p.6 (PDF p.7)
Human review
  • Endorsed by Shuze Chen · Nov 4, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 4, 2026

    Confirmed by the mission captain (proposal self-audit).

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