摘要 | 第3-5页 |
ABSTRACT | 第5-6页 |
目录 | 第7-9页 |
1 绪论 | 第9-15页 |
1.1 基本概念 | 第9-11页 |
1.1.1 交错排列与Wilf-等价 | 第9页 |
1.1.2 杨图与标准杨表 | 第9-10页 |
1.1.3 集合分拆 | 第10-11页 |
1.2 问题的研究背景与研究意义 | 第11-14页 |
1.2.1 交错排列的研究背景与研究意义 | 第11-12页 |
1.2.2 集合分拆中有禁模式的研究背景与研究意义 | 第12-14页 |
1.3 本文的主要结构 | 第14-15页 |
2 交错排列中的长度为4的有禁模式与标准杨表 | 第15-33页 |
2.1 避免4123的下降-上升的交错排列 | 第15-29页 |
2.1.1 基本定义及相关引理 | 第15-19页 |
2.1.2 构造一一对应关系 | 第19-29页 |
2.2 避免4123的上升-下降的交错排列 | 第29-33页 |
3 避免右相交的分拆 | 第33-40页 |
3.1 本章概述 | 第33页 |
3.2 避免2-右相交和右嵌套的不完全匹配 | 第33-37页 |
3.3 避免右相交的分拆 | 第37-40页 |
4 研究展望 | 第40-41页 |
Bibliography | 第41-44页 |
在学期间旳研究成果及发表的论文 | 第44-45页 |
致谢 | 第45-47页 |