polya定理

polya定理是组合数学中比较难的一部分。首先须要对置换群、集合论有必定的了解，这样有助于理解burnside引理的证实。其次，polya定理只 是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中不少须要其余的知识来进行辅助。 环上的计数主要就是处理置换 -> 着色这种状况。很关键的一点是同一循环内着色相同。所以不少题目就在置换和着色上下文章。 最最简单的polya定理题目是置换数

>>阅读原文<<