try ai
科普
编辑
分享
反馈
  • 遗忘函子:通过遗忘来理解结构

遗忘函子:通过遗忘来理解结构

SciencePedia玻尔百科
核心要点
  • 遗忘函子是范畴之间的一种映射,它通过系统地忽略数学对象的部分结构来简化它们,例如将一个群映射到其底集。
  • 遗忘函子通常有一个左伴随搭档,即自由函子,它在一个集合上构造出最普遍的可能结构,揭示了一种称为伴随的深刻对偶性。
  • 这种遗忘与自由构造之间的关系具有深远的影响,从保持像积这样的数学构造,到通过单子揭示结构的本质。
  • 遗忘函子不存在伴随的失败案例,如在域范畴中所见,这凸显了某些数学结构固有的刚性和基本性质。

引言

为了理解一个复杂的系统,我们常常通过忽略某些细节来简化它。我们可能会将一个管弦乐队作为一个整体来欣赏,而不会关注每一种乐器。在数学中,这个强大的思想被​​遗忘函子​​形式化了,这是一种来自范畴论的工具,它系统地剥离数学对象的结构层。它可能会审视一个结构高度复杂的环,而只看到一个简单的元素集合;或者审视一个拓扑空间,而只看到一堆点。然而,这个过程并非关乎信息丢失,而是提出了一个更深层次的问题:重建已失去的结构最自然的方式是什么?

本文深入探讨遗忘函子的优雅世界,揭示了它是一个强大概念伙伴关系的一半。在接下来的章节中,您将发现支配这一过程的原则及其深远的影响。第一章​​“原理与机制”​​将探讨遗忘函子如何工作,它们保留(忠实性)或丢失(满性)了哪些信息,以及它们如何通过伴随的美妙对称性与其创造性的对应物——自由函子——配对。第二章​​“应用与跨学科联系”​​将展示这种遗忘与创造之舞如何为代数、拓扑、计算机科学和逻辑学提供一个统一的框架,并最终引出单子这一深刻概念。

原理与机制

遗忘的温和艺术

想象一下,你正在欣赏一个管弦乐队。你可以专注于小提琴、定音鼓的轰鸣,或是双簧管高亢的旋律。或者,你可以退后一步,只看到舞台上的一群音乐家。每当你转换焦点时,你都在进行一种“遗忘”。你有意地忽略某些结构层——特定的乐器、和声、节奏——以便专注于一个更基本的层面,比如仅仅是人的存在。

在数学中,我们一直这样做。我们有充满结构的对象的范畴:​​环​​范畴(​​Rings​​),其中的对象是环,而它们之间的映射(态射)必须同时保持加法和乘法;​​群​​范畴(​​Groups​​),其中映射必须保持群运算;​​拓扑空间​​范畴(​​Topological Spaces​​),其中映射必须是连续的。​​遗忘函子​​是我们系统地忽略这种结构的工具。它是一个从具有丰富结构的范畴到结构较少的范畴的映射。

这场遗忘之旅最常见的目的地是​​集合​​范畴(​​Set​​),其中的对象仅仅是元素的集合,态射则是它们之间的任何函数,无需遵循任何规则。一个遗忘函子,我们称之为 UUU,它取一个像环这样的结构化对象,并将其映射到其底层的元素集合。那么映射会发生什么变化呢?例如,一个环同态是一种非常特殊的函数,它尊重环的规则。遗忘函子看待这个复杂、遵守规则的同态时会说:“我只把你当作一个函数来看。”它遗忘了“为什么”——即结构的保持——而只保留了“是什么”——即元素从一个集合到另一个集合的映射。

例如,考虑从整数环 Z\mathbb{Z}Z 到整数模4环 Z4\mathbb{Z}_4Z4​ 的典范映射 π\piπ。这个映射将整数 kkk 映为 k(mod4)k \pmod 4k(mod4),它是一个环同态,保持加法和乘法。当遗忘函子 U:Ring→SetU: \mathbf{Ring} \to \mathbf{Set}U:Ring→Set 作用于它时,它剥去了“同态”的标签,只给我们底层的函数:即通过取模4的余数,将整数集合映射到集合 {0,1,2,3}\{0, 1, 2, 3\}{0,1,2,3} 的规则。

这个遗忘的过程甚至可以分阶段进行。我们可以有一个函子 U1:Ring→AbU_1: \mathbf{Ring} \to \mathbf{Ab}U1​:Ring→Ab,它遗忘环的乘法结构,只留下其加法阿贝尔群。然后,另一个函子 U2:Ab→SetU_2: \mathbf{Ab} \to \mathbf{Set}U2​:Ab→Set 可以遗忘群结构,只留下集合。这两者的复合 U2∘U1U_2 \circ U_1U2​∘U1​ 本身就是一个遗忘函子,分两步将我们从环一直带到集合。这就像先决定忽略每个音乐家演奏什么乐器(只将他们看作声部),然后再忽略声部,只将他们看作个体。

在转换中失去了什么?

当我们遗忘某事时,我们不可避免地会丢失信息。但精确地说,丢失了什么?这不仅仅是一个哲学问题,它有一个明确的数学答案。要理解它,我们需要两个关键概念:​​忠实性​​(​​faithfulness​​)和​​满性​​(​​fullness​​)。

如果一个函子不合并不同的态射,那么它就是​​忠实的​​。换句话说,如果两个拓扑空间之间的两个连续函数是不同的,遗忘函子会将它们看作两个不同的集合函数。它可能会忘记它们为什么不同,但它忠实地记录了它们是不同的。我们标准的遗忘函子,比如从 Top\mathbf{Top}Top、Grp\mathbf{Grp}Grp 或 Ring\mathbf{Ring}Ring 到 Set\mathbf{Set}Set 的那些,都是忠实的。它们提供了对态射的高保真描绘,即使是简化了的。

信息真正的损失来自于这些函子通常​​不是满的​​。如果目标范畴中的每个态射都是源范畴中某个态射的像,那么这个函子就是​​满的​​。让我们用一个例子来思考这个问题。考虑两个拓扑空间 XXX 和 YYY。遗忘函子 U:Top→SetU: \mathbf{Top} \to \mathbf{Set}U:Top→Set 将它们映射到其底层的点集。它还将从 XXX 到 YYY 的所有*连续函数的集合映射到从集合 XXX 到集合 YYY 的所有函数*的集合中。

这个态射的映射是满射吗?换句话说,点集之间的每个函数都是某个连续函数的像吗?几乎肯定不是!想象一个至少有两个点的集合 SSS。让我们用它创建两个拓扑空间。首先,是具有​​平凡拓扑​​的空间 AAA,其中唯一的开集是空集和 SSS 本身。其次,是具有​​离散拓扑​​的空间 BBB,其中每个子集都是开集。现在,考虑从集合 SSS 到自身的恒等函数 idS\text{id}_SidS​。这个函数能来自从空间 AAA到空间 BBB的某个连续映射吗?要使其连续, BBB 中每个开集的原像必须是 AAA 中的开集。但在 BBB 中,任何单点集 {s}\{s\}{s} 都是开集。它在恒等映射下的原像就是 {s}\{s\}{s} 本身。由于 SSS 有多于一个点,{s}\{s\}{s} 并不是 AAA 上平凡拓扑的开集之一。因此,从 AAA 到 BBB 的恒等函数不是连续的。

我们找到了:在 HomSet(U(A),U(B))\text{Hom}_{\mathbf{Set}}(U(A), U(B))HomSet​(U(A),U(B)) 中我们发现了一个函数——恒等函数——它在 HomTop(A,B)\text{Hom}_{\mathbf{Top}}(A, B)HomTop​(A,B) 中没有对应的连续映射。这意味着遗忘函子不是满的。这正是所丢失东西的本质:遗忘函子记住了存在的映射,但它遗忘了映射为了存在所必须满足的严格条件。它遗忘了这个俱乐部的规则。

从虚无中创造:自由函子

故事在这里转向了真正美妙的地方。遗忘的行为不仅仅是一条通往简单的单行道。它有一个对偶,一个搭档:“自由”创造的行为。这揭示了数学结构世界中一种深刻的对称性,一个被称为​​伴随​​(​​adjunction​​)的原理。

如果一个遗忘函子 UUU 剥离结构,我们可以问:是否存在一个反向的函子 FFF?一个能取一个无结构的集合,并在其上构建最“自然”或“泛”的结构的函子?这就是​​自由函子​​。对于一个集合 SSS,自由函子 F:Set→GrpF: \mathbf{Set} \to \mathbf{Grp}F:Set→Grp 构造出​​自由群​​ F(S)F(S)F(S)。这是一个群,其元素是所有由 SSS 中元素及其逆元组成的有限字符串(如 s1s2s1−1s3…s_1 s_2 s_1^{-1} s_3 \dotss1​s2​s1−1​s3​…),唯一的规则是一个元素与其逆元相邻时可以抵消。没有其他“特殊”关系。这是你能在这些生成元上构建的最普遍,或最“自由”的群。

遗忘函子 UUU 和自由函子 FFF 是相互关联的。它们形成一个​​伴随对​​。这种关系被一个被称为​​泛性质​​的神奇陈述所捕捉。它说,从集合 SSS 映射到某个群 GGG 的底层集合,与从*自由群* F(S)F(S)F(S) 创建一个*群同态*到 GGG 是根本上相同的事情。 HomGrp(F(S),G)≅HomSet(S,U(G))\text{Hom}_{\mathbf{Grp}}(F(S), G) \cong \text{Hom}_{\mathbf{Set}}(S, U(G))HomGrp​(F(S),G)≅HomSet​(S,U(G)) 可以这样想:要告诉一个工人团队(集合 SSS)做什么,你可以给每个工人分配一个单独的任务(一个函数 f:S→U(G)f: S \to U(G)f:S→U(G))。或者,你可以向他们的工头(一个同态 ϕ:F(S)→G\phi: F(S) \to Gϕ:F(S)→G)下达一个单一的、高层次的命令,工头知道团队的规则,并能将你的命令转化为个人行动。泛性质保证,对于每一组个人任务,都恰好有一个有效的高层次命令能够实现它。

让我们看看实际的例子。取一个集合 S={a,b}S=\{a, b\}S={a,b}。我们想将这些元素映射到对称群 S3S_3S3​ 中。我们定义一个函数 fff,它将 aaa 映为对换 (13)(13)(13),将 bbb 映为3-轮换 (123)(123)(123)。泛性质保证存在唯一一个群同态 ϕ:F(S)→S3\phi: F(S) \to S_3ϕ:F(S)→S3​ 来扩展这个函数。那么,这个同态对自由群中一个更复杂的元素,比如 w=ab2a−1w = ab^2a^{-1}w=ab2a−1,会做什么呢?由于 ϕ\phiϕ 是一个同态,它必须尊重群结构: ϕ(w)=ϕ(ab2a−1)=ϕ(a)ϕ(b)2ϕ(a)−1\phi(w) = \phi(ab^2a^{-1}) = \phi(a)\phi(b)^2\phi(a)^{-1}ϕ(w)=ϕ(ab2a−1)=ϕ(a)ϕ(b)2ϕ(a)−1 我们只需代入生成元的像: (13)(123)2(13)−1=(13)(132)(13)=(123)(13)(123)^2(13)^{-1} = (13)(132)(13) = (123)(13)(123)2(13)−1=(13)(132)(13)=(123) 当决定了那两个小小的生成元 aaa 和 bbb 的去向时,庞大的自由群中每个元素的命运就已经注定了。

这座泛通的桥梁是建立在一个特殊的映射上的,即​​伴随的单位​​(​​unit of the adjunction​​),ηS:S→U(F(S))\eta_S: S \to U(F(S))ηS​:S→U(F(S))。这个函数仅仅是将我们原始集合 SSS 中的每个元素 xxx 与自由结构中对应的生成元等同起来。在 SSS 上的自由阿贝尔群中,一个元素 x∈Sx \in Sx∈S 被表示为形式和,其中 xxx 的系数为1,所有其他系数为0。这个单位映射是典范嵌入;它说明了生成集是如何存在于它所创造的宏伟结构之中的。

宇宙法则:保持与禁止

这种遗忘与自由构造之间的深刻对偶性不仅仅是一种优雅的好奇心;它具有深远的影响。伴随对中的函子会相互继承强大的性质。例如,右伴随(如我们的遗忘函子 UUU)已知会​​保持极限​​。一个“极限”是一种泛范畴构造,它包括像积这样的东西。

这在实践中意味着什么?让我们取两个环的积,比如 Z2\mathbb{Z}_2Z2​ 和 Z3\mathbb{Z}_3Z3​。在环范畴中的积 PRing=Z2×Z3P_{\mathbf{Ring}} = \mathbb{Z}_2 \times \mathbb{Z}_3PRing​=Z2​×Z3​ 是由配对 (a,b)(a, b)(a,b) 组成的环,其加法和乘法是逐分量进行的。现在,让我们将遗忘函子 UUU 应用于这个积环。我们得到它的底层集合 U(PRing)U(P_{\mathbf{Ring}})U(PRing​),它就是所有配对 (a,b)(a, b)(a,b) 的集合,即集合 {0,1}\{0, 1\}{0,1} 和 {0,1,2}\{0, 1, 2\}{0,1,2} 的笛卡尔积。

但如果我们先遗忘呢?我们可以取环 Z2\mathbb{Z}_2Z2​ 和 Z3\mathbb{Z}_3Z3​,对每个应用 UUU 得到集合 U(Z2)={0,1}U(\mathbb{Z}_2) = \{0, 1\}U(Z2​)={0,1} 和 U(Z3)={0,1,2}U(\mathbb{Z}_3) = \{0, 1, 2\}U(Z3​)={0,1,2},然后在集合范畴中取它们的积。集合的积就是笛卡尔积。所以我们得到了完全相同的集合! U(Z2×Z3)=U(Z2)×U(Z3)U(\mathbb{Z}_2 \times \mathbb{Z}_3) = U(\mathbb{Z}_2) \times U(\mathbb{Z}_3)U(Z2​×Z3​)=U(Z2​)×U(Z3​) 遗忘函子与积运算“交换”。遗忘结构和取积是独立的操作;顺序无关紧要。这是一种非凡的和谐,表明这些抽象概念被锁定在一支协调一致的舞蹈中。

那么,这场舞蹈总是有两个舞伴吗?对于每个遗忘函子,我们都能找到一个“自由”函子作为其左伴随吗?答案是响亮的“不”,其原因与伴随关系本身的存在同样富有启发性。

考虑从​​域​​(​​Fields​​)范畴到​​集合​​范畴的遗忘函子。如果它有一个左伴随,一个“自由域函子”,那就意味着我们可以在任何给定的集合 SSS 上构造一个“自由域” F(S)F(S)F(S)。根据泛性质,这个自由域必须能够通过域同态映射到任何其他域。让我们用一个简单的集合 S={a,b}S = \{a, b\}S={a,b} 来测试一下。

  1. 必须存在一个从我们假设的自由域 F(S)F(S)F(S) 到只有两个元素的域 F2\mathbb{F}_2F2​ 的同态。这样一个映射的存在迫使 F(S)F(S)F(S) 的特征为2。
  2. 但也必须存在一个从 F(S)F(S)F(S) 到只有三个元素的域 F3\mathbb{F}_3F3​ 的同态。这个映射的存在迫使 F(S)F(S)F(S) 的特征为3。

一个域不能同时有两个不同的特征。这是一个根本性的矛盾。域的刚性结构——具体来说,每个域都有唯一的特征——禁止了“自由”域的存在。不存在一个泛出发点。

我们在从​​域​​范畴到​​整环​​范畴的遗忘函子中也看到了类似的故事。左伴随必须保持初始对象。整环范畴有一个优美的初始对象:整数环 Z\mathbb{Z}Z,从它到任何其他整环都存在唯一的映射。然而,域范畴没有这样的初始对象,原因和我们刚才看到的一样:一个初始域必须能够映射到所有特征的域,这是不可能的。由于源范畴有初始对象而目标范畴没有,必要的对称性被打破了,因此不可能存在左伴随。

因此,遗忘函子远非一个丢弃信息的头脑简单的工具。它是一个镜头,通过向我们展示什么可以被剥离,揭示了数学结构中本质的、不屈不挠的核心。而通过寻找它的对偶——自由函子——我们发现了一种深刻而美丽的对称性,它支配着创造与结构,正是这种对称性的断裂点,比如自由域的不可能性,教会了我们一些最深刻的道理。

应用与跨学科联系

我们已经看到,遗忘函子是一个非常简单的想法:它是一种通过选择性地忽略结构来在数学世界之间进行映射的方式。一个函子可能会审视一个群,它有丰富的乘法和求逆法则,而只看到一堆普通的元素——一个集合。它可能会审视一个拓扑空间,一个由开放和封闭区域构成的动态景观,而只看到一堆静态的点。乍一看,这种遗忘行为似乎是信息的丢失,是倒退了一步。但在科学中,如同在生活中一样,有时最深刻的洞见并非来自增加复杂性,而是来自当我们移除复杂性时会发生什么的提问。

遗忘函子的魔力在于它不是一种遗忘症,而是一种苏格拉底式的探究。通过“遗忘”一个属性,比如说群的乘法法则,函子提出了一个普遍的问题:“如果我只从这个底集开始,在其上建立一个群最自然、最普遍、最自由的方式是什么?”这个问题的答案几乎总是由另一个函子给出,即“自由”函子,它扮演了我们遗忘函子的完美搭档。这个搭档是它的​​左伴随​​。遗忘结构与自由创造结构之间的舞蹈是所有数学中最强大、最统一的模式之一,它的回响可以在理论物理、计算机科学和几何学等多种领域中找到。

从点到宇宙:在裸集上构建

最彻底的遗忘行为是剥夺一个数学对象的所有结构,只留下一个贫瘠的点集。遗忘函子 U:C→SetU: \mathcal{C} \to \mathbf{Set}U:C→Set 正是这样做的,它适用于许多不同种类的结构化对象范畴 C\mathcal{C}C。它的左伴随则提供了一个通用的蓝图,用于仅从一组生成元构建一个C\mathcal{C}C-对象。

想象你有一组字母,比如 A={x,y}A = \{x, y\}A={x,y}。这个集合本身没有任何意义或结构。如果我们想构建一个​​幺半群​​(monoid)——一个具有结合运算和单位元的系统——最一般的方式是什么?自由函子 F:Set→MonF: \mathbf{Set} \to \mathbf{Mon}F:Set→Mon 提供了答案:它构建了由这些字母组成的所有可能字符串(或“词”)的幺半群,以字符串拼接为运算,空字符串为单位元。作为伴随关系 F⊣UF \dashv UF⊣U 的根本定义,泛性质保证了,你选择在另一个幺半群中解释原始字母的任何方式,都会唯一地扩展为对整个字符串语言的一种保持结构的解释。例如,如果你决定在整数的加法幺半群中让 xxx 扮演数字 −2-2−2,yyy 扮演 555,这个伴随关系就给了你一种唯一的方式来计算任何词(如 x3yxy2x^3yx y^2x3yxy2)的值,只需遵循目标幺半群的规则即可。

这种模式不仅限于代数。考虑​​拓扑空间​​和集合之间的关系。遗忘函子 U:Top→SetU: \mathbf{Top} \to \mathbf{Set}U:Top→Set 剥离一个空间的拓扑,只留下点。那么,重新赋予拓扑最“自由”的方式是什么?这个问题有两个优美、对称的答案,分别对应一个左伴随和一个右伴随。

  1. ​​左伴随(离散函子 DDD):​​ 如果我们希望任何从我们新创建的空间到任何其他空间 XXX 的函数都是连续的,我们必须给我们的集合赋予​​离散拓扑​​,其中每个点都在它自己的开放小泡泡里。这是“最自由”或最无约束的结构,因为它对离开它的映射不施加任何限制。这给出了伴随关系 D⊣UD \dashv UD⊣U。

  2. ​​右伴随(平凡函子 III):​​ 另一方面,如果我们希望任何从任何其他空间 XXX 进入我们空间的函数都是连续的,我们必须给它赋予​​平凡拓扑​​,其中唯一的开集是整个空间和空集。这是“上乘自由”(co-freest)的结构。这给出了伴随关系 U⊣IU \dashv IU⊣I。

这个优雅的伴随链 D⊣U⊣ID \dashv U \dashv ID⊣U⊣I 展示了遗忘拓扑的行为如何自然地产生两种极端的方式来重建它。这种抽象关系具有非常具体的后果。如果你想计算从一个空间 XXX 到一个平凡空间 I(A)I(A)I(A) 的连续映射的数量, U⊣IU \dashv IU⊣I 伴随关系告诉你,这等同于计算它们底层集合之间的简单函数的数量——一个容易得多的问题。

添加结构的艺术

遗忘不必如此极端。通常,我们从一个已经具有某种结构的对象开始,只遗忘其中的一部分。相应的左伴随则告诉我们如何以一种泛的方式精确地加回所失去的东西。

考虑一个域 kkk 上的​​向量空间​​ VVV。它的元素,即向量,可以相加和缩放,但没有通用的规则来将两个向量相乘得到第三个。遗忘函子 U:CommAlgk→VectkU: \mathbf{CommAlg}_k \to \mathbf{Vect}_kU:CommAlgk​→Vectk​ 取一个交换代数(其中乘法已定义且可交换),并遗忘其乘法,只记住底层的向量空间。它的左伴随,即​​对称代数​​函子 SSS,回答了这个问题:“我能从向量空间 VVV 构建出最一般的交换代数是什么?”答案是以 VVV 的基向量为变量的多项式代数。

如果我们想添加一个满足 v∧w=−w∧vv \wedge w = -w \wedge vv∧w=−w∧v 的反交换乘法呢?这个问题由一个不同的左伴随回答:​​外代数​​函子 Λ\LambdaΛ。这种构造在现代几何中是绝对基础的,因为它提供了微分形式的语言,而微分形式正是在曲线、曲面和高维流形上进行积分的对象。对称代数和外代数代表了对“如何自由地赋予向量空间乘法”这一个问题的两个截然不同但同样泛的答案。

这个主题贯穿整个代数。取一个幺半群 MMM 并构造​​幺半群代数​​ k[M]k[M]k[M] 的过程,是遗忘一个 kkk-代数的线性结构,只保留其乘法幺半群结构的那个函子的左伴随。这个构造是表示论的起点,该领域通过将抽象群的元素表示为矩阵来研究它们。

贯穿各学科的统一线索

这种观点的真正力量在于其令人难以置信的普适性。遗忘与自由创造之舞几乎出现在数学及其应用的每一个角落。

  • ​​逻辑学与计算机科学:​​ 什么是范畴?它是一个由对象和箭头组成的有向图,但增加了复合箭头和每个对象的单位箭头的规则。遗忘函子 U:Cat→QuivU: \mathbf{Cat} \to \mathbf{Quiv}U:Cat→Quiv 遗忘复合和单位元,只留下一个纯粹的有向图(箭图)。它的左伴随,即​​自由范畴​​函子,通过将任何沿着图的边的有效路径定义为一个态射来重建范畴。复合就是路径的拼接。这在图的静态结构和范畴的动态、复合结构之间建立了直接联系,这个概念对于建模过程和证明至关重要。

  • ​​分析学与一般拓扑学:​​ 许多拓扑空间有“洞”或者是“不完备的”。例如,有理数集合中缺少像 2\sqrt{2}2​ 这样的数。分析学的一个中心任务就是完备化这类空间。​​Stone-Čech 紧化​​ βX\beta XβX 是将一个行为良好(Tychonoff)的空间 XXX 变成一个紧 Hausdorff 空间的最泛方法,其本质上是以最一般的方式加入了所有“缺失”的极限点。这个过程可以完美地描述为“遗忘”紧致性的遗忘函子的左伴随。任何从 XXX 到某个其他紧空间 KKK 的连续映射都可以唯一地扩展为从紧化空间 βX\beta XβX到 KKK 的映射。

  • ​​代数几何:​​ 在现代几何学中,空间是通过其上的函数环来研究的。在一个点附近“局部”地研究一个空间,在代数上等同于一个称为​​局部化​​的过程,我们形式化地使一个环 RRR 中的某些元素可逆,从而创建一个分式环 S−1RS^{-1}RS−1R。这也是一个伴随关系。那个遗忘一个 S−1RS^{-1}RS−1R-模具有这种特殊分式结构而只将其视为一个 RRR-模的包含函子,其左伴随正是局部化函子。

最深的结构:单子

我们已经看到,遗忘(UUU)和自由重建(LLL)的过程是一个反复出现的主题。但是,如果我们按顺序进行它们会发生什么?我们从一个对象 XXX 开始,应用左伴随得到 L(X)L(X)L(X),然后应用右伴随(遗忘函子)得到 U(L(X))U(L(X))U(L(X))。例如,我们从一个集合 SSS 开始,构建自由群 F(S)F(S)F(S),然后看它的底层集合 U(F(S))U(F(S))U(F(S))。我们从一个集合开始,最终也得到一个集合——一个大得多的集合,包含了所有可能的词。

这个往返过程 T=U∘LT = U \circ LT=U∘L 在原始范畴上定义了一个自函子。事实证明,这个函子 TTT 不仅仅是一个函子;它还配备了两个满足一致性定律的自然变换,一个“单位”和一个“乘法”。这整个组合——(T,η,μ)(T, \eta, \mu)(T,η,μ)——被称为一个​​单子​​(​​monad​​)。

值得注意的是,由像“自由群 ⊣\dashv⊣ 遗忘”这样的伴随关系所生成的单子,包含了纯粹用集合和函数的语言来定义什么是群所需的所有信息。群论、幺半群论、交换代数论——所有这些都可以被重新表述为研究某个更简单范畴上的特定单子的代数。

这也许是遗忘函子带来的终极教训。忽略结构这个简单、近乎天真的行为,当与自由创造的泛行为配对时,并不会导致信息丢失。相反,它揭示了结构本身的真正本质,并以一种泛的、强大的形式——单子——重新包装。这是一个美丽的证明,证明了要真正理解某样东西,我们必须首先理解它是如何由更简单的东西构建起来的。