摘要 | 第1-7页 |
ABSTRACT | 第7-10页 |
1 引言 | 第10-14页 |
·Motzkin路的概念 | 第10-11页 |
·研究背景和意义 | 第11-12页 |
·本文研究结构 | 第12-14页 |
2 常见格路径及相关组合结构 | 第14-22页 |
·相关概念 | 第14-16页 |
·Motzkin路及Motzkin数 | 第16-18页 |
·Dyck路和Catalan数 | 第18-19页 |
·Schroder路与Schroder数 | 第19-22页 |
3 Motzkin路上的峰 | 第22-28页 |
·峰的概念 | 第22-23页 |
·双射φ:PM_n→SM~0_n | 第23-26页 |
·Motzkin路上的峰的个数 | 第26-28页 |
4 Dyck路与Schroder路上的峰 | 第28-35页 |
·Dyck路上的峰 | 第28-32页 |
·Schroder路上的峰 | 第32-35页 |
5 Motzkin路与标准杨表 | 第35-40页 |
·RSK算法 | 第35-37页 |
·利用Motzkin路计算S(3,0;n) | 第37-38页 |
·定理5.2的推论 | 第38-40页 |
6 进一步的研究方向 | 第40-42页 |
参考文献 | 第42-46页 |
致谢 | 第46-49页 |