Riordan阵列在计数组合中的应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:jiashi098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计数组合学是组合数学中基本而又重要的研究方向之一,主要研究满足一定条件的组合结构的计数问题。其中Riordan阵列可以用来处理计数组合方向的许多问题,是解决计数问题的重要工具之一。Riordan阵列主要应用于刻画组合问题,证明不等式关系,除此,我们还可以利用其证明组合恒等式关系、研究反演关系以及格路计数问题等。近年来,国内外许多数学工作者都在探索研究Riordan阵列的相关性质及其应用。本文主要研究了Riordan阵列在计数组合中的应用问题。首先,本文介绍了Riordan阵列和Riordan阵列相关理论的发展。此外我们还介绍了生成函数和Riordan阵列基本概念和相关的性质以及格路的概念。特别地,文中重点介绍了三种重要的格路,分别是:Dyck格路、Motzkin格路和Schroder格路。其次,重点研究了两个Bell类型的Riordan阵列[r(n,k)]n,k≥0和[s(n,k)]n,k≥0,其中r(n,k)和s(n,k)分别表示长度为2n、有k个山丘的Schroder格路和小Schroder格路的个数。利用Riordan理论我们得到了四个递推关系并给予了组合解释。同时我们在排列上定义了一个新的统计量initial ascending run,记作iar,使得统计量iar在可分离排列上的分布也是由r(n,k)给出的,即p(n,k)和r(n-1,k-1)满足相同的递推关系。其中p(n,k)表示长度为n、iar=k的可分离排列的个数。我们借助可分离排列和di-sk树之间的双射关系给出了递推关系的组合证明。最后,我们根据上述结论做了进一步研究。一方面,结合格路分解和Riordan阵列的A-序列和Z-序列我们将文中的两个主要定理进行了推广,给出了加权的递推关系,当对其中的权重赋值时得到了一些特殊的Riordan阵列。另一方面,对于统计量iar,我们也可以做很多工作。文中我们列举了禁止长度为3的模式经iar加细后的结果,并给予了组合证明。
其他文献
杂交是鱼类遗传育种中的重要技术手段。杂交可以使双亲的基因组重新整合,从而导致杂交后代的基因型和表现型发生改变,同时远缘杂交时常伴随着多倍体的出现。本研究中,我们以亲缘关系较远、生物学性状差异较大的鲤科鲤亚科的红鲫(Carassius auratus red var.,2n=100,RCC)为母本、鲤科鮈亚科的稀有鮈鲫(Gobiocypris rarus,2n=50,RM)为父本进行杂交,成功制备了
伴随着全球经济、工业的快速发展,人们对有机玻璃需求量的上升,废有机玻璃的产量急剧增加,这部分废料如果没有得到合适的处理会对环境造成很大的压力。如何合理有效的回收利用废有机玻璃已经成为人们日益关注的问题。文章综述了废有机玻璃裂解方法以及废有机玻璃解制甲基丙烯酸甲酯单体的研究现状,并对废有机玻璃裂解制甲基丙烯酸甲酯单体的发展趋势进行了展望。
近年来,随着人类探索太空步伐的持续推进,空间轨道上聚集了越来越多的空间碎片和废弃的人造航天器,导致空间可利用轨道数量不断减少,给正常运行的航天器带来严重威胁;因此,开展空间碎片和废弃航天器的准确编号和识别工作,对合理开发太空资源具有重要意义。而逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)作为一种重要的高分辨成像雷达,具有全天候、全天时、远距离探测和精
在自然界中,有很多生物现象都可以用一些非线性发展方程(组)来描述,通过研究方程(组)解的性质去预测种群之间的演化进程,成为生物数学研究领域的热点问题。在生态系统中,每个物种都是相互依存的关系,每个种群的演化进程都是多个物种参与的结果,因此本文拟研究一类具有非线性趋化敏感函数的两个生物物种和单个化学信号物质的模型解的性质,包括解的整体存在性、有界性和解的渐近行为。无论从数学理论方面或现实生活方面该模
本试验通过从池塘水样中筛选分离出对柱状黄杆菌产生拮抗性的两株菌种,对其进行分离鉴定及初步筛选。将筛选出的两株益生菌与基础饲料混合,配制出含三种不同益生菌饲料:基础饲料(对照组T0)、添加解淀粉芽孢杆菌的基础饲料(处理组T1)、添加约氏不动杆菌的基础饲料(处理组T2)和添加解淀粉芽孢杆菌、约氏不动杆菌混合组(处理组T3),分别喂养40天后,检测其对野生鲫鱼生长性能、血清生化指标及免疫指标的影响。1.
为缓解采掘接替紧张关系,东瑞煤业2013工作面进行了沿空留巷技术实践。通过FLAC3D模拟软件确定了充填支护墙体合理宽度为1.2 m,高水速凝材料合理的水灰比为1.5:1,以及巷内和巷旁支护参数。工业性试验结果表明:沿空留巷围岩整体最大移近量较小,围岩控制效果较好,满足工程实践要求。
空气污染问题日益严峻,为了改善空气污染问题,对未来的空气质量指数(AQI)进行准确的预测是很有必要的。由于空气污染物数据的复杂性和非线性,能良好地处理高维数据的深度学习方法,如递归神经网络被广泛应用于AQI的预测,然而RNN在对网络进行训练时会出现梯度消失和梯度爆炸等长期依赖问题。长短期记忆网络(LSTM)和门控递归单元网络(GRU)可以有效地改善这个问题,本文基于此类递归神经网络对AQI进行预测
图像分割把原始图像分割为若干个互不相交的区域,并从图像中提取出所需要的目标物体。图像分割不仅是图像处理过程中的一个基本步骤,也是比较关键的步骤,图像分割质量的好坏会影响后续的图像处理效果。图结构中的顶点和图像中的像素点存在一一对应的关系,因此基于图论的图像分割方法受到了人们的广泛关注。图像中像素点较少时,基于图论的分割方法可以得到较好的分割结果。随着像素点的逐渐增多,图结构的关系也会更加复杂,大大
矩阵LU分解的算法是数值线性代数领域的一个重要的研究分支,其在科学和工程计算中也有着广泛应用。在大数据时代,传统的确定性算法因计算成本和数据传输成本过高,难以满足实际应用中的需求。于是学者提出了LU分解的随机算法,其很大程度上提高了大规模矩阵的分解效率。但现有的随机算法至少需要读取原始矩阵两次,因而不适合解决储存在核内存外部的大规模数据和流型数据的LU分解问题。为此,本文基于LU分解的随机算法,研