与Catalan数有关的组合问题研究 (2008年)

首先给出了Catalan数的4个经典组合模型:凸多边形的三角剖分问题、简单有序根树的计数问题、路径问题、乘法结合方式问题,给出了Catalan数的4种推导方法:迭代递推方法、生成函数方法、组合求差方法和一一映射方法,并综合相关文献的研究结果,列举了Catalan数的一些性质。