论文部分内容阅读
杨表和格路是两类重要的组合结构.杨表在组合数学、舒伯特微积分和表示理论中有着广泛的应用,而格路常应用于统计学,概率论和随机过程等数学分支.对这两者的计数问题是近年来的研究热点.2009年Regev计算了n阶旗形杨表STH(2,1;n)的个数,并通过递推关系和WZ方法证明了这个数等于1/2(∑j≥1(jn)(jn-j))+1.本文的主要结论是定义了紧的012-字,并构造了这类旗形杨表和广义Motzkin路之间的双射从而给出该问题的组合证明。