A sharp real-rootedness criterion for three-term Eulerian combinations — Chris Ozols
Athanasiadis gave a sufficient condition for real-rootedness of combinations of three consecutive Eulerian polynomials. This result gives the exact coefficient region that works for every n ≥ 3.
Priority: No novelty or priority is claimed. The repository documents the scope and limits of the prior-art search.
- Original problem
- Real-rootedness of combinations of three consecutive Eulerian polynomials
- Identifiers
- Athanasiadis, Example 3.3 · arXiv:2302.00754v5
- Source
- Example 3.3 of On the real-rootedness of the Eulerian transformation.
- Result
- Athanasiadis gave a sufficient condition for real-rootedness of combinations of three consecutive Eulerian polynomials. This result gives the exact coefficient region that works for every n ≥ 3.
- Verification
- Lean, kernel-checked; standard axioms only. Lean 4.35.0 with Mathlib 4.35.0.
- Repository
- https://github.com/cozuya/eulerian-three-term-real-rootedness
Statement
For fixed real coefficients b, c ≥ 0, the polynomial An(x) + bAn−1(x) + cAn−2(x) has only real roots for every n ≥ 3 if and only if c ≤ b2/4 + b + 3. The boundary is included, and roots are counted with multiplicity.
What is proved
With the coefficient of An normalized to 1, this extends Athanasiadis’s sufficient region 1 ≥ b − c ≥ c ≥ 0 to a sharp uniform criterion for nonnegative b and c. It does not assert that the bound is sharp for each fixed n > 3.
Proof outline
The n = 3 discriminant gives the necessary bound. For sufficiency, a change of variables and interlacing control the signs at a set of test points, yielding enough sign changes to locate all the roots. See the proof.
Verification and trust model
The exact-statement check uses Mathlib’s standard polynomial definitions. The verification report records the build and axiom audit.
Prior-art search
The prior-art review documents related results and the limits of the search.
Provenance
Chris Ozols, with AI-assisted proof development and formalization. See the provenance notes.