AFTD Auto-Formalizing Theoretical Domains

hardCoreSingletonVarianceLowerBound

def

The sum over vertices of the squared hard-core occupancy probability divided by the vertex fugacity.

Statement

noncomputable def hardCoreSingletonVarianceLowerBound {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (lam : V → ℝ) : ℝ
Source
Singleton components in a pair of independent hard-core samples, for OP-1340.
Verified
09 Nov 2026
Axioms
none listed

Lean source view module on GitHub

noncomputable def hardCoreSingletonVarianceLowerBound {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (lam : V → ℝ) : ℝ := let indep := Finset.univ.filter (fun I : Finset V => G.IsIndepSet (I : Set V)); let Z := ∑ I ∈ indep, ∏ u ∈ I, lam u; ∑ v : V, ((∑ I ∈ indep.filter (fun I => v ∈ I), ∏ u ∈ I, lam u) / Z) ^ 2 / lam v
See it in the graphDiscuss this resultChallenge it