数学の作り方 How to make Mathematics

第6章 群作用

群は「何かに働きかける」ためにある

第1章で群を「対称性の抽象化」と呼びました。対称性とは、本来何かに作用するものです。回転群は平面の点を動かし、 SnS_nnn 個のものを並べ替え、ルービック群はキューブの面を回す。群を抽象的な演算表としてだけでなく、 集合に働きかける変換の集まりとして捉え直すと、群の構造が一気に見えてきます。

この視点が群作用です。そして群作用は、単なる応用ではなく群論の証明技術そのものになります。 「群を集合に作用させ、軌道の大きさを数える」——この一手から、ラグランジュの一般化(軌道–安定化群定理)、 シロー理論(第8章)、共役類の数え上げ、そして「位数が pp で割れれば位数 pp の元がある」(コーシーの定理)まで、 主要定理が次々に証明されます。群を動かして数える——それがこの章のテーマです。

群作用 = 群を集合の変換として働かせること。軌道の大きさを数えるのが、群論の強力な証明技術になる。

群作用の定義

定義 群作用

GG の集合 XX への(左)作用とは、写像 G×XX, (g,x)gxG\times X\to X,\ (g,x)\mapsto g\cdot x で (1)ex=xe\cdot x=x、(2)g(hx)=(gh)xg\cdot(h\cdot x)=(gh)\cdot x を満たすもの。

同値な見方:作用は準同型 GSym(X)G\to\operatorname{Sym}(X)XX の対称群)を与える——各 ggXX の置換 xgxx\mapsto g\cdot x に対応します。 群を「置換として実現する」わけです。この見方から、抽象的な群がすべて具体的な置換群だという定理が出ます。

定理 ケイリーの定理

任意の群 GG は、対称群 Sym(G)\operatorname{Sym}(G) の部分群と同型。特に位数 nn の有限群は SnS_n に埋め込める。

証明

GG を自分自身に左からかける作用 gx=gxg\cdot x=gx を考える。これは準同型 λ:GSym(G)\lambda:G\to\operatorname{Sym}(G) を与える。 λ(g)=id\lambda(g)=\mathrm{id} なら gx=xgx=x(すべての xx)で g=eg=e、ゆえに kerλ={e}\ker\lambda=\{e\}λ\lambda は単射。 第一同型定理(前章)より GimλSym(G)G\cong\operatorname{im}\lambda\le\operatorname{Sym}(G)。∎

「どんな抽象的な群も、実は置換の群にすぎない」。抽象論と具体例(第9章の対称群)がここで結びつきます。

軌道と安定化群

作用を分析する2つの量を定めます。

定義 軌道・安定化群

xXx\in X軌道 Orb(x)={gx:gG}\mathrm{Orb}(x)=\{g\cdot x:g\in G\}xx が動いて行ける先の全体)。 xx安定化群 Stab(x)={gG:gx=x}\mathrm{Stab}(x)=\{g\in G:g\cdot x=x\}xx を動かさない元の全体、部分群)。

軌道は「xx の行き先」、安定化群は「xx を固定する対称性」。同じ軌道に属す関係(xy    y=gxx\sim y\iff y=g\cdot x)は 同値関係なので、軌道は XX を分割します。そして軌道の大きさと安定化群の大きさは、反比例の関係で結ばれます。

定理 軌道–安定化群定理

有限群 GGXX に作用するとき、各 xXx\in XOrb(x)=[G:Stab(x)]=GStab(x).|\mathrm{Orb}(x)|=[G:\mathrm{Stab}(x)]=\frac{|G|}{|\mathrm{Stab}(x)|}.

証明

H=Stab(x)H=\mathrm{Stab}(x) とおく。写像 G/HOrb(x), gHgxG/H\to\mathrm{Orb}(x),\ gH\mapsto g\cdot x を考える。 well-defined & 単射gH=gH    g1gH    g1gx=x    gx=gxgH=g'H\iff g^{-1}g'\in H\iff g^{-1}g'\cdot x=x\iff g'\cdot x=g\cdot x(両方向)。 全射:軌道の定義より gxg\cdot x は全部像に現れる。よって全単射で Orb(x)=G/H=[G:H]|\mathrm{Orb}(x)|=|G/H|=[G:H]。∎

これはラグランジュの定理(第3章)の一般化です。実際、Stab\mathrm{Stab} が自明なら Orb(x)=G|\mathrm{Orb}(x)|=|G|「軌道の大きさは群の位数を割る」——このシンプルな事実が、以下すべての数え上げの原動力になります。

共役作用と類等式

群を自分自身に共役で作用させると、特に豊かな情報が得られます。

定義 共役作用・共役類・中心化群・中心

GGGG 自身への共役作用 gx=gxg1g\cdot x=gxg^{-1}。この軌道を共役類、安定化群を 中心化群 CG(x)={g:gx=xg}C_G(x)=\{g:gx=xg\}xx と可換な元)という。すべての元と可換な元の集合 Z(G)={z:zg=gz g}Z(G)=\{z:zg=gz\ \forall g\}中心という。

xx の共役類が1点 {x}\{x\} である     xZ(G)\iff x\in Z(G)(誰と共役しても動かない=可換)。軌道が X=GX=G を分割することを 共役作用に適用すると、位数の等式が得られます。

定理 類等式

有限群 GG について、中心に入らない元の代表 x1,,xrx_1,\dots,x_r をとると G=Z(G)+i=1r[G:CG(xi)],各 [G:CG(xi)]>1 で G を割る.|G|=|Z(G)|+\sum_{i=1}^r [G:C_G(x_i)],\qquad \text{各}\ [G:C_G(x_i)]>1\ \text{で}\ |G|\ \text{を割る}.

証明

共役類は GG を分割する。1点の共役類({z},zZ(G)\{z\},z\in Z(G))が Z(G)|Z(G)| 個、2点以上の共役類が代表 xix_i の分。 各共役類の大きさは軌道–安定化群定理より [G:CG(xi)][G:C_G(x_i)] で、xiZ(G)x_i\notin Z(G) ゆえ >1>1。全部足すと G|G|。∎

類等式は、群の位数を「中心+各共役類のサイズ」に分解します。各項が G|G| を割るという整除の制約が、 群の構造を強く縛ります。その威力を、pp 群とコーシーの定理で見ましょう。

p群の中心とコーシーの定理

p群の中心は非自明

G=pn|G|=p^npp 素数、n1n\ge1)なら Z(G){e}Z(G)\ne\{e\}

証明

類等式 G=Z(G)+[G:CG(xi)]|G|=|Z(G)|+\sum[G:C_G(x_i)] で、各 [G:CG(xi)][G:C_G(x_i)]11 より大きく G=pn|G|=p^n を割るので pp で割れる。 G=pn|G|=p^npp で割れる。ゆえに Z(G)=G[G:CG(xi)]|Z(G)|=|G|-\sum[G:C_G(x_i)]pp で割れる。Z(G)1|Z(G)|\ge1eZ(G)e\in Z(G))かつ pZ(G)p\mid|Z(G)| より Z(G)p>1|Z(G)|\ge p>1。∎

「素数べきの位数の群は、必ず非自明な中心をもつ」——類等式の modp\bmod\,p を見るだけ。この事実は第8章の pp 群論・ シロー理論で繰り返し使います。次はコーシーの定理を、別の巧妙な作用で証明します。

定理 コーシーの定理

素数 ppG|G| を割るなら、GG には位数 pp の元が存在する。

証明

(マッケイの証明。)集合 X={(a1,,ap)Gp:a1a2ap=e}X=\{(a_1,\dots,a_p)\in G^p: a_1a_2\cdots a_p=e\} を考える。a1,,ap1a_1,\dots,a_{p-1} は自由に選べ、 ap=(a1ap1)1a_p=(a_1\cdots a_{p-1})^{-1} で決まるので X=Gp1|X|=|G|^{p-1}。巡回群 Zp\mathbb Z_p を「巡回シフト」で XX に作用させる ((a1,,ap)(a2,,ap,a1)(a_1,\dots,a_p)\mapsto(a_2,\dots,a_p,a_1);積が ee なら巡回しても ee)。軌道の大きさは [Zp:Stab][\mathbb Z_p:\mathrm{Stab}]pp の約数、 つまり 11pp。軌道の大きさ 11 の点は a1==ap=:aa_1=\dots=a_p=:aap=ea^p=e の点。 X=(大きさ1の点の数)+p(大きさpの軌道の数)|X|=(\text{大きさ}1\text{の点の数})+p\cdot(\text{大きさ}p\text{の軌道の数})pGp\mid|G| より pX=Gp1p\mid|X|=|G|^{p-1}、よって 大きさ 11 の点の数は pp で割れる。(e,,e)(e,\dots,e) は明らかに大きさ 11 の点なので、その数は 1\ge1 かつ pp の倍数、 ゆえに p2\ge p\ge2(e,,e)(e,\dots,e) 以外に ap=e, aea^p=e,\ a\ne e となる aa があり、それが位数 pp の元。∎

コーシーの定理は「ラグランジュの逆(位数 dd の部分群の存在)」が素数 d=pd=p については成り立つことを言います (一般には偽でした、第3章)。証明が**Zp\mathbb Z_p を作用させて軌道サイズを数える**という群作用の典型技法なのが見事です。 これは第8章のシローの第一定理の核心につながります。

つまずきポイント

注意 よくある誤解

  • 軌道は XX の分割、共役類は GG の分割。 軌道–安定化群定理は「軌道サイズ=群位数/安定化群位数」。安定化群は GG の部分群(XX の部分集合ではない)。
  • 中心 Z(G)Z(G) と中心化群 CG(x)C_G(x) は別。 中心は「全員と可換な元」、中心化群は「特定の xx と可換な元」。Z(G)=xCG(x)Z(G)=\bigcap_x C_G(x)
  • 類等式の各項は 11 より大きい。 中心の元は1点の共役類として Z(G)|Z(G)| にまとめ、非中心の共役類だけを和にとる。modp\bmod\,p を見るのが定石。

この章のまとめ

  • 群作用は群を集合の変換として働かせること(=準同型 GSym(X)G\to\operatorname{Sym}(X))。ケイリーの定理で任意の群は置換群に埋め込める。
  • 軌道–安定化群定理 Orb(x)=[G:Stab(x)]|\mathrm{Orb}(x)|=[G:\mathrm{Stab}(x)] はラグランジュの一般化。軌道サイズが群位数を割る。
  • 共役作用類等式 G=Z(G)+[G:CG(xi)]|G|=|Z(G)|+\sum[G:C_G(x_i)] から、pp 群の中心は非自明コーシーの定理pGp\mid|G| なら位数 pp の元)が出る。作用と数え上げが群論の証明技術。

次章は、作用による数え上げの花形——バーンサイドの補題で「対称性を除いた場合の数」を数えます。