AFTD Auto-Formalizing Theoretical Domains

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 : ℝ)))
See it in the graphDiscuss this resultChallenge it