群论 2:群作用

2026-05-23

0. 定义

对于群 和非空集合 上的一个(左)作用是满足一定条件的一个映射:

一般把 简写为

该映射需满足以下条件:

设群 作用在 上,对 ,定义:

的轨道,表示 可以经过群作用到达的对象。

的稳定子,表示所有保持 不变的群元素。

根据定义,立刻有:

该记号是集合乘法在群作用下的扩展,允许兼容的异质运算。

并且,容易验证

1. 轨道-稳定子定理

,等价于

所以 的每个左陪集将 映射到 的不同值。

那么

为有限群,则根据拉格朗日定理

2. 经典的群作用

左正则作用

作用在 上:

在这个作用下, 的任何两个元素都可以互相到达,则称这个群作用是传递的。

传递的群作用只有一个轨道

左正则作用的稳定子

由轨道-稳定子定理

得到了一个恒等式。

对左陪集族的左乘作用

对于 ,令 作用在 上:

特别地,若 ,则

这个作用是传递的,因此

下面计算 ,设

由于 ,这等价于

所以

特别地,

由轨道-稳定子定理

这说明拉格朗日定理可以视为轨道-稳定子定理的特殊情形。

可以发现,每个陪集 都被 的共轭子群 所稳定,那么可以研究, 能稳定哪些陪集?

的稳定子等价于

因此 的所有共轭子群都恰好是 个陪集的稳定子。

共有 个共轭子群,则

在后面的共轭作用中, 是轨道-稳定子定理的直接结果。

对幂集的左乘作用

作用在自己的幂集 上:

该作用将对象限制在子群 所在轨道时,就是 上的左乘作用

该作用将对象限制在所有单元素子集构成的轨道上时,与 在自身上的左正则作用自然等价。

研究该作用的轨道性质:

  1. 空集是一个单独轨道
  2. 整个群 是一个单独轨道
  3. 同一个轨道内,集合的大小相同
  4. 所有单元素集构成同一个轨道
  5. 子群 的轨道是

研究该作用的稳定子:

对于

,等价于

其中, 等价于,对于任意

进而, 等价于

另一方面,若

,而 是一个单射,所以当 有限时,可以知道

因此,当 有限时,

无限时,这通常不够,还需要考虑 ,也就是

这等价于

所以,当 无限时,下面的一般情况适用:

对幂集的共轭作用

作用在自己的幂集 上:

对任意子集

的稳定子就是 的正规化子

立刻可以知道

研究该作用的轨道性质:

  1. 空集是一个单独轨道
  2. 整个群 是一个单独轨道
  3. 同一个轨道内,集合的大小相同
  4. 子群 的轨道是所有共轭子群 组成的,这也称为 的共轭类。

考虑单元素集所在的轨道,由于轨道上都是单元素集,不妨把 视为 ,这对应经典的共轭作用。

在共轭作用下,对于群元素

称为 的共轭类, 称为 的中心化子,

由轨道-稳定子定理

3. 群作用与同态

群作用是一个映射

加上群作用满足的条件,总可以依此确定 到对称群 的同态

满足

容易验证, 确实总是给出 上的置换,因为 就给出了 的逆映射。

可以研究这个同态的核

,当且仅当

因此

如果 ,即称这个群作用是 忠实作用,这等价于 是单射,即没有两个群元素在 上的作用效果相同。

我们知道,同态的核总是正规子群,因此

这个同态的核也可以称为该群作用的核。

Cayley 定理

任何群 的左正则作用总是忠实作用,这给出了 的一个单同态。

因此下面的 Cayley 定理成立:

任意群 都同构于 的某个子群。

4. 正规核

左乘作用中,作用的核是

这称为 的正规核

可以知道

另一方面,根据核的性质,立刻可以知道

这里给出直接证明,以说明 背后的直觉:

对任意

所以 是包含于 的正规子群,下面证明它是包含于 的最大正规子群,即

对任意

的任意性可知

的任意性可知

正规闭包

反过来,对于 ,存在包含 的最小正规子群 ,称为 的正规闭包。

对于任意 和包含 的正规子群 ,显然有

所以

本身未必是子群,所以考虑它生成的子群

它对共轭运算封闭,所以正是一个正规子群,那么

就是 中包含 的最小正规子群,即 的正规闭包。

5. 正规化子与中心化子

中心化子的定义

中心化子也可以对 的任意子集 定义

等价地

由于子群的交是子群,因此

中心化子的性质

首先,中心化子有反包含性质:

这是显然的,如果 可以与 中的所有元素交换, 自然可以与 中的所有元素交换。

另一个有趣的性质是:对于子集 ,有下面的事实

因为它们的含义都是: 的所有元素与 的所有元素可交换。

接下来利用这两个性质研究中心化子的嵌套性质。

令上式的 ,可以得到

这说明

令这里的 ,可以得到

另一方面,考虑中心化子的反包含性质:

,可以得到

条件成立,所以

最终

记为 记为 ,则可以总结为:

这代表 是闭包操作,因为下面的三条性质成立:

中心化子是正规化子的正规子群

可以得到正规化子与中心化子的如下关系:

是显然的,唯一值得证明的是

下面证明一般的情况。

设有 上的作用

则可以诱导出 上的作用

在幂集作用中,以下一般事实仍然成立:

  1. 空集是一个单独轨道
  2. 是一个单独轨道
  3. 同一个轨道内,集合的大小相同

需要证明的事实是

这是正确的,考虑把 上的作用限制到子群 中。

这就得到了 上的作用。

正是这个新作用的核,因此

中心

定义子群 的中心

等价地

的中心就是 内部那些可以与所有内部元素交换的元素。

单位元 总是在 中,如果 ,则称 的中心是平凡的。

显然, 总是阿贝尔群,因此

根据定义,还立刻可以知道

的一个推论是

并且,对于 ,显然有如下事实成立:

注意,将 代入中心的定义,可得:

循环子群与中心化子

对于 的幂 总能与 交换。

因此

这就可以得到

当然,由于 ,这导致 ,所以可以写为:

进一步地,只要 可以与 交换, 就可以与 交换,因此

所以

这比 更强。

6. 轨道分解

作用于 上,则 可以被划分为所有轨道的不交并。

为轨道长度为 的元素的集合,并且在所有其他轨道中选择代表元

则可以得到公式

如果 是一个有限 -群,即 是素数,且 有限,那么有如下推论:

共轭类方程

共轭作用下的轨道分解称为共轭类分解。

在共轭作用下, 恰为群 的中心

由此可以给出有限群 大小的计数方式:

一个推论是,若 是素数,则 ,即 有非平凡的中心。

中的共轭类

考虑对称群

中,共轭作用为

有一个非常实用的计算公式:

也就是说,共轭不会改变循环长度,只会把循环中的数字重新编号。

因此, 的共轭类按循环类型分类。

的共轭类分解为

7. 柯西定理

柯西定理:若素数 满足 ,则 中存在阶为 的元素。

下面证明它的 等价形式:若素数 满足 ,则 中存在阶被 整除的元素。

这两个命题等价,是因为如果 的阶为 ,则 的阶为

阿贝尔群情形

归纳。

取非单位元 ,令

1.,由循环群的性质, 中存在阶为 的元素。

2. 否则

因为 是阿贝尔群,所以 是正规子群,可以考虑商群

由拉格朗日定理

由归纳假设, 中存在阶被 整除的元素 ,设

由于

,从而 ,得证。

一般情形

归纳。

1. 若存在真子群 ,且 ,则由归纳假设, 中存在阶被 整除的元素。

2. 否则,所有真子群 的阶都不被 整除。

考虑共轭类方程

由于 ,可知 ,从而

由阿贝尔群情形,阿贝尔群 中存在阶被 整除的元素,得证。

8. Burnside’s lemma

设有限群 作用于有限集合 上。

记轨道个数为

对于

Burnside’s lemma 指出

证明

计数 的大小

考虑每个 的贡献,可知

考虑每个 的贡献,可知

考虑每个轨道对上式的贡献为 ,所以

综上

项链染色

Burnside’s lemma 的经典应用是项链染色问题。

考虑长度为 的项链,每个珠子可以染 种颜色,要计算旋转对称下本质不同的染色数,不考虑翻转。

建模这个问题:

染色集合为

所以

表示旋转的群为

定义 上的作用:

两种染色本质相同,就是它们在同一轨道中。

所以,要求的就是轨道数

由 Burnside’s lemma

对于 ,需要计算

染色 固定,当且仅当

可以将 拆成 个循环,每个循环可以在 中独立选择一个值。

因此

9. 双陪集

对于 ,称 关于 的双陪集。

相等条件

下面证明

,则

,设 ,则

由对称性

双陪集分解

所有 双陪集的集合记作 ,它是 的一个划分。

是每个双陪集中选出的代表元。

注意, 一般不会形成类似商群的群结构。

双陪集的大小

可以用轨道-稳定子定理求出双陪集的大小。

对于 ,笛卡尔积诱导出群

作用在 上,定义

容易验证这是一个群作用:

考虑 的轨道,显然,每个轨道就是一个双陪集。

考虑 的稳定子群

由轨道-稳定子定理,若 有限,则

特别地,令 ,则得到公式:

最新评论

--