The Ahlswede–Daykin four functions theorem
ProvedFamousTheorems.ahlswede_daykinThe Ahlswede–Daykin four functions theorem. Let be functions on a distributive lattice with
Then for all finite sets ,
where and .
It is a master correlation inequality: the FKG, Holley and Harris–Kleitman inequalities and Daykin's inequality are special cases. It is used throughout percolation theory and statistical mechanics.
Formalization note. Mathlib's four_functions_theorem, valid for values in any linearly ordered commutative semiring with ExistsAddOfLE. s ⊼ t and s ⊻ t are the pointwise infs and sups.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
open scoped FinsetFamily
theorem ahlswede_daykin {α β : Type*} [DistribLattice α] [CommSemiring β] [LinearOrder β] [IsStrictOrderedRing β] [ExistsAddOfLE β]
(f₁ f₂ f₃ f₄ : α → β) [DecidableEq α] (h₁ : 0 ≤ f₁) (h₂ : 0 ≤ f₂) (h₃ : 0 ≤ f₃) (h₄ : 0 ≤ f₄)
(h : ∀ a b, f₁ a * f₂ b ≤ f₃ (a ⊓ b) * f₄ (a ⊔ b)) (s t : Finset α) :
(∑ a ∈ s, f₁ a) * (∑ a ∈ t, f₂ a) ≤ (∑ a ∈ s ⊼ t, f₃ a) * (∑ a ∈ s ⊻ t, f₄ a) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `four_functions_theorem`. Proof here reduces to that Mathlib result.