本文简单列举下范畴和其它抽象代数的关系。(不正式地)
remark: 半群(->半范畴),一般作为辅助性的结构看待。
remark: 范畴是一个十分松散的代数结构,与之相对的群是一个十分紧凑的代数结构。群作为一个只有一个对象且态射都是同构的范畴,溶解掉过强的”联系“(去掉可逆)就得到了幺半群,再将”一个对象“拆散就得到了一般的范畴。
在上面代数结构的依赖中,有几个关键的结点:群,格,范畴。(当然其它的也十分十分的重要)这三者关系其实联系十分密切,下表来展示其中一些对应关系:
群 | 范畴 | 格 |
---|---|---|
- | 对象 | 元素 |
元素 | 态射 | 偏序关系 |
二元运算 | 复合 | 传递性 |
单位元 | 单位态射 | 自反性 |
逆运算 | 同构态射 | 对称性 |
同态() | 函子() | 保序的映射() |
群作用() | Hom函子() | 上闭集合() |
对称群() | 函子范畴() | 上闭集合格 |
凯莱定理 | 米田引理 | |
子群 | 子范畴 | 子格 |
商群 | 商范畴 | 商格 |
- | 积() | 最大下界() |
- | 和() | 最小上界() |
- | 极限() | 子集的最大下界() |
- | 余极限() | 子集的最小上界() |
remark: 函子范畴中对象是函子,态射是自然变换。米田嵌入和米田引理就是说明如何用函子范畴表示一般的范畴。就如同对称群之于一般群一样。
remark: 在范畴的(余)极限中,函子的作用就是在中选择一个子范畴,所以称函子为的一个图示(diagram)。
remark: (余)极限就表示满足一个图示(表示某个性质)的最好的那个对象。(比如取态射为偏序关系就是子集的最大下界)。
上面展示的是范畴作为代数系统,与其它代数结构之间的关系。而我们还会用范畴的内部的语言反过来描述各种代数系统。
第一种方式:将各种代数作为范畴的对象,其间的同态作为范畴态射,然后在范畴的层面上进行研究。然后我们就得到了等等范畴了。
在这种方式下,各种代数系统的基本同态定理就可以用一个交换图来表达了:
其中是同态,是导出的等价关系。那么该交换图就是说:
第二种方式:在范畴中添加新的结构(用函子来表达),来表示代数结构。比如用幺半范畴表示幺半群。
定义1:幺半范畴装备有
一个双函子(bifunctor):
一个单位对象,作为的单位元
一个自然变换:
其中,
称为结合子(associator)
一个自然变换:
其中
称为左单位子(left unitor)
一个自然变换:
其中
称为右单位子(right unitor)
满足以下两个交换图
那么就可以在幺半范畴上定义一个幺半群
定义2:幺半范畴上的幺半群,是一个对象装备有
一个自然变换:
作为乘法
一个自然变换:
作为单位元
满足交换图:
我们所说的Monad就是这个意义上的幺半群,取为自函子范畴,为函子间的复合,为单位函子。
除了用范畴的语言来描述代数的性质,我们也可以用范畴的语言来描述分析学的一些定理。
比如说套闭区间原理说的是:任意套闭区间序列存在一个极限。
当然,范畴也可以描述一个拓扑。任意图表存在的余极限(任意并为开集),有限图表存在极限(有限交为开集)的范畴可以作为一个拓扑来看待。