Date:
-
Location:
POT 745
Speaker(s) / Presenter(s):
Rafael Gonzalez D'Leon
Title: The $gamma$-coefficients of the tree Eulerian polynomials.
Abstract: We consider the generating polynomial $T_n(t)$ of the number of rooted trees on the set $\{1,2,\dots,n\}$ counted by the number of descending edges (a parent with a greater label than a child). This polynomial is an extension of the descent generating polynomial of the set of permutations of a totally ordered $n$-set, known as the Eulerian polynomial. We show how this extension shares some of the properties of the classical one. In particular it has palindromic coefficients and hence it can be expressed in the the basis $\left \{ t^i(1+t)^{n-1-2i}\,\mid\, 0\le i \le \lfloor \frac{n-1}{2}\rfloor\right \}$, known as the $\gamma$-basis. We show that $\T_n(t)$ has nonnegative $\gamma$-coefficients and we present various combinatorial interpretations for them.
Event Series: