AAM  >> Vol. 5 No. 3 (August 2016)

    Catalan数在一类特殊的数学结构计数的应用
    Applications of Catalan Number in a Special Mathematical Structure Counting

  • 全文下载: PDF(469KB) HTML   XML   PP.381-389   DOI: 10.12677/AAM.2016.53047  
  • 下载量: 219  浏览量: 701   国家自然科学基金支持

作者:  

耿康,晁福刚:华东师范大学数学系,上海;
任韩:华东师范大学数学系,上海;上海市核心数学与实践重点实验室,上海

关键词:
Catalan数组合计数生成函数法Catalan Number Combinatorial Counting Generating Function

摘要:
Catalan数是指通项公式为 的序列中的 这些数,其最早是由我国清代数学家明安图开始研究的。本文运用Catalan数与生成函数法来解决一类特殊数学结构的计数问题,构造出该数学结构解个数的显性表达式。最后还给出了该数学结构计数问题的另一种解决方案,从另一个角度也利用了广义的Catalan数来解决问题。

Catalan number is an important counting function in the combination of a counting theory. It’s general formula: . It was first used by the mathematician Antu in Qing dynasty. The paper uses the method of Catalan number and generating function to solve a class of problems counting the special mathematical structure and constructs the explicit expression of the solution of the mathematical structure. Finally, the paper gives another solution of the mathematical structure counting problem and also makes use of generalized Catalan number from another angle to solve the problem.

文章引用:
耿康, 晁福刚, 任韩. Catalan数在一类特殊的数学结构计数的应用[J]. 应用数学进展, 2016, 5(3): 381-389. http://dx.doi.org/10.12677/AAM.2016.53047

参考文献

[1] 罗见今. 明安图是卡特兰数的首创者[J]. 内蒙古大学学报, 1998, 19(2): 239-245.
[2] 刘芹英. 经典Catalan数的组合背景[J]. 西北大学学报. 2003, 33(1): 121-124.
[3] 初文昌. 关于Catalan序列[J]. 大连铁道学院, 1985, 6(4): 7-21.
[4] 徐海涛. 广义Catalan矩阵及其组合意义[J]. 甘肃科学学报, 2013, 27(3): 13-15.
[5] 张勇. Catalan数与二项式系数和式的同余式[J]. 数学进展, 2014, 43(6): 857-862.
[6] 王丽娟, 杨胜良. Riordan矩阵在广义Motzkin路计数中的应用[J]. 纯粹数学与应用数学, 2016, 32(2): 160-168.
[7] 赵浩仿. 指数Riordan群的一些性质及应用[J]. 滨州学院学报, 2013, 29(3): 73-77.
[8] 林翠琴. 组合学与图论[M]. 北京: 清华大学出版社, 2009.
[9] Fellew, W. (1957) An Introduction to Probability Theory and Its Applications. 2nd Edition, Wiley, New York.