Catalan三角阵与组合恒等式

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:augenthaler
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2013年,Y.Sun和L.Ma在研究由Shapiro发现的经典Catalan下三角阵B=(Bn,k)n≥k≥0,Bn,k=k+1/n+1(2n+2 n-k)时,通过对该三角阵中元素进行二阶行列式运算,得到一种新的下三角阵,并发现新的下三角阵的行和、交错和与Catalan数有着密切的关系。在他们的研究工作的启发下,本文将研究另一种Catalan下三角阵C=(Cn,k)n≥k≥0其中Cn,k=k+1/2n-k+1(2n-k+1 n-k)=k+1/n+1(2n-k n)为Ballot(投票)数,具体地,在C上定义了四种变换,称为X-变换,Y-变换,Z-变换和W-变换,得到四类新的下三角阵,并研究新下三角阵的行和与交错和。  本文的主要内容包括以下几个方面:  第1章中,简单介绍组合数学的背景,详细地介绍了组合恒等式、Catalan数与Catalan三角阵的研究现状,并给出了本文结构的安排。  第2章中,简单介绍了Riordan阵、Motzkin路和Dyck路。  第3章中,考虑了Catalan下三角阵C上的X-变换,Y-变换,Z-变换,给出Sun-Ma公式的三种应用,得到许多新的与Catalan数有关的组合恒等式,并导出了满足某类条件的Dyck路的计数。  第4章中,考虑了Catalan下三角阵C上的W-变换,结合加权部分Motzkin路得到了更为一般的结论,并给出了组合解释。在参数特定化时导出很多有关Catalan数的组合恒等式。
其他文献
  本文对最近的Acquair提出的利用同态加密和混合网构造无收据的电子投票,我们分析其中的不足,提出了一个新的不需要物理假设的无收据性的电子投票,而且满足电子投票的其他性
四川省岳池县信用联社党委坚持立党为公,办社为民,围绕加快发展抓党建,抓好党建促发展,较好地发挥了农村金融主力军作用。近两年多来,辖区存贷款分别净增32041万元和23293万
本文主要利用杨卫国教授独创的鞅方法与纯分析法结合的方法继续这方面的工作。全文共分为五章:  第一章是绪论部分,介绍了本论文的选题背景,并对已有的工作作了扼要的介绍;  
无网格方法是目前国内外数值分析研究的热点之一,以移动最小二乘近似为基础的无单元伽辽金法(EFG)就是无网格法的一种.它采用移动最小二乘近似构造近似函数,利用Galerkin法得到
近年来,由于人类基因组计划(HumanGenomeProject)的实施以及分子生物学、信息科学的发展,DNA、RNA以及蛋白质等生物数据量空前增长,同时功能基因组和蛋白质组的大量数据已开始涌
我们的主要结果分布在第二章和第三章。在第二章中,我们主要讨论了recollements与aisles之间的关系。在[CPS]和[KV2]的基础上,我们观察到任意的recollement皆可以诱导一个双ais
函数空间上的算子理论一直是泛函分析的一个重要课题,它作为数学的一个分支,已经历了相当长的研究历程,并形成了一整套丰富的理论体系[1-6]。 不同函数空间上的算子具有不同
在今年1月召开的中央纪律检查委员会第三次全体会议上,胡锦涛总书记强调,要大力弘扬求真务实精神,深入开展反腐败斗争。2月,中央又相继颁布了《中国共产党党内监督条例(试行
本文主要分两部分: 第一部分首先给出了变权组合预测问题预测误差平方和Jc的一般表达式,得到变权组合预测优化模型: minJc=WcTEWc.s.tRTWc=RN,Wc≥0. 然后在方差倒数加
本文主要研究Dirichlet级数的增长性与正规增长性,通过减弱前人给出的条件,改进了前人得到的结果. 第一章回顾Dirichlet级数研究的历史,给出了本文得到的主要结果. 第二章