组合数学群论-课件（PPT-精）.pptVIP

* 4.3循环、奇循环与偶循环 正四面体群 不动旋转: （A)(B)(C)(D) 以顶点与对面的中心连线为轴： A 为顶点(AO1):±120o (A)(BCD) and (A)(BDC) B为顶点:±120o (B) (ACD) and (B)(ADC) C为顶点:±120o (C) (ABD) and (C)(ADB) D为顶点:±120o (D) (ABC) and (D)(ACB) 共有8个三项循环。 以正四面体A-BCD的3对对边之中点联线为旋转轴：作角度为π的3个旋转，分别对应于置换(AB)(CD)，(AC)(BD)，(AD)(BC), 这样的12个运动构成群,称为正四面体群。 e, (BCD),(BDC),(ACD),(ADC)，(ABD)，(ADB)，(ABC)，(ACB) ,(AB)(CD)，(AC)(BD)，(AD)(BC), 它与4个文字A、B、C、D上的四次交错群A4同构，因此，四次交错群A4又称为正四面体群。 * 4.3循环、奇循环与偶循环 正八面体群或正六面体群由24个运动构成群，它与四次对称群S4同构,所以正八面体群与正六面体群是一致的，都是4次对称群S4。有时把四次对称群称为正八面体群或正六面体群。 正方形顶点二着色只考虑旋转的等价类个数: 6 |G|:置换个数 只考虑旋转: 4 置换群 Rotate 0 degree: p0=(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13)(14)(15)(16) rotate 90 degree: p1=(1)(2 3 4 5)(6 7)(8 9 10 11)(12 13 14 15)(16) rotate 180 degree: p2=(1)(2 4)(3 5)(6)(7)(8 10)(9 11)(12 14)(13 15)(16) rotate 270 degree: p3=((1)(2 5 4 3)(6 7)(8 11 10 9)(12 15 14 13)(16) * 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 着色问题的等价类 置换pi使图像k变为l，则称k和l属于同一个等价类, 置换pi使图像k不变 * 4.4 Burnside引理 k不动置换类(Stabilizer) 设G是[1,n]上的一个置换群。G是Sn的一个子群. k∈[1,n]， G中使k元素保持不变的置换全体，称为k不动置换类，记做Zk. 如G={e,(1 2),(3 4), (1 2)(3 4)} Z1={e,(3 4)} Z2={e,(3 4)} Z3=Z4={e,(1 2)} 如A4={ e,(123),(124),(132),(134),(142), (143), (234), (243), (12)(34), (13)(24), (14)(23)}. Z1= { e, (234), (243) } Z2= { e, (134),(143)} Z3= { e, (124), (142) } Z4= { e, (123), (132) } * 4.4 Burnside引理 定理 置换群G的k不动置换类Zk是G的一个子群。 封闭性：k→k→k,k　　　k. 　 结合性：自然。 有单位元：G的单位元属于Zk. 有逆元：P∈Zk,k→k,则k→k,P-1∈Zk.　∴Zk是G的子群. P1 P2 P1P2 P P -1 * 4.4 Burnside引理 等价类(Orbit) G={(1)(2)(3)(4),(12),(34),(12)(34)}.在G下，1变2，3变4，但1不变3。Z1=Z2={e,(34)}, Z3=Z4={e,(12)}. {1,2….n}中的数k，若存在置换pi使k变为l，则称k和l属于同一个等价类,数k所属的等价类记为Ek 一般[1,n]上G将[1,n]分成若干等价类，满足等价类的3个条件.(a)自反性;(b)对称性;(c)传递性。 对于A4, ={ e,(123),(124),(132),(134),(142), (143), (234), (243), (12)(34), (13)(24), (14)(23)}. E1=E2={1,2} E3=E4={3 4} E1=E2=E3=E4={1,2,3,4} 正方形顶点二着色只考虑旋转的等价类个数: 6 |G|:置换个数 只考虑旋转: 4 置换群 Rotate 0 degree: p0=(1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13)(14)(15)(16) rotat