| 我们对《高等组合学》进行了重组,去掉了Stirling数一章,增加了发生函数,组合反演和枢机化方法三章。将Stirling数的相关内容加到发生函数一章中。其余各章虽然保留了原有的名字,但是内容都有不同程度的变化,增加了一些新内容和我们的一些研究成果。补充与练习部分是原书的特色,认真钻研,系统地做某一专题的练习,对增加知识和提高研究能力很有好处。由于量大面广,不能要求一个人做完所有练习,可是做比不做好,多做比少做好。本着这种想法,我们保留了原书的绝大多数的练习,也增加了一部分新内容。 |
1组合数学基本术语1 1.1集合及其运算1 1.2排列与组合6 1.3二项式恒等式与多项式恒等式13 1.4图的初步知识21 1.5[n]的子集28 1.6一些约定33 1.7形式级数39 补充和练习45 2 发生函数56 2.1发生函数的定义56 2.2常见的发生函数59 2.3加括号问题68 2.4第二类Stirling数与集合的划分73 2.5第一类Stirling数与置换78 2.6Stirling数的概率表示82 2.7指数公式86 2.8发生函数的应用92 补充和练习98 3整数分拆113 3.1整数分拆的定义113 3.2具有禁用被加数的分拆118 3.3Ferrers图125 3.4经典分拆恒等式127 3.5分拆与Gauss二项式系数133 3.6Durfee矩形136 补充和练习139 4恒等式与展开式150 4.1形式级数之积与Leibniz公式150 4.2Bell多项式152 4.3FaadiBruno公式156 4.4Bell多项式的取值161 4.5形式级数的分式迭代166 4.6Riordan阵与组合恒等式169 4.7广义Riordan阵174 补充和练习178 5 组合反演193 5.1经典Mobius反演公式193 5.2偏序集上的Mobius反演公式196 5.3一般互反公式203 5.4Gould-Hsu反演与Carlitz反演210 5.5Gould-Hsu反演的推广形式216 5.6Lagrange反演221 补充和练习226 6 筛法公式231 6.1并集或交集的元素个数231 6.2偶遇问题和夫妇问题235 6.3由子集系生成的布尔代数238 6.4线性不等式的Rényi方法及应用242 6.5积和式248 补充和练习250 7 置换255 7.1置换与对称群255 7.2[n]的置换的逆序261 7.3Eulerian数与置换的升数264 7.4循环指标多项式与Burnside定理270 7.5Pólya定理273 补充和练习277 8 不等式与渐近计数288 8. |
商品评论(0条)