[論文レビュー] Statistics on parallelogram polyominoes and a q,t-analogue of the Narayana numbers

Jean-Christophe Aval, Michele D’Adderio+3 more|Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)|Jan 21, 2013

Advanced Combinatorial Mathematics参考文献 5被引用数 9

ひとこと要約

本論文は、平行四辺形多ポリオミノ上の統計量（面積、バウンス、dinv）を用いて、ナラヤナ数のq,t類似を確立する。これにより得られる多項式がqとtに関して対称であり、mとnに関しても対称であることを証明する。さらに、nabla作用素を通じてこれらの多項式を対角調和モジュールと結びつけ、対称関数の解釈と多ポリオミノとパーキング関数の再帰的双対写像により、先行研究における予想を確認する。

ABSTRACT

We study the statistics area, bounce and dinv on the set of parallelogram polyominoes having a rectangular m times n bounding box. We show that the bi-statistics (area, bounce) and (area, dinv) give rise to the same q,t-analogue of Narayana numbers which was introduced by two of the authors in [arXiv:1208.0024]. We prove the main conjectures of that paper: the q,t-Narayana polynomials are symmetric in both q and t, and m and n. This is accomplished by providing a symmetric functions interpretation of the q,t-Narayana polynomials which relates them to the famous diagonal harmonics.

研究の動機と目的

• qとtに関するq,t-ナラヤナ多項式の予想された対称性を証明すること。
• 平行四辺形多ポリオミノとその統計量を用いたq,t-ナラヤナ多項式の組み合わせ的解釈を確立すること。
• nabla作用素と対称関数を介してq,t-ナラヤナ多項式を対角調和モジュールと結びつけること。
• 双対写像と再帰を用いて、多ポリオミノ上の(面積, バウンス)と(dinv, 面積)の統計量が同値であることを2通りの証明で示すこと。
• q,t-ナラヤナ多項式がホール内積⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩に一致することを確認し、シャッフル予想とパーキング関数に結びつけること。

提案手法

• m×nの境界ボックスを持つ平行四辺形多ポリオミノに、面積、バウンス、dinvの3つの統計量を導入する。
• 面積語を用いて、多ポリオミノとダイクパスの間の双対写像を確立し、統計量の定義を可能にする。
• Polyom_{m,n}からPolyom_{n,m}への明示的な組み合わせ的双対写像を構成し、(面積, バウンス)を(dinv, 面積)に写像することで、定理4.1を証明する。
• 再帰を用いて、(面積, バウンス)と(dinv, 面積)の両方の生成関数が同じ再帰的関係を満たすことを示し、定理4.1の第二の証明を提供する。
• 対称関数の理論、特にnabla作用素とホール内積を用いて、q,t-ナラヤナ多項式を(qt)^{m+n-1}⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩として表現する。
• ハグランドの⟨∇e_k, h_a h_b⟩のパーキング関数による解釈を活用し、q,t-ナラヤナ多項式がパーキング関数と関連し、対称関数の恒等式を確認すること。

実験結果

リサーチクエスチョン

• RQ1 先行研究で予想されたように、q,t-ナラヤナ多項式はqとtに関して対称であるか？
• RQ2 q,t-ナラヤナ多項式はmとnを入れ替えても対称的か？
• RQ3 平行四辺形多ポリオミノ上の(面積, バウンス)と(dinv, 面積)の統計量は、同じq,t類似をもたらすか？
• RQ4 q,t-ナラヤナ多項式は対角調和モジュールとnabla作用素によってどのように関連しているか？
• RQ5 q,t-ナラヤナ多項式の正確な対称関数的解釈は何か？ そして、パーキング関数やシャッフル予想とどのように結びついているか？

主な発見

• q,t-ナラヤナ多項式Nara_{m,n}(q,t)はqとtに関して対称であり、以前の研究における重要な予想を確認する。
• q,t-ナラヤナ多項式はmとnの交換に関して対称であり、すなわちNara_{m,n}(q,t) = Nara_{n,m}(q,t)が成り立つ。
• (面積, バウンス)と(dinv, 面積)の統計量は、平行四辺形多ポリオミノ上で等価なq,t類似をもたらし、Nara_{m,n}(q,t) = ~Nara_{n,m}(q,t)が成り立つ。
• q,t-ナラヤナ多項式は(qt)^{m+n-1}⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩に等しい。これにより、対称関数および対角調和と深い関係が確立される。
• 対称関数の解釈により、q,t-ナラヤナ多項式がハグランドのパーキング関数による⟨∇e_k, h_a h_b⟩の組み合わせ的解釈と整合することが確認される。
• 多項式の再帰的構造および多ポリオミノとパーキング関数の間の双対写像により、関数方程式と対称性の性質が検証される。