给定最大单点块的集合分拆

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:huangwily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计数组合学是组合数学的重要研究方向之一,主要研究有限集合上的组合结构在给定条件下的计数问题.n元集合的分拆是组合数学中最为熟知的基本研究对象之一.最近,Deustch和Elizalde研究了给定最大或最小固定点的排列,并得到错排数的一个新的组合解释.受到他们的研究工作的启发,本文在集合分拆中考虑类似的问题,即研究给定最大单点块的集合分拆问题.   本文的主要工作包括以下几个方面:   第1章介绍了集合分拆和Bell数同余的研究背景,给出了生成函数、哑算子的简单介绍.   第2章研究n+1元集合{1,2,…,n+1}的分拆中最大单点块为{k+1}的分拆数An,k,利用代数和组合的方法得到An,k的一些明显的计数公式,其中包括Dobiskis型的计数公式.   第3章借助哑算子的方法给出有关An,k和Bell数等序列的许多恒等式,并给出其中部分恒等式的组合解释.   第4章研究了An,k的同余性质.利用Fermat同余和Lagrange同余等推广了有关Bell序列的Touchard同余、Comtet同余,得到序列(An+k,k)n≥0和(An+k,k)k≥0在模素数p时具有周期性.最后提出序列(An+k,k)n≥0和(An+k,k)k≥0在模素数p时的最小周期为Np的猜想.
其他文献
本文以经典的产量竞争的Cournot博弈模型为基础,考虑参与人具有不完全的信息条件下产量和价格动态系统调整问题,以及在系统调整过程中研究企业间的合作与竞争。通过对模型的
光线跟踪算法是真实感图形学中的主要算法之一,该算法具有原理简单、实现方便和能够生成各种逼真的视觉效果等突出优点。由于光线跟踪算法需要用到大量的求交运算,因此求交运算
本文研究群论在图论中的应用,其对象是具有某种对称性的图,主要方法是通过图的自同构群来研究图的对称性.本文的主要工作是分类和计数几类具有某种特性的边传递图。  第一章
本学位论文主要研究了两类外力干扰下的形状记忆合金非线性偏微分方程,其中一类包含粘性项,另一类则含低阶阻尼项.通过对方程解的范数作一致估计,并结合连续性原理与紧致性理
从1957年Doob,L.J.考虑并构造条件布朗运动开始(见[30]),Doob-h-变换一直是很多学者关心的问题(见[6,25,32,36,62,65,66,81]等及其参考文献)。任给一对L2(E;m)上的有保正性的强连续压缩
期刊