群论 2:群作用
2026-05-23
0. 定义
对于群
一般把
该映射需满足以下条件:
设群
为
为
根据定义,立刻有:
该记号是集合乘法在群作用下的扩展,允许兼容的异质运算。
并且,容易验证
1. 轨道-稳定子定理
所以
那么
若
2. 经典的群作用
左正则作用
令
在这个作用下,
传递的群作用只有一个轨道
左正则作用的稳定子
由轨道-稳定子定理
得到了一个恒等式。
对左陪集族的左乘作用
对于
特别地,若
这个作用是传递的,因此
下面计算
由于
所以
特别地,
由轨道-稳定子定理
这说明拉格朗日定理可以视为轨道-稳定子定理的特殊情形。
可以发现,每个陪集
因此
设
在后面的共轭作用中,
对幂集的左乘作用
令
该作用将对象限制在子群
该作用将对象限制在所有单元素子集构成的轨道上时,与
研究该作用的轨道性质:
- 空集是一个单独轨道
- 整个群
是一个单独轨道 - 同一个轨道内,集合的大小相同
- 所有单元素集构成同一个轨道
- 子群
的轨道是
研究该作用的稳定子:
对于
其中,
进而,
另一方面,若
则
因此,当
但
这等价于
所以,当
对幂集的共轭作用
令
对任意子集
立刻可以知道
研究该作用的轨道性质:
- 空集是一个单独轨道
- 整个群
是一个单独轨道 - 同一个轨道内,集合的大小相同
- 子群
的轨道是所有共轭子群 组成的,这也称为 的共轭类。
考虑单元素集所在的轨道,由于轨道上都是单元素集,不妨把
在共轭作用下,对于群元素
由轨道-稳定子定理
3. 群作用与同态
群作用是一个映射
加上群作用满足的条件,总可以依此确定
满足
容易验证,
可以研究这个同态的核
因此
如果
我们知道,同态的核总是正规子群,因此
这个同态的核也可以称为该群作用的核。
Cayley 定理
任何群
因此下面的 Cayley 定理成立:
任意群
4. 正规核
在
这称为
取
另一方面,根据核的性质,立刻可以知道
这里给出直接证明,以说明
对任意
所以
对任意
由
由
正规闭包
反过来,对于
对于任意
所以
但
它对共轭运算封闭,所以正是一个正规子群,那么
就是
5. 正规化子与中心化子
中心化子的定义
中心化子也可以对
等价地
由于子群的交是子群,因此
中心化子的性质
首先,中心化子有反包含性质:
这是显然的,如果
另一个有趣的性质是:对于子集
因为它们的含义都是:
接下来利用这两个性质研究中心化子的嵌套性质。
令上式的
这说明
令这里的
另一方面,考虑中心化子的反包含性质:
令
条件成立,所以
最终
将
这代表
中心化子是正规化子的正规子群
可以得到正规化子与中心化子的如下关系:
下面证明一般的情况。
设有
则可以诱导出
在幂集作用中,以下一般事实仍然成立:
- 空集是一个单独轨道
是一个单独轨道 - 同一个轨道内,集合的大小相同
需要证明的事实是
这是正确的,考虑把
这就得到了
中心
定义子群
等价地
单位元
显然,
根据定义,还立刻可以知道
并且,对于
注意,将
循环子群与中心化子
对于
因此
这就可以得到
当然,由于
进一步地,只要
所以
这比
6. 轨道分解
设
记
则可以得到公式
如果
共轭类方程
共轭作用下的轨道分解称为共轭类分解。
在共轭作用下,
由此可以给出有限群
一个推论是,若
中的共轭类
考虑对称群
在
有一个非常实用的计算公式:
也就是说,共轭不会改变循环长度,只会把循环中的数字重新编号。
因此,
7. 柯西定理
柯西定理:若素数
下面证明它的 等价形式:若素数
这两个命题等价,是因为如果
阿贝尔群情形
对
取非单位元
1. 若
2. 否则
因为
由拉格朗日定理
由归纳假设,
由于
故
一般情形
对
1. 若存在真子群
2. 否则,所有真子群
考虑共轭类方程
由于
由阿贝尔群情形,阿贝尔群
8. Burnside’s lemma
设有限群
记轨道个数为
对于
Burnside’s lemma 指出
证明
计数
考虑每个
考虑每个
考虑每个轨道对上式的贡献为
综上
项链染色
Burnside’s lemma 的经典应用是项链染色问题。
考虑长度为
建模这个问题:
染色集合为
所以
表示旋转的群为
定义
两种染色本质相同,就是它们在同一轨道中。
所以,要求的就是轨道数
由 Burnside’s lemma
对于
染色
可以将
因此
9. 双陪集
设
对于
相等条件
下面证明
若
若
由对称性
双陪集分解
所有
注意,
双陪集的大小
可以用轨道-稳定子定理求出双陪集的大小。
对于
令
容易验证这是一个群作用:
考虑
考虑
由轨道-稳定子定理,若
特别地,令
评论区
最新评论
--