AFTD Auto-Formalizing Theoretical Domains

polynomial_is_unimodal

def

A polynomial with natural coefficients is unimodal if its coefficient sequence is weakly increasing up to some index and weakly decreasing thereafter.

Statement

def polynomial_is_unimodal (p : Polynomial ℕ) : Prop
Defined in
arXiv:2611.11352 Section 1
Verified
10 Nov 2026
Axioms
none listed
Used by 3

Read back from the Lean

A polynomial $p \in \mathbb{N}[X]$ is unimodal if there exists a natural number $m$ such that: 1. for all natural numbers $i$ and $j$ satisfying $i \le j \le m$, the coefficient of degree $i$ in $p$ is less than or equal to the coefficient of degree $j$ in $p$, and 2. for all natural numbers $i$ and $j$ satisfying $m \le i \le j$, the coefficient of degree $j$ in $p$ is less than or equal to the coefficient of degree $i$ in $p$.

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

/-- Unimodality of a polynomial with natural coefficients. -/
def polynomial_is_unimodal (p : Polynomial ℕ) : Prop := ∃ m : ℕ, (∀ ⦃i j⦄, i ≤ j → j ≤ m → p.coeff i ≤ p.coeff j) ∧
           (∀ ⦃i j⦄, m ≤ i → i ≤ j → p.coeff j ≤ p.coeff i)
See it in the graphDiscuss this resultChallenge it