下降平面分拆的卡塔兰子集
组合数学
2017-04-20 v1
摘要
下降平面分拆、交错符号矩阵和全对称自互补平面分拆是等数的组合集合，目前已知无显式双射。在本文中，我们分离出一个由卡塔兰数计数的下降平面分拆子集。证明通过在这些下降平面分拆上构造一个生成树，其结构与避免231的排列的生成树相同。我们希望这一结果能为寻找与交错符号矩阵和/或全对称自互补平面分拆的双射提供见解，因为它们也包含卡塔兰子集。
引用
@article{arxiv.1704.05779,
title = {A Catalan Subset of Descending Plane Partitions},
author = {Colton Keller and Jessica Striker},
journal= {arXiv preprint arXiv:1704.05779},
year = {2017}
}
备注
11 pages, 13 figures