生猛活海鲜大排档

Search posts…

组合学8

从容斥原理到广义卷积

从容斥原理到广义卷积

从容斥的特征函数证明到狄利克雷卷积、Möbius 反演与数论函数的长篇组合笔记。

数学 2025 Jan 01 23 min read
组合学-01-组合数的严格化

组合学-01-组合数的严格化

组合数的严格化:映射计数、组合数、斯特林数、不相邻组合、圆排列、错排与多重集。

数学 2024 Dec 31 4 min read
组合学-02-生成函数

组合学-02-生成函数

生成函数:OGF、EGF、二项式定理、卡特兰数、图的生成函数、色多项式、离散概率生成函数与特征函数。

数学 2024 Dec 31 6 min read
组合学-03-容斥和卷积

组合学-03-容斥和卷积

容斥与卷积:二项式反演、莫比乌斯反演、集合反演、离散傅里叶反演、斯特林反演及各类卷积总结。

数学 2024 Dec 31 1 min read
组合学-04-相异表示系SDR

组合学-04-相异表示系SDR

相异表示系 (SDR) 与棋盘多项式:填入转移、棋盘变换与容斥公式。

数学 2024 Dec 31 1 min read
组合学-05-Polya计数理论

组合学-05-Polya计数理论

Pólya 计数与 Burnside 引理:在群对称下染色方案轨道数的系统推导与六边形示例。

数学 2024 Dec 31 5 min read
组合学-06-零点定理

组合学-06-零点定理

组合零点定理:多项式零点定理、积和式、Cauchy-Davenport 定理与 Chevally-Warning 定理。

数学 2024 Dec 31 7 min read
组合学-07-谱图理论

组合学-07-谱图理论

谱图理论:邻接矩阵特征值、正则图、二部图、Kneser 图与 Peterson 图的谱性质。

数学 2024 Dec 31 4 min read
笔记 113 posts 碎碎念 435 posts 流水账 105 posts 散文 10 posts