技能一覧 › 大学院数学 圏論

G 集合の圏と誘導の随伴

誘導 と制限の随伴 と、軌道 からの同変写像が固定点集合 の元と対応することを使い、同変写像の個数を軌道ごとの積として求められる

前提

この技能までの道筋(10 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 樹形図で数え上げる (算数 場合の数)
  2. 積の法則と和の法則 (算数 場合の数)
  3. 和の法則・積の法則と樹形図 (数学A 場合の数と確率)
  4. 圏の定義と有限の圏 (大学院数学 圏論)
  5. 順列・円順列・重複順列 (数学A 場合の数と確率)
  6. 組合せ (数学A 場合の数と確率)
  7. 同じものを含む順列・重複組合せ (数学A 場合の数と確率)
  8. 関手と関手の数え上げ (大学院数学 圏論)
  9. 自然変換と関手圏 (大学院数学 圏論)
  10. 随伴と hom 集合の数え上げ (大学院数学 圏論)

説明

群 が左から作用する集合( 集合)と、作用と両立する写像(同変写像) のなす圏 で、同変写像の個数を数える方法を学びます。部分群 について、 集合から 集合を作る「誘導」 が、 集合を 集合とみなす「制限」 の左随伴であることを使うと、 同変写像の問題を 同変写像の問題に移せます。さらに、どの 集合も軌道 の非交和に分かれ、 からの同変写像は固定点集合 の元と 1 対 1 に対応するので、同変写像の個数は軌道ごとの の積として計算できます。

なぜそうしてよいのか

まず記号を定めます。 集合 と部分群 に対し、 を による固定点集合といいます。 集合 に対し、 に同値関係 ()を入れた商を とし、 の類を と書きます。 は で作用します。直観的には「 を の各点にコピーして並べたもの」で、 です。

随伴の全単射は次のように具体的に書けます。 同変写像 に 同変写像 を対応させ、逆に 同変写像 には を対応させます。後者がうまく定義されるのは に対して となり、代表元の取り方によらないからです。この 2 つは互いに逆なので が成り立ちます。特に 1 点の 集合 をとると で、 からの 同変写像は「 で動かない点」を 1 つ選ぶことなので となります(直接には、 で、 より )。

最後に、 が軌道に分かれて となるとき、各軌道上で写像を独立に決めれば全体の同変写像が決まります(非交和は の余積)。軌道 の点 の安定化部分群を とすると なので、 と積の法則で数えられます。 を取り替えると は共役 に変わりますが、 が の全単射なので個数は変わりません。

手順

  1. 定義域が誘導 の形をしている部分は、随伴 で 同変写像の数え上げに直す

  2. 定義域( 集合または 集合)を軌道に分け、各軌道から代表元を 1 つ選んでその安定化部分群 を求める(軌道 または )

  3. 各軌道について、行き先の集合の固定点集合 を求め、その元の個数 を数える( の自由な軌道なら )

  4. 積の法則で掛け合わせる:

例題

とし、、 を交代群とする。 集合 を考える( には置換として自然に、 には左からの積で作用する)。 集合 を、 が と を入れ替え を動かさない作用で定める。 集合 から への 同変写像の個数を求めよ。

例題の解答

非交和からの同変写像は各成分で独立に決まるので、 である。

手順 1: 随伴により 。

手順 2: 集合 の軌道は と 。 の安定化部分群は ()、 の安定化部分群は ()。 集合 は 1 つの軌道で、 の安定化部分群は 。

手順 3: 各固定点集合を求める。
- で 。
- : では が動かさないのは だけ。 では なので は 2 点を入れ替え、固定点はない。よって 。
- : では 3 次の巡回置換はどの点も動かすので固定点はない。 では が正規部分群なので に対し となり、2 点とも固定される。よって 。

手順 4: 積の法則より 、。したがって求める個数は 。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題