范畴论是研究范畴的学科,范畴是对象的集合和态射(或箭头),从一个对象到另一个对象。它概括了代数中的许多常见概念,例如不同类型的乘积、核的概念等等。请参阅范畴论以获取更多信息。
定义 1: 一个(局部小)范畴 由以下部分组成
- 一个对象的集合 .
- 一个态射的集合 .
- 对于任何 , 是 中从 到 的态射子集,其中每个 都需要是一个集合(因此称为局部小)。
它们满足以下公理
- 存在合成的概念。如果 , 以及 ,那么 和 被称为可合成对。它们的合成是一个态射 .
- 组合是结合的。 只要组合被定义。
- 对于任何对象 ,存在一个恒等态射 使得如果 是对象, 以及 ,那么 以及 。
注意我们既不要求 也不要求 是集合;如果它们实际上都是集合,那么我们称我们的范畴为小范畴。
定义 2: 一个态射 与它相关的两个函数 和 ,分别称为定义域和陪域,使得 当且仅当 且 。因此,两个态射 可复合当且仅当 。
备注 3: 除非可能造成混淆,我们通常不会指定给定态射属于哪个 Hom 集。同样,除非涉及多个范畴,我们通常不会写 ,而只写“ 是一个对象”。我们可能写 或 来隐式地表示 所属的 Hom 集。我们也可以省略复合符号,直接写 来表示 。
引理 4: 令 是一个范畴的对象。 的恒等态射是唯一的。
证明:假设 和 是 的恒等态射。则 .
例 5: 我们介绍一些最简单的范畴
- i) 是空范畴,没有对象也没有态射。
- ii) 是只包含一个对象及其恒等态射的范畴。这是平凡范畴。
- iii) 是一个包含两个对象, 和 ,它们各自的恒等态射,以及单个态射 的范畴。
- iv) 我们也可以有一个类似于 的范畴,但我们有两个态射 ,其中 。那么 和 被称为平行态射。
- v) 是一个包含三个对象, 的范畴。我们有 , 和 .
定义 在一个范畴中,一个对象 被称为初始对象或共终对象,如果对于任何对象 都存在唯一的态射
引理 如果 和 是初始对象,那么它们是同构的。
证明:设 和 是 和 之间的唯一态射。由于 和 由于其初始性具有唯一的自同态,此态射必须是恒等态射。因此, 和 分别是各自的恒等态射,使得 和 同构。
定义 在一个范畴中,一个对象 被称为最终对象或共始对象,如果对于任何对象 都存在唯一的态射
引理 如果 和 是最终对象,那么它们是同构的。
证明:在对偶范畴中,将最终对象的同构转化为初始对象的同构。
- : 该范畴的对象是集合,态射是集合之间的映射。
- : 该范畴的对象是有限集合,态射是有限集合之间的映射。
- 该类别其对象是 的开子集,其态射是它们之间的连续(可微、光滑)映射。
- 该类别其对象是光滑(可微、拓扑)流形,其态射是光滑(可微、连续)映射。
- 设 为域。然后我们可以定义 :该类别其对象是在 上的向量空间,其态射是 上的向量空间之间的线性映射。
- :该类别其对象是群,其态射是群之间的同态。
在迄今为止给出的所有例子中,对象都是集合,态射是它们之间的集合映射。情况并不总是如此。在一些类别中这是不可能的,在另一些类别中,该类别不是以这种方式自然出现的。例如
- 设 为任意类别。那么它的对偶类别 是一个具有相同对象的类别,所有箭头都反转了。更正式地说, 中从对象 到 的态射是 中从 到 的态射。
- 设 为任意幺半群。然后我们可以定义一个只有一个对象的类别,其从该对象到自身的态射由 中的元素给出,其合成由 中的乘法给出。
- 设 为任意群。则我们可以定义一个只有一个对象的范畴,该对象到自身的态射由 的元素给出,其合成由 中的乘法给出。
- 设 为任意小范畴,设 为任意范畴。则我们可以定义一个范畴 ,其对象是从 到 的函子,其态射是从 到 的函子之间的自然变换。
- :对象是小范畴,态射是两个小范畴之间的函子的范畴。