Tree Descent Polynomials: Unimodality and Central Limit Theorem
Combinatorics
2019-09-02 v1
Abstract
For a poset whose Hasse diagram is a rooted plane forest , we consider the corresponding tree descent polynomial , which is a generating function of the number of descents of the labelings of . When the forest is a path, specializes to the classical Eulerian polynomial. We prove that the coefficient sequence of is unimodal and that if is a sequence of trees with and maximal down degree then the number of descents in a labeling of is asymptotically normal.
Keywords
Cite
@article{arxiv.1908.11760,
title = {Tree Descent Polynomials: Unimodality and Central Limit Theorem},
author = {Amy Grady and Svetlana Poznanović},
journal= {arXiv preprint arXiv:1908.11760},
year = {2019}
}