计数组合学中若干问题的研究

计数组合学中若干问题的研究

论文摘要

计数组合学是组合数学的重要研究方向之一,主要研究有限集合上的组合结构在给定条件下的计数问题。本文的主要工作包括以下几个方面: 在第一章,定义了两族广义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很大时的值。

论文目录

  • 0 前言
  • 0.1 引言
  • 0.2 论文内容概述
  • 1 两类广义Stirling数
  • 1.1 p-Stirling数的组合解释及差分恒等式
  • 1.1.1 p-Stifling数的组合解释
  • 1.1.2 p-Stiding数的差分恒等式
  • 1.2 p-Stirling数的矩阵性质
  • 1.3 p-Stirling序列的PF性质
  • 2 有禁Dyck路的计数
  • 2.1 Riordan阵和生成树
  • 2.2 波谷严格递增的Dyck路的计数
  • 2.3 峰严格递增的Dyck路的计数
  • 2.3.1 第一类Stirling分布
  • m(D↑)和Dm(V↑)的计数'>2.3.2 集合Dm(D↑)和Dm(V↑)的计数
  • m(V↗)和Dm(D↗)的计数'>2.3.3 集合Dm(V↗)和Dm(D↗)的计数
  • m(D↗,V↗)和Dm(D↑,V↑)的计数'>2.3.4 集合Dm(D↗,V↗)和Dm(D↑,V↑)的计数
  • m(D↑,V↗)和Dm(D↗,V↑)的计数'>2.3.5 集合Dm(D↑,V↗)和Dm(D↗,V↑)的计数
  • 2.4 关联Dyck路和有禁排列
  • 3 广义Fibonacci多项式
  • 3.1 广义Fibonacci序列与数值三角阵
  • 3.1.1 广义Fibonacci和Lucas多项式
  • 3.1.2 广义Pell和Pell-Lucas多项式
  • 3.1.3 广义Jacobsthal和Jaco-Lucas多项式
  • 3.2 广义Fibonacci多项式的普通型卷积公式
  • 4 有禁整数分拆
  • 4.1 Sellers定理的推广及其应用
  • 4.1.1 Sellers定理的推广
  • 4.1.2 应用
  • 4.2 整数以Fibonacci数为基的二叉表示的递推公式
  • 4.2.1 二叉表示的一个变换
  • 4.2.2 二叉表示的递推关系式
  • 参考文献
  • 读博期间发表、完成论文及获奖情况
  • 创新点摘要
  • 致谢
  • 大连理工大学学位论文版权使用授权书
  • 相关论文文献

    • [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)

    标签:;  ;  ;  ;  ;  ;  ;  ;  ;  ;  

    计数组合学中若干问题的研究
    下载Doc文档

    猜你喜欢