组合结构中的Dyck Path及其应用
摘要 | 第4-5页 |
Abstract | 第5页 |
第1章 绪论 | 第7-11页 |
1.1 研究背景与意义 | 第7-10页 |
1.1.1 格路简介 | 第7页 |
1.1.2 Dyck Path简介及研究概况 | 第7-8页 |
1.1.3 相关组合序列的简介 | 第8-10页 |
1.2 研究内容与文章结构 | 第10-11页 |
1.2.1 论文的研究内容 | 第10页 |
1.2.2 论文的组织结构 | 第10-11页 |
第2章 Dyck Path及其相关序列 | 第11-27页 |
2.1 Dyck Path的相关知识 | 第11-12页 |
2.2 Dyck Path与平面树 | 第12-16页 |
2.3 Dyck Path与Catalan数 | 第16-19页 |
2.4 Dyck Path与Motzkin数 | 第19-20页 |
2.5 Dyck Path与Narayana数 | 第20-21页 |
2.6 Dyck Path与不交划分 | 第21-25页 |
2.7 本章小结 | 第25-27页 |
第3章 Dyck Path在组合等式中的应用 | 第27-31页 |
3.1 引言 | 第27页 |
3.2 运用格路证明组合恒等式 | 第27-30页 |
3.3 本章小结 | 第30-31页 |
结论 | 第31-33页 |
参考文献 | 第33-37页 |
攻读硕士学位期间发表的论文 | 第37-39页 |
致谢 | 第39页 |