Eulerian polynomials, Stirling permutations and increasing trees
Combinatorics
2021-11-18 v4
Abstract
We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for the joint distribution of descents, big ascents and successions of permutations. And then, inspired by the work of Chen and Fu on the trivariate second-order Eulerian polynomials, we show the e-positivity of the multivariate k-th order Eulerian polynomials, which are the enumerators for the joint distribution of ascents, descents and j-plateaux of k-Stirling permutations. We provide combinatorial interpretations for the coefficients of these two expansions in terms of increasing trees.
Keywords
Cite
@article{arxiv.2106.16189,
title = {Eulerian polynomials, Stirling permutations and increasing trees},
author = {Shi-Mei Ma and Jun Ma and Jean Yeh and Yeong-Nan Yeh},
journal= {arXiv preprint arXiv:2106.16189},
year = {2021}
}
Comments
17 pages