riordan矩阵与dyck路上的计数问题

《riordan矩阵与dyck路上的计数问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号10731学号152070105001分类号O157.1密级公开硕士学位论文Riordan矩阵与Dyck路上的计数问题学位申请人姓名常文龙培养单位理学院导师姓名及职称杨胜良教授学科专业运筹学与控制论研究方向代数组合论文提交日期2018年4月学校代号：10731学号：152070105001密级：公开兰州理工大学硕士学位论文Riordan矩阵与Dyck路上的计数问题学位申请人姓名:常文龙导师姓名及职称:杨胜良教授培养单位:理学院专业名称:代数组合论文提交日期:2018年4月论文答辩日期:2018年5月答辩委员会主席:郭聿琦教授RiordanarraysandEnum

2、erationofDyckPathsbyChangWenLongB.S.(LanzhoucityUniversity)2014AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofScienceinOperationsResearchandControlTheoryinSchoolofscienceofLanzhouUniversityofTechnologySupervisorProfessorYangShengliangMay,2018硕士学位论文目录摘要........

3、....................................................................................................................IAbstract........................................................................................................................II第1章绪论.....................................

4、.............................................................................11.1课题研究背景...............................................................................................................11.2Riordan矩阵..............................................................................

5、....................................11.3常见的格路计数...........................................................................................................3第2章Catalan矩阵与组合恒等式.............................................................................72.1Dyck路的计数与Catalan矩阵的关系..............

6、...........................................72.1.1第一类Catalan矩阵...........................................................................72.1.2第二类Catalan矩阵...........................................................................92.1.3第三类Catalan矩阵..........................................

7、...............................122.2组合恒等式的证明......................................................................................15第3章超Dyck路上的计数问题.............................................................................193.1基本概念.................................