Burnside 引理 / Pólya 定理
Posted ryedii-blog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Burnside 引理 / Pólya 定理相关的知识，希望对你有一定的参考价值。
(A) 和 (B) 为有限集合
(X=B^A) 表示所有 (A) 到 (B) 的映射
(G) 是 (A) 上的置换群，(X/G) 表示 (G) 作用在 (X) 上的等价类的集合
(X^g={x|xin X,g(x)=x})
Burnside 引理
[ |X/G|=frac{1}{|G|}sum_{gin G}|X^g| ]
- (c(g)) 表示置换 (g) 能拆分成的不相交的循环置换的数量
Pólya 定理
[ |X/G|=frac{1}{|G|}sum_{gin G}|B|^{c(g)} ]
以上是关于Burnside 引理 / Pólya 定理的主要内容，如果未能解决你的问题，请参考以下文章
置换群，Polya引理和burnside引理（等价类计数问题）
bzoj1004: [HNOI2008]Cards(burnside引理+DP)