arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1211.2191math.CO
收藏

某些高阶$q,t$ -Catalan多项式的组合学:链、联合对称性和Garsia-Haiman公式

Combinatorics of certain higher $q,t$-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula

Kyungyong Lee, Li Li, Nicholas A. Loehr

摘要:

高阶$q,t$ -加泰罗尼亚多项式$C^{(m)}_n(q,t)$可以组合地定义为包含在某些三角形中的格路径的加权和,或者代数地定义为由$n$的分区索引的有理函数的复杂和。本文证明了这两个定义对所有$m\geq 1$和所有$n\leq 4$的等价性。我们还给出了所有$m\geq 1$和所有$n\leq 4$的联合对称性$C^{(m)}_n(q,t)=C^{(m)}_n(t,q)$的双射证明。证明是基于一个通用的方法来证明联合对称性,解剖的对象的集合成链,然后从一个联合的初始点和终点的对称性的联合对称性的完整的对象集。进一步的结果包括所有$m\geq 1$和所有$n\leq 4$的单峰结果和$C^{(m)}_n(q,t)$中系数的具体公式。对于某些有理斜率$q,t$ -Catalan多项式,我们给出了类似的结果.

英文摘要:

The higher $q,t$-Catalan polynomial $C^{(m)}_n(q,t)$ can be defined combinatorially as a weighted sum of lattice paths contained in certain triangles, or algebraically as a complicated sum of rational functions indexed by partitions of $n$. This paper proves the equivalence of the two definitions for all $m\geq 1$ and all $n\leq 4$. We also give a bijective proof of the joint symmetry property $C^{(m)}_n(q,t)=C^{(m)}_n(t,q)$ for all $m\geq 1$ and all $n\leq 4$. The proof is based on a general approach for proving joint symmetry that dissects a collection of objects into chains, and then passes from a joint symmetry property of initial points and terminal points to joint symmetry of the full set of objects. Further consequences include unimodality results and specific formulas for the coefficients in $C^{(m)}_n(q,t)$ for all $m\geq 1$ and all $n\leq 4$. We give analogous results for certain rational-slope $q,t$-Catalan polynomials.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑