Eulerian pairs and Eulerian recurrence systems

DOI10.1016/J.DISC.2021.112716MaRDI QIDQ2065895zbMATH OpenOpenAlexFDO

Authors Shi-Mei Ma, Jun Ma, Jean Yeh, Yeong-Nan Yeh

Publication date 13 January 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.09513

zbMATH Keywords

Eulerian pairsEulerian polynomialsEulerian recurrence systemsHermite-Biehler decompositionsHermite-Biehler pairs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Bernoulli and Euler numbers and polynomials (11B68)

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.

Recommendations

• Recurrences for Eulerian polynomials of type B and type D
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• scientific article; zbMATH DE number 5115923
• The ABC's of classical enumeration
• Stable multivariate Eulerian polynomials and generalized Stirling permutations

Cites work

• \(h^\ast \)-polynomials of zonotopes
• \(q\)-Eulerian polynomials arising from Coxeter groups
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• A unified approach to polynomial sequences with only real zeros
• An asymptotic distribution theory for Eulerian recurrences with applications
• Bivariate generating functions for a class of linear recurrences: general structure
• Counting signed permutations by their alternating runs
• David-Barton type identities and alternating run polynomials
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Descent numbers and major indices for the hyperoctahedral group
• Enumeration of permutations by number of alternating runs
• Eulerian polynomials and descent statistics
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• Gamma-positivity in combinatorics and geometry
• Hadamard products of stable polynomials are stable
• Longest alternating subsequences of permutations
• On certain combinatorial expansions of the Eulerian polynomials
• On the descent polynomial of signed multipermutations
• Polytopes, permutation shapes and bin packing
• Pólya-Schur master theorems for circular domains and their boundaries
• Real root conjecture fails for five- and higher-dimensional spheres
• Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
• Recurrences for Eulerian polynomials of type B and type D
• Simplices for numeral systems
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Stirling polynomials
• Symmetric decompositions and real-rootedness
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• The s-Eulerian polynomials have only real roots
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem
• Tree-like tableaux
• Unimodality questions for integrally closed lattice polytopes

Cited in

(7)

• scientific article; zbMATH DE number 16094 (Why is no real title available?)
• Recurrences for Eulerian polynomials of type B and type D
• Stirling permutation codes
• Positivity of Narayana polynomials and Eulerian polynomials
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Real stable polynomials and the alternatingly increasing property
• Stirling permutation codes. II

This page was built for publication: Eulerian pairs and Eulerian recurrence systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2065895)