群论&Polya计数

群论&Polya计数

其实在我听课的过程中,我发现针对于学习OI中的群并没有什么过多必要向内学习...

群

以后会补的.

就是\(QQ\)群.

置换

置换就是一个...
\[
\begin{matrix}
1& 2& 3& 4& 5& ...& n\\
p_1& p_2& p_3& p_4& p_5& ...& p_n
\end{matrix}
\]
\(p\)是一个\(n\)的排列.

Burnside定理

现在要进行一个等价类计数,那么答案为:
\[
\frac{1}{|G|}(c(a_1)+c(a_2)+...+c(a_n))
\]
其中\(c\)表示的是置换中环的个数.

\(a\)表示的是置换,\(G\)表示置换的集合.

\(Polya\)定理

如果将\(Burnside\)定理放到一个染色问题中,那么答案就成了:
\[
\frac{1}{|G|}(m^{c_1}+m^{c_2}+...+m^{c_n})
\]
\(c\)的意义和上面一样.