[论文解读] Sign-balance of various Eulerian polynomials

Zhicong Lin, David G. L. Wang+1 more|arXiv (Cornell University)|Dec 21, 2018

Advanced Combinatorial Mathematics被引用 1

一句话总结

本文为Shareshian与Wachs的$q$-二项式-Eulerian多项式提供了组合解释，通过群作用给出了其$q$-$\gamma$-正性的新证明。利用连分数展开与一种新颖的二次递推关系，证明了带符号二项式-Eulerian多项式的单峰性，并推导出一种涉及排列交叉与嵌套的新$(p,q)$-扩展的$\gamma$-正性。

ABSTRACT

We find a combinatorial interpretation of Shareshian and Wachs' $q$-binomial-Eulerian polynomials, which leads to an alternative proof of their $q$-$\gamma$-positivity using group actions. Motivated by the sign-balance identity of Desarmenien--Foata--Loday for the $(\mathrm{des}, \mathrm{inv})$-Eulerian polynomials, we further investigate the sign-balance of the $q$-binomial-Eulerian polynomials. We show the unimodality of the resulting signed binomial-Eulerian polynomials by exploiting their continued fraction expansion and making use of a new quadratic recursion for the $q$-binomial-Eulerian polynomials. We finally use the method of continued fractions to derive a new $(p,q)$-extension of the $\gamma$-positivity of binomial-Eulerian polynomials which involves crossings and nestings of permutations.

研究动机与目标

• 为Shareshian与Wachs的$q$-二项式-Eulerian多项式提供组合解释。
• 通过群作用提供$q$-$\gamma$-正性的一个新证明。
• 受Desarmenien--Foata--Loday恒等式的启发，研究$q$-二项式-Eulerian多项式的符号平衡性。
• 通过连分数展开建立带符号二项式-Eulerian多项式的单峰性。
• 推导出一种涉及排列交叉与嵌套的新$(p,q)$-扩展的$\gamma$-正性。

提出的方法

• 利用群作用为$q$-二项式-Eulerian多项式提供$q$-$\gamma$-正性的新证明。
• 应用连分数展开以分析带符号二项式-Eulerian多项式的单峰性。
• 为$q$-二项式-Eulerian多项式引入一种新的二次递推关系，以支持单峰性证明。
• 利用排列统计结构——特别是交叉与嵌套——来定义一种新的$(p,q)$-扩展。
• 利用$q$-二项式系数的组合解释，将其与Eulerian多项式联系起来。
• 结合符号平衡恒等式与代数及组合工具，推导出新的正性与单峰性结果。

实验结果

研究问题

• RQ1 如何为$q$-二项式-Eulerian多项式提供一种支持$q$-$\gamma$-正性的组合解释？
• RQ2 群作用在证明这些多项式的$q$-$\gamma$-正性中起什么作用？
• RQ3 能否通过连分数展开建立带符号二项式-Eulerian多项式的单峰性？
• RQ4 $q$-二项式-Eulerian多项式的新二次递推关系如何促进单峰性证明？
• RQ5 涉及排列交叉与嵌套的新$(p,q)$-扩展的$\gamma$-正性具有何种形式与意义？

主要发现

• 建立了$q$-二项式-Eulerian多项式的组合解释，使得通过群作用证明$q$-$\gamma$-正性成为可能。
• 通过其连分数展开与新引入的二次递推关系，证明了带符号二项式-Eulerian多项式的单峰性。
• 本文推导出一种新的$(p,q)$-扩展的$\gamma$-正性，该扩展同时包含排列中的交叉与嵌套。
• 通过研究带符号多项式，将Desarmenien--Foata--Loday的符号平衡恒等式推广至$q$-二项式情形。
• 连分数方法成功揭示了$q$-二项式-Eulerian多项式的结构特性，包括单峰性与正性。