族谱网 头条 人物百科

范畴

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:642
转发:0
评论:0
定义一个范畴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的单位态射”。由上述公理,可证明对每一个物件均只确实地存在着单一个单位态射。一些作者会将每一个物件等同于其相对应的单位态射。小范畴...

定义

一个范畴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的复合写成g o f或gf。

此态射复合满足下列公理:

(结合律)若f : a → b、g : b → c且h : c → d,则h o(g o f)=(h o g)o f;

(单位元)对任一物件x,存在一态射1x : x → x,使得每一态射f : a → b,都会有1b o f = f = f o 1a。此一态射称为“x的单位态射”。

由上述公理,可证明对每一个物件均只确实地存在着单一个单位态射。一些作者会将每一个物件等同于其相对应的单位态射。

小范畴是一个ob(C)和hom(C)都是集合而不是真类的范畴。不是小范畴的范畴则称之为大范畴。局部小范畴是指对所有物件a和b,态射类hom(a,b)都会是集合(被称之为态射集合)的一个范畴。许多在数学中的重要范畴(如集合的范畴),即使不是小范畴,但也都至少会是局部小范畴。

例子

每一范畴都可由其物件、态射和态射复合来表示。

所有集合的范畴Set,其态射为集合间的函数,而态射复合则为一般的函数复合。(下列皆为具体范畴的例子,即在Set上加入一些结构,且要求态射为对应于此附加结构的函数,态射复合则为简单的一般函数复合。)

所有小范畴的范畴Cat,其态射为函子。

所有集合的范畴Rel,其态射为关系

任一预序集合(P, ≤)都会形成一个小范畴,其物件为P的元素,态射为由x至y若x ≤ y(而态射复合的公理则是必然满足的,因为由任一物件至另一物件间至多只存在一个态射)。

任一幺半群都会形成一个具单一个物件x的小范畴(此处的x是任一个固定的集合)。从x至x的态射恰好是幺半群的元素,且其态射复合由幺半群的运算所给定。幺半群令态射绝不可能为函数,唯一从单元素集合x至x的函数为当然函数。可视范畴为广义化了的幺半群;一些和幺半群有关的定义和定理也可能可以义广化成范畴的定义和定理。

任一有向图都会产生一个小范畴:其物件为图的顶点,态射为图中的路径,而态射复合则为路径的串接。这被称之为由图产生出的“自由范畴”。

若I是一个集合,“在I上的具体范畴”会是个小范畴,其物件为I的元素,而态射则只有单位态射。当然,其态射复合的公理是必然满足的。

任一范畴C皆可以另一种方式被视为是一个新的范畴:其物件和原范畴的一样,但态射则和原范畴相反。这被称之为对偶范畴,标记为C。

若C和D为范畴,可形成一“积范畴”C×D:其物件为由C和D内的物件所组成的对,且态射亦为由C和D内的态射所组成的对。这些对的态射复合是由各元素各自复合。

态射类型

一个态射f : a → b被称为

单态射,当且仅当fg1 = fg2则有g1 = g2对于所有的态射g1, g2 : x → a.

满态射,当且仅当g1f = g2f则有g1 = g2对于所有的态射g1, g2 : b → x.

双态射,当且仅当它既是单态射又是满态射

收缩(retraction),当且仅当它有,也就是说,如果存在一个态射g : b → a满足fg = 1b.这等价于分裂满态射。

截面(section),当且仅当它有左逆,也就是说,如果存在一个态射g : b → a满足gf = 1a.这等价于为分裂单态射。

同构,当且仅当它有逆,即如果存在态射g : b → a满足fg = 1b且gf = 1a.

同态,当且仅当a = b. a的同态的类表示为end(a)。

自同构,当且仅当f既是同态又是同构。a的自同构的类表示为aut(a)。

下述三个命题是等价的:

f是单态射且是收缩。

f是满态射且是截面。

f是同构。

态射之间的关系(例如fg = h)可以非常方便地表示为交换图表,其中物件表示为点,态射表示为箭头。

范畴类型

在许多范畴中,例如阿贝尔群范畴或向量空间范畴,态射集合hom(a, b)不仅是集合,而且还是阿贝尔群,并且态射的复合与这些阿贝尔群之间的群结构兼容,即复合映射是双线性的。这种范畴称为预可加范畴。如果在此基础上这个范畴还带有所有有限积和上积,那么我们称之为可加范畴。如果更进一步地,所有态射都有核和上核,并且每个满态射都是上核而每个单态射都是核,那么我们称之为阿贝尔范畴。阿贝尔范畴的典型例子是阿贝尔群的范畴。

范畴是完备的当其拥有所有极限。集合、阿贝尔群、拓扑空间的范畴都是完备的。

范畴是笛卡尔闭的当其拥有所有有限直积、且有限积上的态射总是可由任一因子上的态射确定。笛卡尔闭范畴包括Set和CPO,即完全偏序和斯科特连续函数组成的范畴。

拓扑斯是一种特定的笛卡尔闭范畴;所有数学内容都可以用拓扑斯的语言形式化(正如所有经典数学都可以用集合范畴的语言形式化一般)。拓扑斯也可用于表示逻辑理论。

参考文献

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"inStanford Encyclopedia of Philosophy, 2006


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

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

更多文章

更多精彩文章
打赏
私信

推荐阅读

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

关于我们

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

APP下载

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