1 集合の対称群
定義 1.1. 集合XからXへの全単射全体をSym(X)と書き、その積を写像の合成によって定める。集合Xが有限であるとは限らない。Sym(X)をXの対称群 (symmetric group of a set) と呼ぶ。
命題 1.2. 写像の合成を積とすると、Sym(X)は群をなす。
証明. 全単射の合成は全単射であるから、合成について閉じている。写像の合成は結合的である。恒等写像idXは合成の単位元であり、全単射σの逆写像σ−1もXからXへの全単射である。したがって、群をなす条件がすべて成り立つ。▨
特にX={1,…,n}のとき、Sym(X)は対称群Snである。
2 群作用と準同型
定義 2.1. 群Gと集合Xに対し、写像
G×X⟶X,(g,x)⟼g⋅xが次の二条件を満たすとき、この写像をGのXへの左作用 (left group action) と呼ぶ。
e⋅x=x,(gh)⋅x=g⋅(h⋅x)(g,h∈G, x∈X).このとき、Xを G-集合 (G-set) と呼ぶ。
各g∈Gに対し、ρ(g):X→Xをρ(g)(x)=g⋅xと定める。作用の第二公理から
ρ(gh)=ρ(g)∘ρ(h)
が成り立つ。
証明では、まず作用の公理からρ(g−1)がρ(g)の逆写像であることを示し、ρ(g)∈Sym(X)を確認する。次に、作用の積の公理をρ(gh)=ρ(g)∘ρ(h)と読み替えて準同型性を得る。逆向きでは、準同型ρの値をg⋅x=ρ(g)(x)として作用を構成し、単位元と積の二公理を確認する。最後に、二つの構成が互いに逆であることを確かめる。
定理 2.2. 群Gの集合Xへの左作用と、群準同型
ρ:G⟶Sym(X)とは一対一に対応する。対応はρ(g)(x)=g⋅xで与えられる。
証明. 左作用が与えられているとする。任意のg∈Gに対し、
ρ(g)∘ρ(g−1)=ρ(gg−1)=idX,ρ(g−1)∘ρ(g)=ρ(g−1g)=idXであるから、ρ(g)は全単射である。また、ρ(gh)=ρ(g)∘ρ(h)であるから、ρは群準同型である。
逆に、群準同型ρ:G→Sym(X)が与えられたとする。g⋅x=ρ(g)(x)と定める。群準同型は単位元を単位元へ写すから、
e⋅x=ρ(e)(x)=idX(x)=xである。また、
(gh)⋅x=ρ(gh)(x)=(ρ(g)∘ρ(h))(x)=g⋅(h⋅x)である。したがって左作用が得られる。二つの構成は互いに逆である。▨
定義 2.3. 作用に対応する準同型をρ:G→Sym(X)とする。
- 作用の核 (kernel of an action) を
kerρ={g∈G∣g⋅x=x がすべての x∈X について成り立つ}
と定める。
- kerρ={e}である作用を忠実な作用 (faithful action) と呼ぶ。
- 任意のx,y∈Xに対してg⋅x=yを満たすg∈Gが存在する作用を可移な作用 (transitive action) と呼ぶ。
命題 2.4. 作用の核kerρはGの正規部分群である。
証明. 作用の核が部分群であることを一段階部分群判定法で示す。単位元eはすべてのx∈Xを固定するから、kerρは空でない。a,b∈kerρとすると、任意のx∈Xに対して
(ab−1)⋅x=a⋅(b−1⋅x)=a⋅x=xである。ここで、bがすべての点を固定することからb−1もすべての点を固定することを用いた。したがってkerρ≤Gである。
さらに、k∈kerρ、g∈Gとする。任意のx∈Xに対し、
(gkg−1)⋅x=g⋅(k⋅(g−1⋅x))=g⋅(g−1⋅x)=xである。よってgkg−1∈kerρであり、kerρ⊴Gが成り立つ。▨
例 2.5 (忠実でない作用). 任意の群Gと空でない集合Xに対し、g⋅x=xと定めると群作用になる。この自明な作用の核はG全体である。したがって、Gが自明群でない限り、この作用は忠実でない。一方、Xが一点集合ならば、この作用は可移である。したがって、可移性は忠実性を含意しない。
例 2.6 (忠実だが可移でない作用).C2={e,τ}とX={0,1,2}に対し、
e⋅x=x,τ⋅0=1,τ⋅1=0,τ⋅2=2と定める。単位元の作用則は定義から成り立つ。C2で積に関する非自明な場合はτ2=eだけであり、τを二回作用させると各点が元に戻るため、
τ⋅(τ⋅x)=e⋅x=xがすべてのx∈Xについて成り立つ。したがって、この式は左作用を定める。τは0を動かすため作用の核は{e}であり、この作用は忠実である。一方、軌道は
C2⋅0={0,1},C2⋅2={2}の二つであるから可移ではない。よって、忠実性と可移性は互いに独立した性質である。
3 軌道と安定化群
定義 3.1.GがXに作用し、x∈Xであるとする。
G⋅x={g⋅x∣g∈G}をxの軌道 (orbit) と呼び、
Gx={g∈G∣g⋅x=x}をxの安定化群 (stabilizer) と呼ぶ。
命題 3.2.X上の関係を
x∼y⟺y=g⋅x を満たす g∈G が存在すると定める。この関係は同値関係であり、同値類は軌道である。したがって、軌道全体はXを分割する。
証明.x=e⋅xであるから反射律が成り立つ。y=g⋅xならばx=g−1⋅yであるから対称律が成り立つ。y=g⋅xかつz=h⋅yならばz=(hg)⋅xであるから推移律が成り立つ。xの同値類は定義からG⋅xに等しい。▨
命題 3.3. 各x∈Xに対してGx≤Gが成り立つ。
証明.e⋅x=xであるからe∈Gxである。a,b∈Gxならば、
(ab−1)⋅x=a⋅(b−1⋅x)=a⋅x=xである。したがって、一段階部分群判定法によりGx≤Gである。▨
安定化群の左剰余類全体をG/Gxと書く。次の定理は、軌道の点と剰余類を対応させる。
証明では、左剰余類gGxを軌道の点g⋅xへ送る写像を構成する。剰余類の一致条件を用いて代表元独立性を示し、同じ条件を逆向きに用いて単射性を示す。軌道の定義から全射性を得るため、この写像は全単射となる。最後に、有限群の場合には Lagrange の定理を用いて指数を位数の商へ書き換える。
定理 3.4 (軌道安定化群定理).GがXに作用し、x∈Xであるとする。写像
Φ:G/Gx⟶G⋅x,Φ(gGx)=g⋅xは全単射である。したがって
∣G⋅x∣=[G:Gx]が成り立つ。特にGが有限群ならば、
∣G⋅x∣=∣Gx∣∣G∣である。
証明. まずΦが剰余類の代表元によらないことを示す。gGx=hGxならばh−1g∈Gxであるから、
g⋅x=h⋅((h−1g)⋅x)=h⋅xである。よってΦは矛盾なく定まる。
Φ(gGx)=Φ(hGx)ならばg⋅x=h⋅xである。両辺にh−1を作用させると(h−1g)⋅x=xとなるから、h−1g∈Gxである。したがってgGx=hGxであり、Φは単射である。
任意のy∈G⋅xは、あるg∈Gを用いてy=g⋅xと表される。このときy=Φ(gGx)であるから、Φは全射である。以上によりΦは全単射であり、最初の等式が従う。有限群の場合には Lagrange の定理から[G:Gx]=∣G∣/∣Gx∣である。▨
例 3.5 (正三角形の頂点への作用). 正三角形の回転と鏡映からなる群をGとし、頂点集合をXとする。この作用は可移である。頂点vを固定する元は恒等変換とvを通る軸に関する鏡映の二つであるから、∣Gv∣=2である。群の位数は6であるため、軌道安定化群定理から
∣G⋅v∣=26=3を得る。得られた軌道の要素数3は、頂点の個数と一致する。
4 球面と射影直線への作用
複素二次元ベクトル空間の一次元部分空間全体をCP1と書く。非零ベクトル(z0,z1)が張る一次元部分空間を[z0:z1]と表す。
命題 4.1. 商群
PGL2(C)=GL2(C)/{λI∣λ∈C×}は、
[A]⋅[z0:z1]=[A(z0,z1)T]によってCP1に忠実に作用する。アフィン座標z=[z:1]では、
[A]=[(acbd)]⟹z⟼cz+daz+bとなる。右辺は分母が零になる点を∞=[1:0]へ送り、∞の像も同次座標によって定める。この変換を Möbius 変換と呼ぶ。
証明. ベクトル(z0,z1)を非零スカラー倍しても、その像は同じ一次元部分空間を張る。行列AをλAに取り替えた場合にも像の同次座標は変わらない。したがって、表示された式はPGL2(C)×CP1上で矛盾なく定まる。行列積と写像の合成が対応するため、この式は群作用を定める。
[A]がCP1のすべての点を固定すると仮定する。[1:0]と[0:1]を固定することから、Aは対角行列である。さらに[1:1]を固定することから、二つの対角成分は等しい。よってAは非零スカラー行列であり、[A]はPGL2(C)の単位元である。したがって、この作用は忠実である。▨
命題 4.2. 単位球面
S2={x∈R3∣∥x∥=1}に対して
R⋅x=Rx(R∈SO(3), x∈S2)と定めると、SO(3)のS2への忠実な作用を得る。
証明.Rは内積を保つので∥Rx∥=∥x∥=1であり、Rx∈S2である。単位行列と行列積は作用の二公理を満たす。RがS2のすべての点を固定するならば、特にR3の標準基底を固定するのでR=Iである。したがって作用は忠実である。▨
5 剰余類への作用
部分群H≤Gを固定する。左剰余類全体G/Hに対して
g⋅(aH)=(ga)H
と定める。
命題 5.1. 上の式はGのG/Hへの可移な左作用を定める。剰余類H=eHの安定化群はHである。
証明.aH=bHならばa−1b∈Hであり、(ga)−1(gb)=a−1b∈Hである。したがって(ga)H=(gb)Hであり、作用は代表元によらず定まる。また、
e⋅(aH)=aH,(gh)⋅(aH)=(gha)H=g⋅(h⋅(aH))であるから、作用の公理が成り立つ。任意のaH,bH∈G/Hに対し、(ba−1)⋅(aH)=bHであるから、この作用は可移である。最後に、
GH={g∈G∣gH=H}=Hである。▨
命題 5.2. 部分群H≤Gに対する左剰余類への作用
G↷G/H,g⋅(aH)=(ga)Hに対応する準同型を
ρH:G⟶Sym(G/H)とする。このとき
kerρH=a∈G⋂aHa−1である。
証明.g∈GがkerρHに属することは、すべてのa∈Gに対してgaH=aHが成り立つことと同値である。剰余類の一致条件により、
g∈kerρH⟺gaH=aH(∀a∈G)⟺a−1ga∈H(∀a∈G)⟺g∈aHa−1(∀a∈G).最後の全称条件はg∈⋂a∈GaHa−1と同値であるため、主張の等式を得る。▨
6 Cayley の定理
群は抽象的に定義されるが、各群は適切な集合上の置換群として実現される。
証明では、G自身への左乗法による作用を構成し、対応する準同型λ:G→Sym(G)を取る。各λgは左乗法の逆写像λg−1を持つため置換であり、結合律からλの準同型性が従う。λgが恒等写像ならば単位元eGにおける値からg=eGを得る。したがって核は自明であり、像への同型によってGを置換群として実現する。
定理 6.1 (Cayley の定理). 任意の群GはSym(G)の部分群と同型である。
証明.G自身への左乗法作用
g⋅x=gx(g,x∈G)を考える。単位元と結合律により、この左乗法の式は左作用を定める。対応する準同型
λ:G⟶Sym(G),λg(x)=gxを取る。λg=idGならば、特にλg(e)=eである。ところがλg(e)=gであるからg=eである。したがってkerλ={e}であり、λは単射である。ゆえにG≅λ(G)≤Sym(G)が成り立つ。▨
有限群Gの位数がnならば、集合Gに番号を付けることによりSym(G)≅Snとなる。したがって、有限群は有限対称群の部分群として実現される。定理自体は有限群に限定されず、無限群にも同じ証明が適用される。
7 演習
問題 7.1.
- 群作用に対応する準同型ρ:G→Sym(X)について、ρ(g−1)=ρ(g)−1を作用の公理から示せ。
- S3の{1,2,3}への自然な作用について、各点の安定化群と作用の核を求めよ。
- 剰余類への作用G↷G/Hが忠実であるための必要十分条件を、⋂a∈GaHa−1を用いて述べよ。
- 左乗法作用G↷Gの各軌道と各安定化群を求め、この作用が忠実かつ可移であることを確かめよ。
解答 (演習の要点).
- 作用の公理から
ρ(g)∘ρ(g−1)=ρ(eG)=idX,ρ(g−1)∘ρ(g)=idX
である。したがってρ(g−1)=ρ(g)−1となる。
- 点1,2,3の安定化群は、それぞれ
(S3)1={e,(23)},(S3)2={e,(13)},(S3)3={e,(12)}
である。作用の核は三つの安定化群の共通部分であり、全点を固定する置換は恒等置換だけなのでkerρ={e}となる。
- 命題 5.2により、作用が忠実であることは
a∈G⋂aHa−1={eG}
と同値である。
- x,y∈Gに対してy=(yx−1)⋅xであるから、各軌道はG全体であり、作用は可移である。またg⋅x=xならばgx=xからg=eGであるため、各安定化群は{eG}である。作用の核も自明であり、作用は忠実である。
▨