Real-rootedness of the type B Eulerian transformation — Chris Ozols
The type B Eulerian transformation sends every nonzero polynomial in Athanasiadis’s cone to a polynomial whose roots are all real and negative.
Priority: No novelty or priority is claimed. Related work by Liu and Yan may imply the same result; that overlap is unresolved.
- Original problem
- Athanasiadis’s type B Eulerian transformation conjecture
- Identifiers
- Athanasiadis, Remark 7.2(b) · arXiv:2302.00754v5
- Source
- Remark 7.2(b) of On the real-rootedness of the Eulerian transformation.
- Result
- The type B Eulerian transformation sends every nonzero polynomial in Athanasiadis’s cone to a polynomial whose roots are all real and negative.
- Verification
- Lean, kernel-checked; standard axioms only. Lean 4.35.0 with Mathlib and RealRooted; the repository includes the axiom audit and build results.
- Repository
- https://github.com/cozuya/eulerian-transformation-type-b
Statement
Let ℬ be the linear map taking tm to the type B Eulerian polynomial Bm(x). For every n ≥ 0 and every nonzero nonnegative linear combination of tn−k(1+t)k for 0 ≤ k ≤ n, its image under ℬ has degree n and all roots are real and strictly negative, counted with multiplicity.
What is proved
This proves the Eulerian-map part of Remark 7.2(b). The companion derangement claim and the stronger conclusions about simple roots and strict interlacing are not part of this Lean result.
Proof outline
The ordinary Eulerian polynomial provides a common interlacer for the basis images. The needed signs are preserved under nonnegative linear combinations. See the proof.
Verification and trust model
The Lean restatement uses Mathlib’s standard polynomial definitions. The verification report records a clean build and checks that the audited declarations use only propext, Classical.choice, and Quot.sound.
Prior-art search
The prior-art review documents the possible overlap with Liu and Yan and the limits of the search.
Provenance
Chris Ozols directed the work, with AI-assisted proof development and formalization on top of RealRooted. See the provenance notes.