族谱网 头条 人物百科

范畴论

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:525
转发:0
评论:0
背景研究范畴就是试图以“公理化”的方法抓住在各种相关连的“数学结构”中的共同特性,并以结构间的“结构保持函数”将这些结构相关起来。因此,对范畴论系统化的研究将允许任何一个此类数学结构的普遍结论由范畴的公理中证出。考虑下面的例子:由群组成的类Grp包含了所有具有“群结构”的物件。要证明有关群的定理,即可由此套公理进行逻辑的推导。例如,由公理中可立即证明出,群的单位元素是唯一的。不是只专注在有特定结构的个别物件(如群)上,范畴论会着重在这些物件的态射(结构保持映射)上;经由研究这些态射,可以学到更多关于这些物件的结构。以群为例,其态射为群同态。两个群间的群同态会严格地“保持群的结构”,这是个以将一个群中有关结构的讯息运到另一个群的方法,使这个群可以看做是另一个群的“过程”。因此,对群同态的研究提供了一个得以研究群的普遍特性及群公理的推论的工具。类似的研究也出现在其他许多的数学理论中,如在拓扑学...

背景

研究范畴就是试图以“公理化”的方法抓住在各种相关连的“数学结构”中的共同特性,并以结构间的“结构保持函数”将这些结构相关起来。因此,对范畴论系统化的研究将允许任何一个此类数学结构的普遍结论由范畴的公理中证出。

考虑下面的例子:由群组成的类 Grp 包含了所有具有“群结构”的物件。要证明有关群的定理,即可由此套公理进行逻辑的推导。例如,由公理中可立即证明出,群的单位元素是唯一的。

不是只专注在有特定结构的个别物件(如群)上,范畴论会着重在这些物件的态射(结构保持映射)上;经由研究这些态射,可以学到更多关于这些物件的结构。以群为例,其态射为群同态。两个群间的群同态会严格地“保持群的结构”,这是个以将一个群中有关结构的讯息运到另一个群的方法,使这个群可以看做是另一个群的“过程”。因此,对群同态的研究提供了一个得以研究群的普遍特性及群公理的推论的工具。

类似的研究也出现在其他许多的数学理论中,如在拓扑学中对拓扑空间的连续映射的研究(相关范畴称为 Top ),及对流形的光滑函数的研究等。

函子

再抽象化一次,范畴自身亦为数学结构的一种,因此可以寻找在某一意义下会保持其结构的“过程”;此一过程即称之为函子。函子将一个范畴的每个物件和另一个范畴的物件相关连起来,并将第一个范畴的每个态射和第二个范畴的态射相关连起来。

实际上,即是定义了一个“范畴和函子”的范畴,其元件为范畴,(范畴间的)态射为函子。

经由研究范畴和函子,不只是学习了一类数学结构,及在其之间的态射;还学习了“在不同类型的数学结构之间的关系”。此一基本概念首次出现于代数拓扑之中。不同的“拓扑”问题可以转换至通常较易解答的“代数”问题之上。在拓扑空间上如基本群或基本群胚等基本的架构,可以表示成由群胚所组成的范畴之间的基本函子,而这个概念在代数及其应用之中是很普遍的。

自然变换

再抽象化一次,架构通常会“自然地相关连”,这个第一眼会觉得很暧昧的概念,产生了自然变换(将一个函子映射至另一函子的方法)此一清楚的概念。许多数学上的重要架构可以从此一角度来研究。

历史注记

范畴、函子和自然变换是由塞缪尔·艾伦伯格和桑德斯·麦克兰恩在1945年引进的。这些概念最初出现在拓扑学,尤其是代数拓扑学里,在同态(具有几何直观)转化成同调论(公理化方法)的过程中起了重要作用。乌拉姆说,在1930年代的后期,波兰学派中曾出现类似的想法。

艾伦堡和麦克兰说,他们的目的在于理解自然映射;为此,必须定义函子;为了定义函子,就自然地要引进范畴。

同调代数由于计算上的需要而使用范畴论,这对范畴论起到了推进作用;此后范畴论又在代数几何的公理化过程中得到发展。代数几何与罗素-怀特海德的关于数学统一性基础的观点相抵触。广义范畴论随后产生,且更容纳了语意灵活性和高阶逻辑等多种新特征的泛代数,现在被运用到数学的所有分支。

特殊范畴拓扑斯甚至可以代替公理集合论作为数学的基础。然而范畴论对这些范围广泛的基础应用还是有争议的;但作为构造性数学的基础或注释,范畴论被研究的相当透彻。尽管如此,公理集合论至今仍然是数学家们的通用语言,并没有被范畴论的注释所取代。将范畴论引入大学程度的教学(在《伯克霍夫-麦克兰》和《麦克兰-伯克霍夫》这两本抽象代数的教科书的区别上可以印证)还是遭到了相当的反对。

范畴逻辑是直觉逻辑中类型论的一个被明确定义的分支,在计算机学科的函数式编程和域理论中均有应用,并且都是在笛卡尔闭范畴中对λ演算的非句法性描述。至少,用范畴论可以精确地描述在这些相关的领域里什么是共同的(在抽象的意义上)。

范畴

一个“范畴” C 是由如下3个数学实体所组成的:

1.一个类ob( C ),其元素称为“物件”;

2. 一个类hom( C ),其元素称为“态射”或“箭号”。每个态射 f 都只有一个“源物件” a 及一个“目标物件” b (其中 a 和 b 都在ob( C ) 内),称之为“从 a 至 b 的态射”,标记为 f : a → b 。 所有从 a 至 b 的态射所组成的类称之为“态射类”,标记为 hom( a , b ) 、 hom C ( a , b ) 、 mor( a , b ) 或 C ( a , b ) 。

3.一个二元运算,称为“态射复合”,使得对任意三个物件 a 、 b 及 c ,都会有 hom( b , c ) × hom( a , b ) → hom( a , c ) 。两个态射 f : a → b 及 g : b → c 的复合写做 g ∘ f 或 gf , ,并会符合下列两个公理:

由以上公理可证得,每个物件都只存在一个单位态射。有些作者将物件本身用单位态射来定义,这在本质上是相同的。

如果对象的类确实是个集合,那么这种范畴就被称为 “小范畴” 。许多重要的范畴不是小范畴。

范畴中的态射有时又称为 “箭号” ,这种叫法来自于交换图。

范畴举例

每一范畴都由其对象,态射,和复合态射来表述。为了方便起见,以下的“函数”即是指态射,不再一一说明。

Set是所有集合和它们彼此之间的全函数构成的范畴

Ord是所有预序集和其间的单调函数构成的范畴

Mag 是所有广群和其间的同态映射构成的范畴

Med 是所有对换广群和其间的同态映射构成的范畴

Grp 是所有群和其间的群同态构成的范畴

Ab是所有阿贝尔群和其间的群同态构成的范畴

Vect K 是所有体 K (K固定)上的向量空间和其间的 K -线性映射构成的范畴

Top是所有拓扑空间和其间的连续函数构成的范畴

Met 是所有度量空间和其间的测地映射构成的范畴

Uni 是所有一致空间和其间的一致连续函数构成的范畴

任何偏序集( P , ≤) 构成一个小范畴,其对象是 P 的元素,其态射是从 x 指向 y 的箭头,其中 x ≤ y 。

任何以单一对象 x ( x 为任意固定集合)为基础的独异点构成一个小范畴。独异点的任意元素通过二元运算给出一个从 x 到 x 的映射,所有这些映射恰好是范畴的所有态射;范畴的复合态射也正好是独异点的二元运算。事实上,范畴可以看成独异点的推广;关于独异点的定义和定理有一些可以推广到范畴。

任何有向图对应于一个小范畴:其对象是图的顶点,其态射是图的路径,其复合态射是路径的连接。称此范畴为有向图的“自由范畴”。

设 I 是个集合,“I上的离散范畴”是一个小范畴,以 I 的元素为对象,以 I 的恒等映射为其唯一的态射。

任何范畴 C 可以在另一种看法下成为一个新的范畴:它具有相同的对象,然而所有态射都是反方向的。称此为“对偶”或者“反范畴”,记作 C (op 来自英文的 opposite)。

设 C 和 D 是范畴,则它们的“直积范畴” C × D 被定义为:其对象为取自 C 的一个对象和取自 D 的一个对象的有序对,其态射亦为取自 C 的一个态射和取自 D 的一个态射的有序对,其复合态射则由其分量分别复合。

态射分类

态射 f : A → B 称为

单态射,如果 fg 1 = fg 2 ,则有 g 1 = g 2 ,此关系对所有态射 g 1 , g 2 : X → A 成立。

满态射,如果 g 1 f = g 2 f , 则有 g 1 = g 2 ,此关系对所有态射 g 1 , g 2 : B → X 成立。

同构,如果存在逆态射 g : B → A 使得 fg = id B 并且 gf = id A 。

自同构,如果 f 是同构态射,并且有 A = B 。

自同态,如果 A = B 。

映射之间的关系(比如 fg = h )在大多数情形下可用更直观的交换图来表示,在此图中对象被表示成顶点,态射被表示为箭头。

函子

函子是范畴之间保持结构的映射。它们可以被看成以所有(小)范畴为成员的范畴中的态射。

一个从范畴 C 到范畴 D 的(协变)函子 F 被定义为:

对 C 中任意对象 X ,都有一个 D 中相应的对象 F ( X ) 与其对应;

对 C 中任意态射 f : X → Y ,都有一个 D 中相应的态射 F ( f ) : F ( X ) → F ( Y ) 与其对应;

并使下列性质成立:

对 C 中任意的对象 X ,都有 F (id X ) = id F ( X ) 。

对 C 中任意两个态射 f : X → Y 和 g : Y → Z ,都有 F ( g · f ) = F ( g ) · F ( f ) 。

一个从范畴 C 到范畴 D 的反变函子 F 不同于函子的地方仅在于将 D 中的映射箭头倒过来。比如说 f : X → Y 是 C 中任一态射,则有 F ( f ) : F ( Y ) → F ( X ) 。定义反变函子的最简捷的方法是作为 C 的反范畴 C 到 D 上的函子。

有关函子的具体例子和性质请详见函子条目。

自然和自然同构

详细请见自然变换条目。

一个“自然变换”是两个函子之间的一个关系。函子通常用来描述“自然构造”,而自然变换则用来描述两个构造之间的“自然同态”。有时候,两个截然不同的构造具有“相同的”结果;这正可以用两个函子之间的自然关系来表述。

定义

如果 F 和 G 是从范畴 C 到范畴 D 的(协变)函子,则从 F 到 G 的一个自然变换对于 C 中的任何对象 X ,都有一个 D 中相应的态射 η X : F ( X ) → G ( X ) ,使得对 C 中的任何态射 f : X → Y ,都有 η Y · F ( f ) = G ( f ) · η X ;这也就是说下列图表是可交换的:

两个函子 F 和 G 称为“自然同构”,如果存在一从 F 到 G 的自然变换,使得对所有 C 中的对象 X , η X 是一个同构。

举例

设 K 是体, V 是 K 上的任意向量空间,则有从向量空间到其二重对偶的一个“自然”内射型线性映射 V → V 。这些映射在以下意义上是“自然”的:二重对偶运算是一个函子,这些映射正好构成了从恒等函子到二重对偶函子的自然变换。如果向量空间的维数是有限的,我们就得到一个自然同构;因为“有限向量空间自然同构于其二重对偶”。

考虑阿贝尔群及其同态构成的范畴 Ab 。对任意阿贝尔群 X 、 Y 和 Z ,我们得到群同构

这些同构是“自然”的,因为它们定义了两个函子间的一种自然变换: Ab × Ab × Ab → Ab 。

泛结构、极限和上极限

运用范畴论的语言,许多数学研究领域都可以归结成一些恰当的范畴,例如所有集合的范畴,所有群的范畴,所有拓扑的范畴,等等。这些范畴里的确有一些“特殊的”对象,例如空集或者两个拓扑的直积。然而,在范畴的定义里,对象是原子性的,那就是说,我们无法知道一个对象到底是集合,是拓扑,还是其它抽象概念。有必要定义特殊对象而不涉及对象的内在结构,这是一个挑战。那么到底怎样不用元素而定义空集,不用开集而定义拓扑积呢?

解决这个问题的途径是借用对象和对象之间的关系,而这些关系由相应范畴中的态射给出。现在问题转化为寻找泛性质,这些泛性质可以唯一地决定我们所感兴趣的对象。事实上,为数众多的重要结构都可用纯范畴论的方法来描述。在定义泛性质时,我们要用到一个非常关键的概念:范畴性“极限”和其“上极限”。

等价范畴

人们很自然地要问,在什么样的情形下,两个范畴“在本质上是相同”的,换一句话来说,对其中一个范畴成立的定理,可以既定地转换成另一个范畴的定理。用来描述这种情形的主要方法是“范畴的等价性”,由函子给出。范畴的等价性在数学中有很多的应用。

进一步的概念和结果

范畴和函子的定义只是范畴代数中最基本的部分。除此之外的重要部分如下列所述。基本上是以阅读顺序排列,尽管它们彼此之间有着内在的联系。

函子范畴 D 以从 C 到 D 的函子为对象,以这些函子间的自然映射为泛射。米田引理刻划了函子范畴中可表示的函子,是范畴论最著名的基本结果之一。

对偶原则:范畴论中,每一陈述,定理,或定义都有其“对偶”,实质上可以通过“反转所有箭头”来得到。如果一个陈述在范畴 C 中成立,那么它的对偶将在其对偶范畴 C 中成立。这一对偶性在范畴论的任何层次都是普适的,由于它经常不是很清晰,对偶性的应用可以揭示惊人的关联性。

伴随函子:两个映射方向相反的函子对称为伴随函子,随着结合的顺序不同,分别为左伴随和右伴随。通常来自于由泛性质所定义的结构;也可以作为泛性质的一种更加抽象和更加强有力的看法。

范畴分类

在许多范畴中,态射集合 Mor( A , B ) 不仅仅是集合,实际上是阿贝尔群,态射的复合具有群结构,也就是说是双线性的。这种范畴被称为预加性的。如果这种范畴还具有所有有限的积和上积,则称为加性范畴。如果所有具有一个核和一个上核,那么所有满射都是上核,所有单射都是核,我们称此为阿贝尔范畴。阿贝尔范畴的一个典型的例子是阿贝尔群所组成的范畴。

一个范畴被称为是完备的,如果所有极限存在。集合,阿贝尔群和拓扑空间的范畴是完备的。

一个范畴被称为是笛卡儿闭性的,如果它具有有限直积,并且一个定义在有限乘积上的态射总是可以表示成定义在其中一个因子上的态射。

一个拓扑斯是一种特殊的笛卡儿闭范畴,在其中可表述(公理化)所有的数学结构(就象传统上使用集合论可以表示所有数学结构)。一个拓扑斯也可以用来表述一个逻辑理论。

一个群胚是这样一种范畴,其中每一个映射都是一个同构。群胚是群、群作用和等价关系的推广。

参考书目

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)

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.

 


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 范畴
定义一个范畴C包括:一个由物件所构成的类ob(C)物件间的态射所构成的类hom(C)。每一个态射f都会有唯一个“源物件”a和“目标物件”b,且a和b都在ob(C)之内。因此写成f:a→b,且称f为由a至b的态射。所有由a至b的态射所构成的“态射类”,其标记为hom(a,b)(或homC(a,b))。对任三个物件a、b和c,二元运算hom(a,b)×hom(b,c)→hom(a,c)称之为态射复合;f:a→b和g:b→c的复合写成gof或gf。此态射复合满足下列公理:(结合律)若f:a→b、g:b→c且h:c→d,则ho(gof)=(hog)of;(单位元)对任一物件x,存在一态射1x:x→x,使得每一态射f:a→b,都会有1bof=f=fo1a。此一态射称为“x的单位态射”。由上述公理,可证明对每一个物件均只确实地存在着单一个单位态射。一些作者会将每一个物件等同于其相对应的单位态射。小范畴...
· 范畴
亚里士多德的范畴论亚里士多德是范畴论的开山祖师。他在《范畴篇》这本著作中列举并且讨论了十大基本存在,分别为:实体(ουσία)数量(ποσόν)性质(ποιόν)关系(προςτι)场所(που)时间(πότε)姿势(κείσθαι)状态(έχειν)动作(ποιείν)承受(πάσχειν)并称它们为范畴。亚里士多德对各种形式的存在作了如下定义:一个存在是任何一个可以用“是”或“有”来描述的对象。要对存在的范畴进行研究,就要首先决定在什么情况下,我们对事物可以用“是”或“有”来陈述,这种可描述性的本质到底是什么。一个范畴是指事物的一个最大的分类—“事物”在此是指可被称谓但不能还原成其它类的任何对象。亚里士多德的范畴论提出了第一个哲学的分类系统,并有助于促使哲学家去考虑哲学的研究对象究竟是什么。关于“范畴”的补充解释直观上,一个对所有存在的完美的分类系统应该满足如下3个条件:有限的:类的数...
· 拓扑空间范畴
作为具体范畴如同许多范畴一般,范畴Top也是个具体范畴,意指其物件为有附加结构的集合(即拓扑),且其态射为维持此一结构的函数。自然地存在一可遗函子将每个拓扑空间指派给同个拓扑空间内的集合,每个连续函数给为同个连续函数的函数。可遗函子U有一个左伴随函子及一个右伴随函子实际上,上述两个函子皆对U为右可逆(即UD和UI都等于在Set上的单位函子)。甚至,因为任何一个在离散或密著空间之间的函数皆为连续的,所有这两个函子都给出了由Set映射至Top的完全内嵌。具体范畴Top也是“纤维完全的”,意即由在一给定集合X上的所有拓扑所组成的范畴(称为U在X上的纤维)会形成一个依包含关系排序的完全格。这个纤纤的最大元素为X上的离散拓扑,而最小元素则为密著拓扑。参考资料Herrlich,Horst:TopologischeReflexionenundCoreflexionen.SpringerLectureNo...
· 试析《周易・系辞传》的“象”范畴
早在先秦时期,中国的思想家已开始意识到语言问题的重要性。在现存的先秦典籍中,当数《庄子》对该问题的论述最为丰富,其观点可归纳为“得意忘言”,后来构成魏晋玄学的一个重要论题。但我们也不应该忘记,当时的思想家对解决言意问题还做了另外一种尝试,并同样形成一个影响深远的传统,那就是《周易》的“立象以尽意”:“子曰:‘书不尽言,言不尽意。’然则圣人之意其不可见乎?子曰:‘圣人立象以尽意。设卦以尽情伪。系辞焉以尽其言。变而通之以尽利。鼓之舞之以尽神。’”(《系辞上・十三》)。《易传》的著述者为了解决“言”与“意”的错位关系而提出了“象”的范畴,试图通过这个神秘莫测的“象”来彰显“言”所不能尽传的圣人之“意”。到了魏晋玄学时期,王弼更将之发展成“言―象―意”的三层结构,极大地影响了此后的诗歌与绘画艺术。“象”在《易传》中是一个极其重要的范畴,《系辞传》即数次强调“易者,象也”。这固然与《周易》是一部筮占...
· 试析《周易・系辞传》的“象”范畴
早在先秦时期,中国的思想家已开始意识到语言问题的重要性。在现存的先秦典籍中,当数《庄子》对该问题的论述最为丰富,其观点可归纳为“得意忘言”,后来构成魏晋玄学的一个重要论题。但我们也不应该忘记,当时的思想家对解决言意问题还做了另外一种尝试,并同样形成一个影响深远的传统,那就是《周易》的“立象以尽意”:“子曰:‘书不尽言,言不尽意。’然则圣人之意其不可见乎?子曰:‘圣人立象以尽意。设卦以尽情伪。系辞焉以尽其言。变而通之以尽利。鼓之舞之以尽神。’”(《系辞上・十三》)。《易传》的著述者为了解决“言”与“意”的错位关系而提出了“象”的范畴,试图通过这个神秘莫测的“象”来彰显“言”所不能尽传的圣人之“意”。到了魏晋玄学时期,王弼更将之发展成“言―象―意”的三层结构,极大地影响了此后的诗歌与绘画艺术。“象”在《易传》中是一个极其重要的范畴,《系辞传》即数次强调“易者,象也”。这固然与《周易》是一部筮占...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信