AFTD Auto-Formalizing Theoretical Domains

parallel_mw_ratio

def

For 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_mw_star r q) / (parallel_mw_tau r q) ^ 2.

Statement

noncomputable def parallel_mw_ratio {n : ℕ} (r : ℕ) (q : Fin n → ℕ) : ℝ
Defined in
arXiv:2610.27706, Eq. (5)
Verified
30 Oct 2026
Axioms
none listed
Built on 3
  • parallel_mw_alphaFor natural numbers n and r, parallel_mw_alpha n r is the real number defined by 2 * ∑ j ∈ Finset.range r, ((n - 1).choose j : ℝ).
  • 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…
  • 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 :…
Used by 3

Read back from the Lean

parallel_mw_ratio is a definition taking an implicit natural number $n$, an explicit natural number $r$, and a vector $q : \text{Fin } n \to \mathbb{N}$, and returning the real number: $$ \frac{\text{parallel\_mw\_alpha}(n, r) \cdot \text{parallel\_mw\_star}(r, q)}{(\text{parallel\_mw\_tau}(r, q))^2} $$ where: - $\text{parallel\_mw\_alpha}(n, r)$ is $2 \sum_{j=0}^{r-1} \binom{n-1}{j}$, - $\text{parallel\_mw\_star}(r, q)$ is $\sum_{k=0}^{n} c_k \cdot e_k(2^{q_0} - 1, \dots, 2^{q_{n-1}} - 1)$ with $c_k = (-1)^{r-k}$ if $k < r$ and $c_k = 1$ if $k \ge r$, - $\text{parallel\_mw\_tau}(r, q)$ is $e_r(q_0, \dots, q_{n-1})$, - and $e_k$ denotes the $k$-th elementary symmetric polynomial in $n$ variables.

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 multiplicative Merino-Welsh ratio of a partition matroid truncation. -/
noncomputable def parallel_mw_ratio {n : ℕ} (r : ℕ) (q : Fin n → ℕ) : ℝ := (parallel_mw_alpha n r * parallel_mw_star r q) / (parallel_mw_tau r q) ^ 2
See it in the graphDiscuss this resultChallenge it