n实验室米田引理

目录

目录

想法

这个米田引理说的是设置属于态射来自代表性预处理 (c(c))y(c)变成一个武断的预切 X(X)X(X)在中自然双射用这套X(X)(c(c))X(c)分配人X(X)X(X)代表对象 c(c)c(c).

Yoneda引理是范畴理论尤其是在层与拓扑理论它是以下核心概念背后的基本背景可表示函子,通用结构、和通用元件.

声明和证据

经典

定义

(函子基础Yoneda嵌入)

对于𝒞\数学{C}局部小类别我们写作

[C类 操作,设置]功能(C类 操作,设置)[C^{op},集合]\coloneqq函数(C^{op{,集合)

对于函子范畴从中退出相反类别属于𝒞\数学{C}进入之内设置.

这也称为预升类别𝒞\数学{C}.用于它的其他符号包括设置 C类 操作设置^{C^{op}}霍姆(C类 操作,设置))Hom(C^{op},集合).

有一个函子

C类 [C类 操作,设置] c(c) 霍姆 𝒞(,c(c))\阵列{覆盖{y}{\longrightarrow}&[C^op,Set]\\c&\mapsto&Hom_{\mathcal{c}}(-,c)}

(称为Yoneda嵌入出于以下解释的原因)𝒞\数学{C}至其预升类别,发送每个对象人-叛徒到该对象中,也称为代表预切通过c(c)c(c).

备注

(Yoneda嵌入辅助属于人-叛徒)

Yoneda嵌入函子:𝒞[𝒞 操作,设置]是\;\冒号\;\mathcal{C}\到[\mathcal}C}^{op},集合]来自Def。相当于辅助人-叛徒

霍姆 𝒞:𝒞 操作×𝒞设置主页{\mathcal{C}}\;\冒号\;\数学{C}^{op}\times\mathcal{C}\长向右箭头设置

产品类别/函子范畴 附加

霍姆(C类 操作×C类,设置)霍姆(C类,[C类 操作,设置])Hom(C^{op}\times C,集合)\stackrel{\simeq}{\to}Hom(C,[C^{op},Set])

在中关闭 对称单体范畴类别的。

提议

(米田引理)

𝒞\数学{C}成为局部小类别,使用预升类别表示[𝒞 操作,设置][\mathcal{C}^{op},集合],根据Def。.

对于X(X)[𝒞 操作,设置]X\in[\mathcal{C}^{op},集合]任何预治疗,有一个规范同构

霍姆 [C类 操作,设置]((c(c)),X(X))X(X)(c(c))Hom_{[C^op,Set]}(y(C),X)\;\模拟\;X(c)

霍姆塞特属于预切 同态来自代表性预处理 (c(c))y(c)X(X)X(X),以及的值X(X)X(X)c(c)c(c).

这是标准符号,主要用于纯范畴理论丰富范畴理论在文献的其他部分中,习惯上表示由c(c)c(c)作为小时 c(c)哈克在这种情况下,通常会写上以上内容

霍姆(小时 c(c),X(X))X(X)(c(c))Hom(h_c,X)\simeq X(c)

国家(小时 c(c),X(X))X(X)(c(c))自然(h_c,X)\simeq X(c)

强调预升的形态自然变换对应函子的。

证明

通过追踪元素来证明身份证件 c(c)C类(c(c),c(c))c(c,c)中的Id_c围绕双腿自然广场对于自然转化 η:C类(,c(c))X(X)\eta:C(-,C)\到X(因此是预升的同态):

C类(c(c),c(c)) η c(c) X(X)(c(c)) 身份证件 c(c) η c(c)(身份证件 c(c)) =定义 ξ C类((f),c(c)) X(X)((f)) X(X)((f)) C类(b条,c(c)) η b条 X(X)(b条) (f) η b条((f)) \阵列{C(C,C)&\stackrel{\eta_c}{\to}&X(c)&&&&Id_c&\mapsto&\eta_c(Id_c)&\stackrel{def}{=}&\xi\\_\金属圈{C(f,C)}\向下箭头&&\向下箭头_\金属圈{X(f)}&&&\下箭头&&\downarrow_\mathrlap{X(f)}&\\C(b,C)&\下集{\eta_b}{\to}&X(b)&&&f&\mapsto&\eta_(f)&&}

此图显示的是整个转换η:C类(,c(c))X(X)\eta:C(-,C)\到X完全由单个值决定ξη c(c)(身份证件 c(c))X(X)(c(c))\X(c)中的xi\coloneqq\eta_c(Id_c),因为对于每个对象b条b条属于C类C类,组件η b条:C类(b条,c(c))X(X)(b条)\eta_b:C(b,C)至X(b)必须采用元素(f)C类(b条,c(c))f在C(b,C)中(即一个态射(f):b条c(c)f: b至c)至X(X)((f))(ξ)X(f)(\xi),根据这个图的交换性。

关键的一点是,任何自然转化 η:C类(,c(c))X(X)\eta:C(-,C)\右箭头X足以确保η\埃塔值已完全固定η c(c)(身份证件 c(c))X(X)(c(c))\X(c)中的eta_c(Id_c)其组成部分η c(c):C类(c(c),c(c))X(X)(c(c))\eta_c:c(c,c)到X(c)同一态射 身份证件 c(c)Id(_c)每一个这样的价值都延伸到一个自然的转变η\埃塔.

更详细地说,双射是由映射建立的

[C类 操作,设置](C类(,c(c)),X(X))| c(c)设置(C类(c(c),c(c)),X(X)(c(c)))电动汽车 身份证件 c(c)X(X)(c(c))[C^{op},集合](C(-,C),X)\stackrel{{c}}{\到}集合(C(C,C),X(C))\stackrel{ev_{Id_c}}{\to}X(c)

其中第一步是获取自然转化c(c)C类c \以c表示第二步是评价身份证件 c(c)C类(c(c),c(c))c(c,c)中的Id_c.

这张地图的反面需要ξX(X)(c(c))\X(c)中的xi\向自然转化η ξ\eta^\xi带组件

η d日 ξ:=X(X)()(ξ):C类(d日,c(c))X(X)(d日).\eta^\xi_d:=X(-)(\xi):C(d,C)至X(d)\,.

同伦类型理论

中的讨论同伦型理论.

注:HoTT手册调用HoTT中的内部类别a“前类别”和a单价类别“范畴”,但这里我们将分别指“范畴”和“单价范畴”的标准术语。

HoTT书中的引理9.5.3(参见产品类别),我们有一个诱导函子:一个设置 一个 操作\mathbf{y}:A\to\mathit{Set}^{A^{op}}我们称之为yoneda嵌入.

定理9.5.4(Yoneda引理)对于任何类别 一个一个,任何:一个a: 一个和任何函子F类:设置 一个 操作F: \mathit{Set}^{A^{op}},我们有一个同构

高阶模 设置 一个 操作(,F类)F类(9.5.5)hom_{\mathit{Set}^{A^{op}}}(\mathbf{y} 一个,F)\cong F a\qquad\qquad(9.5.5)

此外,这在两者中都是自然的F类F类.

证明。给定一个自然转化 α:F类\阿尔法:\mathbf{y} 一个\至F,我们可以考虑组件α :()F类\alpha_a:\mathbf{y} 一个(a) \至F a.自()高阶模 一个(,)\mathbf{y}a(a)\equiv hom_a(a,a),我们有1 :()1_a:\mathbf{y} 一个(a),所以α (1 ):F类\alpha_a(1_a):F a。这提供了一个函数αα (1 )\alpha\mapsto\alpha_a(1_α)从左到右(9.5.5)。

在另一个方向,给定x:F类x: 财务报表,我们定义α:F类\alpha:\mathbf{y}a\到F通过

α ((f))F类 ,((f))(x)\alpha_{a'}(f)\等于f_{a,a'}(f)(x)

自然性很容易检查,因此在(9.5.5)中给出了从右到左的函数。

为了证明这些是逆,首先假设给定x:F类x: 对于。然后使用α\阿尔法定义如上,我们有α:F类\阿尔法:\mathbf{y} 一个\至F并定义xx如上所述,那么对于任何(f):高阶模 一个(,)f: hom_A(A',A)我们有

α ((f)) =α ( ,((f))(1 )) =(α ,((f)))(1 ) =(F类 ,((f))α )(1 ) =F类 ,((f) (α (1 )) =F类 ,((f))(x).\开始{对齐}\alpha{a'}(f)&=\alpha{a’}(\mathbf{y}a{a,a'}(f)(1A))\\&=(\alpha_{a'}\circ\mathbf{y} 一个_{a,a'}(f))(1A)\\&=(F_{a,a'}(F)\circ\alpha_a)(1_a)\\&=F_{a,a'}(F(\alpha_a(1_a))\\&=F_{a,a'}(F)(x)。\结束{对齐}

因此,这两种复合物等同于恒等式。自然性的证明由此而来。\正方形

推论9.5.6Yoneda嵌入:一个设置 一个 操作\mathbf{y}:A\to\mathit{Set}^{A^{op}}完全忠实.

证明。根据Yoneda引理,我们有

高阶模 设置 一个 操作(,b条)b条()高阶模 一个(,b条)hom_{\mathit{Set}^{A^{op}}}(\mathbf{y} 一个,\mathbf{y} b条)\cong\mathbf{y}b(a)\equiv hom_a(a,b)

很容易检查这种同构实际上是\mathbf{y}在hom-sets上。\正方形

花冠

Yoneda引理具有以下直接后果。正如Yoneda引理本身一样,这些引理既容易建立,又有用且重要。

推论I:Yoneda嵌入

Yoneda引理意味着Yoneda嵌入函子:C类[C类 操作,设置]y\冒号C\到[C^op,设置]真的是一个嵌入因为它是一个完全忠实函子,因为c(c),d日C类c、 d\以c表示它自然地诱导了Hom集的同构。

[C类 操作,设置](C类(,c(c)),C类(,d日))(C类(,d日))(c(c))=C类(c(c),d日)[C^{op},集合](C(-,C),C(-、d))\simeq(C(–,d))(C)=C(C,d)

推论二:表示对象的唯一性

自从Yoneda嵌入是一个完全忠实函子,一个同构属于代表性预升 (c(c))(d日)y(c)\simeq y(d)必须来自同构代表对象的c(c)d日c \模拟d:

(c(c))(d日)c(c)d日y(c)\simeq y(d)\;\;\左向右箭头\;\;c \模拟d

推论三:表示对象的普遍性

一个预切 X(X):C类 操作设置X\冒号C^{op}\设置可代表的如果逗号类别 (,常数 X(X))(y,常数_X)有一个终端对象。如果终端对象(d日,:(d日)X(X))(d日,X(X)(d日))(d,g:y(d)到X)\simeq(d,g在X(d)中)然后X(X)(d日)X模拟y(d).

这源于展开态射在中逗号类别 (,常数 X(X))(y,常数_X)并应用Yoneda引理来找到

(,常数 X(X))((c(c),(f)X(X)(c(c))),(d日,X(X)(d日))){u个C类(c(c),d日):X(X)(u个)()=(f)}.(y,常数X)(X(c)中的(c,f),X(d)中的\西马克\{u在C(C,d)中:X(u)(g)=f\}\,.

因此(,常数 X(X))((c(c),(f)X(X)(c(c))),(d日,X(X)(d日)))pt(磅)(y,常数X)(X(c)中的(c,f),X(d)中的正是这么说的X(X)()((f)):C类(c(c),d日)X(X)(c(c))X(-)(f)\冒号C(C,d)\至X(C)是一个双射。

解释

为了强调,以下是这三个推论的文字解释:

  • 推论I说预升的解释C类C类作为对象可探测的广义对象c(c)c(c)属于C类C类一致:探针X(X)X(X)通过c(c)c(c)确实是来自c(c)c(c)进入之内X(X)X(X);

  • 推论II表示通过对象探测C类C类足以区分以下对象C类C类:的两个对象C类C类如果其他对象的探测相同,则相同C类C类.

  • 推论III刻画可表示函子通用属性因此,它是可表示函子通用结构.

概括

Yoneda引理倾向于推广到上下文的所有重要推广类别:

自然性的必要性

自然性的假设是Yoneda引理成立的必要条件。一个简单的反例是由一个包含两个对象的范畴给出的一个一个B类B类,其中霍姆(一个,一个)=霍姆(一个,B类)=霍姆(B类,B类)= 0Hom(A,A)=Hom(A,B)=Hom(B,B)=\mathbb{Z}(Z)_{\geq 0},大于或等于的整数集00,其中霍姆(B类,一个)= 1Hom(B,A)=\mathbb{Z}(Z)_{\geq 1},大于或等于的整数集11,其中成分是加法的。在这里,情况当然是这样的霍姆(一个,)霍姆(A,-)与同构霍姆(B类,)Hom(B,-)任何选择-,但是一个一个B类B类不同构(由任意箭头组成B类一个B\右箭头A大于或等于11,因此不能有反转,因为00身份在上吗一个一个B类B类).

用两个对象的范畴给出了一个有限的反例一个一个B类B类,其中霍姆(一个,一个)=霍姆(一个,B类)=霍姆(B类,B类)={0,1}Hom(A,A)=Hom(A,B)=Hom(B,B)=\{0,1\},其中霍姆(B类,一个)={0,2}Hom(B,A)=\{0,2 \},并且组合是以2为模的乘法。这里,再一次,情况确实如此霍姆(一个,)霍姆(A,-)与同构霍姆(B类,)Hom(B,-)任何选择-,但是一个一个B类B类不是同构的(带有任何箭头的组合B类一个B\右箭头A00,因此不能有反转,因为11身份在上吗一个一个B类B类).

另一方面,也有一些局部有限范畴的例子,其中自然性是不必要的。例如(Lovász,定理3.6(iv))精确地陈述了有限的关系结构一个一个B类B类同构当且仅当,霍姆(C类,一个)霍姆(C类,B类)霍姆(C,A)\cong Hom(C,B)对于每个有限关系结构C类C类.稍后(Pultr定理2.2)将结果推广到具有(极值epi,mono)的有限强局部有限范畴因子分解系统.

半范畴中的Yoneda引理

一个有趣的现象出现在半类别即缺少“类别”(可能)同一态射:

Yoneda引理在一般情况下是失败的,因为它在半范畴中是有效的𝒢\数学{G}意味着𝒢\数学{G}实际上已经是一个范畴,因为Yoneda引理允许嵌入𝒢\数学{G}进入之内PrSh公司(𝒢)PrSh(\mathcal{G})后者总是一个范畴,嵌入意味着𝒢\数学{G}本身就是一个类别!

但为了正则半范畴 \数学{R}有一个对立统一在所有类别中半预应力\数学{R}在所谓的规则预升之间结肠炎属于代表预升满足Yoneda引理,从那里Yoneda引理辩证地适用于规则预升!

有关某些详细信息,请参阅正则半范畴以及其中的参考文献。

应用


工具书类

有关一般参考,请参阅范畴理论,如参考文献中所列那里.

术语米田引理来源于一次采访Nobuo Yoneda公司通过莱恩巴黎北站:

数学工作者的范畴麦克莱恩写道,这发生在1954年。

回顾和阐述:

从的角度讨论Yoneda引理泛代数在中

Yoneda引理的处理(∞,1)-拓扑的内部范畴在中

早期Lovász类型结果包括

  • 拉兹洛瓦兹,结构操作《匈牙利科学院数学学报》18.3-4(1967):321-328。
  • 阿列舍·普利特。由态射数决定的范畴中对象的同构类型《数学科学学报》,35:155-1601973年。

上次修订时间:2024年6月1日19:36:24。请参阅历史获取所有贡献的列表。