English

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 FF, we consider the corresponding tree descent polynomial AF(q)A_F(q), which is a generating function of the number of descents of the labelings of FF. When the forest is a path, AF(q)A_F(q) specializes to the classical Eulerian polynomial. We prove that the coefficient sequence of AF(q)A_F(q) is unimodal and that if {Tn}\{T_{n}\} is a sequence of trees with Tn=n|T_{n}| = n and maximal down degree Dn=O(n0.5ϵ)D_{n} = O(n^{0.5-\epsilon}) then the number of descents in a labeling of TnT_{n} 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}
}
R2 v1 2026-06-23T11:01:15.680Z