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

表現可能関手と米田の補題

米田の補題 (反変版 )を使って、表現可能関手からの自然変換の個数を として求められる

前提

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

読み込み中…

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

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

説明

圏 の対象 を 1 つ固定すると、「 から出る射の集合」を返す関手 が得られます。これと同型な関手を表現可能関手といいます。米田の補題は、表現可能関手から集合値関手 への自然変換が、集合 の要素とちょうど 1 対 1 に対応することを主張します。これを使うと、自然性の図式を 1 つずつ確かめなくても、自然変換の個数を として即座に求められます。

なぜそうしてよいのか

まず関手 を定めます。対象 には集合 を、射 には写像 (後ろから を合成する)を対応させます。 を任意の関手とし、自然変換 を考えます。射 について、 の要素 に を施すと になるので、自然性 を で評価すると

が得られます。つまり の成分はすべて、1 つの要素 だけで決まってしまいます。

逆に、任意の に対して と定めると、 について となり( が合成を保つことを使った)、自然性が成り立ちます。また です。こうして は全単射 になり、自然変換の個数は です。

反変版も同じ考え方です。(射の向きを逆にした圏 からの関手、つまり に写像 を対応させ、合成の順序を逆にするもの)と、(射 には前から を合成する写像 )について、自然変換は で決まり、()となるので です。

手順

  1. 自然変換の始域となる関手が (共変)か (反変)の形、またはそれと同型な関手であることを確かめ、表現する対象 を特定する

  2. 終域の関手 が同じ向き(共変なら 、反変なら )の集合値関手であることを確かめる

  3. 米田の補題 を適用する。対応は 、逆は

  4. 集合 の要素の個数 を数え、それを自然変換の個数とする

例題

を半順序集合 を圏とみなしたもの(射は , , の 3 本)とする。関手 を

で定める。自然変換 の個数を求めよ。

例題の解答

手順 1: 始域は共変の表現可能関手 で、表現する対象は 。具体的には , である。

手順 2: は の共変関手で、向きが合っている。

手順 3: 米田の補題より

実際、 を決めると、 が自然性から強制される(例えば なら )。

手順 4: なので、自然変換は 個。

(確認: 成分の候補は が 3 通り、 が 2 通りで計 通りあるが、自然性 により は から決まるので、残るのは 3 通りである。)

答え:

よくある誤り

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

入口の問題

この技能を使う問題

この技能の次に学べること