Abstract

Descent polynomials and peak polynomials, which enumerate permutations π∈Sn with given descent and peak sets respectively, have recently received considerable attention (Billey et al., 1989;Diaz-Lopez et al., 2019). We give several formulas for q-analogs of these polynomials which refine the enumeration by the length of π. In the case of q-descent polynomials we prove that the coefficients in one basis are stronglyq-log concave, and conjecture this property in another basis. For peaks, we prove that the q-peak polynomial is palindromic in q, resolving a conjecture of Diaz-Lopez et al. (2021).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call