贡献者: 叶月2_
定义 1
阶数为 1 或 2 的置换,称为对合变换(involution)。
定理 1
任意有限置换群都可以表示为两个对合变换的复合。
证明:
我们首先证明,循环置换可以分解为两个对合变换的复合。
一个 n 元循环置换可以看作 n 边形上的旋转,而我们知道,二维空间上的旋转可以分解为两个反射,只要保证两次反射轴的夹角是旋转角度的 ,对合变换就是这种反射变换的置换表示。以正五边形为例,该过程如下所示:
图 1
该循环的分解写作 ,显然, 与 就是图中所示的 “反射变换”。
由于 元置换群总可以拆分成不相交的循环乘积,而每个循环都可以拆成对合之积,则这些对合可以重新组合成两组。如设某置换群可拆分成三个不相交循环之积,用 表示对合变换,且下标首字母不同代表不同循环,则有:
得证。
从将循环元素的分解过程中,我们可以看到,对合变换是不相交的对换乘积,称这些不相交的对换为一个对合变换的组分。
有限置换群的自同构群
在本节,我们先阐明置换群的内自同构与群本身的关系,再阐明自同构与群的关系。
证明:
由定理 3 得,,因此我们只需要证明 时,有限置换群的中心是单位元即可。
设任意 ,那么 有三种可能,下面证明,每一种情况总能找到与之不交换的群元素。
- 若 是对换,比如 ,则 必然与之不交换。
- 若 是 循环,比如 ,则 便与之不交换。
- 若 是不相交的循环乘积,则在两个循环里各取一元素,组成的对换与之不交换。
因此, 是空集,,证明成立。
自同构是比内自同构更广些的概念,只要求双射同态。思及前文,我们已经证明任意置换都可以拆分成两个不相关的对合之复合。令对合变换表示为 ,易证自同构将其映射为对合,因为 ,且能把共轭类映射为共轭类,。下面我们来探讨,对合变换彼此共轭需要的条件。
将对合变换 拆成一系列互不相交的组分乘积,然后用 来做共轭变换,有几种可能结果:
- 与 无相交元素,此时 ,因此组分一致。
- 与 其中一个组分只有一个相交元素,则 的其他组分和 交换得 ,相交部分相乘后与 其他组分无相交,因此组分也一致1。
- 包含 的一个组分,则乘积结果为该组分,因此组分不变。
- 的一个组分是在 的两个组分中各取一个元素。如 。
- 是以上情况的任意组合,由于组分彼此互不相交,因此可交换位置到与 中的关联组分相邻,最后得到组分不变的结果。
这条引理告诉我们,可以利用组分数量来对对合变换进行共轭类划分。
因此我们可以设集合 是 中由 个组分复合而成的的对合变换。考虑到一个组分是一个对换,。
因为自同构是同态映射,且把共轭类映射到共轭类,因此 。又因为自同构是双射,所以若 ,则 。所以为了聊自同构映射后的结果,我们需要研究对合集合的基数。
由对合集合的定义可知, 是从 个元素中选取 个元素进行有序排列,且该排列里不同对换的顺序,以及一个对换里的元素顺序与对合变换的结果无关。因此,若设 ,则
若 ,唯一解得 ,此解为 。解的唯一性说明除却 ,。
该推论比定理 2 更强一些。由于 且 ,因此我们只需要证明 即可。
因为置换总可以拆成不相交的循环,因此我们先看自同构对循环的作用。由于循环是对合变换的乘积,而在 的时候,,因此自同构把对换映射为对换,且这种对换之间的映射是双射。比如对于任意 ,若设 ,则
违反了自同构保元素阶数不变的性质。
对于 3 阶循环,我们有
因阶数之不变, 或 。
同理可知,对于 阶循环,自同构相当于将其映射到 个对换上,可由 个元素标记。现在取 中的 阶循环,令
那么对于任意 必有 。因为 与 都分别只包含一个相同元素。倘若包含的是 ,即 ,则 ,违背 的双射性。所以对于 ,任意 实际上指定了一个双射 , 是从 1 至 中指定一个元素,所以 ,得证。
1. ^ 譬如
致读者: 小时百科一直以来坚持所有内容免费无广告,这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此,我们请求广大读者
热心打赏 ,使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 20 元,我们一周就能脱离亏损, 并在接下来的一年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款, 他们的付出帮助了 99% 的读者免费获取知识, 我们在此表示感谢。