[论文解读] Sheaves for predicative toposes

Benno van den Berg|ArXiv.org|Jul 22, 2005

Logic, Reasoning, and Knowledge参考文献 14被引用 9

一句话总结

本文引入并研究了几类范畴结构——特别是 $Π W$-预拓扑与相关概念——作为拓扑的 predicative 类比，使 predicative 形式系统能够建立层模型。研究证明这些结构在内部范畴上的预层与层构造下保持稳定，消除了对多重选择公理（AMC）的依赖，并通过宇宙算子公理（UO）提供了一种比 Moerdijk 和 Palmgren 的分层伪拓扑更简单的替代方案。

ABSTRACT

In this paper, we identify some categorical structures in which one can model predicative formal systems: in other words, predicative analogues of the notion of a topos, with the aim of using sheaf models to interprete predicative formal systems. Among our technical results, we prove that all the notions of a ``predicative topos'' that we consider, are stable under presheaves, while most are stable under sheaves.

研究动机与目标

• 开发范畴框架，作为拓扑的 predicative 类比，用于建模构造性、predicative 形式系统（如 CZF 和 Martin-Löf 类型理论）。
• 通过引入较弱但适合 predicative 设置的结构，解决 impredicative 拓扑的逻辑局限性，特别是其对幂对象和子对象分类器的依赖。
• 建立这些 predicative 拓扑概念在内部范畴上预层与层构造下的稳定性，支持对逻辑应用至关重要的迭代构造。
• 通过引入满足宇宙算子公理（UO）的 $Π W$-预拓扑，提供一种比 Moerdijk 和 Palmgren 的分层伪拓扑更简单直接的替代方案，避免对 AMC 的依赖。
• 证明在适度条件下，特别是当内部范畴等价于 Grothendieck 收集范畴时，内部范畴上的层范畴能保持 predicative 拓扑结构。

提出的方法

• 将 $Π W$-预拓扑定义为正则、局部笛卡尔闭范畴，具备 W-类型及有限极限与余极限，作为 predicative 拓扑的核心候选。
• 应用满足收集公理（CA）的小映射类，以在 predicative 设置中实现受控的大小限制。
• 在拓扑中使用内部范畴构造来定义层，通过小映射建模小覆盖，确保层拓扑继承必要的结构。
• 将层化函子作为从层到预层的包含函子的左伴随来使用，证明当内部范畴是 Grothendieck 收集范畴时其存在性。
• 通过将基拓扑的小映射沿到站点对象集的切片范畴的遗忘函子进行转移，定义从小映射类到层拓扑的转移，确保继承的小映射类满足 CA 或 AMC。
• 利用指数与 W-类型在层中与在预层中计算方式相同这一事实，保持类型论与集合论中的关键构造。

实验结果

研究问题

• RQ1 能否定义一种 predicative 拓扑的类比，使其能为构造性、predicative 形式系统（如 CZF 和 Martin-Löf 类型理论）提供层模型？
• RQ2 在不假设多重选择公理（AMC）的情况下，内部范畴上的层构造是否在所提出的 predicative 拓扑类中保持稳定？
• RQ3 宇宙算子公理（UO）能否提供一种比 Moerdijk 和 Palmgren 的分层伪拓扑更简单、更自然的替代方案，同时保持对层构造的封闭性？
• RQ4 在何种条件下，内部范畴上的层范畴能继承 $Π W$-预拓扑的结构？如何在不依赖强公理（如 AMC）的情况下证明这一点？
• RQ5 如何将小映射从基拓扑转移到其层拓扑，以保持收集公理，并确保层拓扑仍是有效的 predicative 拓扑？

主要发现

• 所有考虑的 predicative 拓扑概念——特别是 $Π W$-预拓扑以及满足宇宙算子公理（UO）的结构——在内部范畴上的预层构造下均保持稳定。
• 当 $\bf E$ 是一个满足收集公理的小映射类的 $Π W$-预拓扑，且 $\bf C$ 是一个具有 $S$-小覆盖的内部范畴时，层拓扑 $\mathrm{Sh}_{\bf E}(\bf C)$ 是一个 $Π W$-预拓扑。
• 研究显示，Moerdijk 和 Palmgren 的工作中对多重选择公理（AMC）的假设在 $Π W$-预拓扑对层化构造的稳定性中是不必要的。
• 宇宙算子公理（UO）提供了一条更简单、更直接的路径，用于构建对层构造封闭的 predicative 拓扑，如 $\mathrm{Sh}_{\bf E}(\bf C)$ 在 UO 下的稳定性所证明的那样。
• 当内部范畴 $\bf C$ 等价于一个 Grothendieck 收集范畴时，层拓扑 $\mathrm{Sh}_{\bf E}(\bf C)$ 会继承一个满足收集公理的小映射类，从而保持其作为有效 predicative 拓扑的性质。
• 当且仅当内部范畴是 Grothendieck 收集范畴时，层化函子存在，并作为从层到预层的包含函子的左伴随，从而在层拓扑中支持商与有限和的构造。