分拆、树对与Catalan数
组合数学
2010-06-30 v1
摘要
在“方形分拆与Catalan数”(arXiv0912.4983)一文中，Bennett等人提出了一种递归算法，用于从一个或多个分拆生成一族分拆。他们主要关注从一个方形分拆或几个仅含一个部分的分拆开始的情况。这些分拆族的基数分别是Catalan数和选票数。本文给出了这些分拆族的封闭描述。我们还给出了这些分拆集与由Catalan数和选票数计数的树和森林集之间的双射。
引用
@article{arxiv.1006.5706,
title = {Partitions, pairs of trees and Catalan numbers},
author = {Eliana Zoque},
journal= {arXiv preprint arXiv:1006.5706},
year = {2010}
}
备注
13 pages. This paper follows the work done in arXiv0912.4983