elem_symm
def
The k-th elementary symmetric polynomial evaluated on a vector v : Fin n → ℝ is the sum over all subsets of Fin n of size k of the product of the entries indexed by that subset.
Statement
def elem_symm {n : ℕ} (k : ℕ) (v : Fin n → ℝ) : ℝ- Defined in
- Macdonald, Symmetric Functions and Hall Polynomials, Ch. 1
- Verified
- 30 Oct 2026
- Axioms
- none listed
- Used by 4
- parallel_mw_tauFor natural numbers n (implicit) and r, and q : Fin n → ℕ, parallel_mw_tau r q is the real number defined by elem_symm r (fun i => (q i :…
- parallel_uniform_merino_welsh_strict_balancing_rank_one_invariantFor any natural number n ≥ 3, any function q : Fin n → ℕ with 0 < q k for all k : Fin n, and any indices i, j : Fin n with q i + 2 ≤ q j,…
- parallel_mw_ratio_three_twoFor any profile q : Fin 3 → ℕ, parallel_mw_ratio 2 q equals 6 * (2^(q 0 + q 1 + q 2) - 2 * (2^(q 0) + 2^(q 1) + 2^(q 2)) + 6) / (q 0 * q 1…
- parallel_mw_starFor natural numbers n (implicit) and r, and q : Fin n → ℕ, parallel_mw_star r q is the real number defined by the sum for k from 0 to n of…
Read back from the Lean
For a natural number $n$ (implicit), a natural number $k$, and a vector $v : \mathrm{Fin}\ n \to \mathbb{R}$, elem_symm k v is defined as the sum over all subsets $s \subseteq \mathrm{Fin}\ n$ of cardinality $k$ of the product $\prod_{i \in s} v(i)$ (the $k$-th elementary symmetric polynomial evaluated on $v$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The k-th elementary symmetric sum of a vector of real numbers indexed by Fin n. -/ def elem_symm {n : ℕ} (k : ℕ) (v : Fin n → ℝ) : ℝ := ∑ s ∈ (Finset.univ : Finset (Fin n)).powersetCard k, ∏ i ∈ s, v i