A unified approach to combinatorial triangles: a generalized Eulerian polynomial
Abstract
Motivated by the classical Eulerian number, descent and excedance numbers in the hyperoctahedral groups, an triangular array from staircase tableaux and so on, we study a triangular array satisfying the recurrence relation: \begin{equation*} \mathcal {T}_{n,k}=\lambda(a_0n+a_1k+a_2)\mathcal {T}_{n-1,k}+(b_0n+b_1k+b_2)\mathcal {T}_{n-1,k-1}+\frac{cd}{\lambda}(n-k+1)\mathcal {T}_{n-1,k-2} \end{equation*} with and unless . We derive a functional transformation for its row-generating function from the row-generating function of another array satisfying a two-term recurrence relation. Based on this transformation, we can get properties of and including nonnegativity, log-concavity, real rootedness, explicit formula and so on. Then we extend the famous Frobenius formula, the positivity decomposition and the David-Barton formula for the classical Eulerian polynomial to those of a generalized Eulerian polynomial. We also get an identity for the generalized Eulerian polynomial with the general derivative polynomial. Finally, we apply our results to an array from the Lambert function, a triangular array from staircase tableaux and the alternating-runs triangle of type in a unified approach.
Keywords
Cite
@article{arxiv.2007.12602,
title = {A unified approach to combinatorial triangles: a generalized Eulerian polynomial},
author = {Bao-Xuan Zhu},
journal= {arXiv preprint arXiv:2007.12602},
year = {2020}
}