《组合结构在计数问题中的应用》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:庞兴梅著
  • 出 版 社:石家庄:河北科学技术出版社
  • 出版年份:2014
  • ISBN:9787537573849
  • 页数:158 页
图书介绍:本书共7章。第1章中,通过构造两种赋权组合结构上的组合变换,给出了Simons等式另一种更加形象直观的组合解释。第2章组合解释了Boros-Moll多项式系数的正性、对数凹性及递归关系,该组合变换借助了两种组合结构,即双染色排列和部分双染色排。第3章,利用Chen等给出的徘徊杨表和划分之间的双射,给出了不交自由Dyck路对儿与某种特定徘徊杨表之间的一一对应关系。第4章给出了一个改进的RSK算法。第5章主要证明了在每个顶点左度都不超过1的简单图。第6章中,给出了不交树中一些特殊统计量的分布。第7章利用标准约合分解刻画了避免12312模式的匹配,并在此基础上,给出了该类匹配与3叉格路之间的双射。

第1章 等式中的组合变换 3

1.1 背景 3

1.2 格路 5

1.3 Simons等式 7

1.4 Reluctant函数 10

1.5 Foata映射 14

1.6 Munarini等式 17

1.7 Hsu等式 20

第2章 Boros-Moll多项式 33

2.1 背景 33

2.2 正性 35

2.3 部分双染色排列 41

2.4 递归关系 44

2.5 对数凹性质 46

第3章 不交自由格路对儿和不交划分 51

3.1 基本概念和符号 51

3.2 不交自由格路对儿 52

3.3 Labelle叠合算法 59

第4章 优化的RSK算法 63

4.1 基本概念和符号 63

4.2 优化的RSK算法 66

4.3 字与杨表的对应 71

第5章 简单图中的交叉与嵌套问题 87

5.1 背景 87

5.2 样表和图之间的一个双射 90

5.3 交叉和嵌套的对称性 94

5.4 相关结论 100

第6章 不交树 107

6.1 不交树中的左叶子和右叶子 107

6.2 有关左右叶子计数的两个双射 116

6.3 标号不交树中的分解算法 121

6.4 问题6.3.2的一个双射证明 132

第7章 匹配的约合分解 139

7.1 背景 139

7.2 匹配的标准约合分解 140

7.3 集合Mn(12312)的标准约合分解 144

7.4 三叉格路与集合Mn(12312)之间的双射 146

参考文献 150