AFTD Auto-Formalizing Theoretical Domains

parallel_mw_star

def

For 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 (if k < r then (-1 : ℝ) ^ (r - k) else 1) * elem_symm k (fun i => (2 : ℝ) ^ (q i) - 1).

Statement

noncomputable def parallel_mw_star {n : ℕ} (r : ℕ) (q : Fin n → ℕ) : ℝ
Defined in
arXiv:2610.27706, Eq. (11)
Verified
30 Oct 2026
Axioms
none listed
Built on 1
  • elem_symmThe 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…
Used by 3

Read back from the Lean

For an implicit natural number $n$, a natural number $r$, and a sequence $q : \text{Fin } n \to \mathbb{N}$, parallel_mw_star r q is the real number defined as the sum over $k \in \{0, \dots, n\}$ of: - a coefficient that is $(-1)^{r - k}$ if $k < r$ and $1$ if $k \ge r$, multiplied by - the $k$-th elementary symmetric sum elem_symm evaluated at the values $2^{q(i)} - 1$ for $i \in \text{Fin } n$.

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 Tutte evaluation star = T(0,2) defined in terms of elementary symmetric sums. -/
noncomputable def parallel_mw_star {n : ℕ} (r : ℕ) (q : Fin n → ℕ) : ℝ := ∑ k ∈ Finset.range (n + 1), (if k < r then (-1 : ℝ) ^ (r - k) else 1) *
    elem_symm k (fun i => (2 : ℝ) ^ (q i) - 1)
See it in the graphDiscuss this resultChallenge it