pith. sign in

arxiv: 1904.11437 · v3 · pith:MZ2TXRACnew · submitted 2019-04-25 · 🧮 math.CO

The alternating run polynomials of permutations

classification 🧮 math.CO
keywords polynomialsalternatingpermutationsdualstirlingcombinatorialconnectionconsider
0
0 comments X
read the original abstract

In this paper, we first consider a generalization of the David-Barton identity which relate the alternating run polynomials to Eulerian polynomials. By using context-free grammars, we then present a combinatorial interpretation of a family of q-alternating run polynomials. Furthermore, we introduce the definition of semi-gamma-positive polynomial and we show the semi-gamma-positivity of the alternating run polynomials of dual Stirling permutations. A connection between the up-down run polynomials of permutations and the alternating run polynomials of dual Stirling permutations is established.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.