[论文解读] 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

一句话总结

本文通过在平行四边形多格多面体上定义面积、bounce 和 dinv 三种统计量，建立了 Narayana 数的 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-Narayana 多项式在 q 和 t 上的对称性，如先前工作中所猜想的。
• 通过平行四边形多格多面体及其统计量，建立 q,t-Narayana 多项式的组合解释。
• 通过 nabla 算子和对称函数，将 q,t-Narayana 多项式与对角调和模块联系起来。
• 通过双射和递归，提供 (area, bounce) 与 (dinv, area) 统计量在多格多面体上等价性的双重证明。
• 确认 q,t-Narayana 多项式与 Hall 内积 ⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩ 相等，从而将其与 Shuffle 猜想及停车函数联系起来。

提出的方法

• 在 m×n 边界框内的平行四边形多格多面体上引入三种统计量：面积、bounce 和 dinv。
• 通过面积词建立平行四边形多格多面体与 Dyck 路径之间的双射，从而定义这些统计量。
• 构造从 Polyom_{m,n} 到 Polyom_{n,m} 的显式组合双射，将 (area, bounce) 映射为 (dinv, area)，从而证明定理 4.1。
• 使用递归证明，(area, bounce) 和 (dinv, area) 的生成函数满足相同的递推关系，从而提供定理 4.1 的第二个证明。
• 应用对称函数理论，特别是 nabla 算子和 Hall 内积，将 q,t-Narayana 多项式表达为 (qt)^{m+n-1}⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩。
• 利用 Haglund 对 ⟨∇e_k, h_a h_b⟩ 的停车函数解释，将 q,t-Narayana 多项式与停车函数联系起来，并确认对称函数恒等式。

实验结果

研究问题

• RQ1 q,t-Narayana 多项式是否如先前工作所猜想的那样在 q 和 t 上对称？
• RQ2 q,t-Narayana 多项式在交换 m 和 n 时是否对称？
• RQ3 平行四边形多格多面体上的 (area, bounce) 和 (dinv, area) 统计量是否能产生相同的 q,t-类比？
• RQ4 q,t-Narayana 多项式与对角调和模块及 nabla 算子之间有何关系？
• RQ5 q,t-Narayana 多项式的精确对称函数解释是什么？它如何与停车函数及 Shuffle 猜想相联系？

主要发现

• q,t-Narayana 多项式 Nara_{m,n}(q,t) 在 q 和 t 上对称，证实了早期工作中的一项关键猜想。
• q,t-Narayana 多项式在交换 m 和 n 时对称，即 Nara_{m,n}(q,t) = Nara_{n,m}(q,t)。
• (area, bounce) 和 (dinv, area) 统计量在平行四边形多格多面体上产生等价的 q,t-类比，且满足 Nara_{m,n}(q,t) = ~Nara_{n,m}(q,t)。
• q,t-Narayana 多项式等于 (qt)^{m+n-1}⟨∇e_{m+n-2}, h_{m-1}h_{n-1}⟩，建立了其与对称函数和对角调和的深层联系。
• 对称函数解释确认了 q,t-Narayana 多项式与 Haglund 通过停车函数对 ⟨∇e_k, h_a h_b⟩ 的组合解释一致。
• 多项式的递归结构以及多格多面体与停车函数之间的双射，验证了函数方程和对称性性质。