与Catalan数有关的组合问题研究

下载PDF

导出

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

作者赵天玉杨方

机构地区长江大学信息与数学学院

出处《长江大学学报（自科版）（上旬）》 CAS 2008年第4期14-17,共4页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

关键词 CATALAN数组合模型迭代递推方法生成函数方法组合求差方法一一映射方法

参考文献4

1王春香,毛经中,朱善聪.Catalan数的一些结论[J].华中师范大学学报（自然科学版）,2005,39(3):298-300. 被引量：1
2刘芹英.经典Catalan数的组合背景[J].西北大学学报（自然科学版）,2003,33(1):121-124. 被引量：6
3刘建军.明安图与Catalan数[J].Journal of Mathematical Research and Exposition,2002,22(4):589-594. 被引量：5
4罗见今.明安图是卡塔兰数的首创者[J]内蒙古大学学报(自然科学版),1988(02). 被引量：1

1方匀.明安图研究[J].内蒙古师范大学学报（自然科学汉文版）,1993,22(S1):44-47. 被引量：1
2罗见今.明安图创卡塔兰数的方法分析 [J].内蒙古大学学报：自然科学版,1989,(1):29-40. 被引量：2
3屠规章.组合计数方法及其应用[M].北京:科学出版社,1981.36-38. 被引量：1
4董祜诚.割圆连比例法图解[M].江南制造局刻本,1879.. 被引量：1
5明安图.割圆密率捷法.道光己亥(1839)孟秋.石梁岑氏刊本[M].,.. 被引量：1
6明安图罗见今译注.割圆密率捷法译注[M].呼和浩特:内蒙古教育出版社,1998.. 被引量：1
7罗见今.明安图是卡塔兰数的首创者[J].内蒙古大学学报：自然科学版,1988,(2):239-245. 被引量：5
8[罗]Tomescu Ⅰ 清华大学应用数学系离散数学教研组译.组合学引论[M].北京:高等教育出版社,1985.38. 被引量：1
9罗见今.无穷级数中的卡塔兰数:明安图的四种几何模型[A].编委会.庆祝吴文俊院士八十华诞论文集.数学与数学机械化[C].济南:山东教育出版社,2001.457-476. 被引量：1
10胡冠章,等. 组合数学与图论手册 [M]. 北京:清华大学出版社,1999. 被引量：1

长江大学学报（自科版）（上旬）

2008年第4期

内容加载中请稍等...