[論文レビュー] q-Narayana numbers and the flag h-vector of J(2 imes n)

Petter Brändén|arXiv (Cornell University)|Nov 20, 2002

Advanced Combinatorial Mathematics被引用数 3

ひとこと要約

本稿では、J(2×n)のフラッグhベクトルを、複数の組合せ的アプローチを用いて計算し、ナラヤナ数と等分布する新しい統計量を明らかにするとともに、共統計量を介してq-ナラヤナ数を導入する。また、半標準ヤング盤を介してシュール関数と関連づけ、q-ナラヤナ数の対称関数的解釈を提供する。

ABSTRACT

The Narayana numbers are $N(n,k) = {1 \over n}{n \choose k}{n \choose {k+1}}$. There are several natural statistics on Dyck paths with a distribution given by N(n,k). We show the equidistribution of Narayana statistics by computing the flag h-vector of $J({\bf 2} imes {\bf n})$ in different ways. In the process we discover new Narayana statistics and provide co-statistics for which the Narayana statistics in question have a distribution given by F\urlinger and Hofbauers q-Narayana numbers. We also interpret the h-vector in terms of semi-standard Young tableaux, which enables us to express the q-Narayana numbers in terms of Schur functions.

研究の動機と目的

• J(2×n)のフラッグhベクトルを用いたダックパス上のナラヤナ統計量の等分布を探索すること。
• ナラヤナ数と等分布するダックパス上の新しい組合せ的統計量を同定すること。
• これらの統計量と関連する共統計量を用いて、FüllerとHofbauerのq-ナラヤナ数を生成関数として定義すること。
• 半標準ヤング盤を用いたhベクトルの解釈を通じて、q-ナラヤナ数をシュール関数で表現すること。

提案手法

• J(2×n)のフラッグhベクトルを、複数の組合せ的解釈を用いて計算すること。
• ピーク、リターン、降下といった自然な統計量を用いてダックパスを分析し、等分布を同定すること。
• ナラヤナ統計量と組み合わせた共統計量を導入し、FüllerとHofbauerのq-ナラヤナ数と一致する生成関数を得ること。
• hベクトルを形状(n,n)の半標準ヤング盤の和に翻訳すること。
• ヤング盤の解釈を通じて、q-ナラヤナ数をシュール関数の線形結合として表現すること。
• 対称関数論を用いて、q-ナラヤナ数とシュール関数を結ぶ恒等式を導出すること。

実験結果

リサーチクエスチョン

• RQ1 ダックパス上のどの新しい統計量が、古典的ナラヤナ数N(n,k)と等分布するか？
• RQ2 共統計量をどのように定義すれば、ナラヤナ統計量と組み合わせた同時分布がFüllerとHofbauerのq-ナラヤナ数と一致するか？
• RQ3 J(2×n)のhベクトルと形状(n,n)の半標準ヤング盤との間にはどのような関係があるか？
• RQ4 hベクトルの解釈を用いて、q-ナラヤナ数をシュール関数でどのように表現できるか？
• RQ5 J(2×n)のフラッグhベクトルから生じる対称関数の恒等式は何か？

主な発見

• J(2×n)のフラッグhベクトルが複数の方法で計算され、複数の新しいダックパス統計量がナラヤナ数と等分布することを確認した。
• N(n,k)と等分布するダックパス上の新しい統計量が同定され、既知の組合せ的モデルが拡張された。
• ナラヤナ統計量とその共統計量の組み合わせが、FüllerとHofbauerのq-ナラヤナ数と一致する生成関数を生成するように、共統計量が構成された。
• J(2×n)のhベクトルが形状(n,n)の半標準ヤング盤の和として解釈され、q-ナラヤナ数の組合せ的基盤が提供された。
• q-ナラヤナ数がシュール関数の線形結合として表現され、これらの数の対称関数的枠組みが確立された。
• hベクトルとシュール関数の関係により、q-ナラヤナ数が対称関数としての新しい代数的解釈を持つことが可能になった。