fbpx
维基百科

范畴论

範疇論(英語:Category theory)是數學的一門學科,是关于数学结构及其关系的一般理论,以抽象的方法處理數學概念,將這些概念形式化成一組組的「物件」及「態射」。數學中許多重要的領域可以形式化為範疇。使用範疇論可以令這些領域中許多難理解、難捉摸的數學結論更容易敘述證明。

一个有对象X、Y、Z和态射f、g、g∘f的范畴(若更明确地表示,该范畴的三个恒等态射1X、1Y和1Z,将分别显示为从字母X、Y、Z指向它们的三个箭头)。

一个范畴包含两类数学对象:物件与态射。以集合範疇为例,其物件為集合,態射為集合間的函數。若以第一个态射的目标为源发出第二个态射,这样形成的“复合态射”的性质同复合函数类似(存在结合律单位态射)。但需注意,範疇的物件不一定要是集合,態射也不一定要是函數;一個數學概念若可以找到一種方法,以符合物件及態射的定義,則可形成一個有效的範疇,且所有在範疇論中導出的結論都可應用在這個數學概念之上。

範疇最簡單的例子之一為广群,其態射皆為可逆的。群胚的概念在拓撲學中很重要。範疇現在在大部分的數學分支中都有出現,在理論電腦科學的某些領域中用于對應資料型別,而在數學物理中被用來描述向量空間

範疇論不只是對研究範疇論的人有意義,對其他數學家而言也有著其他的意思。一個可追溯至1940年代的述語「一般化的抽象廢話」,即被用來指範疇論那相對於其他傳統的數學分支更高階的抽象化。

范畴论在20世纪中叶由塞缪尔·艾伦伯格桑德斯·麦克莱恩等人在代数拓扑工作的基础上提出。

背景 编辑

研究範疇就是試圖以「公理化」的方法抓住在各種相關連的「數學結構」中的共同特性,並以結構間的「結構保持函數」將這些結構相關起來。因此,對範疇論系統化的研究將允許任何一個此類數學結構的普遍結論由範疇的公理中證出。

考慮下面的例子:由組成的Grp 包含了所有具有「群結構」的物件。要證明有關群的定理,即可由此套公理進行邏輯的推導。例如,由公理中可立即證明出,群的單位元素是唯一的。

不是只專注在有特定結構的個別物件(如群)上,範疇論會著重在這些物件的態射(結構保持映射)上;經由研究這些態射,可以學到更多關於這些物件的結構。以群為例,其態射為群同態。兩個群間的群同態會嚴格地「保持群的結構」,這是個以將一個群中有關結構的訊息運到另一個群的方法,使這個群可以看做是另一個群的「過程」。因此,對群同態的研究提供了一個得以研究群的普遍特性及群公理的推論的工具。

類似的研究也出現在其他許多的數學理論中,如在拓撲學中對拓撲空間連續映射的研究(相關範疇稱為Top),及對流形光滑函數的研究等。

函子 编辑

再抽象化一次,範疇自身亦為數學結構的一種,因此可以尋找在某一意義下會保持其結構的「過程」;此一過程即稱之為函子。函子將一個範疇的每個物件和另一個範疇的物件相關連起來,並將第一個範疇的每個態射和第二個範疇的態射相關連起來。

實際上,即是定義了一個「範疇和函子」的範疇,其元件為範疇,(範疇間的)態射為函子。

經由研究範疇和函子,不只是學習了一類數學結構,及在其之間的態射;還學習了「在不同類型的數學結構之間的關係」。此一基本概念首次出現於代數拓撲之中。不同的「拓撲」問題可以轉換至通常較易解答的「代數」問題之上。在拓撲空間上如基本群或基本群胚等基本的架構,可以表示成由群胚所組成的範疇之間的基本函子,而這個概念在代數及其應用之中是很普遍的。

自然變換 编辑

再抽象化一次,架構通常會「自然地相關連」,這個第一眼會覺得很曖昧的概念,產生了自然變換(將一個函子映射至另一函子的方法)此一清楚的概念。許多數學上的重要架構可以從此一角度來研究。

历史注记 编辑

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

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

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

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

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

范畴、物件与态射 编辑

范畴 编辑

一个“范畴”   由如下3個数学对象組成:

  1. 一個  ,其元素稱為「物件」;
  2. 一個類  ,其元素稱為「態射」或「箭號」。每個態射   都只有一個「源物件」   及一個「目標物件」  (其中    都在   內),稱之為「從    的態射」,標記為  
    所有從    的態射所組成的類稱之為「態射類」,標記為    
  3. 一個二元運算,稱為「態射複合」,使得對任意三個物件    ,都會有  。兩個態射    的複合寫做   [註 1],並會符合下列兩個公理:
    • 結合律:若    ,則  
    • 單位元:對任意物件  ,總存在一個態射  (稱為   的單位態射),使得對每個態射  ,都會有  

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

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

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

范畴举例 编辑

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

  • Set 是所有集合和它们彼此之间的全函数构成的范畴
  • Ord 是所有预序集和其间的单调函数构成的范畴
  • Mag 是所有广群和其间的同态映射构成的范畴
  • Med 是所有对换广群和其间的同态映射构成的范畴
  • Grp 是所有和其间的群同态构成的范畴
  • Ab 是所有阿贝尔群和其间的群同态构成的范畴
  • VectK 是所有   固定)上的向量空间和其间的 线性映射构成的范畴
  • Top 是所有拓扑空间和其间的连续函数构成的范畴
  • Met 是所有度量空间和其间的测地映射构成的范畴
  • Uni 是所有一致空间和其间的一致连续函数构成的范畴
  • 任何偏序集 构成一个小范畴,其对象是 的元素,其态射是从 指向 的箭头,其中 
  • 任何以单一对象  为任意固定集合)为基础的独异点构成一个小范畴。独异点的任意元素通过二元运算给出一个从  的映射,所有这些映射恰好是范畴的所有态射;范畴的复合态射也正好是独异点的二元运算。事实上,范畴可以看成独异点的推广;关于独异点的定义和定理有一些可以推广到范畴。
  • 任何有向图对应于一个小范畴:其对象是图的顶点,其态射是图的路径,其复合态射是路径的连接。称此范畴为有向图的“自由范畴”。
  •  是个集合,“ 上的离散范畴”是一个小范畴,以 的元素为对象,以 的恒等映射为其唯一的态射。
  • 任何范畴 可以在另一种看法下成为一个新的范畴:它具有相同的对象,然而所有态射都是反方向的。称此为“对偶”或者“反范畴”,记作   来自英文的 opposite)。
  •   是范畴,则它们的“直积范畴”  被定义为:其对象为取自 的一个对象和取自 的一个对象的有序对,其态射亦为取自 的一个态射和取自 的一个态射的有序对,其复合态射则由其分量分别复合。

态射 编辑

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

一个表为 态射可具有以下任意一种性质。

  • 单态射:对所有态射 ,若 ,则 
  • 满态射:对所有态射 ,若 ,则 
  •  即是单态射也是满态射,则为双态射
  • 同构:若有态射 ,如  [a]
  • 自同态:若  表示 的自同态类。
  • 自同构:若 即同构,也自同态。 表示 的自同构类。
  • 屈态射(retraction):若 的右逆存在。即有态射  
  • 切态射(section):若 的左逆存在。即有态射  

屈态射必为满态射,切态射必为单态射。另外,下面三条表述等价:

  •  是单态射,也是屈态射;
  •  是满态射,也是切态射;
  •  同构。

函子 编辑

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

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

  •  中任意对象 ,都有一个 中相应的对象 与其对应;
  •  中任意态射  ,都有一个 中相应的态射 与其对应;

并使下列性质成立:

  •  中任意对象 ,都有 
  •  中任意两个态射  ,都有  

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

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

自然和自然同构 编辑

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

定义 编辑

如果  是从范畴 到范畴 的(协变)函子,则从  的一个自然变换会给 中的每个对象 ,关联一个 中相应的态射 ,使得对 中的任何态射 ,都有 ;这也就是说下列图表是可交换的

 

如有从  的自然变换,使得  中所有对象 来说都同构,则称这两个函子  “自然同构”。


举例 编辑

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

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

 

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

泛结构、极限和上极限 编辑

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

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

等价范畴 编辑

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

进一步的概念和结果 编辑

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

  • 函子范畴  以从  的函子为对象,以这些函子间的自然映射为泛射。米田引理刻划了函子范畴中可表示的函子,是范畴论最著名的基本结果之一。
  • 对偶原则:范畴论中,每一陈述,定理,或定义都有其“对偶”,实质上可以通过“反转所有箭头”来得到。如果一个陈述在范畴 中成立,那么它的对偶将在其对偶范畴 中成立。这一对偶性在范畴论的任何层次都是普适的,由于它经常不是很清晰,对偶性的应用可以揭示惊人的关联性。
  • 伴随函子:两个映射方向相反的函子对称为伴随函子,随着结合的顺序不同,分别为左伴随和右伴随。通常来自于由泛性质所定义的结构;也可以作为泛性质的一种更加抽象和更加强有力的看法。

高维范畴 编辑

上述许多概念,特别是范畴的等价性、伴随函子和函子范畴等,可抽象至更高维的背景中。简而言之,若将态射视为“从一个对象到另一个对象的过程”,那么高维范畴就允许我们考虑“高维过程”,从而方便地概括之。

例如,(严格)2-范畴是与“态射间的态射”一起的范畴,即允许态射转换的过程。然后便可以对这些“双态射”进行横纵向的“组合”,通过规定二维的“交换律”,联系起两个合成律。这方面的标准例子是Cat,即所有(小)范畴的二维范畴,其中态射的双态射仅仅是通常意义上的态射的自然变换。另一个基本例子是,考虑一个具有单一物件的二维范畴,即幺半范畴。双范畴是比二维范畴弱的概念。其中态射的组成不是严格意义上的关联,而只是平凡的同构。

这个过程可以扩展到任意自然数维,称为n维范畴。甚至还有与序数ω对应的ω维范畴的概念。

高维范畴是更广泛的高维代数的一部分。

范畴分类 编辑

  • 在许多范畴中,态射集合 不仅仅是集合,实际上是阿贝尔群,态射的复合具有群结构,也就是说是双线性的。这种范畴被称为预加性的。如果这种范畴还具有所有有限的积和上积,则称为加性范畴。如果所有具有一个核和一个上核,那么所有满射都是上核,所有单射都是核,我们称此为阿贝尔范畴。阿贝尔范畴的一个典型的例子是阿贝尔群所组成的范畴。
  • 一个范畴被称为是完备的,如果所有极限存在。集合,阿贝尔群和拓扑空间的范畴是完备的。
  • 一个范畴被称为是笛卡儿闭性的,如果它具有有限直积,并且一个定义在有限乘积上的态射总是可以表示成定义在其中一个因子上的态射。
  • 一个拓扑斯是一种特殊的笛卡儿闭范畴,在其中可表述(公理化)所有的数学结构(就象传统上使用集合论可以表示所有数学结构)。一个拓扑斯也可以用来表述一个逻辑理论。
  • 一个群胚是这样一种范畴,其中每一个映射都是一个同构。群胚是群、群作用等价关系的推广。

研究史 编辑

虽然塞缪尔·艾伦伯格桑德斯·麦克莱恩在1942年一篇关于群论的论文中已经给出了函子和自然变换的具体例子,[2]他们在1945年的一篇论文中,向这些概念引入了更普遍的意义,还有范畴的额外概念[1],并讨论了范畴论在代数拓扑领域的应用。[3]这些工作是直观几何同调同调代数过渡的一个重要部分。

斯塔尼斯拉夫·乌拉姆名义写的一系列文章,都声称类似的想法在1930年代末的波兰已经流行了。艾伦伯格是波兰人,1930年代在波兰学习数学。范畴论在某种意义上也是埃米·诺特将抽象过程形式化的延续;[4]诺特意识到,理解一种数学结构需要理解保留了结构的过程(同构)。[來源請求]艾伦伯格和麦克莱恩引入了范畴,用于理解和形式化将代数结构(拓扑不变量)与拓扑学结构相关联的过程(函子)。

范畴论最初源自同调代数的需要,并为现代代数几何概形论)的需要而得到广泛扩展。范畴论可被视为泛代数的延伸,后者研究代数结构,前者则适用于任何数学结构,并研究不同性质的结构间的关系,因此可用于整个数学领域。在数理逻辑语义(范畴抽象机)上的应用来得较晚。

某些称作拓扑斯(topos,单数topoi)的范畴甚至可以替代公理集合论作为数学的基础。拓扑斯也可看做是特定类型的范畴,有两个额外的拓扑斯公理。范畴论的这些基础应用已经研究得相当详细,常是作为数学构成主义的基础。拓扑斯理论是抽象层论的一种形式,源于几何学,启发了诸如无点拓扑学之类想法。

范畴逻辑现在是基于直觉主义逻辑类型论,定义明确的领域,并在函数式编程域理论中得到应用,其中一个笛卡儿闭范畴被视作λ演算的非语义描述。范畴论澄清了领域间在某种抽象意义上的共同点。

范畴论还有其他应用。例如,约翰·拜艾兹展示了物理学费曼图和幺半范畴之间的联系。[5]范畴论的另一个应用是拓扑斯理论,已在数学音乐理论中得到了应用,可参Guerino Mazzola的书《音乐的拓扑斯,概念、理论和表现的集合逻辑》。

注释 编辑

  1. ^ 有些作者會以不同的次序做複合,將g ∘ f 寫做fg 或f ∘ g。研究電腦科學的學者在使用範疇論時經常將   寫做  
  1. ^ 注意,双态射与同构并不等价。一个基本的反例:在由两个物件 、单位态射与态射 构成的范畴中, 是双态射,但不同构。

參考資料 编辑

引用 编辑

  1. ^ 1.0 1.1 Eilenberg, Samuel; Mac Lane, Saunders. General theory of natural equivalences (PDF). Transactions of the American Mathematical Society. 1945, 58: 247. ISSN 0002-9947. doi:10.1090/S0002-9947-1945-0013131-6. (原始内容存档 (PDF)于2022-10-10). 
  2. ^ Eilenberg, S.; Mac Lane, S. Group Extensions and Homology . Annals of Mathematics. 1942, 43 (4): 757–831 [2023-05-28]. ISSN 0003-486X. JSTOR 1968966. doi:10.2307/1968966. (原始内容于2023-03-26) –通过JSTOR. 
  3. ^ Marquis, Jean-Pierre. Category Theory. Stanford Encyclopedia of Philosophy. Department of Philosophy, Stanford University. 2019 [2022-09-26]. (原始内容于2023-09-12). 
  4. ^ Reck, Erich. The Prehistory of Mathematical Structuralism 1st. Oxford University Press. 2020: 215–219. ISBN 9780190641221 (英语). 
  5. ^ Baez, J.C.; Stay, M. Physics, topology, logic and computation: A Rosetta stone. New Structures for Physics. Lecture Notes in Physics 813. 2009: 95–172. ISBN 978-3-642-12820-2. S2CID 115169297. arXiv:0903.0340 . doi:10.1007/978-3-642-12821-9_2. 

来源 编辑

  • 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. . 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).  |journal=被忽略 (帮助)
  • 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. (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.

延伸阅读 编辑

外部链接 编辑

  • "Category Theory" in Stanford Encyclopedia of Philosophy (页面存档备份,存于互联网档案馆
  • ,具有详尽的参考资料列表

范畴论, 此條目介紹的是數學中的範疇理論, 关于範疇論中的範疇概念, 请见, 範疇, 数学, 关于範疇的其他意思, 请见, 範疇, 此條目需要补充更多来源, 2022年10月9日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而被移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, 範疇論, 英語, category, theory, 是數學的一門學科, 是关于数学结构及其关系的一般理论,. 此條目介紹的是數學中的範疇理論 关于範疇論中的範疇概念 请见 範疇 数学 关于範疇的其他意思 请见 範疇 此條目需要补充更多来源 2022年10月9日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 范畴论 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 範疇論 英語 Category theory 是數學的一門學科 是关于数学结构及其关系的一般理论 以抽象的方法處理數學概念 將這些概念形式化成一組組的 物件 及 態射 數學中許多重要的領域可以形式化為範疇 使用範疇論可以令這些領域中許多難理解 難捉摸的數學結論更容易敘述證明 一个有对象X Y Z和态射f g g f的范畴 若更明确地表示 该范畴的三个恒等态射1X 1Y和1Z 将分别显示为从字母X Y Z指向它们的三个箭头 一个范畴包含两类数学对象 物件与态射 以集合範疇为例 其物件為集合 態射為集合間的函數 若以第一个态射的目标为源发出第二个态射 这样形成的 复合态射 的性质同复合函数类似 存在结合律与单位态射 但需注意 範疇的物件不一定要是集合 態射也不一定要是函數 一個數學概念若可以找到一種方法 以符合物件及態射的定義 則可形成一個有效的範疇 且所有在範疇論中導出的結論都可應用在這個數學概念之上 範疇最簡單的例子之一為广群 其態射皆為可逆的 群胚的概念在拓撲學中很重要 範疇現在在大部分的數學分支中都有出現 在理論電腦科學的某些領域中用于對應資料型別 而在數學物理中被用來描述向量空間 範疇論不只是對研究範疇論的人有意義 對其他數學家而言也有著其他的意思 一個可追溯至1940年代的述語 一般化的抽象廢話 即被用來指範疇論那相對於其他傳統的數學分支更高階的抽象化 范畴论在20世纪中叶由塞缪尔 艾伦伯格 桑德斯 麦克莱恩等人在代数拓扑工作的基础上提出 目录 1 背景 1 1 函子 1 2 自然變換 2 历史注记 3 范畴 物件与态射 3 1 范畴 3 1 1 范畴举例 3 2 态射 4 函子 5 自然和自然同构 5 1 定义 5 2 举例 6 泛结构 极限和上极限 7 等价范畴 8 进一步的概念和结果 9 高维范畴 10 范畴分类 11 研究史 12 注释 13 參考資料 13 1 引用 13 2 来源 14 延伸阅读 15 外部链接背景 编辑研究範疇就是試圖以 公理化 的方法抓住在各種相關連的 數學結構 中的共同特性 並以結構間的 結構保持函數 將這些結構相關起來 因此 對範疇論系統化的研究將允許任何一個此類數學結構的普遍結論由範疇的公理中證出 考慮下面的例子 由群組成的類Grp 包含了所有具有 群結構 的物件 要證明有關群的定理 即可由此套公理進行邏輯的推導 例如 由公理中可立即證明出 群的單位元素是唯一的 不是只專注在有特定結構的個別物件 如群 上 範疇論會著重在這些物件的態射 結構保持映射 上 經由研究這些態射 可以學到更多關於這些物件的結構 以群為例 其態射為群同態 兩個群間的群同態會嚴格地 保持群的結構 這是個以將一個群中有關結構的訊息運到另一個群的方法 使這個群可以看做是另一個群的 過程 因此 對群同態的研究提供了一個得以研究群的普遍特性及群公理的推論的工具 類似的研究也出現在其他許多的數學理論中 如在拓撲學中對拓撲空間的連續映射的研究 相關範疇稱為Top 及對流形的光滑函數的研究等 函子 编辑 主条目 函子 再抽象化一次 範疇自身亦為數學結構的一種 因此可以尋找在某一意義下會保持其結構的 過程 此一過程即稱之為函子 函子將一個範疇的每個物件和另一個範疇的物件相關連起來 並將第一個範疇的每個態射和第二個範疇的態射相關連起來 實際上 即是定義了一個 範疇和函子 的範疇 其元件為範疇 範疇間的 態射為函子 經由研究範疇和函子 不只是學習了一類數學結構 及在其之間的態射 還學習了 在不同類型的數學結構之間的關係 此一基本概念首次出現於代數拓撲之中 不同的 拓撲 問題可以轉換至通常較易解答的 代數 問題之上 在拓撲空間上如基本群或基本群胚等基本的架構 可以表示成由群胚所組成的範疇之間的基本函子 而這個概念在代數及其應用之中是很普遍的 自然變換 编辑 主条目 自然變換 再抽象化一次 架構通常會 自然地相關連 這個第一眼會覺得很曖昧的概念 產生了自然變換 將一個函子映射至另一函子的方法 此一清楚的概念 許多數學上的重要架構可以從此一角度來研究 历史注记 编辑范畴 函子和自然变换是由塞缪尔 艾伦伯格和桑德斯 麦克兰恩在1945年引进的 这些概念最初出现在拓扑学 尤其是代数拓扑学里 在同态 具有几何直观 转化成同调论 公理化方法 的过程中起了重要作用 乌拉姆说 在1930年代的后期 波兰学派中曾出现类似的想法 艾伦堡和麦克兰说 他们的目的在于理解自然映射 为此 必须定义函子 为了定义函子 就自然地要引进范畴 同调代数由于计算上的需要而使用范畴论 这对范畴论起到了推进作用 此后范畴论又在代数几何的公理化过程中得到发展 代数几何与罗素 怀特海德的关于数学统一性基础的观点相抵触 广义范畴论随后产生 且更容纳了语意灵活性和高阶逻辑等多种新特征的泛代数 现在被运用到数学的所有分支 特殊范畴拓扑斯甚至可以代替公理集合论作为数学的基础 然而范畴论对这些范围广泛的基础应用还是有争议的 但作为构造性数学的基础或注释 范畴论被研究的相当透彻 尽管如此 公理集合论至今仍然是数学家们的通用语言 并没有被范畴论的注释所取代 将范畴论引入大学程度的教学 在 伯克霍夫 麦克兰 和 麦克兰 伯克霍夫 这两本抽象代数的教科书的区别上可以印证 还是遭到了相当的反对 范畴逻辑是直觉逻辑中类型论的一个被明确定义的分支 在计算机学科的函数式编程和域理论中均有应用 并且都是在笛卡尔闭范畴中对l演算的非句法性描述 至少 用范畴论可以精确地描述在这些相关的领域里什么是共同的 在抽象的意义上 范畴 物件与态射 编辑主条目 範疇 數學 和態射 范畴 编辑 一个 范畴 C displaystyle C nbsp 由如下3個数学对象組成 一個類 o b C displaystyle mathrm ob C nbsp 其元素稱為 物件 一個類 h o m C displaystyle mathrm hom C nbsp 其元素稱為 態射 或 箭號 每個態射 f displaystyle f nbsp 都只有一個 源物件 a displaystyle a nbsp 及一個 目標物件 b displaystyle b nbsp 其中 a displaystyle a nbsp 和 b displaystyle b nbsp 都在 o b C displaystyle mathrm ob C nbsp 內 稱之為 從 a displaystyle a nbsp 至 b displaystyle b nbsp 的態射 標記為 f a b displaystyle f a to b nbsp 所有從 a displaystyle a nbsp 至 b displaystyle b nbsp 的態射所組成的類稱之為 態射類 標記為 h o m a b displaystyle mathrm hom a b nbsp h o m C a b displaystyle mathrm hom C a b nbsp 或 m o r a b displaystyle mathrm mor a b nbsp 一個二元運算 稱為 態射複合 使得對任意三個物件 a displaystyle a nbsp b displaystyle b nbsp 及 c displaystyle c nbsp 都會有 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 nbsp 兩個態射 f a b displaystyle f a to b nbsp 及 g b c displaystyle g b to c nbsp 的複合寫做 g f displaystyle g circ f nbsp 或 g f displaystyle gf nbsp 註 1 並會符合下列兩個公理 結合律 若 f a b displaystyle f a to b nbsp g b c displaystyle g b to c nbsp 及 h c d displaystyle h c to d nbsp 則 h g f h g f displaystyle h circ g circ f h circ g circ f nbsp 單位元 對任意物件 x displaystyle x nbsp 總存在一個態射 1 x x x displaystyle 1 x x to x nbsp 稱為 x displaystyle x nbsp 的單位態射 使得對每個態射 f a b displaystyle f a to b nbsp 都會有 1 b f f f 1 a displaystyle 1 b circ f f f circ 1 a nbsp 由以上公理可證得 每個物件都只存在一個單位态射 有些作者将物件本身用單位态射来定义 这在本质上是相同的 如果对象的类确实是个集合 那么这种范畴就被称为 小范畴 许多重要的范畴不是小范畴 范畴中的态射有时又称为 箭號 这种叫法来自于交换图 范畴举例 编辑 每一范畴都由其对象 态射 和复合态射来表述 为了方便起见 以下的 函数 即是指态射 不再一一说明 Set 是所有集合和它们彼此之间的全函数构成的范畴 Ord 是所有预序集和其间的单调函数构成的范畴 Mag 是所有广群和其间的同态映射构成的范畴 Med 是所有对换广群和其间的同态映射构成的范畴 Grp 是所有群和其间的群同态构成的范畴 Ab 是所有阿贝尔群和其间的群同态构成的范畴 VectK 是所有域 K displaystyle K nbsp K displaystyle K nbsp 固定 上的向量空间和其间的K displaystyle K nbsp 线性映射构成的范畴 Top 是所有拓扑空间和其间的连续函数构成的范畴 Met 是所有度量空间和其间的测地映射构成的范畴 Uni 是所有一致空间和其间的一致连续函数构成的范畴 任何偏序集 P displaystyle P leq nbsp 构成一个小范畴 其对象是P displaystyle P nbsp 的元素 其态射是从x displaystyle x nbsp 指向y displaystyle y nbsp 的箭头 其中x y displaystyle x leq y nbsp 任何以单一对象x displaystyle x nbsp x displaystyle x nbsp 为任意固定集合 为基础的独异点构成一个小范畴 独异点的任意元素通过二元运算给出一个从x displaystyle x nbsp 到x displaystyle x nbsp 的映射 所有这些映射恰好是范畴的所有态射 范畴的复合态射也正好是独异点的二元运算 事实上 范畴可以看成独异点的推广 关于独异点的定义和定理有一些可以推广到范畴 任何有向图对应于一个小范畴 其对象是图的顶点 其态射是图的路径 其复合态射是路径的连接 称此范畴为有向图的 自由范畴 设I displaystyle I nbsp 是个集合 I displaystyle I nbsp 上的离散范畴 是一个小范畴 以I displaystyle I nbsp 的元素为对象 以I displaystyle I nbsp 的恒等映射为其唯一的态射 任何范畴C displaystyle C nbsp 可以在另一种看法下成为一个新的范畴 它具有相同的对象 然而所有态射都是反方向的 称此为 对偶 或者 反范畴 记作 C o p displaystyle C op nbsp o p displaystyle op nbsp 来自英文的 opposite 设C displaystyle C nbsp 和D displaystyle D nbsp 是范畴 则它们的 直积范畴 C D displaystyle C times D nbsp 被定义为 其对象为取自C displaystyle C nbsp 的一个对象和取自D displaystyle D nbsp 的一个对象的有序对 其态射亦为取自C displaystyle C nbsp 的一个态射和取自D displaystyle D nbsp 的一个态射的有序对 其复合态射则由其分量分别复合 态射 编辑 映射之间的关系 比如f g h displaystyle fg h nbsp 在大多数情形下可用更直观的交换图来表示 在此图中对象被表示成顶点 态射被表示为箭头 一个表为f a b displaystyle f a rightarrow b nbsp 的态射可具有以下任意一种性质 单态射 对所有态射g 1 g 2 x a displaystyle g 1 g 2 x to a nbsp 若f g 1 f g 2 displaystyle f circ g 1 f circ g 2 nbsp 则g 1 g 2 displaystyle g 1 g 2 nbsp 满态射 对所有态射g 1 g 2 b x displaystyle g 1 g 2 b to x nbsp 若g 1 f g 2 f displaystyle g 1 circ f g 2 circ f nbsp 则g 1 g 2 displaystyle g 1 g 2 nbsp 若f displaystyle f nbsp 即是单态射也是满态射 则为双态射 同构 若有态射g b a displaystyle g b to a nbsp 如f g 1 b displaystyle f circ g 1 b nbsp 和g f 1 a displaystyle g circ f 1 a nbsp a 自同态 若a b displaystyle a b nbsp e n d a displaystyle mathrm end a nbsp 表示a displaystyle a nbsp 的自同态类 自同构 若f displaystyle f nbsp 即同构 也自同态 a u t a displaystyle mathrm aut a nbsp 表示a displaystyle a nbsp 的自同构类 屈态射 retraction 若f displaystyle f nbsp 的右逆存在 即有态射g b a displaystyle g b to a nbsp 和f g 1 b displaystyle f circ g 1 b nbsp 切态射 section 若f displaystyle f nbsp 的左逆存在 即有态射g b a displaystyle g b to a nbsp 和g f 1 a displaystyle g circ f 1 a nbsp 屈态射必为满态射 切态射必为单态射 另外 下面三条表述等价 f displaystyle f nbsp 是单态射 也是屈态射 f displaystyle f nbsp 是满态射 也是切态射 f displaystyle f nbsp 同构 函子 编辑主条目 函子 函子是范畴之间保持结构的映射 可以看成以所有 小 范畴为成员的范畴中的态射 一个从范畴C displaystyle C nbsp 到范畴D displaystyle D nbsp 的 协变 函子F displaystyle F nbsp 被定义为 对C displaystyle C nbsp 中任意对象X displaystyle X nbsp 都有一个D displaystyle D nbsp 中相应的对象F X displaystyle F X nbsp 与其对应 对C displaystyle C nbsp 中任意态射 f X Y displaystyle f X rightarrow Y nbsp 都有一个D displaystyle D nbsp 中相应的态射F f F X F Y displaystyle F f F X rightarrow F Y nbsp 与其对应 并使下列性质成立 对C displaystyle C nbsp 中任意对象X displaystyle X nbsp 都有F i d x i d F X displaystyle F mathrm id x mathrm id F X nbsp 对C displaystyle C nbsp 中任意两个态射f X Y displaystyle f X rightarrow Y nbsp 和g Y Z displaystyle g Y rightarrow Z nbsp 都有 F g f F g F f displaystyle F g cdot f F g cdot F f nbsp 一个从范畴C displaystyle C nbsp 到范畴D displaystyle D nbsp 的反变函子F displaystyle F nbsp 不同于函子的地方仅在于将D displaystyle D nbsp 中的映射箭头倒过来 比如说f X Y displaystyle f X rightarrow Y nbsp 是C displaystyle C nbsp 中任一态射 则有F f F Y F X displaystyle F f F Y rightarrow F X nbsp 定义反变函子的最简捷的方法是作为C displaystyle C nbsp 的反范畴C o p displaystyle C op nbsp 到D displaystyle D nbsp 上的函子 有关函子的具体例子和性质请详见函子条目 自然和自然同构 编辑主条目 自然变换 自然变换 是两个函子之间的关系 函子通常用来描述 自然构造 而自然变换则描述函子间的 自然同态 有时 两个截然不同的构造会产生 相同 结果 这可以用函子之间的自然同态来表述 定义 编辑 如果F displaystyle F nbsp 和G displaystyle G nbsp 是从范畴C displaystyle C nbsp 到范畴D displaystyle D nbsp 的 协变 函子 则从F displaystyle F nbsp 到G displaystyle G nbsp 的一个自然变换会给C displaystyle C nbsp 中的每个对象X displaystyle X nbsp 关联一个D displaystyle D nbsp 中相应的态射h X F X G X displaystyle eta X F X rightarrow G X nbsp 使得对C displaystyle C nbsp 中的任何态射f X Y displaystyle f X rightarrow Y nbsp 都有h Y F f G f h X displaystyle eta Y cdot F f G f cdot eta X nbsp 这也就是说下列图表是可交换的 nbsp 如有从F displaystyle F nbsp 到G displaystyle G nbsp 的自然变换 使得h X displaystyle eta X nbsp 对C displaystyle C nbsp 中所有对象X displaystyle X nbsp 来说都同构 则称这两个函子F displaystyle F nbsp 和G displaystyle G nbsp 自然同构 举例 编辑 设K displaystyle K nbsp 是域 V displaystyle V nbsp 是K displaystyle K nbsp 上的任意向量空间 则有从向量空间到其二重对偶的一个 自然 內射型线性映射V V displaystyle V rightarrow V nbsp 这些映射在以下意义上是 自然 的 二重对偶运算是一个函子 这些映射正好构成了从恒等函子到二重对偶函子的自然变换 如果向量空间的维数是有限的 我们就得到一个自然同构 因为 有限向量空间自然同构于其二重对偶 考虑阿贝尔群及其同态构成的范畴A b displaystyle mathrm Ab nbsp 对任意阿贝尔群X displaystyle X nbsp Y displaystyle Y nbsp 和Z displaystyle Z nbsp 我们得到群同构 M o r X M o r Y Z M o r X Y Z displaystyle mathrm Mor left X mathrm Mor left Y Z right right rightarrow mathrm Mor left X otimes Y Z right nbsp 这些同构是 自然 的 因为它们定义了两个函子间的一种自然变换 A b o p A b o p A b A b displaystyle mathrm Ab op times mathrm Ab op times mathrm Ab rightarrow mathrm Ab nbsp 泛结构 极限和上极限 编辑主条目 泛性质和极限 范畴论 运用范畴论的语言 许多数学研究领域都可以归结成一些恰当的范畴 例如所有集合的范畴 所有群的范畴 所有拓扑的范畴 等等 这些范畴里的确有一些 特殊的 对象 例如空集或者两个拓扑的直积 然而 在范畴的定义里 对象是原子性的 那就是说 我们无法知道一个对象到底是集合 是拓扑 还是其它抽象概念 有必要定义特殊对象而不涉及对象的内在结构 这是一个挑战 那么到底怎样不用元素而定义空集 不用开集而定义拓扑积呢 解决这个问题的途径是借用对象和对象之间的关系 而这些关系由相应范畴中的态射给出 现在问题转化为寻找泛性质 这些泛性质可以唯一地决定我们所感兴趣的对象 事实上 为数众多的重要结构都可用纯范畴论的方法来描述 在定义泛性质时 我们要用到一个非常关键的概念 范畴性 极限 和其 上极限 等价范畴 编辑主条目 范畴的等价和范畴同构 人们很自然地要问 在什么样的情形下 两个范畴 在本质上是相同 的 换一句话来说 对其中一个范畴成立的定理 可以既定地转换成另一个范畴的定理 用来描述这种情形的主要方法是 范畴的等价性 由函子给出 范畴的等价性在数学中有很多的应用 进一步的概念和结果 编辑范畴和函子的定义只是范畴代数中最基本的部分 除此之外的重要部分如下列所述 基本上是以阅读顺序排列 尽管它们彼此之间有着内在的联系 函子范畴 D C displaystyle D C nbsp 以从C displaystyle C nbsp 到D displaystyle D nbsp 的函子为对象 以这些函子间的自然映射为泛射 米田引理刻划了函子范畴中可表示的函子 是范畴论最著名的基本结果之一 对偶原则 范畴论中 每一陈述 定理 或定义都有其 对偶 实质上可以通过 反转所有箭头 来得到 如果一个陈述在范畴C displaystyle C nbsp 中成立 那么它的对偶将在其对偶范畴C o p displaystyle C op nbsp 中成立 这一对偶性在范畴论的任何层次都是普适的 由于它经常不是很清晰 对偶性的应用可以揭示惊人的关联性 伴随函子 两个映射方向相反的函子对称为伴随函子 随着结合的顺序不同 分别为左伴随和右伴随 通常来自于由泛性质所定义的结构 也可以作为泛性质的一种更加抽象和更加强有力的看法 高维范畴 编辑主条目 高维范畴 上述许多概念 特别是范畴的等价性 伴随函子和函子范畴等 可抽象至更高维的背景中 简而言之 若将态射视为 从一个对象到另一个对象的过程 那么高维范畴就允许我们考虑 高维过程 从而方便地概括之 例如 严格 2 范畴是与 态射间的态射 一起的范畴 即允许态射转换的过程 然后便可以对这些 双态射 进行横纵向的 组合 通过规定二维的 交换律 联系起两个合成律 这方面的标准例子是Cat 即所有 小 范畴的二维范畴 其中态射的双态射仅仅是通常意义上的态射的自然变换 另一个基本例子是 考虑一个具有单一物件的二维范畴 即幺半范畴 双范畴是比二维范畴弱的概念 其中态射的组成不是严格意义上的关联 而只是平凡的同构 这个过程可以扩展到任意自然数维 称为n维范畴 甚至还有与序数w对应的w维范畴的概念 高维范畴是更广泛的高维代数的一部分 范畴分类 编辑在许多范畴中 态射集合M o r A B displaystyle mathrm Mor A B nbsp 不仅仅是集合 实际上是阿贝尔群 态射的复合具有群结构 也就是说是双线性的 这种范畴被称为预加性的 如果这种范畴还具有所有有限的积和上积 则称为加性范畴 如果所有具有一个核和一个上核 那么所有满射都是上核 所有单射都是核 我们称此为阿贝尔范畴 阿贝尔范畴的一个典型的例子是阿贝尔群所组成的范畴 一个范畴被称为是完备的 如果所有极限存在 集合 阿贝尔群和拓扑空间的范畴是完备的 一个范畴被称为是笛卡儿闭性的 如果它具有有限直积 并且一个定义在有限乘积上的态射总是可以表示成定义在其中一个因子上的态射 一个拓扑斯是一种特殊的笛卡儿闭范畴 在其中可表述 公理化 所有的数学结构 就象传统上使用集合论可以表示所有数学结构 一个拓扑斯也可以用来表述一个逻辑理论 一个群胚是这样一种范畴 其中每一个映射都是一个同构 群胚是群 群作用和等价关系的推广 研究史 编辑 首先应注意到 整个范畴的概念基本上是个辅助性的概念 我们的基本概念 基本上就是函子和自然变换 Eilenberg和Mac Lane 1945 1 虽然塞缪尔 艾伦伯格和桑德斯 麦克莱恩在1942年一篇关于群论的论文中已经给出了函子和自然变换的具体例子 2 他们在1945年的一篇论文中 向这些概念引入了更普遍的意义 还有范畴的额外概念 1 并讨论了范畴论在代数拓扑领域的应用 3 这些工作是直观几何同调到同调代数过渡的一个重要部分 以斯塔尼斯拉夫 乌拉姆名义写的一系列文章 都声称类似的想法在1930年代末的波兰已经流行了 艾伦伯格是波兰人 1930年代在波兰学习数学 范畴论在某种意义上也是埃米 诺特将抽象过程形式化的延续 4 诺特意识到 理解一种数学结构需要理解保留了结构的过程 同构 來源請求 艾伦伯格和麦克莱恩引入了范畴 用于理解和形式化将代数结构 拓扑不变量 与拓扑学结构相关联的过程 函子 范畴论最初源自同调代数的需要 并为现代代数几何 概形论 的需要而得到广泛扩展 范畴论可被视为泛代数的延伸 后者研究代数结构 前者则适用于任何数学结构 并研究不同性质的结构间的关系 因此可用于整个数学领域 在数理逻辑和语义 范畴抽象机 上的应用来得较晚 某些称作拓扑斯 topos 单数topoi 的范畴甚至可以替代公理集合论作为数学的基础 拓扑斯也可看做是特定类型的范畴 有两个额外的拓扑斯公理 范畴论的这些基础应用已经研究得相当详细 常是作为数学构成主义的基础 拓扑斯理论是抽象层论的一种形式 源于几何学 启发了诸如无点拓扑学之类想法 范畴逻辑现在是基于直觉主义逻辑类型论 定义明确的领域 并在函数式编程和域理论中得到应用 其中一个笛卡儿闭范畴被视作l演算的非语义描述 范畴论澄清了领域间在某种抽象意义上的共同点 范畴论还有其他应用 例如 约翰 拜艾兹展示了物理学中费曼图和幺半范畴之间的联系 5 范畴论的另一个应用是拓扑斯理论 已在数学音乐理论中得到了应用 可参Guerino Mazzola的书 音乐的拓扑斯 概念 理论和表现的集合逻辑 注释 编辑 有些作者會以不同的次序做複合 將g f 寫做fg 或f g 研究電腦科學的學者在使用範疇論時經常將 g f displaystyle g circ f nbsp 寫做 f g displaystyle f g nbsp 注意 双态射与同构并不等价 一个基本的反例 在由两个物件A B displaystyle A B nbsp 单位态射与态射f A B displaystyle f A to B nbsp 构成的范畴中 f displaystyle f nbsp 是双态射 但不同构 參考資料 编辑引用 编辑 1 0 1 1 Eilenberg Samuel Mac Lane Saunders General theory of natural equivalences PDF Transactions of the American Mathematical Society 1945 58 247 ISSN 0002 9947 doi 10 1090 S0002 9947 1945 0013131 6 原始内容存档 PDF 于2022 10 10 Eilenberg S Mac Lane S Group Extensions and Homology nbsp Annals of Mathematics 1942 43 4 757 831 2023 05 28 ISSN 0003 486X JSTOR 1968966 doi 10 2307 1968966 原始内容存档于2023 03 26 通过JSTOR 含有內容需登入查看的頁面 link Marquis Jean Pierre Category Theory Stanford Encyclopedia of Philosophy Department of Philosophy Stanford University 2019 2022 09 26 原始内容存档于2023 09 12 Reck Erich The Prehistory of Mathematical Structuralism 1st Oxford University Press 2020 215 219 ISBN 9780190641221 英语 Baez J C Stay M Physics topology logic and computation A Rosetta stone New Structures for Physics Lecture Notes in Physics 813 2009 95 172 ISBN 978 3 642 12820 2 S2CID 115169297 arXiv 0903 0340 nbsp doi 10 1007 978 3 642 12821 9 2 来源 编辑 Adamek Jiri 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 nbsp Cambridge University Press 2003 ISBN 978 0 521 01060 3 含有內容需登入查看的頁面 link Lawvere F William Schanuel Stephen Hoel Conceptual Mathematics A First Introduction to Categories nbsp 2nd Cambridge University Press 2009 1997 ISBN 978 0 521 89485 2 含有內容需登入查看的頁面 link 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 journal 被忽略 帮助 Leinster Tom Basic Category Theory Cambridge Studies in Advanced Mathematics 143 Cambridge University Press 2014 2022 10 09 ISBN 9781107044241 arXiv 1612 09375 nbsp 原始内容存档于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 nbsp 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 Birkhauser 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 nbsp 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 延伸阅读 编辑外部链接 编辑 Category Theory in Stanford Encyclopedia of Philosophy 页面存档备份 存于互联网档案馆 Homepage of the Categories mailing list 具有详尽的参考资料列表 Category Theory section of Alexandre Stefanov s list of free online mathematics resources 取自 https zh wikipedia org w index php title 范畴论 amp oldid 79119381, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。