[论文解读] Omitting Types and the Baire Category Theorem

Christopher J. Eagle, Franklin D. Tall|arXiv (Cornell University)|Oct 16, 2017

Advanced Topology and Set Theory参考文献 14被引用 3

一句话总结

本文在模型论中的省略类型定理与拓扑学中的贝尔纲定理之间建立了精确的逻辑-拓扑对偶性，表明一种逻辑满足经典省略类型定理当且仅当其对应的类型空间是一个贝尔空间。此外，本文引入了省略类型性质的一个博弈论变体，并通过集合论例子证明，该博弈版本在逻辑上严格强于经典版本，从而表明贝尔性质本身不足以在一般逻辑中保证完整的省略类型结果。

ABSTRACT

The Omitting Types Theorem in model theory and the Baire Category Theorem in topology are known to be closely linked. We examine the precise relation between these two theorems. Working with a general notion of logic we show that the classical Omitting Types Theorem holds for a logic if a certain associated topological space has all closed subspaces Baire. We also consider stronger Baire category conditions, and hence stronger Omitting Types Theorems, including a game version. We use examples of spaces previously studied in set-theoretic topology to produce abstract logics showing that the game Omitting Types statement is consistently not equivalent to the classical one.

研究动机与目标

• 在一般逻辑-拓扑框架下，形式化省略类型定理与贝尔纲定理之间的联系。
• 在抽象类型空间函子中，定义并比较省略类型性质的多种变体——经典、强和博弈论——形式。
• 研究类型空间的贝尔性质是否足以在一般逻辑中推出经典省略类型定理。
• 使用集合论拓扑构造一致的反例，以表明博弈论形式的省略类型性质严格强于经典形式。
• 探讨区分这些省略类型性质的示例的描述集合论复杂度。

提出的方法

• 作者将类型空间函子定义为从有限序数范畴到具有连续开映射的拓扑空间范畴的反变函子，并满足弱合并条件。
• 通过构造一个类型空间函子，其1-类型空间为给定拓扑空间$X$，将$X$与一个逻辑相关联，从而实现将拓扑性质转化为逻辑性质。
• 基于类型空间上的贝尔纲条件与巴拿赫-梅佐里博弈条件，定义了三种省略类型性质：经典（OTT）、强（sOTT）和博弈论（gOTT）。
• 他们使用集合论拓扑中的已知例子——如非贝尔空间的平方的贝尔空间，或康托尔集中$\boldsymbol{\nu}$-集的补集——来构造类型空间函子，使得贝尔性质成立但经典OTT不成立。
• 他们应用描述集合论的结果，特别是共解析性在可数乘积和开子空间下的保持性，以证明对于共解析类型空间，博弈论与强省略类型性质是等价的。
• 他们使用力迫和独立性结果表明，即使空间是贝尔空间，博弈论性质与经典性质在逻辑上也并非始终等价。

实验结果

研究问题

• RQ1 在何种类型空间函子的拓扑条件下，经典省略类型定理成立？
• RQ2 类型空间的贝尔性质是否足以保证存在一个省略给定非主类型的模型？
• RQ3 在某些逻辑系统中，博弈论形式的省略类型性质是否可能严格强于经典形式？
• RQ4 区分博弈论与经典省略类型性质的拓扑空间的描述集合论复杂度是什么？
• RQ5 是否存在可定义的（例如共解析或解析）例子，能够分离博弈论与强省略类型性质？

主要发现

• 当且仅当其关联的类型空间是贝尔空间时，经典省略类型定理对某一逻辑成立。
• 博弈论形式的省略类型性质严格强于经典形式，通过构造一个贝尔空间$X$使得$X^\nu$不是贝尔空间来证明，从而得到一个博弈性质成立但经典性质不成立的逻辑。
• 存在一致的反例——具体而言，来自康托尔集中$\nu$-集补集的类型空间函子——其中空间是贝尔空间但经典省略类型性质不成立。
• 对于共解析类型空间，博弈论与强省略类型性质是等价的，原因在于完全贝尔的共解析集是完全度量化的。
• 此类反例的存在在ZFC下是一致的，且可通过扩展弗雷歇滤子的滤子（如非极小的门格尔滤子）来构造。
• 结果表明，类型空间的描述集合论复杂度（例如共解析或解析）在决定更强的省略类型性质是否成立方面起着关键作用。