米田さんの話 - srb's blog

圏論やってると米田さんにお世話になる機会も多いと思うが，
イマイチ意味も使い方も分からんいう僕みたいな人向けの記事です．
記事を書くにあたって，主に
圏論番外：米田の補題の周辺から(via 檜山檜山正幸のキマイラ飼育記)
や，
MathAdventCalenderの12月24日の記事
等を参考にしました．
簡単なことしか書いてません，ごめんなさい．

まず米田さんとは

$\mathbb{C}$ をlocally smallな圏としましょう．
locally smallってのは $\mathbb{C}$ としては別に真のクラスであってもいいけど，
各オブジェクト $A, B \in \mathrm{ob}(\mathbb{C})$ に対して，そのHom-set $\mathrm{Hom}(A,B)$ が集合であるということを指します．
例えば集合と写像を射とする圏 ${\bf \mathrm{Sets}}$ はこの条件を満たしますし，現実的に使う多くの圏はこの条件を満たします．

また，各 $A \in \mathrm{ob}(\mathbb{C})$ に対して， ${\bf \mathrm{y}}_A :\mathbb{C}^{\mathrm{op}} \to {\bf \mathrm{Sets}}$ という関手が定まります．
ここで
${\bf \mathrm{y}}_A(X) = \mathrm{Hom}(X, A)$
で
${\bf \mathrm{y}}_A(f:Y \to X)= \lambda g. g\circ f :\mathrm{Hom}(X,A) \to \mathrm{Hom}(Y,A)$
です．
さっきのlocally smallはこの $\mathrm{Hom}$ 関手の定義が意味をなすために必要なわけです．

米田の補題(※CWMではcontravariat versionと呼ばれているもの)

任意の関手 $F:\mathbb{C}^{\mathrm{op}} \to {\bf \mathrm{Sets}}$ と $A \in \mathrm{ob}(\mathbb{C})$ に対して，
自然な同型
$\mathrm{Hom}_{\mathrm{Sets}^{\mathbb{C}^{\mathrm{op}}}}({\bf \mathrm{y}}_A, F) \simeq F(A)$
が存在する．

因みに米田の補題は圏論における外延性のようなものと言われています．
どういうことでしょうか．
まず，圏論では基本的にオブジェクトの同一性概念なんてものはあまり考えず，重要視されるのは圏での同型概念です．
オブジェクトの $A$ の``外延''を見たい時にはその情報は ${\bf \mathrm{y}_A}$ を参照すればよい，というのが米田さんが教えてくれることです．

では前の米田の補題の $F$ に ${\bf \mathrm{y}_B}$ を入れてみましょう．

米田さんの系

任意の $A, B \in \mathrm{ob}(\mathbb{C})$ に対して，自然な同型
$\mathrm{Hom}_{\mathrm{Sets}^{\mathbb{C}^{\mathrm{op}}}}({\bf \mathrm{y}}_A, {\bf \mathrm{y}}_B) \simeq \mathrm{Hom}_{\mathbb{C}^{\mathrm{op}}}(B, A)$
が存在する．
特に，前層の圏 ${\bf \mathrm{Sets}}^{\mathbb{C}^{\mathrm{op}}}$ における同型 ${\bf \mathrm{y}}_A \to^{\sim} {\bf \mathrm{y}}_B$ と圏 $\mathbb{C}$ における同型 $A\to^{\sim} B$ は上の対応で移りあう．
つまり，オブジェクト $A, B$ が同型であることの必要十分条件は， ${\bf \mathrm{y}}_A$ と ${\bf \mathrm{y}}_B$ が同型であることである．

${\bf \mathrm{Sets}}$ で $A, B$ が同じかどうかを検査したいときには元を取ればよかったのですが，一般の圏のオブジェクト $A, B$ の同型を調べるにはまず任意の $X \in \mathrm{ob}(\mathbb{C})$ と任意の射 $f:X \to A$ をとって， $\mathrm{Hom}(X, A)$ と $\mathrm{Hom}(X, B)$ の間に一対一対応があり，しかもそれが $X$ に関して自然であることを証明すればよいのです！

ところで，SGLとかだと射 $f:X\to A$ は $A$ の一般化元(generalized element)なんて呼ばれていたりします．
つまり，集合論では元をとるけど，圏論では一般化元をとって議論すれば同型判定ができる，ということです．

では応用してみましょう．
今考える圏 $\mathbb{C}$ はカルテジアン閉圏です．

指数法則

$(A \times B)^C \simeq A^C \times B^C$ .

証明

さて，米田さんの出番です．
目的の同型を示すためには，一般化元 $f:X\to (A\times B)^C$ と $g:X\to A^C \times B^C$ の間に自然な一対一対応があることを示せば良いのです．
まず，注意すべきはexponentialの定義となる随伴の性質です：
$\mathrm{Hom}(X \times C, A\times B) \simeq \mathrm{Hom}(X, (A \times B)^C)$ .
これは $X$ に関して自然でなければなりません．
次に，productは図式のuniversalityから定義されますが，locally smallな圏では以下の $Y$ に関する自然な同型でもって定義しても同じです：
$\mathrm{Hom}(Y, A \times B) \simeq \mathrm{Hom}(Y, A) \times \mathrm{Hom}(Y, B)$ .
いま $Y=X \times C$ として，
$\mathrm{Hom}(X, (A \times B)^C) \simeq \mathrm{Hom}(X\times C, A \times B)$
$\quad\quad\quad\quad\quad \simeq \mathrm{Hom}(X \times C, A) \times \mathrm{Hom}(X \times C, B)$
$\quad\quad\quad\quad\quad \simeq \mathrm{Hom}(X, A^C) \times \mathrm{Hom}(X, B^C)$
$\quad\quad\quad\quad\quad \simeq \mathrm{Hom}(X, A^C \times B^C)$
が証明できます．
上の同型は $X$ に関して自然であるので米田さんにより $(A\times B)^C \simeq A^C \times B^C$ が証明出来ました．