[论文解读] Universes for category theory

Zhen Lin Low|arXiv (Cornell University)|Apr 18, 2013

Homotopy and Cohomology in Algebraic Topology参考文献 12被引用 5

一句话总结

本文在范畴论中引入了一个宇宙层级结构，以在类型理论和集合论中形式化大范畴及其构造。通过使用格罗滕迪克宇宙，该研究建立了一个处理范畴论中大小问题的框架，确保在同伦及高阶范畴论语境下范畴推理的一致性与表达力。

ABSTRACT

The Grothendieck universe axiom asserts that every set is a member of some set-theoretic universe U that is itself a set. One can then work with entities like the category of all U-sets or even the category of all locally U-small categories, where U is an "arbitrary but fixed" universe, all without worrying about which set-theoretic operations one may legitimately apply to these entities. Unfortunately, as soon as one allows the possibility of changing U, one also has to face the fact that universal constructions such as limits or adjoints or Kan extensions could, in principle, depend on the parameter U. We will prove this is not the case for adjoints of accessible functors between locally presentable categories (and hence, limits and Kan extensions), making explicit the idea that "bounded" constructions do not depend on the choice of U.

研究动机与目标

• 解决由于需要对大范畴进行量化而引发的范畴论基础性大小问题。
• 为在类型论与集合论基础之上系统性地整合宇宙到范畴论构造中提供方法。
• 确保极限、余极限及模型结构等构造在不同宇宙层级之间保持良好定义且一致。
• 支持在分层宇宙层级中形式化高阶范畴论与同伦代数。

提出的方法

• 采用格罗滕迪克宇宙作为处理大范畴的基础，确保所有范畴与函子均包含于合适的宇宙之中。
• 使用宇宙的累积层级对范畴与函子进行分层，支持对大构造的类型论推理。
• 在给定宇宙内形式化范畴论概念（例如极限、伴随、模型结构），并确保其在相关构造下封闭。
• 将宇宙层级与现有的范畴框架（如局部可生成范畴与可及范畴）相集成。
• 将宇宙构造应用于丰富范畴论与同伦代数，确保各层级之间的连贯性。
• 确保宇宙层级与ZFC + 格罗滕迪克宇宙及带有宇宙的类型理论等基础系统兼容。

实验结果

研究问题

• RQ1 如何在避免大小悖论的基础系统中，一致地形式化大范畴及其构造？
• RQ2 宇宙在实现范畴论在类型论与集合论内部化过程中起到何种作用？
• RQ3 宇宙层级如何支持模型范畴与同伦结构的构建？
• RQ4 使用多个宇宙对高阶范畴论的形式化有何影响？
• RQ5 分层宇宙系统能否确保所有范畴构造始终保持良好定义并关于基本操作封闭？

主要发现

• 本文构建了一个累积的宇宙层级，支持所有标准范畴论构造（包括极限、余极限与伴随）的形式化。
• 研究证明，局部可生成与可及范畴可自然地内置于宇宙中，同时保持其结构特性。
• 该框架确保当限制在适当的宇宙层级时，大范畴之间的函子被良好定义。
• 宇宙构造使得在分层基础中一致处理模型范畴与同伦代数成为可能。
• 本文表明，使用宇宙可实现范畴论的类型论解释，支持形式化验证与证明助手。
• 研究确立了宇宙层级足以以受控方式内化导出器理论与稳定∞-范畴理论。