[论文解读] Stack semantics and the comparison of material and structural set theories

Michael Shulman|arXiv (Cornell University)|Apr 21, 2010

Logic, Reasoning, and Knowledge参考文献 31被引用 16

一句话总结

本文证明了从集状结构 𝒮 构造的集合 V(𝒮) 保持了关键的基础原理：分离、经典逻辑与集族公理。通过堆语义与良基扩展性 apg（可及指向图）方法，证明若 𝒮 满足这些公理，则 V(𝒮) 同样满足，从而使得结构化集合论能够继承材料集合论的性质。

ABSTRACT

We extend the usual internal logic of a (pre)topos to a more general interpretation, called the stack semantics, which allows for "unbounded" quantifiers ranging over the class of objects of the topos. Using well-founded relations inside the stack semantics, we can then recover a membership-based (or "material") set theory from an arbitrary topos, including even set-theoretic axiom schemas such as collection and separation which involve unbounded quantifiers. This construction reproduces the models of Fourman-Hayashi and of algebraic set theory, when the latter apply. It turns out that the axioms of collection and replacement are always valid in the stack semantics of any topos, while the axiom of separation expressed in the stack semantics gives a new topos-theoretic axiom schema with the full strength of ZF. We call a topos satisfying this schema "autological."

研究动机与目标

• 研究材料集合论的基础性质如何通过构造 V(𝒮) 传递到结构化集合论。
• 使用堆语义与可及指向图（apgs）形式化材料集合论与结构化集合论之间的关系。
• 证明关键公理——分离、经典逻辑与集族公理——在 V(𝒮) 构造下得以保持。
• 通过证明结构化集合论可继承材料集合论的核心性质，为其提供范畴论基础。
• 阐明 V(𝒮) 在直觉逻辑与经典逻辑语境下的逻辑与集合论行为。

提出的方法

• 使用堆语义在 V(𝒮) 的语境中解释公式与量词，从而实现对集合论公理的范畴论处理。
• 将良基扩展性 apg（可及指向图）作为在 V(𝒮) 中表示集合的基础对象。
• 在 𝒮 中应用分离公理，通过节点上的条件定义 apg 的子集，构造一个新 apg B 以捕捉满足公式 φ 的元素。
• 在 𝒮 中使用集族公理，通过从集合 V 到 |A| 的满射，以及在 V 上的指向图 B，确保 φ(X,Y) 的存在性。
• 对任意 X ∈ A，证明存在 Y ∈ V(𝒮) 使得 φ(X,Y) 成立，利用满射与指向图结构将该性质提升至 V(𝒮)。
• 在 𝒮 中应用经典逻辑，推导出在 V(𝒮) 中 φ ∨ ¬φ 成立，表明经典推理在 V(𝒮) 构造下得以保持。

实验结果

研究问题

• RQ1 当 𝒮 满足分离公理时，构造 V(𝒮) 是否也保持该公理？
• RQ2 若 𝒮 对所有公式 φ 都满足 φ ∨ ¬φ，V(𝒮) 是否能继承经典逻辑？
• RQ3 当 𝒮 满足集族公理时，V(𝒮) 构造是否也保持该公理？
• RQ4 堆语义与 apg 结构如何促进集合论公理由材料集合论向结构化集合论的传递？
• RQ5 在何种条件下，V(𝒮) 能形成一个行为良好的结构化集合论，并继承 𝒮 的关键性质？

主要发现

• 若 𝒮 满足分离公理，则 V(𝒮) 同样满足分离公理，通过构造一个由满足公式 φ 的节点子集生成的子 apg B 来证明。
• 若 𝒮 满足完整的经典逻辑，则 V(𝒮) 继承经典逻辑，因为在 V(𝒮) 中对任意公式 φ 都有 φ ∨ ¬φ 成立。
• 若 𝒮 满足集族公理，则 V(𝒮) 也满足集族公理，通过使用满射与在指标集上的指向图结构，将存在性见证的构造提升至 V(𝒮)。
• V(𝒮) 构造通过良基扩展性 apg 保持了集合的结构完整性，确保了成员关系与真值条件的正确反映。
• 堆语义框架使得 V(𝒮) 中逻辑与集合论原则的连贯解释成为可能，验证了其作为结构化集合论的有效性。
• 证明依赖于范畴论构造——特别是基于底层集合 |A| 的满射与指向图——以确保 V(𝒮) 中的公理封闭性。