English

Stable multivariate $W$-Eulerian polynomials

Combinatorics 2014-12-09 v2

Abstract

We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type BB is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability-a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator. Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types AA and CC. Finally, although we are not able to settle Brenti's real-rootedness conjecture for Eulerian polynomials of type DD, nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types BB and DD, we indicate some methods of attack and pose some related open problems.

Keywords

Cite

@article{arxiv.1203.0791,
  title  = {Stable multivariate $W$-Eulerian polynomials},
  author = {Mirkó Visontai and Nathan Williams},
  journal= {arXiv preprint arXiv:1203.0791},
  year   = {2014}
}

Comments

17 pages. To appear in J. Combin. Theory Ser. A

R2 v1 2026-06-21T20:28:50.990Z