Riordan矩阵与Dyck路上的计数问题

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:qishikdjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Riordan矩阵理论在代数组合学中有着重要的应用,利用Riordan矩阵可以刻画许多组合问题,也可以证明大量的组合恒等式。Catalan数、Motzkin数、Schr?der数作为常见的组合序列,它们之间有良好的性质。在本文中,我们研究了Dyck路中的计数问题,Schr?der路中的计数问题,应用Riordan矩阵证明了Catalan数、Motzkin数、Schr?der数之间的一些恒等式,证明了超3-Dyck路中的Chung-Feller定理。  第一章,简要介绍了本课题研究背景,Riordan矩阵的基本概念和常见的基本格路定义。  第二章,以原有的Dyck路为基础,我们通过对Dyck路不同终点的计数,并应用Riordan矩阵理论的方法,得到了几类Catalan矩阵的Riordan矩阵形式,并求出其逆矩阵、行和序列与对角和序列,然后证明了相关的组合恒等式,并给出了格路意义下恒等式的组合解释。  第三章,通过推广Chung-Feller定理,我们得到了超3-Dyck路和超广义Dyck路中的Chung-Feller定理。  第四章,我们对Schr?der路的步伐加权推广得到广义Schr?der路,应用Riordan矩阵得到了大Schr?der矩阵与小Schr?der矩阵。
其他文献
随着Web服务技术的不断应用与发展,特别是面向服务的体系结构(SOA)的成熟和推广,使得面向服务的计算逐步成为一门新兴的计算学科,并得到了学术界和工业界的广泛支持。与此同
友城的友好  去年秋天,衢州市摄影师黄祖祥应邀赴衢州市友好城市美国雷德温市,进行了近一个月的艺术交流。黄祖祥在当地举办了个人作品展,与艺术家交流,给大学生上摄影课,但更多的时候是一个人骑着自行车到处拍摄。  黄祖祥感受最深的是当地人们的热情友好。有一回他到路边饭馆点吃的,由于不懂英文,尽管花了整整18美元,也没找到菜单上应有的面包。不过黄祖祥却说,虽然面包没吃到,可只会“Yes”“No”也能“纵横
本文通过对荣华二采区10
本文研究了一类细胞神经网络的广义函数射影同步控制问题和自适应聚类同步问题。通过几种有效的方法,使得细胞神经网络能够分别通过控制器的设计,连接权重值的调整,实现期望达到
秉承“用音乐汇聚世界”的理念,诺基亚最新推出了它的中文音乐网站--诺基亚音“悦”汇.一直很钟情于诺基亚手机(声明一下:纯属个人观点,与本刊无关^_^)的小编我发现,诺基亚越
自改革开放以来,酒店行业发展迅速,成为推动我国经济发展的重要力量之一。同时,酒店人才管理方面的问题也慢慢凸显,严重阻碍了酒店业的健康发展。本文以铜仁市酒店为研究对象
本文主要考虑了有限维赋范空间中的变分不等式算法.在欧式空间中,求解变分不等式的算法有很多,但在有限维赋范空间中的变分不等式算法需要假设很强的单调性条件.在第一章中,通过
随着移动互联网的快速发展,机会网络的应用也越来越多。机会网络是一种不需要在源节点和目标节点之间存在完整链路,通过节点的移动产生相遇机会传输信息,从而实现通信的自组织网
部件具有两类故障状态的并联可修系统是可靠性理论中的典型系统.本文在“修理设备可更换”的条件下,考虑了故障部件采取“立即修理”或“延迟修理”两种情形.利用马尔可夫更新
本文针对寡头市场中博弈参与人具有有限理性并且考虑边际利润时滞结构的动态决策问题,就Cournot产量决策博弈模型与Bertrand价格决策博弈模型分别建立相应的动力系统,分析决策