在範疇論 中,範疇 這一概念代表一些數學對象及這些對象間的一些關係,以及這些關係之間的關係。利用範疇可以公式化抽象結構並保留結構上的關係,如運算。範疇幾乎可以出現於現代數學的任意分支,同時也統合了這些分支的底層理念。對範疇本身的研究就稱作範疇論 。
一個範疇
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