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