格路的三类统计量

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:lgxbyc1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合数学的一个基本研究方向就是计数问题,而在计数问题中尤以格路计数最为常见。格路计数就是指在给定不同的限制条件下研究格路的数目和性质,从而得到一些统计量的计数公式,建立格路与其他等价结构的一一对应。本文主要利用递推关系、生成函数、Riordan阵、Lagrange反演等工具对Dyck格路、Motzkin格路、Schr(o)der格路等组合结构的三类统计量进行研究,得到一些计数结果。  下面是本文的主要工作:  在第一章,先简单介绍组合数学的研究背景以及格路的研究现状,然后给出了Dyck格路、Motzkin格路、Schr(o)der格路这三种格路、“峰高”“边”“点”这三类统计量、Riordan阵、拉格朗日反演等在后面的研究中需要用到的相关知识的概念和性质。  在第二章,主要研究了Dyck路中关于三类统计量“峰高”“边”“点”的相关性质和一些相应结论。首先给出Dyck路关于三类统计量的递推关系式,然后求其生成函数,得到相应的Riordan阵,最后利用拉格朗日反演公式根据它的Riordan阵得到其一般元并研究一般元的相关性质。  在第三章,类比第二章Dyck路的研究方法分别计算出Motzkin路、Schr(o)der路关于三类统计量“高”“边”“点”的Riordan阵,然后计算得到其一般元。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
邓小平于1931年8月从上海到达中央苏区瑞金,1934年10月随中央红军出发长征,共在中央苏区生活和工作了三年多一点时间。邓小平的这段经历,根据他在1968年6月20日至7月5日写的
采用桥梁预应力管道压浆密实度无损检测仪,利用基于弹性波的多种检测方法,分别对使用多参数智能压浆和循环智能压浆的预应力管道进行检测。现场检测和开窗结果表明,采用多参数智
各种形式的“政绩工程”败坏党风政风,严重损害党和人民的事业,广大人民群众对各种形式的“政绩工程”更是深恶痛绝。大量“政绩工程”的背后,往往隐藏着严重的腐败行为。党
反应扩散方程已经成为生物数学的重要一部分.许多数学家已经研究了这一课题并得出了很多有意义的结果.本文主要研究了在非齐次性空间中,反应扩散方程中扩散速率对于生物种群规
为明确我国东北地区大豆根瘤菌的系统发育地位及主要类群的分布情况,采用BOX-PCR、IGS PCR-RFLP、16SrDNA PCR-RFLP和16S rDNA基因序列分析法对分离自我国东北地区14个地点18
民营企业的创业人员和技术人员、受聘于外资企业的管理技术人员、个体户、私营企业主、中介组织的从业人员、自由职业人员等是改革开放以来产生的新的社会阶层。这些社会阶
美国《赫芬顿邮报》刊登了一组照片,记录了地球上一些令人难以置信的不同地貌风景,展示了这个神奇星球的美。这些来自世界各地的奇异地貌和独特风景,初看惊叹、再看不禁被震
期刊
图的反魔幻标记问题是由Hartsfield和Ringel于1990年提出,他们猜想:除K2之外的所有连通图都是反魔幻的.关于这个问题的研究得到最重要的结果是由Alonet al[2]给出的结果:若存