Context-Free Grammars for Several Polynomials Associated with Eulerian Polynomials

Shi-Mei Ma, Jun Ma, Yeong-Nan Yeh, Bao-Xuan Zhu


In this paper, we present grammatical descriptions of several polynomials associated with Eulerian polynomials, including q-Eulerian polynomials, alternating run polynomials and derangement polynomials. As applications, we get several convolution formulas involving these polynomials.


Eulerian polynomials; Alternating runs; Derangement polynomials; Context-free grammars

Full Text: