parallel_mw_ratio
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
- parallel_uniform_merino_welsh_strict_balancing_three_twoFor any function q : Fin 3 → ℕ with 0 < q i for all i : Fin 3, and any indices i, j : Fin 3 with q i + 2 ≤ q j, parallel_mw_ratio 2…
- 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
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