level 7
onDrag▫
楼主
我个人了解的也并不深入, 但是既然有民科跟我扯起这个来了我就把基本常识发一下. 主要参考Steve Awodey的Category Theory. 译名可能不标准, 请谅解.
一. 范畴的定义
一个范畴 (category) 包含
1. 一些对象 (objects). (就是, 额, 一些东西, 随便什么东西都行)
2. 一些态射 (arrows, morphisms). (可以理解成对象之间的函数)
每个态射f都有两个对象cod(f)=A, dom(f)=B (分别是陪域 (codomain) 和域 (domain)), 记为f: A→B. (A, B可以相同).
3. 如果f: A→B, g: B→C, 那么态射的复合 (composite) g◦f: A→C也是态射. (可以理解成函数的复合)
4. 每个对象A都有一个态射1_A: A→A. (可以理解成恒同映射)
5. 复合要满足结合律: 若f: A→B, g: B→C, h: C→D, 那么必有h◦(g◦f)=(h◦g)◦f.
6. 1_A要满足: 任何f: A→B, 有f◦1_A = f = 1_B◦f.
任何满足1, 2, 3, 4, 5, 6的东西都是范畴. 这里的东西也是... 任何东西, 甚至不必要是集合 (可能是proper class).
举几个很简单的例子:
1. 以所有集合为对象, 集合之间的任意函数为态射构成的范畴, 态射的复合就是函数的复合.
2. 一些 "有结构的集合", 例如
2.1 以所有群为对象, 群之间的同态为态射.
2.2 以所有线性空间为对象, 空间之间的线性映射为态射.
2.3 以所有图为对象, 图之间的同态为态射.
2.4 以所有实数为对象, 定义在实数集上的连续函数为态射.
2.5 以所有拓扑空间为对象, 空间之间的连续映射为态射.
2.6 以所有偏序集为对象, 偏序集之间的单调映射为态射.
3. (这个例子很不同) 以所有集合为对象, **集合之间的二元关系为态射**, 也就是说, 对集合A, B, A×B的任意子集f都是A→B的态射. 复合定义为: 若f: A→B, g: B→C, 有(a,c)∈g◦f当且仅当存在b使(a,b)∈f而(b,c)∈g. 1_A定义为: {(a,a): a∈A}.
例3揭示了态射不一定要是映射或是这类东西, 它真的就是任何东西, 只要满足3, 4, 5, 6的条件.
4. 一些有限范畴 (1_A省去):

可以看出范畴论研究的重点对象就是态射, 一种 "映射", "同态" 这些东西的一般化. 所以自然地范畴之间也应该有类似于 "态射" 的东西.
于是, 人们引入函子 (functor) 的概念. 设C, D都是范畴, 则一个函子F: C→D是这样的一个... "东西":
1. F(C中的某个对象)=D中的某个对象.
2. F(C中的某个态射)=D中的某个态射.
3. F(f:A→B)=F(f):F(A)→F(B).
4. F(1_A)=1_F(A).
5. F(g◦f)=F(g)◦F(g).

所以函子就是保持范畴结构的某种映射.
2023年09月29日 10点09分
1
一. 范畴的定义
一个范畴 (category) 包含
1. 一些对象 (objects). (就是, 额, 一些东西, 随便什么东西都行)
2. 一些态射 (arrows, morphisms). (可以理解成对象之间的函数)
每个态射f都有两个对象cod(f)=A, dom(f)=B (分别是陪域 (codomain) 和域 (domain)), 记为f: A→B. (A, B可以相同).
3. 如果f: A→B, g: B→C, 那么态射的复合 (composite) g◦f: A→C也是态射. (可以理解成函数的复合)
4. 每个对象A都有一个态射1_A: A→A. (可以理解成恒同映射)
5. 复合要满足结合律: 若f: A→B, g: B→C, h: C→D, 那么必有h◦(g◦f)=(h◦g)◦f.
6. 1_A要满足: 任何f: A→B, 有f◦1_A = f = 1_B◦f.
任何满足1, 2, 3, 4, 5, 6的东西都是范畴. 这里的东西也是... 任何东西, 甚至不必要是集合 (可能是proper class).
举几个很简单的例子:
1. 以所有集合为对象, 集合之间的任意函数为态射构成的范畴, 态射的复合就是函数的复合.
2. 一些 "有结构的集合", 例如
2.1 以所有群为对象, 群之间的同态为态射.
2.2 以所有线性空间为对象, 空间之间的线性映射为态射.
2.3 以所有图为对象, 图之间的同态为态射.
2.4 以所有实数为对象, 定义在实数集上的连续函数为态射.
2.5 以所有拓扑空间为对象, 空间之间的连续映射为态射.
2.6 以所有偏序集为对象, 偏序集之间的单调映射为态射.
3. (这个例子很不同) 以所有集合为对象, **集合之间的二元关系为态射**, 也就是说, 对集合A, B, A×B的任意子集f都是A→B的态射. 复合定义为: 若f: A→B, g: B→C, 有(a,c)∈g◦f当且仅当存在b使(a,b)∈f而(b,c)∈g. 1_A定义为: {(a,a): a∈A}.
例3揭示了态射不一定要是映射或是这类东西, 它真的就是任何东西, 只要满足3, 4, 5, 6的条件.
4. 一些有限范畴 (1_A省去):

可以看出范畴论研究的重点对象就是态射, 一种 "映射", "同态" 这些东西的一般化. 所以自然地范畴之间也应该有类似于 "态射" 的东西.于是, 人们引入函子 (functor) 的概念. 设C, D都是范畴, 则一个函子F: C→D是这样的一个... "东西":
1. F(C中的某个对象)=D中的某个对象.
2. F(C中的某个态射)=D中的某个态射.
3. F(f:A→B)=F(f):F(A)→F(B).
4. F(1_A)=1_F(A).
5. F(g◦f)=F(g)◦F(g).

所以函子就是保持范畴结构的某种映射.