English

A unified approach to combinatorial triangles: a generalized Eulerian polynomial

Combinatorics 2020-07-27 v1

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 [Tn,k]n,k0[\mathcal {T}_{n,k}]_{n,k\ge 0} 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 T0,0=1\mathcal {T}_{0,0}=1 and Tn,k=0\mathcal {T}_{n,k}=0 unless 0kn0\le k\le n. We derive a functional transformation for its row-generating function Tn(x)\mathcal{T}_n(x) from the row-generating function An(x)A_n(x) of another array [An,k]n,k[A_{n,k}]_{n,k} satisfying a two-term recurrence relation. Based on this transformation, we can get properties of Tn,k\mathcal {T}_{n,k} and Tn(x)\mathcal{T}_n(x) including nonnegativity, log-concavity, real rootedness, explicit formula and so on. Then we extend the famous Frobenius formula, the γ\gamma 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 BB 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}
}
R2 v1 2026-06-23T17:22:56.313Z