[论文解读] Set theory for category theory

Michael Shulman|ArXiv.org|Oct 7, 2008

Advanced Algebra and Logic参考文献 34被引用 64

一句话总结

本文对范畴论中的集合论基础方法进行了全面比较，评估了从带有类的ZFC到拓扑斯理论和范畴论基础等不同形式化体系如何影响关键构造（如伴随函子和大极限）的可行性。结果表明，尽管基础范畴论在各种基础体系下保持稳健，但高级范畴论构造在很大程度上依赖于所选的集合论框架，特别是集合与真类之间的大小区分。

ABSTRACT

Questions of set-theoretic size play an essential role in category theory, especially the distinction between sets and proper classes (or small sets and large sets). There are many different ways to formalize this, and which choice is made can have noticeable effects on what categorical constructions are permissible. In this expository paper we summarize and compare a number of such "set-theoretic foundations for category theory," and describe their implications for the everyday use of category theory. We assume the reader has some basic knowledge of category theory, but little or no prior experience with formal logic or set theory.

研究动机与目标

• 阐明大小区分（小与大）在范畴论中的作用，尤其是在基础构造中。
• 识别并比较多种形式系统——ZFC、NBG、MK、不可达基数、反射原理、拓扑斯和代数集合论——它们如何处理范畴论中的大小问题。
• 解释不同基础选择如何影响核心定理（如特殊伴随函子定理）的有效性和可表达性。
• 根据研究者的范畴论需求，指导其选择合适的 Foundations，特别是涉及大范畴的高级构造时。

提出的方法

• 调查并对比五种主要基础框架：朴素ZFC、带有类的NBG与MK、带有不可达基数的ZFC、反射原理（ZFC/S、ZMC/S），以及范畴论基础（ETCS、AST）。
• 分析每种体系如何处理小集合与真类之间的区分，特别是在极限、余极限和伴随函子的语境下。
• 以弗雷德的特殊伴随函子定理作为核心案例研究，说明基础假设如何影响关键结果的可证明性。
• 考察在经典和构造性设定下，替换与分离公理的行为，特别是在拓扑斯和索引范畴中的表现。
• 评估良点性与选择公理在决定逻辑框架强度方面的作用，特别是在经典逻辑与构造性逻辑之间的关系中。
• 讨论高阶范畴论的替代方案，如大范畴的2-范畴，作为避免依赖集合论大小区分的潜在基础。

实验结果

研究问题

• RQ1 不同的集合论基础如何影响大范畴中伴随函子的存在性与构造？
• RQ2 使用反射原理或不可达基数对范畴论的一致性和表达力有何影响？
• RQ3 在极限与余极限的语境下，小范畴与大范畴之间的区分为何重要？基础体系如何处理这一问题？
• RQ4 范畴论基础（如ETCS与AST）在处理大小与替换方面，与传统集合论有何不同？
• RQ5 构造性逻辑与非良点拓扑斯在多大程度上削弱或改变标准集合论公理（如替换与分离）？

主要发现

• 特殊伴随函子定理在所有标准基础系统中均可证明，但在较弱系统中其表述可能需要元理论处理或小可定义性条件。
• 若范畴中存在所有箭头的积，则使用真类的箭头集合会导致矛盾，从而证明只有预序范畴才能容纳此类大积——该结果对所用逻辑敏感，在直觉主义设定下会失效。
• 不可达基数提供了小集合与大集合之间稳健的区分，使得可在保持小极限存在性的同时构造大范畴。
• 当与不可达基数结合时，反射原理提供了一种在集合论框架内内化大集合行为的方式，但需谨慎处理以避免不一致。
• 在构造性逻辑中，替换公理的强度大为减弱，且在非良点拓扑斯中通常无法定义范畴替换公理，从而限制了其适用性。
• 高阶范畴论基础（如将大范畴视为2-范畴中的对象）提供了一种有前途的替代方案，减少了对集合论大小区分的依赖，尽管目前尚无完全令人满意的形式化。