AFTD Auto-Formalizing Theoretical Domains

elem_symm_on

def

For a finite set s of indices and a function v : ι → ℝ, elem_symm_on s k v is the sum, over all k-element subsets t of s, of the product of v over t (the k-th elementary symmetric sum of v restricted to s).

Statement

def elem_symm_on {ι : Type*} [DecidableEq ι] (s : Finset ι) (k : ℕ) (v : ι → ℝ) : ℝ
Source
step towards parallel_uniform_merino_welsh_strict_balancing
Verified
30 Oct 2026
Axioms
none listed

Lean source view module on GitHub

/-- The k-th elementary symmetric sum of v over an arbitrary finite index set s. -/
def elem_symm_on {ι : Type*} [DecidableEq ι] (s : Finset ι) (k : ℕ) (v : ι → ℝ) : ℝ := ∑ t ∈ s.powersetCard k, ∏ i ∈ t, v i
See it in the graphDiscuss this resultChallenge it