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
Issue
Volume 25, Issue 1 (2018)
Article Number
P1.31