Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Eq. (3.1), second inequality — S(A)+S(B)≥S(A∖B)+S(B∖A)S(A)+S(B)\ge S(A\setminus B)+S(B\setminus A)S(A)+S(B)≥S(A∖B)+S(B∖A)

Proved
HolographicSSA.ssa_diff

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

holographic-entanglement-entropyp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1ryu-takayanagistrong-subadditivity

Let XXX be a topological space (the cut-off bulk slice) carrying a measure μ\muμ (the area) for which every open set is measurable, let Γ⊆X\Gamma\subseteq XΓ⊆X be its conformal-boundary part, let G>0G>0G>0 be Newton's constant, and let R\mathcal RR be a class of bulk regions closed under set difference: r∖s∈Rr\setminus s\in\mathcal Rr∖s∈R whenever r,s∈Rr,s\in\mathcal Rr,s∈R. Let SSS be the holographic entanglement entropy built from these data. Then for all A,B⊆XA,B\subseteq XA,B⊆X,

S(A)+S(B) ≥ S(A∖B)+S(B∖A)S(A)+S(B)\ \ge\ S(A\setminus B)+S(B\setminus A)S(A)+S(B) ≥ S(A∖B)+S(B∖A)

in [0,∞][0,\infty][0,∞], where A∖B=A∩BcA\setminus B=A\cap B^{c}A∖B=A∩Bc.

This is the second of the two inequalities (3.1), the holographic counterpart of the second form of strong subadditivity (weak monotonicity); the paper leaves its proof as an exercise.

Formalization Note The inequality is stated in [0,∞][0,\infty][0,∞]. For A⊆ΓA\subseteq\GammaA⊆Γ, the set A∖BA\setminus BA∖B is the paper's A∩BcA\cap B^{c}A∩Bc with the complement taken in the boundary.

Differences from the source:

  • generalization: a static bulk slice cut off at finite holographic coordinate, with conformal boundary → an arbitrary topological space XXX and an arbitrary subset Γ⊆X\Gamma\subseteq XΓ⊆X; reason: the paper's slice is a topological space and its cutoff boundary a subset of it
  • generalization: the area aaa → an arbitrary measure on XXX with open sets measurable; reason: the paper notes the argument holds for "any extensive functional of the hypersurface" (p.6), and the Riemannian area (a multiple of μHd−1\mu_H^{d-1}μHd−1​) is such a measure
  • generalization: regions of the bulk → an arbitrary class R\mathcal RR closed under ∖\setminus∖; reason: differences of bulk regions are bulk regions; the class of all subsets is an instance
  • generalization: boundary regions A,BA,BA,B → arbitrary subsets A,B⊆XA,B\subseteq XA,B⊆X; reason: for A⊈ΓA\not\subseteq\GammaA⊆Γ no region is homologous to AAA, so S(A)=∞S(A)=\inftyS(A)=∞ and the inequality holds; for boundary regions it is the paper's
  • encoding: 14GNmin⁡ma(m)\frac{1}{4G_N}\min_m a(m)4GN​1​minm​a(m) over hypersurfaces homologous to AAA → 14G\frac{1}{4G}4G1​ times the infimum in [0,∞][0,\infty][0,∞] of μ(∂r)\mu(\partial r)μ(∂r) over r∈Rr\in\mathcal Rr∈R with r∩Γ=Ar\cap\Gamma=Ar∩Γ=A, ∂\partial∂ the frontier in XXX; reason: the definition's convention (the minimum, when it exists, is the infimum; ∂r=A∪m\partial r=A\cup m∂r=A∪m is read as frontier plus the homology rule)
  • encoding: A∩BcA\cap B^{c}A∩Bc with the complement in the boundary → A∖BA\setminus BA∖B in XXX; reason: the same set, since A∩BcA\cap B^cA∩Bc does not depend on the ambient space of the complement
Preamble
import Mathlib
import Definitions.Def_HolographicSSA_holographicEntropy

open MeasureTheory
Formal statement
namespace HolographicSSA

/-- **Strong subadditivity, difference form** (Headrick, Takayanagi, arXiv:0704.3719v1, eq. (3.1),
second inequality, p.5): "S(A) + S(B) ≥ S(A \ B) + S(B \ A) , (3.1) where A \ B ≡ A ∩ Bc. We will
prove the first inequality; the proof of the second one is very similar and is left as an exercise
to the reader."

Let `X` be a topological space with a measure `μ` whose open sets are measurable, `Γ ⊆ X`,
`0 < G`, and `𝓡` a class of bulk regions closed under set difference. Writing
`S = holographicEntropy Γ μ G 𝓡`, for all `A, B ⊆ X`
`S (A \ B) + S (B \ A) ≤ S A + S B` in `[0, ∞]`.

**Formalization Note** See `HolographicSSA.holographicEntropy` for the encoding. The class `𝓡` is
arbitrary apart from closure under `\`; `A \ B` is `A ∩ Bᶜ`, which for `A ⊆ Γ` is the paper's
`A ∩ Bc` with the complement taken in the boundary. -/
theorem ssa_diff {X : Type*} [TopologicalSpace X] [MeasurableSpace X]
    [OpensMeasurableSpace X] (Γ : Set X) (μ : Measure X) (G : ℝ) (hG : 0 < G)
    (𝓡 : Set (Set X)) (h𝓡 : ∀ r ∈ 𝓡, ∀ s ∈ 𝓡, r \ s ∈ 𝓡) (A B : Set X) :
    holographicEntropy Γ μ G 𝓡 (A \ B) + holographicEntropy Γ μ G 𝓡 (B \ A) ≤
      holographicEntropy Γ μ G 𝓡 A + holographicEntropy Γ μ G 𝓡 B := by sorry

end HolographicSSA
Source
Headrick, Takayanagi, A holographic proof of the strong subadditivity of entanglement entropy, arXiv:0704.3719v1, eq. (3.1), second inequality, p.5 (PDF p.6)
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