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
- star_graph_zero_forcing_poly_unimodalFor every natural number n, the complete bipartite graph K_{1, n} on Unit ⊕ Fin n has a unimodal zero forcing polynomial.
- polynomial_log_concave_interval_support_unimodalA natural-coefficient polynomial with log-concave coefficients and no internal zero coefficients is unimodal.
- op_1400_counterexample_order_le_eightyOpen Problem OP-1400: there exists a natural number n ≤ 80 and a simple graph G on Fin n with decidable adjacency whose zero forcing…
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)