The FKG inequality
ProvedFamousTheorems.fkg_inequalityThe FKG inequality. Let be a finite distributive lattice and log-supermodular, i.e. for all . If are monotone, then
In probabilistic language, increasing functions are positively correlated under such a measure. The Fortuin–Kasteleyn–Ginibre inequality is a basic tool in percolation, statistical mechanics and random graphs. It contains Harris's inequality as a special case.
Formalization note. Mathlib's fkg, stated there for a general linearly ordered commutative semiring; here the values are taken in . The hypotheses 0 ≤ μ, 0 ≤ f, 0 ≤ g are pointwise nonnegativity.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem fkg_inequality {α : Type*} [DistribLattice α] [Fintype α] (f g μ : α → ℝ) (hμ₀ : 0 ≤ μ) (hf₀ : 0 ≤ f) (hg₀ : 0 ≤ g)
(hf : Monotone f) (hg : Monotone g) (hμ : ∀ a b, μ a * μ b ≤ μ (a ⊓ b) * μ (a ⊔ b)) :
(∑ a, μ a * f a) * ∑ a, μ a * g a ≤ (∑ a, μ a) * ∑ a, μ a * (f a * g a) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `fkg`. Proof here reduces to that Mathlib result.