这是一个非常trivial的范畴论笔记,目的是让我忘得尽量慢一些。我主要就直接抄李教主的书了。
范畴论基础
范畴是什么
范畴
- 集合
,其元素称作 的对象. -
集合
,其元素称作 的态射,而且配上一对映射
其中 分别给出态射的来源和目标。对于 ,记
称为Hom-集,其中的元素称为 到 的态射。 -
,给定态射 ,称为 的恒等态射. -
,给定态射之间的合成态射
满足下面两条性质:
注意上面第二个性质唯一确定了 本身。
简单点说范畴就是一堆对象加上他们之间的一些箭头,这个图像也方便我们引入交换图表来研究范畴论。一个带箭头的图表交换,就是说上面的箭头合成殊途同归。
对于态射
则称
另外还有两个比较重要的概念:
分别称为
范畴
,并且保持恒等态射 中的来源目标映射都由 限制而来 中态射的合成也由 限制而来
简单点的说法就是
从点与箭头的直观图像来看,子范畴就是子图。全子范畴就是导出子图
例子:
称为群范畴,态射是群同态 称为交换群范畴,是群范畴的全子范畴 称为集合范畴,是所有集合构成的范畴,态射定义为集合之间的映射。这个范畴就非常大了,而且涉及到集合论非常微妙的点,必须引入宇宙才行。 称为拓扑范畴,是所有Hausdorff空间构成的范畴,态射就是拓扑空间之间的连续映射 称为 上线性空间构成的范畴,态射就是线性映射 - 对于一个集合
,把其中的元素看成对象,把每个元素对应的恒等映射看成态射,这样定义了一个离散范畴 从这些例子可以看出,范畴有点像集合的集合,给不同集合之间赋予了一些关系。
是空范畴,对象和态射都是空集。 范畴是恰有一个对象和一个态射,显然这个态射就是恒等态射。进一步还可以定义 范畴,定义为 ,态射可以表示为(略去恒等态射):
,那么 和 就是这个的特殊情况( 中对象为 )。 - 还可以更抽象的对任意一个预序集
,将其等同于任两个对象间至多只有一个态射的范畴。定义对象集为 ,两对象间存在态射 ,且态射唯一。而 范畴就是对全序集的定义。
对态射的单和满的讨论可以转换为下面的命题:
是单态射,如果 ,有 是满态射,如果 ,有
这也很好理解,只有当
对于任何范畴,把所有的箭头全部换成反向的,也可以定义一个反范畴
-
, -
态射
在反范畴中的合成 定义为范畴中的反向合成 - 恒等映射不变
任何一个范畴都有反范畴其实说明了范畴论的对偶原理,直接反转箭头,把单态射变成满的,满态射变成单的,这样子做范畴论的公理依然保持。
函子
函子简单来说就是把两个范畴联系起来,比如群的表示就是
对于范畴
- 对象间的映射
3 -
态射间的映射
,且满足: 第一个是在说点平移了,他们之间的箭头也会平移。第二个是表明了共变性。而对应的 的函子 称为反变函子,主要是因为 是反着定义的。
上面函子定义的第二点告诉我们一个非常重要的性质: 如果把交换图上每个箭头和结点都作用上函子,那么交换图仍交换
函子映射箭头的过程中,可能出现“简并”,也就是两个箭头在
另外有可能有些箭头在
另外
最简单的忠实函子是由子范畴导出的包含函子
函子间的态射
态射这个词需要在范畴的语境下才能用,下一节会更加明确为何确确实实是态射。函子间的态射也可以叫做自然变换,这个词就不需要定义函子范畴后来说了。两个函子
它对态射之间的变换便也是“逐点”定义的,要求就对任意的态射
这样定义的自然变换记为
上面这种带
自然变换的合成
纵合成
考虑下图所示的三个函子之间的态射,现在的目标是找到
由于函子的态射本身就是一簇态射定义的,所以定义函子间的态射合成也可以通过逐点定义:
函子间的映射确实是态射最重要的就是看是否满足前面的交换图定义,纵合成的验证是trivial的。
横合成
目标是找到下面的合成,合成后依然是函子的态射,使得前面的图
根据
可知下面图表交换:
上面交换图的对角合成
下面来证明这一定义的自然性,因为
上面交换图水平方向箭头合成之后,把中间竖线拿掉,上下分别是
对于任何一个函子,都可以定义到自身的恒等函子
那么自然变换
的自然变换
这也意味着
另外,横纵合成是有结合律的,纵合成可以从逐点态射的结合律直接看出,下面来证明横合成之间的结合律。考虑下面的函子以及自然变换:
根据
按照右下的方式合成给出
再来看
第一个等号首先是利用了下面的交换图定义
对应的胞腔为:
第二个等号就是利用
这是利用了下面的图可交换:
原因就是
对于图表:
还有下面的互换律:
这是在说只要最后得到的2-胞腔相同,不管中间过程,合成自然变换一定一致。
范畴间的等价与同构
如果
则称
那么
注意函子的逆存在则唯一,但是拟逆函子可以有很多个,他们之间可以差一个函子的同构,也就是说:
若
和 都是函子 的拟逆函子,则存在函子的同构
证明就下面一个等式,利用自然变换的横合成:
然后注意到态射间的等价关系确实是等价关系,具有反身性和传递性可证。实际上对于任意范畴中的:
如果
从经验上看,其实范畴的同构是最没用的东西,范畴间的等价才是最精妙的能够带来新的数学结构的东西。
下面有一个证明范畴等价的有用定理,首先引入范畴的骨架的概念。
称一个全子范畴
是 的一副骨架,如果对于 中的每一个对象 都存在同构 ,而且 是唯一的。自为骨架的范畴称为骨架范畴。
有下面引理成立,这里不做证明,但需要注意这个证明需要用到ZFC公理体系的选择公理:
任意范畴
总有一副骨架 ,且包含函子 是等价。骨架范畴间的全忠实且本质满函子都是同构。
利用上面的引理可以证明下面的定理:
对于函子
:
对偶函子和双对偶函子
考虑
也就是通常所说的线性泛函的集合。任意一个线性映射
定义求值映射:
注意
根据对偶线性空间定义以及对应对偶态射的定义可知下面的图交换:
所以求值映射作为函子的态射
对于反范畴也有:
所以
函子范畴
假设有一簇范畴
从集合的角度来看,对象就是卡式积,积范畴也可记为:7
还可以定义余积范畴
从集合的角度来看,对象就是不交并8,余积范畴也可记为:
这里不涉及到多个分量,
比较特殊的一个二元函子比如Hom函子,它由给定范畴
的态射 定义: 显然这个函子不满,但是,更值得注意的是,定义中是
,而不是简单的 。你把 换成 并不会导致对象的改变,这样做实际上是为了使得态射在Hom函子下的变换是良定义的。 注意到在
中的一对态射 ,那么 将作为 中的态射,需要找到Hom函子对其的变换,也就是下面的示意图: 设
,下面图表不易定义 但是不难发现,一旦我们把上面的图表左边的箭头反向变为:
立刻就可以定义出诱导映射:
有时也说这是态射
对 作拉回,对 作推出. 拉回与推出习惯用符号 和 表示.易见 和 要做到这一点很简单,只需要把
换成 。并且把在 意义下的 变成 ,这样 在 的意义下依旧是 的态射,因为反范畴箭头全部反向。而讨论 的变换的时候我们又是在 的意义下定义的。
函子范畴如下定义:
设
为 -范畴,定义函子范畴 :其对象是 到 的函子,任两个对象 间的态射是自然变换 态射 与 的合成是自然变换的纵合成 。有时也把 写作 。
定义了函子范畴之后就可以研究某个函子的自同态群和自同构群,范畴的中心的概念如下:
里面的元素是一簇自同态
由此不难知道中心
范畴等价
诱导中心同构
按照函子的定义,中心之间首先是同态关系,所以只需要进一步利用单和满来说明是同构。这一点由
泛性质
物理人在讲张量的时候有下面的几种理解,越数学的越后:
- 坐标变换下协变
- 多重线性映射
- 向量空间的自由积模掉两个线性结构得到的张量积空间中的元素
但是那些搞数学的往往就下面一个交换图:9
这就是所谓用泛性质描述数学对象的方法,本节用范畴论给下理论支撑。
始终对象和零对象
范畴
也就是说始对象是指向每个元素一次,终对象是每个元素指向一次,零对象就是流入流出完全平衡。始终对象是互为对偶的,
中的始对象是 的终对象。
利用泛性质描述的基本原理是任意一个范畴中的始对象、终对象以及零对象在相差一个同构的意义下是唯一的:(但是不一定存在)
设
为 中的始对象,则存在唯一的同构 同样性质对终对象也成立.
证明不难,就是利用态射的唯一性。这样画出一个交换图,就可以利用唯一性定义某个结构,可能的其它结构都是与之同构的。
设
中有零对象,记作0。对任意 定义零态射 为 的合成。
上面的定义中有下面两条显然的性质:
- 零态射的合成仍然是零态射
- 零态射的定义无关零对象的选取
第一个只需要注意到下面的交换图:
所以:
相当于
现在来看一个例子:自由向量空间的泛性质定义。
自由向量空间的定义很简单,就是一个集合
从范畴上看就是给定了一个函子
显然
逗号范畴
前面的泛性质可以更加统一的用逗号范畴描述。
现在回过头来看最初的那个张量空间的泛性质定义。
然后再来看自由向量空间的泛性质定义。
附录:Grothendieck 宇宙
集合论拾遗
序结构
偏序集是一个集合
- 反身性
- 传递性
- 反称性
如果去掉第三个反称性,那么就叫预序集,如果每两个元素之间都能够比大小,那就叫全序集
数学家的宇宙
众所周知集合论有关的思考引发了第三次数学危机,所以数学上讨论有关集合论的问题的时候一定要小心,特别是涉及到无穷。Grothendieck宇宙粗略上说就是可以进行所有数学操作的集合
Grothendieck 宇宙
是一个满足下面公理的集合
- 如果
且 ,则 ,也就是说这是个传递集 - 如果
,则幂集 (幂集的意思就是集合中所有子集,包括 和自身,构成的集簇) - 如果
是一个映射,则
还有两条不是必须的11,但这里也包括进来:
若
不难证明
对于任意一个集合
,都存在宇宙 ,使得
后面的讨论也在这个假设下展开。
参考资料
关于范畴论,下面的几本书不错:
- 李文威,《代数学方法(基础架构)》
- Tom Leinster, Basic Category Theoty
- S. Mac Lane, Categories for the Working Mathematician, 2nd (GTM05)
注记
-
提到范畴的时候其实有一些关于集合论上很微妙的地方,这个微妙性可以通过引入格罗腾迪克宇宙将考虑的范畴都升级为
范畴来避免。 ↩ -
物理里面还有一个装逼的说法:路径积分是几何范畴到Hilbert空间组成的张量范畴的函子。 ↩
-
这里有点滥用符号,实际上应该用
区分 ↩ -
这是利用tikzJax渲染的,渲染可能会有点慢,请耐心等待并刷新 ↩
-
这里利用了前面说的函子作用在交换图上仍是交换图 ↩
-
这里有个微妙的地方,对偶函子和双对偶函子当且仅当线性空间范畴限制在有限维线性空间的时候才有,下文省略其子范畴
的下标 记号。当然,对于一般的包括无限维线性空间的范畴, , 也是函子。 ↩ -
这个包括后面余积范畴的不交并,其实都要在
有限的情况下才能说。 ↩ -
集合的并就是把双方元素合起来,相同元素算一次。但是不交并就是相同元素算两次,相当于拷贝了一份“副本”,这两个认为是不同的。 ↩
-
交换图的虚线表示存在且唯一存在一个态射使得图表交换,所以那里的
有点多余其实。 ↩ -
这实在是太绕了,需要多想想。 ↩
-
或者说不是原始表述里面有的 ↩