n实验室函子

目录

目录

想法

所以,对于CC,D类D类类别,函子F类:CD类F\冒号C\至D包括

  1. 一个组件-功能属于物体;

    F类 0:对象(C)对象(D类)F_0\冒号对象(C)\到对象(D)

  • 一个组件-功能属于属于态射

    F类 1:莫尔(C)莫尔(D类)F_1\结肠Mor(C)\至Mor(D)

    或同等方式:

    对于每个一对 x个,对象(C)x、 对象(C)中的y\属于物体,一个组件-功能

    (1)F类 x个,:C(x个,)D类(F类(x个),F类())F_{x,y}\;\冒号\;C(x,y)\xrightarrow{\;\;}D(F(x),F(y))

    之间家庭成员;

这样:

  • 它尊重来源目标属于态射:F类 1F_1级与…一致F类 0表格_0关于源对象和目标对象;

  • 它尊重同一态射:F类(身份证件 X)=身份证件 F类(X)F(id_X)=id_{F(X)};

  • 它尊重作文:两个态射合成的图像F类F类是他们图像的合成。

这最后两个性质是函子的决定性性质;他们被称为函数性条件这些是对同态(第页,共页幺半群,,代数等)的情况下,有更多的对象。作为口号:

函子的概念是水平分类同态.

定义

外部定义

A类函子 F类F类来自类别 CC到一个类别D类D类是一张地图发送每个对象 x个Cx\单位:C到一个对象F类(x个)D类D中的F(x)和每个同构 (f):x个f:x\到y在里面CC到同构F类((f)):F类(x个)F类()F(F):F(x)至F(y)在里面D类D类,因此

  • F类F类保存作文:F类((f))=F类()F类((f))F(g \大约F)=F(g)\大约F(F)只要左侧定义明确,

  • F类F类保存同一态射:对于每个对象x个Cx\单位:C,F类(1 x个)=1 F类(x个)F(1_x)=1_{F(x)}.

或等效,因为成分(f)=(f)g f=g \circ f(交换三角形)和恒等式1 x个1_x(1_x)(换向回路)都是简单的换向图,我们可以将上述条件组合成一个语句

鉴于态射 (f):XY(Y)f\冒号X\到Y,:Y(Y)Z轴g\冒号Y\到Z、和小时:XZ轴h\冒号X\到Z,声明三角形通勤等于声明

小时=(f).h=克/周。

在这种情况下,对于F类:CD类F: C\到D保持交换三角形意味着

F类(小时)=F类()F类((f))F(h)=F(g)\circ F(F)

如下所示

保留交换三角形意味着F类F类保存成分。

给定的形态(f):XY(Y)f: X到Y,:Y(Y)Z轴g: Y到Z、和小时:Z轴Xh: Z\到X,声明循环通勤等于声明

1 X=小时(f).1_X=h循环g循环f。

在这种情况下,对于F类:CD类F: C至D保持交换环路意味着

F类(1 X)=F类(小时)F类()F类((f))F(1_X)=F(h)\circ F(g)\cick F(F)

如下所示

然而,这意味着更多。由于任何交换循环都等于恒等式态射,我们还必须

1 F类(X)=F类(小时)F类()F类((f))1_{F(X)}=F(h)\circ F(g)\cick F(F)

暗示

F类(1 X)=1 F类(X).F(1_X)=1_{F(X)}。

保留通勤环路意味着F类F类保留身份形态。

另一种等价的说法是函子F类:CD类F:C\至D正是单纯形集 N个(F类):N个(C)N个(D类)N(F):N(C)至N(D)神经这些类别中的

  • 这个物体属于CCD类D类是的0个单元格N个(C)N(C)号N个(D类)N(D)号,所以N个(F类) 0:N个(F类) 0N个(F类) 0N(F)_0:N(F映射对象CC到的对象D类D类;

  • 这个态射属于CCD类D类是的1个单元格N个(C)N(C)号N个(D类)N(D),所以N个(F类) 1:N个(F类) 1N个(F类) 1N(F)_1:N(F映射的形态CC到的对象D类D类;

  • 的同一态射CCD类D类是的退化1-细胞N个(C)N(C)号N个(D类)N(D)号,所以事实是N个(F类)N(F)号尊重简并映射意味着F类F类尊重身份;

  • 的交换三角形CCD类D类是的2个单元格N个(C)N(C)号N个(D类)N(D)号,所以事实是N个(F类)N(F)号将2个单元格映射到2个单元格意味着它尊重交换三角形,因此它尊重合成。

请参见神经有关此的更多详细信息。

两个范畴之间的函子CCD类D类形成一个类别函子范畴 [C,D类][中、日],其形态是自然变换。将这些函子类别作为人-物体,我们有一个22-类别 范畴、函子和自然变换。换句话说,函子是态射在里面.

内部定义

如果CCD类D类内部类别在某些环境类别中A类A类,然后是内函子 F类:CD类F:C\至D

  • 对象的形态F类 0:C 0D类 0F_0:C_0\至D_0在里面A类A类;

  • 语素的语素F类 1:C 1D类 1F_1:C_1\至D_1在里面A类A类;

  • 这样,下列图表就可以相互转换

    • 对源地图的尊重:C 1 (f) 1 D类 1 C 0 (f) 0 D类 0\阵列{C_1&\stackrel{f_1}{\to}&D_1\\\向下箭头^s&&\向下箭头^s\\C_0(0)&\stackrel{f0}{\到}&D_0};

    • 尊重目标地图:C 1 (f) 1 D类 1 t吨 t吨 C 0 (f) 0 D类 0\阵列{C_1&\stackrel{f_1}{\to}&D_1\\\向下箭头^t&&\向下箭头^t\\C_0(0)&\stackrel{f0}{\到}&D_0(0)};

    • 尊重身份C 0 (f) 0 D类 0 C 1 (f) 1 D类 1\阵列{C_0&\stackrel{f_0}{\to}&D_0(0)\\\向下箭头^i&&\向下箭头^i\\C_1&\stackrel{f_1}{\to}&D_1};

    • 尊重组成C 1× t吨,C 1 (f) 1× t吨,(f) 1 D类 1× t吨,D类 1 C 1 (f) 1 D类 1\阵列{C_1\时间{t,s}C_1&\stackrel{f1\times_{t,s}f1}{to}&D_1\时间{t,s}D_1\\\向下箭头^{\circ}&&\向下箭头^{\circ}\\C_1&\stackrel{f_1}{\to}&D_1}.

这再现了上述函子的外部定义小类别,属于类别内部到 设置

在许多情况下,这一概念过于严格,我们应该使用内部算符而不是。

丰富的定义

丰富范畴理论函子映射不家庭成员但给定的人-物体以尊重其构成的方式相互交流。详见

Profunctors函数

概念的概括富足函子是的概念亵渎者.

高范畴函子

高等范畴理论函子有相应的更高的概念,例如

在同伦型理论中

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

同伦类型理论中函子的定义是普通函子的直接翻译。然而单价类别允许我们构造一些这样的函子,在经典数学中需要选择公理或使用算符.

A类A类B类B类类别.非正式地函子 F类:A类B类F:A\至B包括

  • 一个函数F类 0:A类 0B类 0F_0:A_0\至B_0
  • 对于每个,b条:A类a、 b:答,一个函数F类 ,b条:霍姆 A类(,b条)霍姆 B类(F类,F类b条)F_{a,b}:hom_a(a,b)\到hom_b(F a,F b),通常也表示F类F类.
  • 对于每个:A类a: a类,我们有F类(1 )=1 F类F(1_a)=1_{F a}.
  • 对于每个,b条,c(c):A类a、 b、c:a(f):霍姆 A类(,b条)f: hom_A(A,b):霍姆 A类(b条,c(c))g: hom_A(b,c),我们有
F类((f))=F类F类(f)F(g \大约F)=F g \大约F F

形式上A类A类B类B类

功能(A类,B类) F类 0:A类 0B类 0 F类: ,b条:A类霍姆 A类(,b条)霍姆 B类(F类,F类b条)( :A类F类(1 )=1 F类)×( ,b条,c(c):A类 (f):霍姆 A类(,b条) :霍姆 A类(b条,c(c))F类((f))=F类F类(f))函数(A,B)\coloneqq\sum_{F_0:A_0\ to B_0}\sum_{F:\prod_{A,B:A}hom_A(A,B)\to\hom_B(F A,F B)}\Big F F \大)

中的形式定义Coq公司可以在中找到Ahrens-Kapulkin-Shulman阿伦斯·卡普金·舒尔曼13.

属性

这些属性来自HoTT手册.

通过感应开启身份,函子也保留伊多索伊多索(请参见类别).

函子的合成

对于函子F类:A类B类F: A\至BG公司:B类CG: B至C,它们的复合G公司F类:A类CG\circ F:A至C由提供

  • 复合材料(G公司 0F类 0):A类 0C 0(G_0\circ F_0):A_0\至C_0
  • 对于每个,b条:A类a、 b:答,复合材料
    (G公司 F类,F类b条F类 ,b条):霍姆 A类(,b条)霍姆 C(G公司F类,G公司F类b条)(G_{Fa,Fb}\circ F_{a,b}):hom_a(a,b)\到hom_C(GFa,GFb)

HoTT书中的引理9.2.9

函子的合成是结合的H(H)(G公司F类)=(H(H)G公司)F类H(G F)=(H G)F.

证明:由于函数的组合是关联的,因此对对象和homs上的动作来说,这是立即发生的。由于hom-set是设置好的,其余的数据都是自动的。\正方形

HoTT书中的引理9.2.10

引理9.2.9是连贯的,即以下等式的五边形对易:

(K(K)H(H))(G公司F类) ((K(K)H(H))G公司)F类 K(K)(H(H)(G公司F类)) (K(K)(H(H)G公司))F类 K(K)((H(H)G公司)F类)\阵列{&&(K H)(G F)\\&\近行&&\西罗\\((K H)G)F&& &&K(H(G F))\\\向下箭头&& && \向上箭头\\(K(H G))F&&\向右长箭头&&K((高G)F)}

函子的类型

特定类型的函子在应用中很重要。请参见示例

有关更多背景信息,请参见材料、结构、财产.

示例

幺半群和群的形态

对于A类,B类A、 B类 幺半群G公司,H(H)G、 H(H) ,让B类A类,B类B类\马特布夫{B} A类,\mathbf{B} B类,B类G公司\马特布夫{B} 克,B类H(H)\马特布夫{B} H(H)是对应的一个对象类别(如所述去耦). 然后是函子

B类A类B类B类\马特布夫{B} A类\至\mathbf{B} B类

是具有单胚同态的正则双射A类B类A\至B以及相应的函子

B类G公司B类H(H)\马特布夫{B} 克\至\mathbf{B} H(H)

具有群同态的规范双射G公司H(H)G至H.

陈述

使用B类G公司\马特布夫{B} 克如上所述,上的函子B类G公司\马特布夫{B} 克值在中兽医与线性相同表示 G公司G公司事实上,我们有范畴的规范同构

功能(B类G公司,兽医)代表(G公司)函数(\mathbf{B} 克,兽医)\simeq代表(G)

函子范畴表示类别。

线性贴图

B类终点(U型)\mathbf{B}端(U)B类终点(V(V))\mathbf{B}结束(V)是单对象范畴,其对象是每个有限维向量空间,且其形态都是线性的自同态在那个空间,即一个物体上完整的子类别属于翅片兽医Fin Vect公司.

左反转

如果线性映射F类:U型V(V)F: U到V有一个左反转,即。

F类 *F类=1 U型,F^*\circ F=1_U,

哪里F类 *F类^*前映像,然后我们可以构造一个函子

F类 *:B类终点(U型)B类终点(V(V))F_*:\mathbf{B}结束(U)\to\mathbf{B}End(V)

通过定义其对对象的操作

F类 *(U型)=F类 *U型F_*(U)=F_*U

哪里F类 *F类_*右边是形象及其对自同态的作用

F类 *((f))=F类(f)F类 *.F_*(F)=F F F^*。

成分紧随其后

F类 *((f))=F类(f)F类 *=F类(f)F类 *F类F类 *=F类 *((f))F类 *().F_*(F g)=F F g F^*=F F F ^*F g F^*=F_*。

由于对于任何向量,都保留了身份态射在里面F类 *U型V(V)F_*U\子集V,然后

=F类x个y=F x

对于某个向量x个x个在里面U型U型我们有

F类 *(1 U型)=F类F类 *=F类F类 *F类x个=F类x个=F_*(1_U)y=F\circ F^*y=F\ circ F

以便

F类 *(1 U型)=1 F类 *(U型)F_*(1_U)=1_

根据需要。因此,F类 *F类_*是一个函子。

右反转

如果线性映射F类:U型V(V)F: U到V有一个右反转,即。

F类F类 *=1 V(V),F\circ F^*=1_V,

哪里F类 *F类^*是前像,那么我们可以构造一个函子

F类 *:B类终点(V(V))B类终点(U型)F^*:\mathbf{B}结束(V)\到\mathbf{B}结束(U)

通过定义其对对象的操作

F类 *(V(V))=F类 *V(V)F^*(V)=F^*V

哪里F类 *F类^*右边是前像,它对自同态的作用是

F类 *((f))=F类 *(f)F类.F^*(F)=。

成分紧随其后

F类 *((f))=F类 *(f)F类=F类 *(f)F类F类 *F类=F类 *((f))F类 *().F^*(fg)=F^*fg F=F^*F F^*g F=F(F)F^**(g)。

由于对于任何向量,都保留了身份态射x个x个在里面F类 *V(V)U型F^*V\子集U,然后

x个=F类 *x=F^*y

对于某个向量在里面V(V)V(V)我们有

F类 *(1 V(V))x个=F类 *F类x个=F类 *F类F类 *=F类 *=x个F^*(1_V)x=F^*\circ Fx=F*\cick F\circF^*y=F^*y=x

以便

F类 *(1 V(V))=1 F类 *(V(V))F^*(1_V)=1_

根据需要。因此,F类 *F类^*是一个函子。

预升

函子F类:C设置F:C\设置值在中设置也被称为预升.正如人们所说的那样相反类别 C 操作C^{op}属于CC。请参阅预切了解更多信息。

函数和广义元素

对于CC类别、和XCX \单位:C一个对象、和U型U型任何其他对象同构 x个:U型Xx:U\到x可以被视为广义元素属于XX,已写入x个Xx中的x(对于应用于类别的此语言设置共个集合,请参见ETCS系统一般情况见类型理论).

这个设置对象的广义元素XCX \单位:C因此是家庭成员 U型C霍姆 C(U型,X)\coprod_{U\ in C}Hom_C(U,X).

当a同构 (f):XY(Y)f:X\到Y在任意类别中CC我们根本不需要把它作为集合的函数,它总是导出集合的函数广义元素:它发送广义元素x个:U型Xx:U\到x属于XX到广义元素

(f)(x个):U型x个X(f)Y(Y)f(x):U\stackrel{x}{\to}x\stackrel{f}{\to}Y

属于Y(Y)Y(Y),使用同态的合成(f)(f)用同态x个x个在里面CC.

根据这种表示法,函子上的函数性条件F类:CD类F:C\至D,这是

F类(U型x个X(f)Y(Y))=F类(U型)F类(x个)F类(X)F类((f))F类(Y(Y))F(U\stackrel{x}{\to}x\stackrel{F}{\to}Y)=F(U)\stackrel{F(x)}{\to}F(x)\stackrel{F(F)}{to}F(Y)

显示为

F类((f)(x个))=F类((f))(F类(x个)).F(F(x))=F(F)(F(x)\,.

如下图所示

它提供了函数条件的另一种表达方式,即简单地将图转换为CC映射到中的通勤图D类D类.

…的基本属性…

工具书类

教科书帐户:

另请参阅以下参考:

同伦型理论中的函子

Coq公司将函子概念形式化的代码包括以下内容:

形式化立方Agda:

上次修订时间:2024年2月24日07:26:58。请参阅历史获取所有贡献的列表。