双边对称的3-非交叉划分的计数
组合数学
2008-10-09 v1
摘要
Schützenberger关于经典RSK对应的定理自然推广到Chen等人关于匹配和划分的对应。因此，双边对称的-非交叉划分的计数自然作为对合的类似物出现。在获得3-非交叉划分的类似结果时，我们使用了一种不同的技术来开发一个用于二维摇摆格路计数问题的Maple软件包。该软件包也适用于犹豫情形。作为应用，我们找到了一些特殊双边对称划分的几个有趣关系。
引用
@article{arxiv.0810.1344,
title = {Enumeration of bilaterally symmetric 3-noncrossing partitions},
author = {Guoce Xin and Terence Y. J. Zhang},
journal= {arXiv preprint arXiv:0810.1344},
year = {2008}
}
备注
22 pages