[论文解读] 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-向量，揭示了與 Narayana 數字等分布的新統計量，並透過共統計量引入 q-Narayana 數字。文章建立了這些數字與舒爾函數之間的聯繫，透過半標準楊表提供了 q-Narayana 數字的對稱函數解釋。

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-向量，於 Dyck 路徑上 Narayana 統計量的等分布性。
• 識別出與 Narayana 數字等分布的新 Dyck 路徑組合統計量。
• 定義 q-Narayana 數字為這些統計量的生成函數，並搭配相關的共統計量。
• 透過半標準楊表解釋 h-向量，以舒爾函數表達 q-Narayana 數字。

提出的方法

• 透過多種組合解釋計算 J(2×n) 的旗 h-向量。
• 利用自然統計量（如峰、返回點與下降點）分析 Dyck 路徑，以識別等分布性。
• 引入共統計量，使其與 Narayana 統計量配對時，生成函數與 Füller 和 Hofbauer 的 q-Narayana 數字相符。
• 將 h-向量轉譯為形狀為 (n,n) 的半標準楊表之和。
• 透過楊表解釋，將 q-Narayana 數字表達為舒爾函數的線性組合。
• 運用對稱函數理論，推導出連結 q-Narayana 數字與舒爾函數的恆等式。

实验结果

研究问题

• RQ1 哪些新統計量在 Dyck 路徑上與古典 Narayana 數字 N(n,k) 等分布？
• RQ2 應如何定義共統計量，使其與 Narayana 統計量的聯合分佈能產生 Füller 和 Hofbauer 的 q-Narayana 數字？
• RQ3 J(2×n) 的 h-向量與矩形形狀的半標準楊表之間有何聯繫？
• RQ4 如何利用 h-向量解釋，將 q-Narayana 數字以舒爾函數表達？
• RQ5 從 J(2×n) 的旗 h-向量中會產生哪些對稱函數恆等式？

主要发现

• 以多種方式計算 J(2×n) 的旗 h-向量，確認了多個新 Dyck 路徑統計量與 Narayana 數字的等分布性。
• 識別出與 N(n,k) 等分布的新 Dyck 路徑統計量，擴展了已知的組合模型。
• 建構出共統計量，使其與 Narayana 統計量配對時，聯合分佈能產生 Füller 和 Hofbauer 的 q-Narayana 數字。
• J(2×n) 的 h-向量被解釋為形狀為 (n,n) 的半標準楊表之和，為 q-Narayana 數字提供了組合基礎。
• q-Narayana 數字被表達為舒爾函數的線性組合，確立了這些數字的對稱函數框架。
• h-向量與舒爾函數之間的聯繫，使 q-Narayana 數字得以以對稱函數形式獲得新的代數解釋。