Descent polynomials for labeled tree
Combinatorics
2023-05-02 v1
Abstract
Motivated by the properties of the descent polynomials, which enumerate permutations of with a fixed descent set, we define descent polynomials for labeled rooted trees. We give recursive and explicit formulas for these polynomials and show when known properties of the descent polynomials carry over to the setting of trees.
Cite
@article{arxiv.2305.00148,
title = {Descent polynomials for labeled tree},
author = {Svetlana Poznanović and Maria Rodriguez Hertz and Solomon Valore-Caplan and David Wichmann},
journal= {arXiv preprint arXiv:2305.00148},
year = {2023}
}