European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2021-07-07 , DOI: 10.1016/j.ejc.2021.103397 Christian Gaetz 1 , Yibo Gao 1
Descent polynomials and peak polynomials, which enumerate permutations 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 -analogs of these polynomials which refine the enumeration by the length of . In the case of -descent polynomials we prove that the coefficients in one basis are strongly -log concave, and conjecture this property in another basis. For peaks, we prove that the -peak polynomial is palindromic in , resolving a conjecture of Diaz-Lopez et al. (2021).
中文翻译:
上 - 下降和峰值多项式的模拟
枚举排列的下降多项式和峰值多项式分别具有给定的下降和峰值集,最近受到了相当大的关注(Billey 等人,1989 年;Diaz-Lopez 等人,2019 年)。我们给出了几个公式- 这些多项式的模拟,通过长度细化枚举 . 如果是-下降多项式我们证明一个基中的系数是强的 -log 凹,并在另一个基础上推测此属性。对于峰,我们证明- 峰值多项式是回文 ,解决了 Diaz-Lopez 等人的猜想。(2021)。