论文摘要
计数组合学是组合数学的重要研究方向之一,主要研究有限集合上的组合结构在给定条件下的计数问题。本文的主要工作包括以下几个方面: 在第一章,定义了两族广义p-Stirling数,将二项式系数和经典Stirling数统一起来。讨论广义p-Stirling数的组合意义,将一维的有限集合分拆和排列推广到p-维情形;得到p-Stifling数的封闭形式的差分恒等式;并研究p-Stirling矩阵的行列式性质。 在第二章,研究一种简单而又重要的组合结构——Dyck路,这是近几年国内外的组合学者研究的一个热点课题。首先刻画了波谷严格递增的Dyck路与整数有序分拆之间的关系;然后利用双射、生成树以及Riordan阵的方法来对集合Dm的一些子集进行计数,得到一些以经典的序列如Catalan数、Narayana数、Motzkin数、Fibonacci数、Schr(?)der数以及第一类无符号Stirling数来计数的组合结构。特别地,给出两个新的Catalan结构,它们并没有出现在Stanley所给的关于Catalan结构的列表中。最后定义一种新的有禁排列模式,并讨论关联Dyck路与这种有禁排列之间的一些问题。 在第三章,研究广义Fibonacci多项式的代数性质,包括广义Fibonacci多项式的系数组成的矩阵的性质;广义Fibonacci多项式系数的组合意义;以及广义Fibonacci多项式的普通型卷积求和公式。 在第四章,基于MacMahon分拆技巧,将Sellers关于整数分拆的一个定理推广到更一般的情形(即将向量限制形式推广到矩阵限制形式),并给出了大量有益的应用,其中涉及到许多经典的序列如Bell数、Fibonacci数、Lucas数和Pell数等。利用二叉表示之间的变换来研究将整数N表示成不同Fibonacci数之和的表示法的公式R(N),得到了R(N)的新的递推关系式,通过这些关系,很容易计算R(N)在N很大时的值。
论文目录
相关论文文献
- [1].小组合学“双轨”运行机制建构[J]. 新课程(小学) 2017(06)
- [2].关于“小组合学”的几点思考[J]. 新课程(下) 2015(09)
- [3].例谈算两次思想在组合学中的应用[J]. 中学教研(数学) 2010(07)
- [4].政坛组合学[J]. 世界知识 2010(11)
- [5].以问导学 以论促学 小组合学——《分数基本性质》教学创新与思考[J]. 语数外学习(数学教育) 2013(06)
- [6].幂级数在组合学中的应用[J]. 中国科教创新导刊 2009(22)
- [7].计数组合学的创新者:徐利治和高尔德——谨以此文献给99岁和91岁高龄的两位数学名师和名家[J]. 高等数学研究 2019(04)
- [8].组合学在机械电子工程中的应用[J]. 黑龙江科技信息 2012(06)
- [9].排列组合[J]. 城市环境设计 2020(03)
- [10].基础本体论的组合学预设:存在作为整体具有总体意义[J]. 晋阳学刊 2016(02)
- [11].从完全基因组出发建立原核生物亲缘关系和分类系统时遇到的数学问题[J]. 中国科学:物理学 力学 天文学 2014(12)
- [12].旗传递6-设计[J]. 湖北大学学报(自然科学版) 2013(04)
标签:矩阵分拆论文; 矩阵排列论文; 差分恒等式论文; 行列式论文; 性质论文; 生成树论文; 广义多项式论文; 分拆技巧论文; 表示论文; 留数定理论文;