内容简介
组合学是什么
第一个方面:研究已知的组态
第二个方面:考察未知的组态
第三个方面:组态的计数
第四个方面:组态的近似计数
第五个方面:组态的枚举
第六个方面:优化
参考文献
第一章 基本的计数函数
1.有限集的映射
2.笛卡儿积A×X的基数
3.有限集A的干集数
4.数m,或X到A的映射
5.数[m]n,或X到A内的一一映射
6.数[m]?
7.数[m]n/nt,或X到A的递增映射
8.二项式系数
9.多项式系数(n1,n2,?,np)
10.Stirling数S?,或n个物件分入m类的划分
11.Bell指数数Bn,或n个物件的划分的个数
参考文献
第二章 划分问题
1.P?,或整数n分为m个部分的划分数
2.Pn,h,或整数n以h为最小部分的划分数
3.与n的一个划分相联系的标准图表的计数
4.标准图表和杨氏格
参考文献
第三章 反演公式和它们的应用
1.伴随于一族多项式的微分算子
2.Mobius函数
3.筛法公式
4.分布
5.树的计数
参考文献
1.引言
第四章 置换群
2.置换中的轮换
3.置换群的轨道
4.置换的奇偶性
5.分解问题
参考文献
第五章 P6lya定理
1.与对象的置换群有关的格式的计数
2.与任意群有关的格式的计数
3.de Bruijn定理
4.计算轮换指数
参考文献
索引