0

自然変換は関手の準同型

13
0
$$$$

$\mathbfcal{C}=(\mathcal{C},\mathrm{Mor},\mathrm{dom},\cdots)$を圏とする。

$\mathbfcal{C}\text{ - }\mathsf{Sets}$

$(F_i)_{i\in\mathcal{C}}$$\mathcal{C}$で添え字付けられた集合の族、各$f\in\mathrm{Mor}$に対して$f\triangleright(\cdot):F_{\mathrm{dom}(f)}\rightarrow F_{\mathrm{cod}(f)}$を写像とする。組$((F_i)_{i\in\mathcal{C}},(f\triangleright(\cdot))_{f\in\mathrm{Mor}})$が以下を満たすとき、$\mathbfcal{C}\text{ - }\mathsf{Sets}$であるという。$\triangleright$作用と呼ぶ。

結合的
$f,g\in\mathrm{Mor}$を合成可能な射とし、合成を$g\circ_\mathcal{C} f$とする。各$a\in F_{\mathrm{dom}(f)}$に対して
$g\triangleright(f\triangleright a)=(g\circ_\mathcal{C}f)\triangleright a$
単位的
$i\in \mathcal{C}$を固定する。各$a\in F_{i}$に対して
$ 1_i\triangleright a=a$

$\mathbfcal{C}\text{ - }\mathsf{Sets}$は、$\mathrm{Mor}$個の演算を持つ$\mathcal{C}$ソートの代数系になっている。なので、典型的な方法で準同型を定義できる。

$\mathbfcal{C}\text{ - }\mathsf{Sets}$の準同型

2つの$\mathbfcal{C}\text{ - }\mathsf{Sets}$$((F_i)_{i\in\mathcal{C}},(f\triangleright_F(\cdot))_{f\in\mathrm{Mor}})$, $((G_i)_{i\in\mathcal{C}},(f\triangleright_G(\cdot))_{f\in\mathrm{Mor}})$間の準同型とは、写像$\theta_i:F_i\rightarrow G_i$の組$(\theta_i)_{i\in\mathcal{C}}$で以下を満たすものである。

準同型
$f\in \mathrm{Mor}$とする。各$a\in F_{\mathrm{dom}(f)}$に対して
$\theta_{\mathrm{cod}(f)}(f\triangleright_F a)=f\triangleright_G\theta_{\mathrm{dom}(f)}(a)$

この準同型を射として選ぶと、$\mathbfcal{C}\text{ - }\mathsf{Sets}$は圏を成す。この圏を$\mathbfcal{C}\text{ - }\mathbf{Sets}$と書く("Sets"フォントが$\mathsf{Sets}$から$\mathbf{Sets}$になってる)。

あれれ?これって…

よく見てみると、$\mathbfcal{C}\text{ - }\mathsf{Sets}$$\mathbfcal{C}$から$\mathbf{Set}$への関手の定義そのものである。$\mathbfcal{C}$から$\mathbf{Set}$の関手全体を$\mathsf{Fun}(\mathbfcal{C},\mathbf{Set})$とすると、$\mathbfcal{C}\text{ - }\mathsf{Sets}=\mathsf{Fun}(\mathbfcal{C},\mathbf{Set})$になる。
さらに準同型の定義もよく見てみると、これは自然変換の定義そのものである。$\mathsf{Fun}(\mathbfcal{C},\mathbf{Set})$と自然変換は関手圏と呼ばれる圏$[\mathbfcal{C},\mathbf{Set}]$を成すことが知られているが、$\mathbfcal{C}\text{ - }\mathbf{Sets}$とはまさにそれである。$\mathbfcal{C}\text{ - }\mathbf{Sets}=[\mathbfcal{C},\mathbf{Set}]$になる。

投稿日:21時間前
更新日:20時間前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

IQ2
IQ2
21
3272
私のIQは2なので冗長な文章しか書けん。めめんと⭐︎森さんのファン。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中