米田引理

米田引理(Yoneda Lemma)

lem.yoneda · 范畴论 · 米田 · 自然变换

又称米田引理·Yoneda lemma·Yoneda·Lemma 1.2.6

图外条目Wikipedia ↗·nLab ↗

陈述

设 F:C→SetF : \mathcal{C} \to \mathbf{Set} 是函子,X∈CX \in \mathcal{C},并记

hX=Hom⁡C(X,−):C→Seth^{X} = \operatorname{Hom}_{\mathcal{C}}(X, -) : \mathcal{C} \to \mathbf{Set}

则存在自然双射

Hom⁡(hX,F)  ≅  F(X),α↦αX(1X)\operatorname{Hom}(h^{X}, F) \;\cong\; F(X), \qquad \alpha \mapsto \alpha_{X}(1_{X})

即「全体自然变换」与「F(X)F(X) 的元素」一一对应。

说明

证明。 定义映射

Φ:Nat⁡(hX,F)⟶F(X),Φ(α):=αX(1X).\Phi : \operatorname{Nat}(h^{X}, F) \longrightarrow F(X), \qquad \Phi(\alpha) := \alpha_{X}(1_{X}).Ψ(u)Y:Hom⁡C(X,Y)→F(Y),Ψ(u)Y(f):=F(f)(u).\Psi(u)_{Y} : \operatorname{Hom}_{\mathcal{C}}(X, Y) \to F(Y), \qquad \Psi(u)_{Y}(f) := F(f)(u).

它是自然的:对 g:Y→Zg : Y \to Z,由 FF 的函子性 F(g)∘F(f)=F(g∘f)F(g)\circ F(f) = F(g\circ f),两边正是 F(g)(Ψ(u)Y(f))F(g)\bigl(\Psi(u)_{Y}(f)\bigr) 与 Ψ(u)Z(g∘f)\Psi(u)_{Z}(g\circ f) ✓。

αY∘hX(f)=F(f)∘αX    ⟹    αY(f)=F(f)(αX(1X))=Ψ(Φ(α))Y(f)✓\alpha_{Y}\circ h^{X}(f) = F(f)\circ \alpha_{X} \;\implies\; \alpha_{Y}(f) = F(f)\bigl(\alpha_{X}(1_{X})\bigr) = \Psi\bigl(\Phi(\alpha)\bigr)_{Y}(f) ✓

于是 Hom⁡(hX,F)≅F(X)\operatorname{Hom}(h^{X}, F) \cong F(X),双射就是 α↦αX(1X)\alpha\mapsto\alpha_{X}(1_{X}) ✓;对偶地(取 Cop\mathcal{C}^{\mathrm{op}})得预层版本 Hom⁡(hX,T)≅T(X)\operatorname{Hom}(h_{X}, T) \cong T(X) ✓。∎

这个双射在两边都自然:对 FF(自然变换)自然,对 XX(态射)也自然。两头都自然,才是这条引理真正有分量的地方。

它把「hXh^{X} 到 FF 的所有自然变换」这个原则上无从下手的集合,压成了 F(X)F(X) 里的一个元素。后面凡是遇到「自然变换不好数」的地方,基本都是靠这一步救场。

对偶形式:TT 是预层(T:Cop→SetT : \mathcal{C}^{\mathrm{op}} \to \mathbf{Set})、hX=Hom⁡(−,X)h_{X} = \operatorname{Hom}(-, X) 时可表示预层时,同样有 Hom⁡(hX,T)≅T(X)\operatorname{Hom}(h_{X}, T) \cong T(X)。两式只是把 C\mathcal{C} 换成 Cop\mathcal{C}^{\mathrm{op}},所以后面的推导两套都用。

它指向谁(出边)

推出 4

定义引用 1

谁指向它(入边)

定义引用 3

参考

常见问法 5 条

同一星团的其他概念 17 个

继续

在星图里打开「米田引理」 ·  全部 709 个概念 ·  Markdown 原文 ·  读图指南与记号表