4-2 Burnside引理与Polya定理.pptVIP

4.2 Burnside引理和Polya定理;1. 预备知识;Sn中有相同格式的置换的全体构成一个共轭类。;中的点刚好是1到n的全排列。但是有重复：;例如S4中(2)2共轭类中置换的个数为：;(b) k不动置换类;(c) 等价类;定理：设G是[1,n]上的置换群，Ek是[1,n]在G的作用下包含k的等价类，Zk是k不动置换类。则有 |Ek||Zk|=|G|, k=1,2,…n。;2. Burnside引理;先用一个例子验证一下Burnside引理。;一般的，定义;设G把[1,n]分成的L个不同的等价类为F1,…,FL，即;例1 4个相同格子，用白蓝两种颜色着色，有多少种不同的方案？经过旋转后相同的方案算同一种。;3. Polya定理;从分析前例开始：;这表明：在置换ai的作用下保持不变的那些图像，是在置换ai’中同一个循环节内的格子染相同的颜色所得到的图像。;这样Burnside引理;例2 等边三角形的三个顶点用红绿蓝三种颜色来着色，有多少种不同的方案？;例3 对正四面体的四个顶点用四种不同的颜色来着色，有多少种不同的方案？;例4 对正六面体的六个面用红蓝两种颜色来着色，有多少种不同的方案？;例5 对正六面体的八个顶点用两种颜色着色，有多少种不同的方案？;例6 骰子的6个面分别有1,…,6点，有多少种不同的方案？;