Skip to content

定理Theorem

Yoneda 引理

施工中 · 内容逐步修订

Yoneda lemma

从可表函子到集合值函子的自然变换,由后者在代表对象处的一个元素唯一确定。

形式陈述 ​

设 C 为局部小范畴,F:Cop→Set 为预层,A∈C。Yoneda 引理给出自然双射

Nat(HomC(−,A),F)≅F(A),

把自然变换 η 送到 ηA(1A)。逆向地,给定 x∈F(A),定义

ηXx(f:X→A)=F(f)(x).

协变版本改取 F:C→Set,有 Nat(Hom(A,−),F)≅F(A)。当 C 是小范畴时,预层组成局部小范畴,由此得到全忠实的 Yoneda 嵌入

y:C→[Cop,Set],A↦Hom(−,A)

在这个嵌入中,态射 h:A→B 被送到分量为 f↦h∘f 的自然变换。

直觉

一个对象由所有其他对象映向它的方式完全刻画。自然变换看似要为每个对象指定数据,实际上其全部内容都由恒等态射处的一个元素决定。

自然性把每个测试对象上的数据连接起来。取 u:Y→X 和 f:X→A,交换方块的两条路线满足

F(u)(ηX(f))=ηY(f∘u).

特别把方块取在 f:X→A 与 1A 上,就得到 ηX(f)=F(f)(ηA(1A)):恒等态射处的数据经 F(f) 送出,决定了任意分量的值。

反过来,从 x∈F(A) 定义 ηXx(f)=F(f)(x)。由 F(u)F(f)=F(f∘u) 可知这些分量自然;而在 1A 处求值得到 F(1A)(x)=x。两个构造互逆,双射因而成立。

例子与边界

取 F=Hom(−,B),得到

Nat(Hom(−,A),Hom(−,B))≅Hom(A,B),

具体地,h:A→B 对应 ηX(f)=h∘f;其自然性就是结合律 h(fu)=(hf)u。如果 η 有自然逆,逆也来自某个 k:B→A,于是 kh=1A、hk=1B,得到 A≅B。

在集合范畴中取逆像幂集函子 F=P。Yoneda 引理给出

Nat(Hom(−,A),P)≅P(A).

选定 S⊆A,相应操作把每个函数 f:X→A 送到子集 f−1(S)⊆X。例如 A={0,1}、S={1} 时,它从每个二值函数中取出值为 1 的输入;在 1A 处应用该操作,便恢复 S。所有与换测试集合相容的这类操作,都由某个 S 以此方式给出。

协变版本的方向也能从公式读取。取 F=Hom(B,−),得到

Nat(Hom(A,−),Hom(B,−))≅Hom(B,A).

右侧的 v:B→A 把 f:A→X 送到 f∘v:B→X,因此这里出现的是预复合。

推论与应用

若一个可表函子有两个表示 hA≅F≅hB,把两个自然同构复合,再由 Yoneda 还原,就得到 A≅B。固定这两个表示同构后,所得到的对象同构是唯一与它们相容的同构。这是把自然变换还原为态射的实际用法。

Yoneda 嵌入把 C 与预层范畴中由 hA 构成的全子范畴建立范畴等价。对象被替换为它的全部测试映射,原来的态射和复合则由全忠实性完整保留。

参考资料
  • Saunders Mac Lane, Categories for the Working Mathematician, 2nd ed., Springer, 1998,Ch. III, Yoneda lemma and embeddings。
  • Steve Awodey, Category Theory, 2nd ed., Oxford University Press, 2010,Ch. 8, representables and Yoneda lemma。
关系图谱3 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

被这些条目使用