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

圏論の問題

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

を を法とする加法による群とする。対象がただ つ で、射 が の元、射の合成が の加法、恒等射が であるような圏を とする。集合と写像のなす圏を とする。

正方形の つの頂点に と番号をつけ、各頂点を赤・青・黄の 色のいずれかで塗る塗り方(写像 )全体の集合を とする。関手 を、 とし、射 に対して写像 を

で定める(塗り方を 番だけ回転させる)。

表現可能関手 から への自然変換の個数を求めよ。

この問題で使うもの

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

読み込み中…

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

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

ヒント

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

ヒント 1

技能「表現可能関手と米田の補題」を使う。 は対象 で表現される関手である。

ヒント 2

米田の補題 により、自然変換 は だけで決まり、 のどの元からも自然変換が 1 つずつ作られる。

ヒント 3

求める個数は に等しい。 は つの頂点に 色を重複を許して割り当てる方法の全体なので、重複順列で数えればよい。

答えと解説

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

関手であることの確認. について

であり、 は恒等写像なので、 は確かに関手である。

米田の補題を使う. 米田の補題により、圏 の対象 と関手 に対して

が成り立つ。この全単射は、自然変換 を に送るもので、逆に からは で自然変換が作られる。

いまは , であり、 である。したがって

具体的には、自然変換 は塗り方 で決まり、( を 番回転させた塗り方)となる。

を数える. は つの頂点それぞれに 色から 1 色を選ぶ塗り方の全体なので、重複順列により

よって求める自然変換の個数は である。

別解

米田の補題により、表現可能関手 から への自然変換全体は の元全体と 1 対 1 に対応する(自然変換 に を対応させる)。

具体的に確かめる。自然変換 の成分 は、自然性より任意の について を満たす( の射 は )。 とすると なので、 は で決まる。逆に任意の に対し と定めると、 が関手()であることから自然になる。

したがって個数は 。

検算: 各頂点に 3 色を独立に選べるので 。 は位数 4 で自由に作用するわけではないが、自然変換の個数は軌道の個数ではなく に等しい点に注意(軌道を数えると となり、これは自然同型類の数などに対応する別の量)。

この問題の確認

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

間違いを報告する

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

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

関連する問題