polya定理

polya定理是組合數學中比較難的一部分。首先須要對置換羣、集合論有必定的瞭解，這樣有助於理解burnside引理的證實。其次，polya定理只 是對於在環上存在旋轉、反射等等價的變換的一種計數方法，實際的題目中不少須要其餘的知識來進行輔助。 環上的計數主要就是處理置換 -> 着色這種狀況。很關鍵的一點是同一循環內着色相同。所以不少題目就在置換和着色上下文章。 最最簡單的polya定理題目是置換數

>>阅读原文<<