arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1002.4060math.CO
收藏

关于三行斜标准杨氏图

On the three-rowed skew standard Young tableaux

Sen-Peng Eu

摘要:

设$\mathcal{T}_3$为三行条带。最近,Regev指出,在“斜三行带”$\mathcal{T}_3 / (2,1,0)$中,具有$n-3$条目的标准Young表的数量是$m_{n-1}-m_{n-3}$,即两个Motzkin数之差。Zeilberger通过他的强大程序和WZ方法自动推导并严格证明了这个猜想以及数百个类似的恒等式。似乎每一个都是具有常系数的Motzkin数的线性组合。在本文中,我们将介绍一个简单的双射Motzkin路径和标准的扬tableaux最多有三行。有了这个双射,我们肯定地回答了Zeilberger的问题,即有一个统一的方法来构造所有这些恒等式的双射证明。

英文摘要:

Let $\mathcal{T}_3$ be the three-rowed strip. Recently Regev conjectured that the number of standard Young tableaux with $n-3$ entries in the "skew three-rowed strip" $\mathcal{T}_3 / (2,1,0)$ is $m_{n-1}-m_{n-3}$, a difference of two Motzkin numbers. This conjecture, together with hundreds of similar identities, were derived automatically and proved rigorously by Zeilberger via his powerful program and WZ method. It appears that each one is a linear combination of Motzkin numbers with constant coefficients. In this paper we will introduce a simple bijection between Motzkin paths and standard Young tableaux with at most three rows. With this bijection we answer Zeilberger's question affirmatively that there is a uniform way to construct bijective proofs for all of those identites.

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

↑