Skip to content

Cayley 定理

Cayley's theorem

每个群都同构于某个集合上的置换群的子群。

条目类型
定理

形式陈述

Cayley 定理断言每个群 G 都同构于某个置换群的子群。令 G 左作用于自身:Lg(x)=gx。每个 Lg 是集合 G 的双射,且

Lgh=LgLh.

因此 L:GSym(G) 是群同态。若 Lg=Le,代入 eg=e,故 L 单射,GL(G)Sym(G)。若 |G|=n<,选择 G{1,,n} 的双射便得到 G 嵌入 Sn

直觉

每个群都天然作用在自己的底层集合上:元素 gx 送到 gx,也就是考察“左乘会怎样重新排列群中所有元素”。群运算因此被翻译成置换复合,而不同元素至少会把单位元送到不同位置,所以这种翻译不会丢失信息。定理揭示“抽象群”不是比对称群更宽泛的神秘对象,而是某个对称群的子群。

例子与边界

循环群 C3 的生成元在正则作用中成为一个 3-循环。定理只保证嵌入 Sn,不说阶为 n 的群等于整个 Sn,也不保证n 是最小置换次数。使用右乘若定义为 Rg(x)=xg,则 Rgh=RhRg,给出反同态;可改用 xg1 恢复同态方向。无限群同样嵌入其底层集合的全对称群。Cayley 表示是忠实作用,但通常不是研究特定群结构最经济的表示。四元数群

Q8={1,1,i,i,j,j,k,k}

通过左乘作用嵌入 S8。例如左乘 i 对八个元素产生置换

(1 i 1 i)(j k j k),

其阶正好为 4,与群元素 i 的阶一致。不同群元素在单位元 1 上的像不同,所以整套置换表示是忠实的。这个具体表示也提醒我们,Cayley 定理给出的是一种统一的正则表示,而不是每个群最短的置换描述;寻找更低次数的忠实作用需要利用该群额外的子群结构。

推论与应用

Cayley 表示说明抽象论并未超出“对称变换”的世界:它把群嵌入置换群,使 群作用 成为研究群结构的通用语言。有限群可据此用生成置换进行计算,轨道、稳定子和陪集都获得具体模型;但正则表示的次数通常不是最小的,寻找低次数忠实作用本身是独立问题。

参考资料
  • David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004,Ch. 4, group actions and Cayley theorem。
  • Michael Artin, Algebra, 2nd ed., Pearson, 2011,Ch. 2, regular permutation representation。
关系图谱4 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组