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

圏論の問題

難易度 3大学院入試の専門科目の標準レベル大学院数学 圏論

有限集合と写像のなす圏を とする。関手 を次のように定める。

  • 有限集合 に対して
  • 写像 に対して

自然変換 のうち、自分自身との垂直合成について を満たすものの個数を求めよ。ここで とは、すべての有限集合 について が成り立つことをいう。

この問題で使うもの

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

読み込み中…

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

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

ヒント

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

ヒント 1

は と同型な表現可能関手です。米田の補題を使って、自然変換 を具体的に書き表しましょう。

ヒント 2

自然変換は、ある写像 を用いて の形にちょうど 1 通りに書けます。この表示で を計算してみましょう。

ヒント 3

となるので、条件は です。像 の上で が恒等写像になることに着目し、 ごとに 通りを足し合わせます。

答えと解説

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

とおく。 は、写像 と同一視できる。この同一視のもとで となるので、 であり、 は表現可能関手である。

自然変換の決定(米田の補題)

自然変換 が与えられたとする。恒等写像 に対応する元 の像を

と書き、写像 を定める。

任意の と をとり、 を写像 とみると、 である。 の自然性 より

が得られる。

逆に、任意の写像 に対して と定めると、

が成り立つので、 は自然変換である。

さらに なので、 ならば である。したがって は、写像 全体( 個)と自然変換 全体との全単射になる。

合成の計算

とおくと である。よって

となり、 が成り立つ。上の全単射性から、 は と同値である。

冪等写像の数え上げ

であることは、像 の各元 について であることと同値である。実際、 と書けば となり、逆も明らかに成り立つ。

したがって、冪等写像は次の 2 つで決まる。

  • 像 の選び方: のとき 通り
  • に属さない 個の元の行き先:それぞれ の中から選ぶので 通り

合計すると

となる。

よって求める個数は である。

別解

である。ここで とし、 を写像 の全体と同一視する。米田の補題より、自然変換 は の元と 1 対 1 に対応する。つまり、写像 を 1 つ決めると、 で自然変換が定まり、自然変換はすべてこの形である。

合成は となる。したがって となるのは、米田の対応の単射性により のとき、かつそのときに限る。すなわち が 上のべき等写像のときである。

像(不動点集合)の大きさが であるべき等写像を数える。不動点集合の選び方が 通り、残りの 個の元の行き先がそれぞれ不動点のどれかで 通りである。
- :
- :
- :
- :

合計は である。

この問題の確認

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

間違いを報告する

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

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

関連する問題