BlogHome

群论中的特殊构造 - 群作用, 轨道与稳定化子

2024-01-15

本文内容已完全施工完毕, 读者可放心阅读!

前言

其中一种构造更为抽象的群的方式是由它在某集合上的作用所描述, 因此有必要引入关于此的讨论.

首先, 我们知道任意幺半群 M 与仅有单对象的范畴是等价的, 准确的说, 我们有以下 消圈 (delooping), 即为从 MonCat 的函子 (其中 Mon 为所有幺半群的范畴, Cat 为所有 1-范畴 的范畴): MonB()Cat对象层面的映射:MB()BM:=[ObObOb(BM):=HomBMHomBMHomBM(,):={任意 M 中元素}单位态射 1BM:=M 的单位元态射合成 :=M 的二元运算 ]态射层面的映射:[M1fM2]B()[BM1BfBM2[m1M1][m2M2]]

事实上在 B() 下, MBM 是等价的. 类似地上述结论只要将替换为从群范畴 Grp 到群胚范畴 Grpd 的函子 (群胚即是其中的所有态射皆可逆的范畴), 则同样可得到任意群 G 与单对象群胚 BG 是等价的, 因此当我们研究幺半群 M (或群 G) 于集合上的作用时, 可以转而考虑函子范畴 SetBM (或 SetBG). 而于 SetBM 下的任意态射皆为自然变换, 那么考虑以下资料:

  • 函子 F1,F2:BMSet 及自然变换 η:F1F2;
  • 任意于 BM 下的态射 m: (即 mM);
  • X:=F1()Y:=F2();

则可诱导出自然方块 XηmYmXηYSet 中是交换的, 因此我们称:

  • 上述交换图表中的构件 η:XY等变映射 (equivariant function), 即它满足了 mMxXmη(x)=η(mx).
  • 当然只要等变映射 XfgY 满足 gf=1Xfg=1Y 则可定义它们之间的同构.

现在只须使用 2-元组 编码等变映射中的条件, 例如视标准形 mx 为映射 M×XαX(m,x)αmx 下的像, 我们就称携带了 M-作用 α 的资料 (X,α)M-集 (M-set). 而以 M-集 为对象, 等变映射为态射, 则可构成这些所有 M-集 的范畴, 记为 M-Set. 最终则可建立起 M-SetSetBM 的范畴等价: SetBMM-Set对象层面的映射:[BM函子 FSet](X,α)=(F(),α)态射层面的映射:[F1自然变换 ηF2][(X,α1)等变映射 η(Y,α2)] 综上所述, 我们得到了幺半群/群作用于范畴化后的剖析, 遂自然地引出以下定义.

1. 幺半群作用与群作用

定义 1.1 (幺半群作用)

X 为集合而 M 为幺半群:

  • 称映射 M×XαX(m,x)αmxMX 上的 左作用 (left-action), 当满足了下述条件:

    • 单位元左作用:单位元 1M 的左作用是恒同映射, 即 xX1x=x;
    • 左结合律m1,m2MxX(m2m1)x=m2(m1x).

    而若满足 mMxXα(m,x)=x 的作用则称为 平凡左作用 (trivial left-action).

  • 称映射 X×MαX(x,m)αxmMX 上的 右作用 (right-action), 当满足了下述条件:

    • 单位元右作用:单位元 1M 的右作用是恒同映射, 即 xXx1=x;
    • 右结合律m1,m2MxXx(m1m2)=(xm1)m2.

    而若满足 mMxXα(x,m)=x 的作用则称为 平凡右作用 (trivial right-action).

注释

  • 编码为标准形之前, 左作用的条件是以下这样子的 (右作用亦然):
    • 单位元左作用xXα(1,x)=x;
    • 左结合律m1,m2MxXα(m2m1,x)=α(m2,α(m1,x)).
  • 严格地说, 由于 BM 的态射集为集合 M, 因此其为 U-小范畴, 同理我们应该限制 M-Set 到宇宙 U 里.
  • 注意到所有 M 的左作用的范畴是 M-Set, 而 M 的右作用于范畴论的观点下无非就是反幺半群 Mop 下的左作用, 即 Mop-Set=SetB(Mop).
  • 只要将上述的幺半群 M 全部替换为 G, 则得到了群作用的概念, 不再重复定义.

例子 1.2 (基本的例子)

  • 对任意集合 X, 对称群 SX 作用于 X 上, 即 SX×XαX(σ,x)ασ(x), 这是最为经典的例子.

  • 将二面体群 D2n 作用于平面上的正 n 边形我们可以描述关于它的刚体运动, 例如顺时针旋转与镜面翻转.

  • n×n 实矩阵所构成的幺半群 Mn(R) 作用于 Rn 上, 我们视 Rn 的元素为 n×1 矩阵, 作用 Mn(R)×RnαRn(A,x)αAx 无非就是矩阵乘法.

  • 若群 G 左作用于 X, 且 Y 是任意集合, 那么 G{X映射 fY} 上亦有自然的左作用 G×HomSetHomSetHomSet(X,Y)αHomSetHomSetHomSet(X,Y)(g,f)α[xf(g1x)];

    同样地若 G 右作用于 X, 则相应的左作用可以取为 HomSetHomSetHomSet(X,Y)×GαHomSetHomSetHomSet(X,Y)(f,g)α[xf(xg)].

例子 1.3 (G-模)

G 是群, 我们甚至是可以作用在一个阿贝尔群 A 上, 例如定义 G×AφA(g,x)φgx, 那么称资料 (M,φ)G-模 (G-module) 当其满足以下条件:

  • 单位元左作用:单位元 1G 的左作用是恒同映射, 即 xA1x=x;
  • 左结合律g1,g2GxA(g2g1)x=g2(g1x);
  • 左分配律gGx1,x2Ag(x1+x2)=gx1+gx2.

注释 (作用于范畴中的对象)

群作用的定义可被推广至范畴论中, 考虑任意带有积与终对象 的范畴 C, 我们当然可以讨论 C 中的群对象 G (或幺半群对象 M) 作用于任意对象 XObObOb(C). 而在这个视角下, 只要取 C=Set 则得到上面常规定义的群作用 (或幺半群作用).

2. 轨道与稳定化子

定义 2.1 (不动点, 轨道与稳定化子)

M 为幺半群作用于集合 X, 则:

  • 定义 不动点集 (fixed point set)XM:={xX:mMmx=x}X;
  • 特别地如果被某一个 m 所固定的不动点集则定义为 Xm:={xX:mx=x}XM;
  • 对任意 xX, 称集合 Mx:={mx:mM}轨道 (orbit), 或记为 OrbM(x), 且称 x 为该轨道的代表元, 而 MxXM-子集;
  • M 中的子幺半群 StabM(x):={mM:mx=x}M稳定化子 (stabilizer)稳定子幺半群 (stability submonoid).

例子 2.2 (置换群作用于有限集)

举例而言, 考虑有限集 X={1,2,3,4,5,6} 及作用于 X 上的置换群 G={1G,(12)(3456),(35)(46),(12)(3654)}Z4, 则:

  • G 中所有置换的不动点集分别为: X1=X,X(35)(46)={1,2},X(12)(3456)=X(12)(3654)= 由此见得在不动点集 XσG 中的元素都是没有被置换 σ 所移动过的.

  • XG 显然为空, 因为已经存在一些置换, 例如 (12)(3456)(12)(3654) 移动了所有 X 中的元素.

  • X 的轨道只有两个, 它们分别为: G1=G2={1,2}G3=G4=G5=G6={3,4,5,6} 这事实上是在每一个轨道 Gx 上, 将 G 中所有元素作用于代表元 x 并消除重复项后的结果.

  • G 中所有置换的稳定化子分别为: StabG(1)=StabG(2)={1G,(35)(46)}StabG(3)=StabG(4)=StabG(5)=StabG(6)={1G} 可见稳定化子的含义是稳定 (或固定) 住某些 X 中元素的置换 σG, 例如上述的 1G(35)(46) 作用于元素 1,2 上皆不会使其的结果发生改变, 不过除了 1G 以外, 其余 X 中的元素在经过 (35)(46), (12)(3456)(12)(3654) 置换后皆会发生改变, 因此这些置换对于元素 3,4,5,6 而言表现得相当不稳定, 所以这些元素的稳定化子中就只剩下恒同置换 1G.

引理 2.3 (轨道分解)

设群 G 作用于 X 上, 则有:

  1. 轨道分解X=xXGx, 其中对每个轨道选定 xX 为代表元;
  2. 稳定化子作商后同构于轨道:任意 xX, 映射 G/StabG(x)φGxgStabG(x)φgxG-集 间的同构;
  3. 基数公式|X|=xX[G:StabG(x)];
  4. 稳定化子的共轭性质xXgGStabG(gx)=gStabG(x)g1.
证明
  1. 为了证明 X 可被分解为多个轨道之间的不交并, 我们可以分别验证:

    • GxGy 时有 Gx=Gy

      显然当 Gx,Gy 有交时 Gxgx=gyGy 成立, 两侧同时左乘 g1 则有 x=g1gyGy, 故有 GxGy, 再由对称性我们就有 Gx=Gy.

    • 对任意一个代表元 xX, 它都能够得到不同的轨道 Gx

      由于这些任意的代表元 x=1xGx.

  2. 分别验证以下几件事:

    • φ 良定且单射, 即应有 g1,g2Gg1StabG(x)=g2StabG(x)φ(g1StabG(x))=φ(g2StabG(x))

      由于陪集是相等的, 那么即有 g21g1StabG(x), 那么由稳定化子的定义当且仅当 g21g1x=x, 该条件又当且仅当 g1x=g2x, 那么则有: φ(g1StabG(x))=g1x=g2x=φ(g2StabG(x))

    • φ 为等变映射, 即应有 g,gGgφ(gStabG(x))=φ(ggStabG(x))gφ(gStabG(x))=g(gx)=左作用结合律(gg)x=φ(ggStabG(x))

    • φ 为满射, 这是显然的, 因为由定义, 对于任何轨道中的元素 gx, 都被陪集 gStabG(x) 中代表元唯一地确定.

  3. 基数公式是 (1) 的直接推论.

  4. 由于 gStabG(gx) 当且仅当满足了 g(gx)=x, 而该条件通过左作用的结合律及等式两侧左乘 g1 后可得 (g1gg)x=x, 显然此时取 g=ggg1 时可得到 gx=x, 且 ggg1gStabG(x)g1 则可证得命题.

注释 (轨道空间与置换表示)

  • 注意到 "x,yX 同属一个轨道", 给出 X 上的等价关系 , 称相应的商集 X/轨道空间 (orbit space), 记为 GX (右作用则记为 X/G);
  • 将集合 {X双射X} 连同双射间的合成可将该集合视为对称群 SX (或 X 的自同构群 Aut(X)), 因此群 GX 上的作用相当于给定同态 GSX=Aut(X)g[xgx], 称之为群 G置换表示 (permutation representation).

定义 2.4 (忠实, 自由与传递作用)

G 为群, XG-集, 称 GX 上的作用是:

  • 忠实的 (faithful):若 GSX 是单射, 这相当于 xXStabG(x)={1G};
  • 自由的 (free)单的 (injective):若 xXStabG(x)={1G};
  • 传递的 (transitive):若 X 仅有一个轨道 (xXX=Gx), 相当于要求 X 非空, 且 x,yXgGgx=y;

注释 (广义的传递性与齐性空间)

  • 传递性的定义告诉我们, 只须给定任意一个元素 xX, 我们都可以将该元素通过作用 g 传递至 X 中任意的其他元素 y;
  • 当存在作用 GαSXn(XnXn)gα[(x1,,xn)(gx1,,gxn)] 其中 Xn:={(x1,,xn):1i,jnxixj}, 我们可以推广传递作用的定义, 称其是 n-传递的;
  • 传递的 G-集 Xn 又称为 G-齐性空间 (homogeneous space), 而自由的 G-齐性空间又称为 G-主齐性空间 (principal homogeneous space)挠子 (torsor).

例子 2.5 (平移作用与陪集)

设有群 G 以及它的子群 H, 我们有 HG 上的作用 H×GG(h,g)hg, 称之为 左平移作用 (left shift action), 而对 G 轨道分解后可得下述结论:

  • G 的轨道无非就是右陪集 Hg (如若有右平移作用 G×HG(g,h)gh 则它的轨道为左陪集 gH).
  • 由轨道所给出的轨道空间其实就是右陪集空间 HG (同样地右平移作用为左陪集空间).
  • 它是自由的, 因为对任意的 gG, 只有当 1HH 作用于 g 时才可使得自身不变, 而其他 H 中的元素作用到 g 后都将平移, 因此 StabH(g)={1}.
  • 它是传递的, 当且仅当 G=H.

设有子群 H,KG, 同样地双陪集也有类似解读, 例如 H×KopG 上的左作用就形同 H×KopG(h,k)hgk, 那么相应的轨道则是 HgK 而轨道空间无非就是 HG/K.

例子 2.6 (共轭作用, 正规化子, 群的中心与中心化子)

G 为群:

  • 考虑作用 G×P(G)P(G)(g,E)gEg1, 称该作用下的稳定化子 (亦为 G 的子群) NG(E):={gG:gEg1=E}正规化子 (normalizer).
  • 称 (左) 作用 G×GAdG(g,x)Adgxg1共轭作用 (conjugation action), 通过置换表示则给出了伴随自同构 GAdAut(G)gAd[xgxg1], 并且:
    • 共轭作用 Ad 的核为 KerKerKer(Ad)={gG:(GAd(g)GxAd(g)gxg1)=1Aut(G)}G, 由于条件中的 Ad(g) 为恒同映射 1Aut(G), 我们将映射改为等号, 因此 KerKerKer(Ad)={gG:xGgxg1=x}={gG:xGgx=xg}, 它恰好为共轭作用下的稳定化子, 称之为群 G中心 (center), 记为 Z(G);
    • Z(G) 既是交换群亦是 G 的正规子群.
  • 推而广之, 考虑放宽共轭作用中被作用的群 G 为任意子集 EG, 则可将 Ad 推广为 NG(E)×EAdE(g,x)Adgxg1, 而它的稳定化子就是群 G中心化子 (centralizer), 记为 CG(E). 因此 CG(G)=Z(G).
  • 最后我们有子群的关系链 CG(E)NG(E)G, 因此 CG(G)=Z(G)NG(G).

例子 2.7 (挠子与双挠子)

G1,G2 为群以及非空集 Iso(G1,G2):={G1同构 φG2}

  • Aut(G2) 左作用于 Iso(G1,G2) 时有 Aut(G2)×Iso(G1,G2)Iso(G1,G2)(g,φ)gφ, 因此 Iso(G1,G2)Aut(G2)-挠子 (自由且传递的 G-集);

  • 同样地, Aut(G1) 右作用于 Iso(G1,G2) 时有 Iso(G1,G2)×Aut(G1)Iso(G1,G2)(φ,g)φg, 因此 Iso(G1,G2)Aut(G1)-挠子;

  • 而同时结合上述的左/右作用则满足 (gφ)g=g(φg), 因此又有 Aut(G1)op×Aut(G2)-作用, 由该作用给出的作用集 Iso(G1,G2) 又称为 双挠子 (bitorsor).

    上述的构造不仅仅局限于 Grp 范畴, 挠子的定义可推广至任意范畴上, 并且于范畴论的框架下挠子有一个更为简洁的叙述方式:

    设有左作用 α:G×XX, 那么 X 为挠子当且仅当映射 G×XΦX×X(g,x)Φ(α(g)(x),x) 为双射.

    显然当 X 为挠子时, α 的自由性当且仅当 Φ 为单射, 同样地 α 传递当且仅当 Φ 是满的.