English

Real-rootedness of rook-Eulerian polynomials

Combinatorics 2025-02-11 v1

Abstract

We introduce rook-Eulerian polynomials, a generalization of the classical Eulerian polynomials arising from complete rook placements on Ferrers boards, and prove that they are real-rooted. We show that a natural context in which to interpret these rook placements is as lower intervals of 312312-avoiding permutations in the Bruhat order. We end with some variations and generalizations along this theme.

Keywords

Cite

@article{arxiv.2502.05939,
  title  = {Real-rootedness of rook-Eulerian polynomials},
  author = {Per Alexandersson and Aryaman Jal and Maena Quemener},
  journal= {arXiv preprint arXiv:2502.05939},
  year   = {2025}
}

Comments

13 pages, 7 figures

R2 v1 2026-06-28T21:37:48.384Z