此条目介绍的是数学中的范畴理论。关于范畴论中的范畴概念,请见“
范畴 (数学) ”。关于范畴的其他意思,请见“
范畴 ”。
范畴论 (英语:Category theory )是数学 的一门学科,是关于数学结构 及其关系的一般理论,以抽象的方法处理数学概念,将这些概念形式化成一组组的“对象”及“态射 ”。数学中许多重要的领域可以形式化为范畴。使用范畴论可以令这些领域中许多难理解、难捉摸的数学结论更容易叙述证明。
此条目
需要补充更多来源 。
(2022年10月9日 )
一个有对象X、Y、Z和态射f、g、g∘f的范畴(若更明确地表示,该范畴的三个恒等态射1X、1Y和1Z,将分别显示为从字母X、Y、Z指向它们的三个箭头)。
一个范畴包含两类数学对象 :对象与态射 。以集合范畴 为例,其对象为集合,态射为集合间的函数。若以第一个态射的目标为源发出第二个态射,这样形成的“复合态射”的性质同复合函数 类似(存在结合律 与单位 态射)。但需注意,范畴的对象不一定要是集合,态射也不一定要是函数;一个数学概念若可以找到一种方法,以符合对象及态射的定义,则可形成一个有效的范畴,且所有在范畴论中导出的结论都可应用在这个数学概念之上。
范畴最简单的例子之一为广群 ,其态射皆为可逆的。群胚的概念在拓扑学 中很重要。范畴 现在在大部分的数学分支中都有出现,在理论计算机科学 的某些领域中用于对应资料型别 ,而在数学物理 中被用来描述向量空间 。
范畴论不只是对研究范畴论的人有意义,对其他数学家而言也有着其他的意思。一个可追溯至1940年代的述语“一般化的抽象废话 ”,即被用来指范畴论那相对于其他传统的数学分支更高阶的抽象化。
范畴论在20世纪中叶由塞缪尔·艾伦伯格 、桑德斯·麦克莱恩 等人在代数拓扑 工作的基础上提出。
研究范畴 就是试图以“公理化”的方法抓住在各种相关连的“数学结构”中的共同特性,并以结构间的“结构保持函数”将这些结构相关起来。因此,对范畴论系统化的研究将允许任何一个此类数学结构的普遍结论由范畴的公理中证出。
考虑下面的例子:由群 组成的类 Grp 包含了所有具有“群结构”的对象。要证明 有关群的定理 ,即可由此套公理进行逻辑的推导。例如,由公理中可立即证明出,群的单位元 是唯一的。
不是只专注在有特定结构的个别对象(如群)上,范畴论会着重在这些对象的态射 (结构保持映射)上;经由研究这些态射,可以学到更多关于这些对象的结构。以群为例,其态射为群同态 。两个群间的群同态会严格地“保持群的结构”,这是个以将一个群中有关结构的讯息运到另一个群的方法,使这个群可以看做是另一个群的“过程”。因此,对群同态的研究提供了一个得以研究群的普遍特性及群公理的推论的工具。
类似的研究也出现在其他许多的数学理论中,如在拓扑学 中对拓扑空间 的连续 映射的研究(相关范畴称为Top ),及对流形 的光滑函数 的研究等。
再抽象化一次,范畴自身亦为数学结构的一种,因此可以寻找在某一意义下会保持其结构的“过程”;此一过程即称之为函子 。函子将一个范畴的每个对象和另一个范畴的对象相关连起来,并将第一个范畴的每个态射和第二个范畴的态射相关连起来。
实际上,即是定义了一个“范畴和函子”的范畴,其元件为范畴,(范畴间的)态射为函子。
经由研究范畴和函子,不只是学习了一类数学结构,及在其之间的态射;还学习了“在不同类型的数学结构之间的关系”。此一基本概念首次出现于代数拓扑 之中。不同的“拓扑”问题可以变换至通常较易解答的“代数”问题之上。在拓扑空间 上如基本群 或基本群胚等基本的架构,可以表示成由群胚 所组成的范畴之间的基本函子,而这个概念在代数及其应用之中是很普遍的。
再抽象化一次,架构通常会“自然地相关连”,这个第一眼会觉得很暧昧的概念,产生了自然变换 (将一个函子映射至另一函子的方法)此一清楚的概念。许多数学上的重要架构可以从此一角度来研究。
范畴、函子和自然变换是由塞缪尔·艾伦伯格 和桑德斯·麦克兰恩 在1945年引进的。这些概念最初出现在拓扑学 ,尤其是代数拓扑学 里,在同态 (具有几何直观)转化成同调论 (公理化 方法)的过程中起了重要作用。乌拉姆 说,在1930年代的后期,波兰学派中曾出现类似的想法。
艾伦堡和麦克兰说,他们的目的在于理解自然映射;为此,必须定义函子;为了定义函子,就自然地要引进范畴。
同调代数 由于计算上的需要而使用范畴论,这对范畴论起到了推进作用;此后范畴论又在代数几何 的公理化过程中得到发展。代数几何与罗素-怀特海德 的关于数学统一性基础的观点相抵触。广义范畴论随后产生,且更容纳了语意灵活性和高阶逻辑 等多种新特征的泛代数 ,现在被运用到数学的所有分支。
特殊范畴拓扑斯 甚至可以代替公理集合论 作为数学的基础。然而范畴论对这些范围广泛的基础应用还是有争议的;但作为构造性数学 的基础或注释,范畴论被研究的相当透彻。尽管如此,公理集合论至今仍然是数学家们的通用语言,并没有被范畴论的注释所取代。将范畴论引入大学程度的教学(在《伯克霍夫-麦克兰》和《麦克兰-伯克霍夫》这两本抽象代数 的教科书的区别上可以印证)还是遭到了相当的反对。
范畴逻辑 是直觉逻辑 中类型论 的一个被明确定义的分支,在计算机学科的函数式编程 和域理论 中均有应用,并且都是在笛卡尔闭范畴 中对λ演算 的非句法性描述。至少,用范畴论可以精确地描述在这些相关的领域里什么是共同的(在抽象 的意义上)。
一个“范畴”
C
{\displaystyle C}
由如下3个数学对象 组成:
一个类
o
b
(
C
)
{\displaystyle \mathrm {ob} (C)}
,其元素称为“对象”;
一个类
h
o
m
(
C
)
{\displaystyle \mathrm {hom} (C)}
,其元素称为“态射 ”或“箭号”。每个态射
f
{\displaystyle f}
都只有一个“源对象”
a
{\displaystyle a}
及一个“目标对象”
b
{\displaystyle b}
(其中
a
{\displaystyle a}
和
b
{\displaystyle b}
都在
o
b
(
C
)
{\displaystyle \mathrm {ob} (C)}
内),称之为“从
a
{\displaystyle a}
至
b
{\displaystyle b}
的态射”,标记为
f
:
a
→
b
{\displaystyle f:a\to b}
。 所有从
a
{\displaystyle a}
至
b
{\displaystyle b}
的态射所组成的类称之为“态射类”,标记为
h
o
m
(
a
,
b
)
{\displaystyle \mathrm {hom} (a,b)}
、
h
o
m
C
(
a
,
b
)
{\displaystyle \mathrm {hom} _{C}(a,b)}
或
m
o
r
(
a
,
b
)
{\displaystyle \mathrm {mor} (a,b)}
。
一个二元运算 ,称为“态射复合”,使得对任意三个对象
a
{\displaystyle a}
、
b
{\displaystyle b}
及
c
{\displaystyle c}
,都会有
∘
:
h
o
m
(
b
,
c
)
×
h
o
m
(
a
,
b
)
→
h
o
m
(
a
,
c
)
{\displaystyle \circ :\mathrm {hom} (b,c)\times \mathrm {hom} (a,b)\to \mathrm {hom} (a,c)}
。两个态射
f
:
a
→
b
{\displaystyle f:a\to b}
及
g
:
b
→
c
{\displaystyle g:b\to c}
的复合写做
g
∘
f
{\displaystyle g\circ f}
或
g
f
{\displaystyle gf}
[ 注 1] ,并会符合下列两个公理:
结合律 :若
f
:
a
→
b
{\displaystyle f:a\to b}
、
g
:
b
→
c
{\displaystyle g:b\to c}
及
h
:
c
→
d
{\displaystyle h:c\to d}
,则
h
∘
(
g
∘
f
)
=
(
h
∘
g
)
∘
f
{\displaystyle h\circ (g\circ f)=(h\circ g)\circ f}
;
单位元 :对任意对象
x
{\displaystyle x}
,总存在一个态射
1
x
:
x
→
x
{\displaystyle 1_{x}:x\to x}
(称为
x
{\displaystyle x}
的单位态射 ),使得对每个态射
f
:
a
→
b
{\displaystyle f:a\to b}
,都会有
1
b
∘
f
=
f
=
f
∘
1
a
{\displaystyle 1_{b}\circ f=f=f\circ 1_{a}}
。
由以上公理可证得,每个对象都只存在一个单位态射。有些作者将对象本身用单位态射来定义,这在本质上是相同的。
如果对象的类确实是个集合,那么这种范畴就被称为“小范畴” 。许多重要的范畴不是小范畴。
范畴中的态射有时又称为“箭号” ,这种叫法来自于交换图 。
“自然变换”是两个函子之间的关系。函子通常用来描述“自然构造”,而自然变换则描述函子间的“自然同态”。有时,两个截然不同的构造会产生“相同”结果,这可以用函子之间的自然同态来表述。
运用范畴论的语言,许多数学研究领域都可以归结成一些恰当的范畴,例如所有集合的范畴,所有群的范畴,所有拓扑的范畴,等等。这些范畴里的确有一些“特殊的”对象,例如空集 或者两个拓扑的直积 。然而,在范畴的定义里,对象是原子性的,那就是说,我们无法知道一个对象到底是集合,是拓扑,还是其它抽象概念。有必要定义特殊对象而不涉及对象的内在结构,这是一个挑战。那么到底怎样不用元素而定义空集,不用开集而定义拓扑积呢?
解决这个问题的途径是借用对象和对象之间的关系,而这些关系由相应范畴中的态射给出。现在问题转化为寻找泛性质 ,这些泛性质可以唯一地决定我们所感兴趣的对象。事实上,为数众多的重要结构都可用纯范畴论的方法来描述。在定义泛性质时,我们要用到一个非常关键的概念:范畴性 “极限”和其“上极限”。
人们很自然地要问,在什么样的情形下,两个范畴“在本质上是相同”的,换一句话来说,对其中一个范畴成立的定理,可以既定地转换成另一个范畴的定理。用来描述这种情形的主要方法是“范畴的等价性”,由函子给出。范畴的等价性在数学中有很多的应用。
主条目:高维范畴
上述许多概念,特别是范畴的等价性、伴随函子和函子范畴等,可抽象至更高维的背景中。简而言之,若将态射视为“从一个对象到另一个对象的过程”,那么高维范畴就允许我们考虑“高维过程”,从而方便地概括之。
例如,(严格)2-范畴 是与“态射间的态射”一起的范畴,即允许态射转换的过程。然后便可以对这些“双态射”进行横纵向的“组合”,通过规定二维的“交换律”,联系起两个合成律。这方面的标准例子是Cat ,即所有(小)范畴的二维范畴,其中态射的双态射仅仅是通常意义上的态射的自然变换。另一个基本例子是,考虑一个具有单一对象的二维范畴,即幺半范畴 。双范畴 是比二维范畴弱的概念。其中态射的组成不是严格意义上的关联,而只是平凡的同构。
这个过程可以扩展到任意自然数维,称为n维范畴。甚至还有与序数 ω对应的ω维范畴 的概念。
高维范畴是更广泛的高维代数 的一部分。
在许多范畴中,态射集合
M
o
r
(
A
,
B
)
{\displaystyle \mathrm {Mor} (A,B)}
不仅仅是集合,实际上是阿贝尔群 ,态射的复合具有群结构,也就是说是双线性 的。这种范畴被称为预加性的 。如果这种范畴还具有所有有限的积和上积 ,则称为加性范畴 。如果所有具有一个核 和一个上核 ,那么所有满射都是上核,所有单射都是核,我们称此为阿贝尔范畴 。阿贝尔范畴的一个典型的例子是阿贝尔群所组成的范畴。
一个范畴被称为是完备 的,如果所有极限 存在。集合,阿贝尔群和拓扑空间的范畴是完备的。
一个范畴被称为是笛卡儿闭性 的,如果它具有有限直积,并且一个定义在有限乘积上的态射总是可以表示成定义在其中一个因子上的态射。
一个拓扑斯 是一种特殊的笛卡儿闭范畴,在其中可表述(公理化)所有的数学结构(就象传统上使用集合论可以表示所有数学结构)。一个拓扑斯也可以用来表述一个逻辑理论。
一个群胚 是这样一种范畴,其中每一个映射都是一个同构。群胚是群、群作用 和等价关系 的推广。
虽然塞缪尔·艾伦伯格 和桑德斯·麦克莱恩 在1942年一篇关于群论 的论文中已经给出了函子和自然变换的具体例子,[ 2] 他们在1945年的一篇论文中,向这些概念引入了更普遍的意义,还有范畴的额外概念[ 1] ,并讨论了范畴论在代数拓扑 领域的应用。[ 3] 这些工作是直观几何同调 到同调代数 过渡的一个重要部分。
以斯塔尼斯拉夫·乌拉姆 名义写的一系列文章,都声称类似的想法在1930年代末的波兰已经流行了。艾伦伯格是波兰人,1930年代在波兰学习数学。范畴论在某种意义上也是埃米·诺特 将抽象过程形式化的延续;[ 4] 诺特意识到,理解一种数学结构需要理解保留了结构的过程(同构 )。[来源请求] 艾伦伯格和麦克莱恩引入了范畴,用于理解和形式化将代数结构(拓扑不变量 )与拓扑学 结构相关联的过程(函子 )。
范畴论最初源自同调代数 的需要,并为现代代数几何 (概形 论)的需要而得到广泛扩展。范畴论可被视为泛代数 的延伸,后者研究代数结构 ,前者则适用于任何数学结构 ,并研究不同性质的结构间的关系,因此可用于整个数学领域。在数理逻辑 和语义 (范畴抽象机 )上的应用来得较晚。
某些称作拓扑斯 (topos,单数topoi)的范畴甚至可以替代公理集合论 作为数学的基础。拓扑斯也可看做是特定类型的范畴,有两个额外的拓扑斯公理。范畴论的这些基础应用已经研究得相当详细,常是作为数学构成主义 的基础。拓扑斯 理论是抽象层论 的一种形式,源于几何学,启发了诸如无点拓扑学 之类想法。
范畴逻辑 现在是基于直觉主义逻辑 类型论 ,定义明确的领域,并在函数式编程 和域理论 中得到应用,其中一个笛卡儿闭范畴 被视作λ演算 的非语义描述。范畴论澄清了领域间在某种抽象意义上的共同点。
范畴论还有其他应用。例如,约翰·拜艾兹 展示了物理学 中费曼图 和幺半范畴之间的联系。[ 5] 范畴论的另一个应用是拓扑斯理论,已在数学音乐理论中得到了应用,可参Guerino Mazzola的书《音乐的拓扑斯,概念、理论和表现的集合逻辑》。
有些作者会以不同的次序做复合,将g ∘ f 写做fg 或f ∘ g。研究计算机科学的学者在使用范畴论时经常将
g
∘
f
{\displaystyle g\circ f}
写做
f
;
g
{\displaystyle f;g}
。
注意,双态射与同构并不等价。一个基本的反例:在由两个对象
A
,
B
{\displaystyle A,\ B}
、单位态射与态射
f
:
A
→
B
{\displaystyle f:\ A\to B}
构成的范畴中,
f
{\displaystyle f}
是双态射,但不同构。
Reck, Erich. The Prehistory of Mathematical Structuralism 1st. Oxford University Press. 2020: 215–219. ISBN 9780190641221 (英语) .
Adámek, Jiří; Herrlich, Horst ; Strecker, George E. Abstract and Concrete Categories . Heldermann Verlag Berlin. 2004 [2022-10-09 ] . (原始内容存档 于2021-02-24).
Barr, Michael ; Wells, Charles , Category Theory for Computing Science , Reprints in Theory and Applications of Categories 22 3rd, 2012 [1995] [2022-10-09 ] , (原始内容存档 于2015-01-15) .
Barr, Michael ; Wells, Charles , Toposes, Triples and Theories , Reprints in Theory and Applications of Categories 12 , 2005 [2022-10-09 ] , MR 2178101 , (原始内容存档 于2018-02-07) .
Borceux, Francis. Handbook of categorical algebra . Encyclopedia of Mathematics and its Applications. Cambridge University Press. 1994: 50–52. ISBN 9780521441780 .
Freyd, Peter J. Abelian Categories . Reprints in Theory and Applications of Categories 3 . 2003 [1964] [2022-10-09 ] . (原始内容存档 于2021-02-25).
Freyd, Peter J. ; Scedrov, Andre. Categories, allegories . North Holland Mathematical Library 39 . North Holland. 1990. ISBN 978-0-08-088701-2 .
Goldblatt, Robert . Topoi: The Categorial Analysis of Logic . Studies in logic and the foundations of mathematics 94 . Dover. 2006 [1979]. ISBN 978-0-486-45026-1 .
Herrlich, Horst ; Strecker, George E. Category Theory 3rd. Heldermann Verlag Berlin. 2007. ISBN 978-3-88538-001-6 . .
Kashiwara, Masaki ; Schapira, Pierre . Categories and Sheaves . Grundlehren der Mathematischen Wissenschaften 332 . Springer. 2006 [2022-10-09 ] . ISBN 978-3-540-27949-5 . (原始内容存档 于2022-10-27).
Lawvere, F. William ; Rosebrugh, Robert. Sets for Mathematics . Cambridge University Press. 2003. ISBN 978-0-521-01060-3 .
Lawvere, F. William; Schanuel, Stephen Hoel . Conceptual Mathematics: A First Introduction to Categories 2nd. Cambridge University Press. 2009 [1997]. ISBN 978-0-521-89485-2 .
Leinster, Tom. Higher Operads, Higher Categories . London Math. Society Lecture Note Series 298 . Cambridge University Press. 2004: 448 [2006-04-03 ] . Bibcode:2004hohc.book.....L . ISBN 978-0-521-53215-0 . (原始内容 存档于2003-10-25).
Leinster, Tom. Basic Category Theory . Cambridge Studies in Advanced Mathematics 143 . Cambridge University Press. 2014 [2022-10-09 ] . ISBN 9781107044241 . arXiv:1612.09375 . (原始内容存档 于2022-10-27).
Lurie, Jacob . Higher Topos Theory. Annals of Mathematics Studies 170 . Princeton University Press. 2009. ISBN 978-0-691-14049-0 . MR 2522659 . arXiv:math.CT/0608040 .
Mac Lane, Saunders . Categories for the Working Mathematician . Graduate Texts in Mathematics 5 2nd. Springer-Verlag. 1998. ISBN 978-0-387-98403-2 . MR 1712872 .
Mac Lane, Saunders ; Birkhoff, Garrett . Algebra 2nd. Chelsea. 1999 [1967]. ISBN 978-0-8218-1646-2 .
Martini, A.; Ehrig, H.; Nunes, D. Elements of basic category theory . Technical Report. 1996, 96 (5) [2022-10-09 ] . (原始内容存档 于2008-06-24).
May, Peter . A Concise Course in Algebraic Topology. University of Chicago Press. 1999. ISBN 978-0-226-51183-2 .
Mazzola, Guerino . The Topos of Music, Geometric Logic of Concepts, Theory, and Performance . Birkhäuser. 2002. ISBN 978-3-7643-5731-3 .
Pedicchio, Maria Cristina; Tholen, Walter (编). Categorical foundations. Special topics in order, topology, algebra, and sheaf theory. Encyclopedia of Mathematics and Its Applications 97 . Cambridge University Press . 2004. ISBN 978-0-521-83414-8 . Zbl 1034.18001 .
Pierce, Benjamin C. Basic Category Theory for Computer Scientists . MIT Press. 1991. ISBN 978-0-262-66071-6 .
Schalk, A.; Simmons, H. An introduction to Category Theory in four easy movements (PDF) . 2005 [2007-12-03 ] . (原始内容 (PDF) 存档于2017-03-21). Notes for a course offered as part of the MSc. in Mathematical Logic , Manchester University .
Simpson, Carlos . Homotopy theory of higher categories . 2010. Bibcode:2010arXiv1001.4071S . arXiv:1001.4071 . , draft of a book.
Taylor, Paul. Practical Foundations of Mathematics . Cambridge Studies in Advanced Mathematics 59 . Cambridge University Press. 1999. ISBN 978-0-521-63107-5 .
Turi, Daniele. Category Theory Lecture Notes (PDF) . 1996–2001 [11 December 2009] . (原始内容存档 (PDF) 于2022-02-21). Based on Mac Lane 1998 .