在范畴论 中,范畴 这一概念代表一些数学对象及这些对象间的一些关系,以及这些关系之间的关系。利用范畴可以公式化抽象结构并保留结构上的关系,如运算。范畴几乎可以出现于现代数学的任意分支,同时也统合了这些分支的底层理念。对范畴本身的研究就称作范畴论 。
一个范畴
C
{\displaystyle {\mathcal {C}}}
意指资料
(
O
b
C
,
M
o
r
C
;
∘
)
{\displaystyle (\mathrm {Ob\ } {\mathcal {C}},\mathrm {Mor\ } {\mathcal {C}};\circ )}
,其中:
一個由对象 (Ob ject)所構成的類
O
b
C
{\displaystyle \mathrm {Ob\ } {\mathcal {C}}}
;
物件間的态射 (Mor phism)所構成的類
M
o
r
C
{\displaystyle \mathrm {Mor\ } {\mathcal {C}}}
。每一個態射
f
∈
M
o
r
C
{\displaystyle f\in {\mathrm {Mor\ } }{\mathcal {C}}}
均蕴含确定的「始对象(Dom ain)」
A
{\displaystyle A}
和「终对象(Cod omain)」
B
{\displaystyle B}
,且
A
,
B
∈
O
b
C
{\displaystyle A,B\in \mathrm {Ob\ } {\mathcal {C}}}
。此时记
f
:
A
→
B
{\displaystyle f\colon A\to B}
,称
f
{\displaystyle f}
为从
A
{\displaystyle A}
到
B
{\displaystyle B}
的一个 态射[ 注释 1] 。所有由
A
{\displaystyle A}
至
B
{\displaystyle B}
的态射构成类,记作
H
o
m
C
(
A
,
B
)
{\displaystyle \mathrm {Hom} _{\mathcal {C}}\ (A,B)}
,不致混淆时,也记作
H
o
m
(
A
,
B
)
{\displaystyle \mathrm {Hom} \ (A,B)}
;
对任意态射对
(
A
,
B
)
{\displaystyle (A,B)}
有态射复合
∘
{\displaystyle \circ }
如下:
∘
(
−
,
−
)
:
H
o
m
(
A
,
B
)
×
H
o
m
(
B
,
C
)
→
H
o
m
(
A
,
C
)
,
(
f
,
g
)
↦
g
∘
f
,
{\displaystyle {\begin{aligned}\circ (-,-)\colon \ &\mathrm {Hom} \ (A,B)\times \mathrm {Hom} \ (B,C)&\to &\quad \mathrm {Hom} \ (A,C),\\&(f,g)&\mapsto &\quad g\circ f,\end{aligned}}}
其中,
g
∘
f
{\displaystyle g\circ f}
在不致混淆时也记作
g
f
{\displaystyle gf}
。
此態射複合滿足下列公理:
(結合律)对态射
f
:
A
→
B
{\displaystyle f\colon A\to B}
,
g
:
B
→
C
{\displaystyle g\colon B\to C}
和
h
:
C
→
D
{\displaystyle h\colon C\to D}
,有
h
(
g
f
)
=
(
h
g
)
f
{\displaystyle h(gf)=(hg)f}
;
(幺元)对任意对象
X
{\displaystyle X}
,存在一态射
1
X
∈
H
o
m
(
X
,
X
)
{\displaystyle 1_{X}\in \mathrm {Hom} \ (X,X)}
,使得对任意态射
f
∈
H
o
m
(
A
,
B
)
{\displaystyle f\in \mathrm {Hom} \ (A,B)}
,均满足
1
B
f
=
f
=
f
1
A
{\displaystyle 1_{B}f=f=f1_{A}}
。态射
1
X
{\displaystyle 1_{X}}
称作「
X
{\displaystyle X}
的单位态射」。
根据上述公理可以证明,对每个特定对象而言,单位态射具唯一性。在这样的等价关系上,部分作者视对象与其单位态射为同一概念。 [來源請求]
图 1:
M
o
r
C
{\displaystyle \mathrm {Mor\ } {\mathcal {C}}}
和
O
b
C
{\displaystyle \mathrm {Ob\ } {\mathcal {C}}}
间的映射
显然,
M
o
r
C
{\displaystyle \mathrm {Mor\ } {\mathcal {C}}}
和
O
b
C
{\displaystyle \mathrm {Ob\ } {\mathcal {C}}}
间自然地存在三个映射:
I
d
:
X
↦
1
X
{\displaystyle \mathrm {Id} \colon \ X\mapsto 1_{X}}
,
D
o
m
:
f
↦
A
{\displaystyle \mathrm {Dom} \colon \ f\mapsto A}
,
C
o
d
:
f
↦
B
{\displaystyle \mathrm {Cod} \colon \ f\mapsto B}
,如图 1 所示。
一个范畴
C
{\displaystyle {\mathcal {C}}}
称作小范畴 (Small Category),当且仅当其态射类
M
o
r
C
{\displaystyle \mathrm {Mor\ } {\mathcal {C}}}
比真类 小,即仅有集合那么大。
一个范畴
C
{\displaystyle {\mathcal {C}}}
称作局部小范畴 (Locally Small Category),当且仅当对任意对象对
(
A
,
B
)
∈
(
O
b
C
)
2
{\displaystyle (A,B)\in (\mathrm {Ob} \ {\mathcal {C}})^{2}}
,其对应的的态射类
H
o
m
C
(
A
,
B
)
{\displaystyle \mathrm {Hom} _{\mathcal {C}}\ (A,B)}
均为非真类的集合。
数学研究中,许多重要的范畴(例如集合的范畴),通常即使非小,也是局部小的。
一个态射
f
:
a
→
b
{\displaystyle f\colon \ a\to b}
被称为:
同构(Iso morphism),当且仅当存在态射
g
:
b
→
c
{\displaystyle g\colon \ b\to c}
,满足
g
f
=
1
a
,
f
g
=
1
b
{\displaystyle gf=1_{a},\,fg=1_{b}}
,换言之,存在逆;
自态射(End omorphism),当且仅当
b
=
a
{\displaystyle b=a}
,即
f
{\displaystyle f}
是从
a
{\displaystyle a}
到
a
{\displaystyle a}
自身的态射;
自同构(Aut omorphism),当且仅当
f
{\displaystyle f}
同时为同构与自态射;
单态射 (Mono morphism),当且仅当对任意态射
h
,
k
∈
H
o
m
(
x
,
a
)
{\displaystyle h,k\in \mathrm {Hom} \ (x,\,a)}
,
f
h
=
f
k
{\displaystyle fh=fk}
均蕴含
h
=
k
{\displaystyle h=k}
;
满态射 (Epi morphism),当且仅当对任意态射
h
,
k
∈
H
o
m
(
b
,
x
)
{\displaystyle h,k\in \mathrm {Hom} \ (b,\,x)}
,
h
f
=
k
f
{\displaystyle hf=kf}
均蕴含
h
=
k
{\displaystyle h=k}
;
g
:
b
→
a
{\displaystyle g\colon \ b\to a}
的截面(Section),当且仅当
g
f
=
1
a
{\displaystyle gf=1_{a}}
,也称作
g
{\displaystyle g}
的右逆(Right Reverse)或分裂单态射(Split Monomorphism);
g
:
b
→
a
{\displaystyle g\colon \ b\to a}
的收缩(Retraction),当且仅当
f
g
=
1
b
{\displaystyle fg=1_{b}}
,也称作
g
{\displaystyle g}
的左逆(Left Reverse)或分裂满态射(Split Epimorphism);
也记
a
{\displaystyle a}
上的所有自态射构成类
E
n
d
a
{\displaystyle \mathrm {End} \ a}
,所有自同构构成类
A
u
t
a
{\displaystyle \mathrm {Aut} \ a}
。
下述三个命题是等价的:
f
{\displaystyle f}
是单态射且是收缩。
f
{\displaystyle f}
是满态射且是截面。
f
{\displaystyle f}
是同构。
态射之间的关系(例如
f
g
=
h
{\displaystyle fg=h}
)可以非常方便地表示为交换图表 ,其中物件表示为点,态射表示为箭头。
给定一个范畴
C
{\displaystyle {\mathcal {C}}}
,称范畴
D
{\displaystyle {\mathcal {D}}}
为
C
{\displaystyle {\mathcal {C}}}
之子范畴(Subcategory),当且仅当:
O
b
D
⊆
O
b
C
{\displaystyle \mathrm {Ob} \ {\mathcal {D}}\subseteq \mathrm {Ob} \ {\mathcal {C}}}
,
M
o
r
D
⊆
M
o
r
C
{\displaystyle \mathrm {Mor} \ {\mathcal {D}}\subseteq \mathrm {Mor} \ {\mathcal {C}}}
,
同时,态射复合仍然保持。
称
C
{\displaystyle {\mathcal {C}}}
为一群胚(Groupoid),当且仅当其中所有态射为同构。
任意范畴
C
{\displaystyle {\mathcal {C}}}
均内含一个最大群胚(Maximal Groupoid),为包含全部
C
{\displaystyle {\mathcal {C}}}
的对象,而包含且仅包含全部自态射作为态射的子范畴。
令
C
{\displaystyle {\mathcal {C}}}
为一范畴,规定其对偶范畴
C
o
p
{\displaystyle {\mathcal {C}}^{\mathrm {op} }}
如下:
以
O
b
C
{\displaystyle \mathrm {Ob} \ {\mathcal {C}}}
为
O
b
C
o
p
{\displaystyle \mathrm {Ob} \ {\mathcal {C}}^{\mathrm {op} }}
;
由如下从
M
o
r
C
{\displaystyle \mathrm {Mor} \ {\mathcal {C}}}
到
M
o
r
C
o
p
{\displaystyle \mathrm {Mor} \ {\mathcal {C}}^{\mathrm {op} }}
的一一对应函子 完全生成后者:
M
o
r
C
→
M
o
r
C
o
p
f
:
X
→
Y
↦
f
o
p
:
Y
→
X
{\displaystyle {\begin{aligned}\mathrm {Mor} \ {\mathcal {C}}\qquad &\to &\mathrm {Mor} \ {\mathcal {C}}^{\mathrm {op} }\\f\colon \ X\to Y\quad &\mapsto &f^{\mathrm {op} }\colon \ Y\to X\end{aligned}}}
其中满足:
∀
f
,
g
∈
M
o
r
C
,
(
f
∘
C
g
)
o
p
:=
g
o
p
∘
C
o
p
f
o
p
{\displaystyle \forall f,g\in \mathrm {Mor} \ {\mathcal {C}},(f\circ _{\mathcal {C}}g)^{\mathrm {op} }:=g^{\mathrm {op} }\circ _{{\mathcal {C}}^{\mathrm {op} }}f^{\mathrm {op} }}
。
利用对偶范畴可证明如下的对偶定理 :
定理:下列三条定理等价:
f
:
x
→
y
{\displaystyle f\colon \ x\to y}
为范畴
C
{\displaystyle {\mathcal {C}}}
中的一个同构(双态射);
对所有对象
c
∈
O
b
C
{\displaystyle c\in \mathrm {Ob} \ {\mathcal {C}}}
,
f
{\displaystyle f}
上的后复合定义了双射
f
∗
:
H
o
m
(
c
,
x
)
→
H
o
m
(
c
,
y
)
{\displaystyle f_{*}\colon \ \mathrm {Hom} (c,x)\to \mathrm {Hom} (c,y)}
;
对所有对象
c
∈
O
b
C
{\displaystyle c\in \mathrm {Ob} \ {\mathcal {C}}}
,
f
{\displaystyle f}
上的前复合定义了双射
f
∗
:
H
o
m
(
y
,
c
)
→
H
o
m
(
x
,
c
)
{\displaystyle f^{*}\colon \ \mathrm {Hom} (y,c)\to \mathrm {Hom} (x,c)}
;
对任意范畴
C
{\displaystyle {\mathcal {C}}}
和
D
{\displaystyle {\mathcal {D}}}
,定义其积范畴
C
×
D
{\displaystyle {\mathcal {C}}\times {\mathcal {D}}}
如下:
以形如
(
c
,
d
)
{\displaystyle (c,\,d)}
的有序对 为对象,其中
c
∈
O
b
C
,
d
∈
O
b
D
{\displaystyle c\in \mathrm {Ob} \ {\mathcal {C}},\,d\in \mathrm {Ob} \ {\mathcal {D}}}
,
以形如
(
f
,
g
)
:
(
c
,
d
)
→
(
c
′
,
d
′
)
{\displaystyle (f,\,g)\colon \ (c,\,d)\to (c',\,d')}
的有序对为态射,同时
结合律与单位态射也如此被逐分量定义。
图 2:逗号范畴之态射
给定函子
F
:
D
→
C
,
G
:
E
→
C
{\displaystyle F\colon \ {\mathcal {D}}\to {\mathcal {C}},\,G\colon \ {\mathcal {E}}\to {\mathcal {C}}}
,定义其逗号范畴
F
↓
G
{\displaystyle F\downarrow G}
如下:
以有序三元组
(
d
,
e
,
f
:
F
d
→
G
e
)
∈
O
b
D
×
O
b
E
×
M
o
r
C
{\displaystyle (d,\,e,\,f\colon \ Fd\to Ge)\in \mathrm {Ob} \ {\mathcal {D}}\times \mathrm {Ob} \ {\mathcal {E}}\times \mathrm {Mor} \ {\mathcal {C}}}
为对象,
以有序对
(
h
:
d
→
d
′
,
k
:
e
→
e
′
)
∈
M
o
r
D
×
M
o
r
E
{\displaystyle (h\colon \ d\to d',\,k\colon \ e\to e')\in \mathrm {Mor} \ {\mathcal {D}}\times \mathrm {Mor} \ {\mathcal {E}}}
为态射,使得对于每个
(
h
,
k
)
:
(
d
,
e
,
f
)
→
(
d
′
,
e
′
,
f
′
)
{\displaystyle (h,\,k)\colon \ (d,\,e,\,f)\to (d',\,e',\,f')}
,图 2 在
C
{\displaystyle {\mathcal {C}}}
中交换, 即:使得
f
′
∘
F
h
=
G
k
∘
f
{\displaystyle f'\circ Fh=Gk\circ f}
。
在许多范畴中,例如阿贝尔群范畴或向量空间范畴,态射集合
H
o
m
(
a
,
b
)
{\displaystyle \mathrm {Hom} (a,\,b)}
不仅是集合,而且还是阿贝尔群 ,并且态射的复合与这些阿贝尔群之间的群结构兼容,即复合映射是双线性的 。这种范畴称为预可加范畴 。如果在此基础上这个范畴还带有所有有限积 和上积 ,那么我们称之为可加范畴 。如果更进一步地,所有态射都有核和上核,并且每个满态射都是上核而每个单态射都是核,那么我们称之为阿贝尔范畴 。阿贝尔范畴的典型例子是阿贝尔群的范畴。
范畴是完备的当其拥有所有极限 。集合、阿贝尔群、拓扑空间的范畴都是完备的。
范畴是笛卡尔闭 的当其拥有所有有限直积、且有限积上的态射总是可由任一因子上的态射确定。笛卡尔闭范畴包括 Set 和 CPO ,即完全偏序 和斯科特连续函数 组成的范畴。
拓扑斯 是一种特定的笛卡尔闭范畴;所有数学内容都可以用拓扑斯的语言形式化(正如所有经典数学都可以用集合范畴的语言形式化一般)。拓扑斯也可用于表示逻辑理论。
^ 此处并未限定是唯一一个。
^ 此处及下列皆為具體範疇 的例子,即:在
S
e
t
{\displaystyle {\mathsf {Set}}}
上加入一些結構,且要求態射為對應於此附加結構的函數,態射複合為簡單的一般函數複合。
^ 部分作者习惯将一般环的范畴记作
R
n
g
{\displaystyle {\mathsf {Rng}}}
,而将幺环的范畴记作
R
i
n
g
{\displaystyle {\mathsf {Ring}}}
。[ 1]
^ 由于 Russell 悖论 ,找到这样一个范畴使得
C
A
T
∈
O
b
C
A
T
{\displaystyle {\mathsf {CAT}}\in \mathrm {Ob} \ {\mathsf {CAT}}}
并不可行,不过显然有
C
a
t
∈
O
b
C
A
T
{\displaystyle {\mathsf {Cat}}\in \mathrm {Ob} \ {\mathsf {CAT}}}
。[ 2]
^ 可以验证,这样的态射复合满足定义的公理。
Adámek, Jiří, Herrlich, Horst, & Strecker, George E.(1990). Abstract and Concrete Categories (页面存档备份 ,存于互联网档案馆 ). Originally publ. John Wiley & Sons. ISBN 0-471-60922-6 .(now free on-line edition)
Asperti, Andrea, & Longo, Giuseppe (1991). Categories, Types and Structures . Originally publ. M.I.T. Press.
Barr, Michael, & Wells, Charles (2002). Toposes, Triples and Theories .(revised and corrected free online version of Grundlehren der mathematischen Wissenschaften(278). Springer-Verlag,1983)
Borceux, Francis (1994). Handbook of Categorical Algebra. . Vols. 50-52 of Encyclopedia of Mathematics and its Applications. Cambridge: Cambridge University Press.
Lawvere, William, & Schanuel, Steve.(1997). Conceptual Mathematics: A First Introduction to Categories . Cambridge: Cambridge University Press.
Mac Lane, Saunders (1998). Categories for the Working Mathematician (2nd ed.). Graduate Texts in Mathematics 5. Springer. ISBN 0-387-98403-8 .
Jean-Pierre Marquis, "Category Theory" (页面存档备份 ,存于互联网档案馆 ) in Stanford Encyclopedia of Philosophy (页面存档备份 ,存于互联网档案馆 ), 2006