Showing 1–1 of 1 results for author: Valore-Caplan, S

Descent polynomials for labeled tree

Authors: Svetlana Poznanović, Maria Rodriguez Hertz, Solomon Valore-Caplan, David Wichmann

Abstract: Motivated by the properties of the descent polynomials, which enumerate permutations of $S_n$ 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. Motivated by the properties of the descent polynomials, which enumerate permutations of $S_n$ 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. △ Less

Submitted 28 April, 2023; originally announced May 2023.