Eulerian pairs and Eulerian recurrence systems

Abstract

In this paper, we introduce the definitions of Eulerian pair and Hermite-Biehler pair. We also characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems. This generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including up-down run polynomials for symmetric groups, alternating run polynomials for hyperoctahedral groups, flag descent polynomials for hyperoctahedral groups and flag ascent-plateau polynomials for Stirling permutations. We derive some properties of associated polynomials. In particular, we prove the alternatingly increasing property and the interlacing property of the ascent-plateau and left ascent-plateau polynomials for Stirling permutations.