単元一覧 › 大学院数学 圏論

圏論の問題

難易度 1大学院の講義の例題レベル大学院数学 圏論

集合と写像のなす圏を とし、 とおく。関手 を次で定める。

  • は、 に「( は の置換)」という同値関係を入れた商集合 ( の元を重複を許して 個選んだ組の全体)とする。写像 に対して は とする。
  • ( の部分集合からなる族の全体)とする。写像 に対して は とする。ここで である。

から への自然変換の個数を求めよ。

この問題で使うもの

この問題を解けるようになるまで(13 技能)
算数中学高校大学大学院

読み込み中…

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

一覧で見る(前提が先)
  1. 樹形図で数え上げる
  2. 積の法則と和の法則
  3. 和の法則・積の法則と樹形図
  4. 圏の定義と有限の圏
  5. 順列・円順列・重複順列
  6. 組合せ
  7. 同じものを含む順列・重複組合せ
  8. 関手と関手の数え上げ
  9. 自然変換と関手圏
  10. 表現可能関手と米田の補題
  11. 有限集合の圏の極限
  12. 有限集合の圏の余極限
  13. 表現可能関手の商と自然変換

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

技能「表現可能関手の商と自然変換」を使う。 とみると、 は表現可能関手 を で割った商になる。

ヒント 2

米田の補題と商の普遍性により、 は の元 のうち、すべての置換 で となるもの全体と 1 対 1 に対応する。

ヒント 3

の元 が置換で不変であるのは、要素の個数が同じ部分集合をまとめて入れるか入れないかのどちらかのときである。 の部分集合が要素の個数でいくつの組に分かれるかを考えよう。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

を表現可能関手の商として表す. は写像 全体、つまり と同一視できる( は という写像)。置換 による並べ替え は、写像 に を対応させることにあたる。よって

であり、 は表現可能関手 を の右からの作用で割った商(各 ごとの余極限)である。

自然変換を不変元に書き直す. 米田の補題により、自然変換 は元 と 1 対 1 に対応し、 である。商の普遍性により、自然変換 は、 のうち同値な元を同じ値に送るもの、すなわちすべての , について を満たすものと 1 対 1 に対応する。

なので、この条件は とおけば となり、逆に ならすべての で成り立つ。したがって

不変元を数える. は の部分集合の族 で、 である。これがすべての置換 で に等しいことは、「 ならば、 と要素の個数が同じ の部分集合はすべて に入る」ことと同じである(置換で はちょうど同じ個数の部分集合すべてに移せるため)。

の部分集合を要素の個数で分けると

の つの組に分かれ、不変な族 はこれらの組のいくつかの和集合として表される。各組について「入れる・入れない」の 通りを選ぶので、積の法則により

よって から への自然変換の個数は である。

別解

とおくと であり、 が への置換の前合成で に作用し、(軌道集合)である。商写像 は各 で全射。

米田の補題より、自然変換 は と 1 対 1 に対応し、 に対応するものは ()である。 から への自然変換は、 が各成分で全射なので、 が 作用で不変()であるものと 1 対 1 に対応する。 と取れば、この条件は (すべての )と同値である(逆に なので十分)。

したがって求める個数は、 の元のうち、 の作用で不変なものの個数である。作用は 。

への の作用の軌道は、部分集合の大きさで分かれ、大きさ の 4 個(それぞれ 1, 3, 3, 1 個の部分集合)。族 が不変であることは、 が軌道の和集合であることと同値。よって個数は 。

検算: 不変な族は、空族、、大きさ 1 の 3 つ全部、大きさ 2 の 3 つ全部、 から作る組合せで、4 個の軌道それぞれを含む・含まないを選ぶので 。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題