随笔分类 -  组合数学 - Burnside引理与Pólya定理

摘要:###$burnside$引理 \(N(G,C)=\frac{1}{|G|}\sum_{f\in G}|C(f)|\) 对于一个置换$f$,如果一个染色方案$s$经过置换$f$之后不变,则称$s$为$f$的不动点 如果置换$f$的不动点数目为$C(f)$,则等价类的数目为所有$C(f)$的平均值 # 阅读全文
posted @ 2020-07-29 01:19 fxq1304 阅读(96) 评论(0) 推荐(0)