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
- parallel_mw_ratioFor natural numbers n (implicit) and r, and q : Fin n → ℕ, parallel_mw_ratio r q is the real number defined by (parallel_mw_alpha n r *…
- 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…
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)