Eulerian pairs and Eulerian recurrence systems
arXiv:2010.09513
Abstract
In this paper, we characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems, which generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including flag descent polynomials for hyperoctahedral group, flag ascent-plateau polynomials for Stirling permutations, up-down run polynomials for symmetric group and alternating run polynomials for hyperoctahedral group. As applications, we derive some properties of associated enumerative polynomials. In particular, we find that both the ascent-plateau polynomials and left ascent-plateau polynomials for Stirling permutations are alternatingly increasing, and so they are unimodal with modes in the middle.
arXiv comment16 pages
References in corpus (5)
- Real Root Conjecture fails for five and higher dimensional spheres
- Gamma-positivity in combinatorics and geometry
- Symmetric unimodal expansions of excedances in colored permutations
- Bivariate Generating Functions for a Class of Linear Recurrences: General Structure
- On the excedance number of colored permutation groups