1055 words
5 minutes
category theory
2024-08-18
2025-08-18

范畴论是数学的一个分支, 是关于数学结构及其关系的一般理论。
三大基本概念: 范畴, 函子, 自然变换

范畴与态射#

范畴(Category)#

一个范畴C\mathcal{C}由以下三个数学实体组成:

  • 一个类 ob(C\mathcal{C}), 其元素为对象(Object)
  • 一个类 hom(C\mathcal{C}), 其元素为态射(morphism, 又称映射或箭头)

    每一个态射ff有一个源对象 a 和目标对象 b, 表达式aba\mapsto b, 表述为ff是从 a 到 b 的态射 表达式hom(a,b)hom(a,b)morC(a,b)mor_\mathcal{C}(a,b)C(a,b)\mathcal{C}(a,b)表示对象 a 到对象 b 的所有态射组成的集合, 称为同类态(Hom-class)

态射的复合

  • 二元运算\circ: 态射的复合是一个二元函数, 他将两个态射结合到一起, 形成一个性的态射, 这个复合操作定义为: :hom(b,c)×hom(a,b)hom(a,b)\circ: hom(b,c)\times hom(a,b) \mapsto hom(a,b)
  • 公理:
  1. 结合律: 对于任意三个态射f:ab,g:bch:cdf:a\mapsto b,\quad g:b\mapsto c和h:c\mapsto d复合满足结合律:

    h(gf)=(hg)fh\circ(g\circ f) = (h\circ g)\circ f

    姥姥的妈 === 妈的姥姥

  2. 单位元: 对于每个对象 xx,存在一个称为单位态射的特殊态射1x:xx1_x:x\mapsto x (也记作 idxid_x),使得对于任意态射 f:abf:a\mapsto b,以下等式成立:

    1bf=f=f1a1_b\circ f=f=f\mapsto 1_a

    ​ 这表明单位态射在复合中起到“中性元素”的作用,与任何态射的复合都不改变该态射。

  3. 单位态射的唯一性 从上述公理可以证明,对于每个对象,存在恰好一个单位态射。这是范畴论中一个重要的性质,它保证了复合操作的一致性和稳定性。

态射(Mophism)#

每个态射都与两个对象相关联, 即源和目标, 从 X 到 Y 的态射 f 是源为 X, 目标为 Y 的态射 态射之间的关系(如 fg=h)通常用交换图来表示, 其中”点”表示对象, “箭头”表示态射

函子(Functors)#

函子是范畴之间的结构保持映射。它们可以被视为所有(小)范畴范畴中的态射。

  • 协变函子

    • 一个从范畴 CC 到范畴 DD 的协变函子 FF,记作 F:CDF: C \to D,包括:
      • 对于 CC 中的每个对象 xx,在 DD 中有一个对象 F(x)F(x)
      • 对于 CC 中的每个态射 f:xyf: x \to y,在 DD 中有一个态射 F(f):F(x)F(y)F(f): F(x) \to F(y)
    • 满足以下两个性质:
      • 对于 CC 中的任意对象 xx,有 F(1x)=1F(x)F(1_x) = 1_{F(x)}
      • 对于所有态射 f:xyf: x \to yg:yzg: y \to z,有 F(gf)=F(g)F(f)F(g \circ f) = F(g) \circ F(f)
  • 逆变函子

    • 一个从范畴 CC 到范畴 DD 的逆变函子 FF,记作 F:CDF: C \to D,与协变函子类似,但它“反转态射”(“颠倒所有箭头”)。更具体地说,CC 中的每个态射 f:xyf: x \to y 必须被分配到 DD 中的态射 F(f):F(y)F(x)F(f): F(y) \to F(x)
    • 换句话说,逆变函子就像从 CC 的对偶范畴 CopC^{\text{op}}DD 的协变函子。

自然变换#

文件中提到了范畴论中的另一个重要概念——自然变换(Natural transformations)。以下是对文件内容的核心整理:

自然变换(Natural Transformations)#

  • 定义:自然变换是连接两个函子的映射,这些函子具有相同的源范畴和目标范畴。自然变换保持了函子之间的结构关系,是范畴论中描述函子之间关系的基本工具。

  • 组成:如果有两个从范畴 CC 到范畴 DD 的函子 FFGG,一个自然变换 η\etaFFGG 包括:

    • 对于 CC 中的每个对象 xx,有一个 DD 中的态射 ηx:F(x)G(x)\eta_x: F(x) \to G(x)
    • 这些态射必须满足自然性条件,即对于 CC 中的任意态射 f:xyf: x \to y,以下图表是可交换的:

F(f)

η_X

η_Y

G(f)

F(X)

F(Y)

G(X)

G(Y)

这意味着 G(f)ηx=ηyF(f)G(f) \circ \eta_x = \eta_y \circ F(f)

  • 自然性:自然变换的自然性条件意味着,无论在源范畴 CC 中选择哪个态射 ff,相关的自然变换态射 ηx\eta_xηy\eta_y 与函子 FFGG 之间的交互是一致的。这保证了自然变换在范畴论中的一致性和协变性。
category theory
https://blog.lihuax.online/posts/study/fp/category_theory/
Author
Lihuax
Published at
2024-08-18
License
CC BY-NC-SA 4.0