Context-Free Grammars for Several Polynomials Associated with Eulerian Polynomials

  • Shi-Mei Ma
  • Jun Ma
  • Yeong-Nan Yeh
  • Bao-Xuan Zhu
DOI: https://doi.org/10.37236/6979
Keywords: Eulerian polynomials, Alternating runs, Derangement polynomials, Context-free grammars

Abstract

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.
Published
2018-02-16
How to Cite
Ma, S.-M., Ma, J., Yeh, Y.-N., & Zhu, B.-X. (2018). Context-Free Grammars for Several Polynomials Associated with Eulerian Polynomials. The Electronic Journal of Combinatorics, 25(1), P1.31. https://doi.org/10.37236/6979
Issue
Volume 25, Issue 1 (2018)
Article Number
P1.31