[論文レビュー] 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$-二項Euler多項式の組合せ的解釈を提供し、群作用を用いた$q$-$\gamma$-正性の新たな証明を提示する。連分数展開と新規の2次再帰を用いて符号付き二項Euler多項式の単峰性を確立し、置換の交差とネストを含む新たな$(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$-二項Euler多項式の組合せ的解釈を提供すること。
• 群作用を用いた$q$-$\gamma$-正性の代替的証明を提示すること。
• Desarmenien--Foata--Lodayの恒等式にインspiredされた、$q$-二項Euler多項式の符号バランスの調査。
• 連分数展開を用いて符号付き二項Euler多項式の単峰性を確立すること。
• 置換の交差とネストを含む、新たな$(p,q)$-拡張の$\gamma$-正性を導出すること。

提案手法

• 群作用を用いて、$q$-二項Euler多項式の$q$-$\gamma$-正性の新たな証明を提示する。
• 連分数展開を適用して、符号付き二項Euler多項式の単峰性を分析する。
• $q$-二項Euler多項式の新規2次再帰を導入し、単峰性の証明を支援する。
• 置換統計量の構造、特に交差とネストを活用して、新たな$(p,q)$-拡張を定義する。
• $q$-二項係数の組合せ的解釈を用いてEuler多項式と関連付ける。
• 符号バランスの恒等式と代数的・組合せ的ツールを組み合わせて、新たな正性および単峰性の結果を導出する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして$q$-二項Euler多項式に、$q$-$\gamma$-正性を支持する組合せ的解釈を与えることができるか？
• RQ2 群作用は、これらの多項式の$q$-$\gamma$-正性の証明において果たす役割は何か？
• RQ3 連分数展開を用いて、符号付き二項Euler多項式の単峰性を確立できるか？
• RQ4 $q$-二項Euler多項式の新規2次再帰は、単峰性の証明にどのように寄与するか？
• RQ5 交差とネストを含む、新たな$(p,q)$-拡張の$\gamma$-正性の形とその重要性は何か？

主な発見

• $q$-二項Euler多項式の組合せ的解釈が確立され、群作用を用いた$q$-$\gamma$-正性の新たな証明が可能になった。
• 符号付き二項Euler多項式の単峰性が、連分数展開と新規に導入された2次再帰を用いて証明された。
• 本稿では、置換における交差とネストを含む新たな$(p,q)$-拡張の$\gamma$-正性が導出された。
• Desarmenien--Foata--Lodayの符号バランスの恒等式が、符号付き多項式の研究を通じて$q$-二項設定に一般化された。
• 連分数法は、$q$-二項Euler多項式の構造的性質（単峰性および正性）を効果的に明らかにした。