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

自然変換と関手圏

自然性の可換図式を確かめて 2 つの関手の間の自然変換の個数を求められ、値域が半順序集合のときは が (各点で)のときに限り 1 つだけあることを使って関手圏 の射の総数を求められる

前提

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

読み込み中…

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

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

説明

2 つの関手 の間の「射」にあたるものが自然変換 です。関手を対象、自然変換を射とすると新しい圏、関手圏 ができます。この技能では、自然性の条件を確かめて自然変換を数え、特に値域が半順序集合のときに関手圏の射の総数を数え上げの問題に帰着させます。

なぜそうしてよいのか

自然変換 とは、 の各対象 に の射 (成分という)を 1 つずつ選んだものであって、 のすべての射 について (自然性の可換図式)が成り立つものです。成分の選び方は各対象ごとに の元を選ぶので、候補は積の法則で数えられますが、その中から自然性を満たすものだけを残します。合成は成分ごとに 、恒等射は で定め、これで が圏になります(自然性の図式を 2 つ横に並べると、合成も自然性を満たすことがわかります)。

が半順序集合( のときだけ が 1 本ある圏)のときは話が簡単になります。成分 が存在するのは のときだけで、存在すればただ 1 本です。また の 2 点の間の射は高々 1 本なので、自然性の等式の両辺 は必ず一致し、自然性は自動的に成り立ちます。したがって は、すべての で (各点で )のときに限りちょうど 1 つあり、そうでなければ 0 個です。

よって関手圏 の射の総数は、(各点で)を満たす関手の順序対 の個数に等しくなります。関手そのものは前提の技能で数えた順序を保つ写像なので、射の総数は「順序を保つ写像の組で、さらに各点で大小がそろうもの」の個数を数える問題になります。

手順

  1. から への関手(半順序集合なら順序を保つ写像)を、すべて書き出すか個数の形で表す

  2. 2 つの関手 について、成分の候補 を対象ごとに考える。 が半順序集合なら、候補は のとき 1 つ、そうでなければ 0

  3. 自然性 を の各射 で確かめる。 が半順序集合なら自動的に成り立つので、自然変換の個数は「各点で なら 1、そうでなければ 0」

  4. 関手圏の射の総数は、すべての順序対 ( も含む)について自然変換の個数を足し合わせる。半順序集合が値域なら、各点で となる順序対 の個数を数える

  5. 数えるときは、条件をすべて不等式で書き、和の法則・積の法則で整理する

例題

、 を全順序集合とみなした圏とする。関手圏 の射(自然変換)の総数を求めよ。ただし恒等射も数に入れる。

例題の解答

手順 1: 関手 は順序を保つ写像なので、, とおくと を満たす組 と 1 対 1 に対応する。もう 1 つの関手 も で表す。

手順 2・3: は半順序集合なので、 の成分の候補は かつ のときだけそれぞれ 1 本ずつあり、自然性(射 についての等式)は自動的に成り立つ。よって は かつ のときちょうど 1 つ、そうでなければ 0 個。

手順 4・5: 射の総数は、次の 4 つの不等式を満たす の個数である。

このとき が最小、 が最大で、 と はどちらも 以上 以下であればよく、 と の間には条件がない。, ()を固定すると、 はそれぞれ 通りずつ選べるので 通り。
- となる は 3 組で、各 通り: 計
- となる は 2 組で、各 通り: 計
- となる は 1 組で、 通り: 計

和の法則より 。したがって射の総数は である(このうち 6 本は 6 個の対象それぞれの恒等射)。

答え:

よくある誤り

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

入口の問題

この技能を使う問題

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