permutahedron
def
For a natural number n, the standard permutahedron on n elements is the convex hull in the space of functions from Fin n to ℝ of the set of permutation vectors ((σ i).val + 1)_{i : Fin n} as σ ranges over all permutations of Fin n.
Statement
def permutahedron (n : ℕ) : Set (Fin n → ℝ)- Defined in
- arXiv:2610.04498 Sec. 4.2
- Verified
- 23 Oct 2026
- Axioms
- none listed
Read back from the Lean
For a natural number $n$, permutahedron n is the subset of $\operatorname{Fin} n \to \mathbb{R}$ defined as the real convex hull of the set of all vectors of the form $i \mapsto (\sigma(i).val + 1 : \mathbb{R})$, where $\sigma$ ranges over all permutations of $\operatorname{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 standard permutahedron on n elements as the convex hull of permutation vectors. -/ def permutahedron (n : ℕ) : Set (Fin n → ℝ) := convexHull ℝ (Set.range (fun (σ : Equiv.Perm (Fin n)) (i : Fin n) => ((σ i).val + 1 : ℝ)))