計數(shù)組合學(xué)（第一卷）

序
前言
譯者序
記號
第一章 什么是計數(shù)組合學(xué)
§1.1 如何計數(shù)
§1.2 集合與重集
§1.3 排列統(tǒng)計量
§1.4 十二模式
注記
參考文獻(xiàn)
關(guān)于習(xí)題的注記
習(xí)題
習(xí)題解答
第二章 篩法
§2.1 容斥
§2.2 例子和特殊情況
§2.3 限制位置的排列
§2.4 Ferrers棋盤
§2.5 V-分拆與單峰序列
§2.6 對合
§2.7 行列式
注記
參考文獻(xiàn)
習(xí)題
習(xí)題解答
第三章 偏序集
§3.1 基本概念
§3.2 從已知偏序集構(gòu)造新偏序集
§3.3 格
§3.4 分配格
§3.5 分配格中的鏈
§3.6 局部有限偏序集的關(guān)聯(lián)代數(shù)
§3.7 Mobius反演公式
§3.8 計算Mobius函數(shù)的技巧
§3.9 格及其Mobius代數(shù)
§3.10 半模格的Mobius函數(shù)
§3.11 ζ多項式
§3.12 秩選取
§3.13 R-標(biāo)號
§3.14 Euler偏序集
§3.15 二項型偏序集與生成函數(shù)
§3.16 在排列計數(shù)中的一個應(yīng)用
注記
參考文獻(xiàn)
習(xí)題
習(xí)題解答
第四章 有理生成函數(shù)
§4.1 單變量有理冪級數(shù)
§4.2 進(jìn)一步的細(xì)分
§4.3 多項式
§4.4 準(zhǔn)多項式
§4.5 P-分拆
§4.6 齊次線性Diophantine方程
§4.7 轉(zhuǎn)移矩陣法
注記
參考文獻(xiàn)
習(xí)題
習(xí)題解答
附錄 圖論術(shù)語
名詞索引
補(bǔ)充習(xí)題