组合学8
从容斥原理到广义卷积
从容斥的特征函数证明到狄利克雷卷积、Möbius 反演与数论函数的长篇组合笔记。
组合学-01-组合数的严格化
组合数的严格化:映射计数、组合数、斯特林数、不相邻组合、圆排列、错排与多重集。
组合学-02-生成函数
生成函数:OGF、EGF、二项式定理、卡特兰数、图的生成函数、色多项式、离散概率生成函数与特征函数。
组合学-03-容斥和卷积
容斥与卷积:二项式反演、莫比乌斯反演、集合反演、离散傅里叶反演、斯特林反演及各类卷积总结。
组合学-04-相异表示系SDR
相异表示系 (SDR) 与棋盘多项式:填入转移、棋盘变换与容斥公式。
组合学-05-Polya计数理论
Pólya 计数与 Burnside 引理:在群对称下染色方案轨道数的系统推导与六边形示例。
组合学-06-零点定理
组合零点定理:多项式零点定理、积和式、Cauchy-Davenport 定理与 Chevally-Warning 定理。
组合学-07-谱图理论
谱图理论:邻接矩阵特征值、正则图、二部图、Kneser 图与 Peterson 图的谱性质。