Artwork from anime 'mono'
1055 words
5 minutes
category theory
范畴论是数学的一个分支, 是关于数学结构及其关系的一般理论。
三大基本概念: 范畴, 函子, 自然变换
范畴与态射
范畴(Category)
一个范畴由以下三个数学实体组成:
- 一个类 ob(), 其元素为对象(Object)
- 一个类 hom(), 其元素为态射(morphism, 又称映射或箭头)
每一个态射有一个源对象 a 和目标对象 b, 表达式, 表述为是从 a 到 b 的态射 表达式或或表示对象 a 到对象 b 的所有态射组成的集合, 称为同类态(Hom-class)
态射的复合
- 二元运算: 态射的复合是一个二元函数, 他将两个态射结合到一起, 形成一个性的态射, 这个复合操作定义为:
- 公理:
-
结合律: 对于任意三个态射复合满足结合律:
姥姥的妈 === 妈的姥姥
-
单位元: 对于每个对象 ,存在一个称为单位态射的特殊态射 (也记作 ),使得对于任意态射 ,以下等式成立:
这表明单位态射在复合中起到“中性元素”的作用,与任何态射的复合都不改变该态射。
-
单位态射的唯一性 从上述公理可以证明,对于每个对象,存在恰好一个单位态射。这是范畴论中一个重要的性质,它保证了复合操作的一致性和稳定性。
态射(Mophism)
每个态射都与两个对象相关联, 即源和目标, 从 X 到 Y 的态射 f 是源为 X, 目标为 Y 的态射 态射之间的关系(如 fg=h)通常用交换图来表示, 其中”点”表示对象, “箭头”表示态射
函子(Functors)
函子是范畴之间的结构保持映射。它们可以被视为所有(小)范畴范畴中的态射。
-
协变函子:
- 一个从范畴 到范畴 的协变函子 ,记作 ,包括:
- 对于 中的每个对象 ,在 中有一个对象 ;
- 对于 中的每个态射 ,在 中有一个态射 ;
- 满足以下两个性质:
- 对于 中的任意对象 ,有 ;
- 对于所有态射 和 ,有 。
- 一个从范畴 到范畴 的协变函子 ,记作 ,包括:
-
逆变函子:
- 一个从范畴 到范畴 的逆变函子 ,记作 ,与协变函子类似,但它“反转态射”(“颠倒所有箭头”)。更具体地说, 中的每个态射 必须被分配到 中的态射 。
- 换句话说,逆变函子就像从 的对偶范畴 到 的协变函子。
自然变换
文件中提到了范畴论中的另一个重要概念——自然变换(Natural transformations)。以下是对文件内容的核心整理:
自然变换(Natural Transformations)
-
定义:自然变换是连接两个函子的映射,这些函子具有相同的源范畴和目标范畴。自然变换保持了函子之间的结构关系,是范畴论中描述函子之间关系的基本工具。
-
组成:如果有两个从范畴 到范畴 的函子 和 ,一个自然变换 从 到 包括:
- 对于 中的每个对象 ,有一个 中的态射 ;
- 这些态射必须满足自然性条件,即对于 中的任意态射 ,以下图表是可交换的:
这意味着 。
- 自然性:自然变换的自然性条件意味着,无论在源范畴 中选择哪个态射 ,相关的自然变换态射 和 与函子 和 之间的交互是一致的。这保证了自然变换在范畴论中的一致性和协变性。
category theory
https://blog.lihuax.online/posts/study/fp/category_theory/