猫和老鼠(范畴和代数)

本文简单列举下范畴和其它抽象代数的关系。(不正式地)

 

范畴作为代数系统

向量空间
幺半群
范畴

 

remark: 半群(->半范畴),一般作为辅助性的结构看待。

remark: 范畴是一个十分松散的代数结构,与之相对的群是一个十分紧凑的代数结构。群作为一个只有一个对象且态射都是同构的范畴,溶解掉过强的”联系“(去掉可逆)就得到了幺半群,再将”一个对象“拆散就得到了一般的范畴。

群,格和范畴中概念的一些对应关系

在上面代数结构的依赖中,有几个关键的结点:范畴。(当然其它的也十分十分的重要)这三者关系其实联系十分密切,下表来展示其中一些对应关系:

范畴
-对象元素
元素态射偏序关系
二元运算复合传递性
单位元单位态射自反性
逆运算同构态射对称性
同态()函子()保序的映射()
群作用()Hom函子()上闭集合()
对称群()函子范畴()上闭集合格
凯莱定理米田引理 
子群子范畴子格
商群商范畴商格
-积()最大下界()
-和()最小上界()
-极限()子集的最大下界()
-余极限()子集的最小上界()

 

remark: 函子范畴中对象是函子,态射是自然变换。米田嵌入米田引理就是说明如何用函子范畴表示一般的范畴。就如同对称群之于一般群一样。

remark: 在范畴的(余)极限中,函子的作用就是在选择一个子范畴,所以称函子的一个图示(diagram)。

remark: (余)极限就表示满足一个图示(表示某个性质)的最好的那个对象。(比如取态射为偏序关系就是子集的最大下界)。

用范畴的语言描述代数

上面展示的是范畴作为代数系统,与其它代数结构之间的关系。而我们还会用范畴的内部的语言反过来描述各种代数系统。

 

第一种方式:将各种代数作为范畴的对象,其间的同态作为范畴态射,然后在范畴的层面上进行研究。然后我们就得到了等等范畴了。

在这种方式下,各种代数系统的基本同态定理就可以用一个交换图来表达了:

image-20201217140951678

其中是同态,导出的等价关系。那么该交换图就是说:

 

第二种方式:在范畴中添加新的结构(用函子来表达),来表示代数结构。比如用幺半范畴表示幺半群。

定义1:幺半范畴装备有

  1. 一个双函子(bifunctor):

  2. 一个单位对象,作为的单位元

  3. 一个自然变换:

    其中

    称为结合子(associator)

  4. 一个自然变换:

    其中

    称为左单位子(left unitor)

  5. 一个自然变换:

    其中

    称为右单位子(right unitor)

满足以下两个交换图

tri id

pentagon id

那么就可以在幺半范畴上定义一个幺半群

定义2:幺半范畴上的幺半群,是一个对象装备有

  1. 一个自然变换:

    作为乘法

  2. 一个自然变换:

    作为单位元

满足交换图:

assoc

unit

我们所说的Monad就是这个意义上的幺半群,取为自函子范畴,为函子间的复合,为单位函子。

 

范畴和分析?

除了用范畴的语言来描述代数的性质,我们也可以用范畴的语言来描述分析学的一些定理。

比如说套闭区间原理说的是:任意套闭区间序列存在一个极限

interal

当然,范畴也可以描述一个拓扑。任意图表存在的余极限(任意并为开集),有限图表存在极限(有限交为开集)的范畴可以作为一个拓扑来看待。