- 群的定义
定义:给定集合G和G上的二元运算,满足下列条件称为群。
封闭性:
若
a
,
b
∈
G
a,b \in G
a,b∈G,则存在
c
∈
G
c \in G
c∈G,使得
a
⋅
b
=
c
a\cdot b=c
a⋅b=c。
结合律
任意
a
,
b
,
c
∈
G
a,b,c \in G
a,b,c∈G,有
(
a
⋅
b
)
⋅
c
=
a
⋅
(
b
⋅
c
)
(a\cdot b)\cdot c=a\cdot(b\cdot c)
(a⋅b)⋅c=a⋅(b⋅c)。
由于结合律成立,
(
a
⋅
b
)
⋅
c
=
a
⋅
(
b
⋅
c
)
(a\cdot b)\cdot c=a\cdot(b\cdot c)
(a⋅b)⋅c=a⋅(b⋅c)可以记做
a
⋅
b
⋅
c
a\cdot b\cdot c
a⋅b⋅c。
有单位元
存在
e
∈
G
e\in G
e∈G,任何
a
∈
G
a \in G
a∈G,
a
⋅
e
=
e
⋅
a
a\cdot e=e\cdot a
a⋅e=e⋅a
有逆元
任意
a
∈
G
a\in G
a∈G,存在
b
∈
G
b\in G
b∈G,
a
⋅
b
=
b
⋅
a
=
e
a\cdot b=b\cdot a=e
a⋅b=b⋅a=e,记为
b
=
a
−
1
b=a^{-1}
b=a−1
- 群的一些概念
有限群:群元素的个数是有限的。
无限群:群元素的个数是无限的。
有限群G的元素个数叫做群的阶,记做 ∣ G ∣ |G| ∣G∣。
设G是群,H是G的子集,若H在G原有的运算之下也是一个群,则称为G的一个子群。
若群G的任意元素 a , b a,b a,b恒满足ab=ba。则称G为交换群,或Abel群。
单位元唯一
消去律成立
a
b
=
a
c
→
b
=
c
ab=ac\rightarrow b=c
ab=ac→b=c
每个元的逆元唯一
- 置换群
置换群是最重要的有限群,所有的有限群都可以用之表示。
置换
[ 1 , n ] [1,n] [1,n]到自身的 1 − 1 1-1 1−1映射称为n阶置换。 [ 1 , n ] [1,n] [1,n]目标集上的置换表示为 ( 1 2 ⋯ n a 1 a 2 ⋯ a n ) \left( \begin{matrix} 1&2&\cdots & n\\ a_1&a_2&\cdots &a_n \end{matrix} \right) (1a12a2⋯⋯nan), a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_n a1,a2,⋯,an是 [ 1 , n ] [1,n] [1,n]中元的一个排列。
n阶置换共有 n ! n! n!个。
置换群
[1,n]上的由多个置换组成的集合在上面的乘法定义下构成一个群,则称为置换群。
对称群
[1,n]上的所有置换(共 n ! n! n!个)构成一个群,称为n阶对称群,记做 S n S_n Sn。
共轭类
一般可以把 S n S_n Sn中任意一个置换 p p p分解为若干不相交的循环乘积。
P = ( a 1 a 2 ⋯ a k 1 ) ( b 1 b 2 ⋯ b k 2 ) ⋯ ( h 1 h 2 ⋯ h k l ) P=(a_1a_2\cdots a_{k1})(b_1b_2\cdots b_{k2})\cdots(h_1h_2\cdots h_{kl}) P=(a1a2⋯ak1)(b1b2⋯bk2)⋯(h1h2⋯hkl) ,其中 k 1 + k 2 + k 3 + ⋯ + k l = n k_1+k_2+k_3+\cdots +k_l=n k1+k2+k3+⋯+kl=n,设k阶循环出现的次数为 c k c_k ck,用 ( k ) c k (k)^{ck} (k)ck表示。则 s n s_n sn中的置换的格式为:
( 1 c 1 ) ( 2 c 2 ) ⋯ ( n c n ) (1^{c1})(2^{c2})\cdots(n^{cn}) (1c1)(2c2)⋯(ncn)
∑ i = 0 n k ∗ c k = n \sum_{i=0}^nk*c_k=n ∑i=0nk∗ck=n
等价类
置换 p i p_i pi使图像k变为l,则称k和l属于同一等价类。数k所属的等价类被称为 E k E_k Ek。
k不动置换类(Stabilizer)
设G是 [ 1 , n ] [1,n] [1,n]上的一个置换群。G是 S n S_n Sn的一个子群。 k ∈ [ 1 , n ] k\in [1,n] k∈[1,n],G中使k元素保持不变的置换全体,称为k不动置换类,记做 Z k Z_k Zk。 - Burnside引理
定理(Orbit-stabilizer theorem)设G是 [ 1 , n ] [1,n] [1,n]上的一个置换群, E k E_k Ek是 [ 1 , n ] [1,n] [1,n]在G的作用下包含k的等价类, Z K Z_K ZK是k不动置换类。有 ∣ E k ∣ ∣ Z k ∣ = ∣ G ∣ |E_k||Z_k|=|G| ∣Ek∣∣Zk∣=∣G∣。