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.