代数学

コーシー-フロベニウスの補題の応用

エメラルドが2つ、ルビーが2つ、サファイアが2つの計6個の宝石がある。
この宝石を全て使って、等間隔に宝石を配置したネックレスを作る。
このとき、何通りの宝石の付け方があるか?

正六角形の各頂点に宝石を配置すると考える。
このときに、作用させる群として2面体群 D12 を考える。
便宜上、正六角形の各頂点を反時計回りに A1,A2,,A5 とし、中心を O とする。
2面体群 D12
D12={e,r,r2,,r5,s1,s2,,s6}
と表すことが出来る。
ここに、r は正六角形の中心の反時計回りの2π/6 回転である。
また、直線 OA1 に関する反転を s1
A1A2 の中点と O を結ぶ直線に対する反転を s2
直線 OA2 に関する反転を s3
A2A3 の中点と O を結ぶ直線に対する反転を s4
直線 OA3 に関する反転を s5
A3A4 の中点と O を結ぶ直線に対する反転を s6 とする。

3種類の宝石を 1,2,3 と名付けて、集合 X を各々2つずつの 1,2,3 の配置の全体とする。
X{(c1,c2,,c6)}
ここで、c1,,c6 は各々2つずつの 1, 2, 3 の並べ替えの全体を表す。

gD12 の元、xX の元とする。
このとき、コーシー-フロベニウスの補題を使って、D12X に作用したときの、G 軌道の個数が求める場合の数となる。

先ず、任意の xX に対して、ex=x であるので、|Fix(e)|=3×5×4C2=90 となる。
同様に、Fix(r)=0,Fix(r2)=0,Fix(r3)=6,Fix(r4)=0,Fix(r5)=0 が得られる。
さらに、Fix(s1)=Fix(s2)=Fix(s3)=Fix(s4)=Fix(s5)=Fix(s6)=6 が得られるので、コーシー-フロベニウスの補題より、求める場合の数 N
N=112(90+6+6×6)=11
となり、11通りと求まる。