AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it