星期六 14 Jul 2007
一点点群论(二)
Posted by path2math under 1.一点点群论
[3] Comments
作用
设有集合 G 作用于集合 A 上。如果 G 是一个群,并且群的乘法和作用的合成是一致的,我们就说群 G 作用于 A 上。如果 G 是不可换的,那么“群的乘法和作用的合成是一致的”这话还会稍微有一点歧意。对于 G 的两个元 σ、 τ,先把 σ 作用于 A 再把 τ 作用于 A,这个合成是由 στ 来对应还是由 τσ 来对应呢?我们把前者称为 G 从右边作用于 A,后者则称为 G 从左边作用于 A。左和右的区别,来自于我们书写的时候,如果把映射写在左边,即对于 A 的元 a,把先作用 σ 再作用 τ 写成 τ ( σ ( a ) ),那么自然的这合成的样子就像是 τσ;反之如果把映射写在右边,记为 ( aσ ) τ,这看起来的样子就像是 στ 了。
如果把群 G 本身看成一个集合,我们比如说可以这样定义群 G 在集合 G 上的作用:对于群 G 的任意一个元 σ, σ 的作用定义为把集合 G 上的每个元都“左乘” σ。即,对于集合 G 的任意元 g, σ 的作用把 g 映到 σg。这显然是从左边的作用。这作用有时被称为“左移动”。同样的我们也可以定义“右移动”。一个左(右)移动显然是集合 G 的一个置换,并且对于不同的 σ,其所对应的置换显然是不同的。于是群 G 就可以看成是集合 G 上的置换群的一个子群。于是我们得到,任何群都是某个置换群的子群。
G 还可以像这样作用于 G 本身:对于群 G 的任意一个元 σ, σ 的作用把 G 的任意元 g 映到 σgσ-1。这作用的特点是它保持 G 的群结构不变。也就是说,把 G 的任意元 g 映到 σgσ-1 是 G 的一个自同构。这是因为对于 G 的任意两元 f、 g,我们显然有 ( σfσ-1 )( σgσ-1 ) = σ ( fg ) σ-1。这作用是从左边的,我们也可以同样地定义从右边的作用为, σ 把 G 的任意元 g 映到 σ-1gσ。对于 G 的元 g 或 G 的子群 U,我们通常把形如 σgσ-1 的元和形如 σUσ-1 的子群分别称为 g 和 U 的共轭。于是 U 是正规子群的条件也可以陈述为, U 在取共轭的作用下不变。
一般的如果 X 是具有某种结构的集合,则 X 的所有自同构关于映射的合成做成一个群。这群一般写为 Aut ( X )。由于我们通常是把映射写在左边,所以默认 Aut ( X ) 是从左边作用于 X。如果 X 仅仅是一个集合,那么 Aut ( X ) 当然就是 X 上的置换群。在上一段中我们看到,取共轭的作用是 G 的自同构,因此把 G 的元 σ 映到“取关于 σ 的共轭”这也就给出了一个从 G 到 Aut ( G ) 的同态映射。这同态映射的核称为 G 的中心,记为 Z ( G ),显然 Z ( G ) 是由“与 G 中所有元都可换的元”所组成的。同态映射的像记为 In ( G ),称为 G 的内部自同构群。 In ( G ) 是 Aut ( G ) 的正规子群,因为假如有一个 Aut ( G ) 的元也就是 G 的自同构 γ,我们依次将:γ-1、关于 G 中某个元 σ 的共轭、 γ,作用于 G 中某个元 g,得到的也仍然是 g 的共轭(这也就是说 γ In ( G ) γ-1 ⊆ In ( G )):
Aut ( G ) / In ( G ) 记为 Out ( G ),称为 G 的外部自同构群。
直积,半直积
设群 G 有一个正规子群 N 和一个子群 H。我们已经知道 NH = HN 是 G 的子群,现在假设 NH = G 并且 N ∩ H = { 1 }。由 NH = G 我们知道 G 中的每个元都可以表示成 nh( n∈N, h∈H)的样子,现在我们证明当 N ∩ H = { 1 } 时这表示是唯一的:如果 n1h1 = n2h2,则 n2-1n1 = h2h1-1,这等式的左边是 N 的元,右边是 H 的元,所以它们都等于 1。于是 n1 = n2, h1 = h2。接下来我们考虑 G 中两个元 n1h1 和 n2h2 的积。把 n2 关于 h1 的共轭记为 x,我们有 ( n1h1 )( n2h2 ) = n1 ( h1n2 ) h2 = n1 ( xh1 ) h2 = ( n1x )( h1h2 )。 N 是正规子群,所以 x 也是 N 的元;于是取关于 h1 的共轭是 N 的一个自同构。换句话说就是, H 作用于 N 上,而 n1h1 和 n2h2 的积 ( n1h1 )( n2h2 ) = ( n1x )( h1h2 ) 描述为: h1 和 h2 相乘, n1 和 n2 在 h1 作用后的像 x 相乘。这时如果进一步假定 H 是正规的,就有 x = n2,这是因为
等式的左边括号中是 h1-1 的共轭,现在假设 H 是正规的所以这是 H 的元,于是等号左边是 H 的元;而等式的右边,括号中为 x 是 N 的元,所以等号右边是 N 的元。 N ∩ H = { 1 },所以等号两边都等于 1,于是 x = n2。
反过来,假设有群 N 和 H,并且规定了 H 在 N 上的作用(也可以说成是,规定了 H 到 Aut ( N ) 的一个同态映射),我们给所有形如 ( n, h )( n∈N, h∈H)的有序对之间这样来规定乘法:规定 ( n1, h1 ) ∙ ( n2, h2 ) = ( n1x, h1h2 ),其中 x 是 n2 在 h1 作用后的像。容易验证所有有序对关于这个乘法做成一个群 G,并且 G 中所有形如 ( 1, h ) 的元组成一个和 H 同构的子群,所有形如 ( n, 1 ) 的元组成一个和 N 同构的正规子群。(把这正规子群也记做N)容易看出这时 G / N 与 H 同构。我们把像这样规定的群 G 称为群 H 作用于群 N 上的半直积。如果 H 在 N 上的作用都是恒等映射,则把 G 称为 H 和 N 的直积。这时 H 和 N 的角色是对称的,因此 ( 1, h ) 们所组成的子群同样是正规的。
综合以上的讨论可知,对于群 G 和它的子群 N、 H, G 分解为 H 作用于 N 上的半直积的充分必要条件是, N 是正规的并且 NH = G, N ∩ H = { 1 }。在这时我们有 G / N 与 H 同构。半直积成为直积的充要条件是 H 也是正规子群。当 G 是加群的时候这件事变得简单了:G 分解为其子群 N 和 H 的直和(因为是加群,直积变成了直和)的充要条件是, N + H = G 并且 N ∩ H = { 0 }。
半直积的例子,比如有平面的(不包括镜像的)全等变换群,这群有“平移”和“绕原点O旋转”两个子群,显然它们的交只有恒等变换,而它们的积是全体(平面的不包括镜像的全等变换总可以描述为“先旋转一个角度,再平移至适当位置”),并且平移群是正规的。(注意旋转群不是正规的。)旋转群在平移群上的作用描述为,如果有一个方向a、距离b的平移和一个x度的旋转,则这旋转作用于这平移后得到的像,是一个把方向a转过了x度而距离仍然保持b不变的平移。
我愿意趁此机会再举一个例子,那就是魔方。而且贴张照片在下面。我很爱拧魔方,即使你没有玩过,至少也该看见过。
这显然是一个群,因为我们只要考虑各个面块的位置,魔方的各个状态都可以理解为这六九五十四个面块的置换。(什么?你说每面的中心那块总是不动的?OK,那就六八四十八。)但这只是初学者的浮面的理解。我们现在就用直积的语言来更细致地描述这魔方群 G 的结构。
如果你碰过魔方或者稍具慧眼,一定会看出魔方的基本结构并不是面块,而是位于八个角上的“角块”和十二条棱上的“边块”。会玩魔方的人都知道,如果把魔方拆开(拆成这八个角块和十二个棱块的一堆零碎)再随便装回去,只有十二分之一的概率可以复原。但是这里我们先不考虑拧魔方的具体规则,而假设这些角块和边块是可以随便拆下和装上的,这样一个假想的魔方显然仍然是一个群,而真正的魔方群 G 是这个群的一个子群。我们先来讨论这稍大一些的群 H 的结构。
每个角块固定在其还原位置上可以有三种状态(即这角块上的三个面块的不同配置,在这里我们将其称为角块的旋转),这是一个 3 阶循环群。同样边块的旋转是一个 2 阶循环群。各角块和边块的旋转显然是互不相关的(因为我们现在讨论的是每个角块和边块都可以随便拆下和装上的情形),这意味着 H 有一个由八个 3 阶循环群和十二个 2 阶循环群的直积所构成的子群。把这子群记为 N。而假如我们忽略角块和边块的旋转只注意它们的位置,这显然是一个 8 个元的置换群和一个 12 个元的置换群的直积。所谓“忽略掉……”,用数学的语言来说我们实际上是在考虑 N 的旁系。这旁系做成一个群,所以特别的我们得到 N 是 H 的正规子群。
接下来我们在每个角块的三个面块中选出一个作为“标准面块”,同时在正方体的每个角的三个位置(即与这角邻接的三个面)中选出一个作为“标准位置”,这选择要使得魔方在还原状态的时候标准面块都在标准位置上。同样地定义边块的标准面块和边的标准位置。考虑角块和边块的所有满足条件“标准面块在标准位置上”的配置,这显然是 H 的一个子群,并且这子群正是由一个 8 个元的置换群和一个 12 个元的置换群的直积所构成的。把这子群记为 S,不难确认 S ∩ N = { 1 } 和 SN = H,因此 H 分解为 S 作用于 N 上的半直积。 S 在 N 上的作用是这样子的: S 的元 ( σ, τ )( σ 是一个 8 个元的置换, τ 是一个 12 个元的置换)作用于 N 的元 ( a1, a2, …, a8; b1, b2, …, b12 )(各 ai 是 3 阶循环群的元,而各 bj 是 2 阶循环群的元)后得到的像是 ( aσ ( 1 ), aσ ( 2 ), …, aσ ( 8 ); bτ ( 1 ), bτ ( 2 ), …, bτ ( 12 ))。这样 H 的结构就被完全记述出来了。
那么 G 是 H 中怎样的子群呢?我们考察拧魔方所允许的操作(即把某个面转动90度),就会发现这些操作总是保持三个量不变。即对于任何一个这样的操作,如果把它所对应的 H 中的元写为 ( ( a1, a2, …, a8; b1, b2, …, b12 ), ( σ, τ ) ),则总是有 ∏ ai = 1、 ∏ bj = 1 和 sign ( σ ) sign ( τ ) = 1( sign 表示置换的符号。把这符号看成是 2 阶循环群的元。于是这式子的意思是 σ 和 τ 的符号总是相同的)。反之,从任何一种魔方还原法中都可以看出, H 中满足这三个条件的元总是可以通过若干次允许的操作实现的。因此, G 就是由 H 中所有满足条件 ∏ ai = 1、 ∏ bj = 1 和 sign ( σ ) sign ( τ ) = 1 的元 ( ( a1, a2, …, a8; b1, b2, …, b12 ), ( σ, τ ) ) 所组成的子群。由于这条件是关于 N 和 S 分别给出的,所以 G 也分解为 G ∩ S 作用于 G ∩ N 上的半直积。并且 G 还是 H 的正规子群,因为它是把 H 映到 C3 × C2 × C2(把元 ( ( a1, a2, …, a8; b1, b2, …, b12 ), ( σ, τ ) ) 映到元 ( ∏ ai, ∏ bj, sign ( σ ) sign ( τ ) ))的同态映射的核。这同态映射显然是全射,而 C3 × C2 × C2 正好有 12 个元,这就解释了为什么把魔方拆开再随便装回去(即随便取出群 H 的一元),其复原(这元正好属于 G )的概率是十二分之一。
(注意:以上的讨论是为了得到对于魔方群 G 的深入一些的理解,其本身并不包含任何魔方还原法。就像纽结理论研究扭结的不变量,其本身也并不包含任何解开扭结的方法一样。如果你是为了寻找一种魔方还原法而来到这里,那么很抱歉,你来错了地方)