[论文解读] Metric logical categories and conceptual completeness for first order continuous logic

Jean-Martin Albert, Bradd Hart|arXiv (Cornell University)|Jul 11, 2016

Advanced Topology and Set Theory参考文献 5被引用 7

一句话总结

本文通过引入度量逻辑范畴与函子作为度量理论与解释的范畴对应物，将范畴逻辑扩展至连续一阶逻辑。它建立了连续版本的概念完备性，证明了 $T^{\text{eq}}$ 是 $T$ 的最大保守扩张，并引入了度量预拓扑范畴，即对可公理化极限与余极限封闭的范畴，通过普遍性质将其与 $T^{\text{eq}}$ 联系起来。

ABSTRACT

We begin the study of categorical logic for continuous model theory. In particular, we 1. introduce the notions of metric logical categories and functors as categorical equivalents of a metric theory and interpretations, 2. prove a continuous version of conceptual completeness showing that $T^\eq$ is the maximal conservative expansion of $T$, and 3. define the concept of a metric pre-topos.

研究动机与目标

• 通过引入度量逻辑范畴与函子作为度量理论与解释的范畴等价物，发展连续一阶逻辑的范畴框架。
• 建立概念完备性的连续类比，证明 $T^{\text{eq}}$ 是理论 $T$ 的最大保守扩张。
• 将度量预拓扑范畴定义为对可公理化极限与余极限封闭的度量逻辑范畴，并通过普遍性质将其与 $T^{\text{eq}}$ 联系起来。
• 将 Makkai 与 Reyes 在逻辑范畴与预拓扑范畴方面的经典结果推广至连续设定，包括等价关系 $\mathbf{C}^{\text{eq}} \cong \mathbf{Def}(\mathscr{L}_{\mathbf{C}}^{\text{eq}}, T_{\mathbf{C}}^{\text{eq}})$。

提出的方法

• 将度量逻辑范畴定义为包含编码度量理论的附加结构的范畴，包括带有连续性模的种类、函数符号与关系符号。
• 将度量逻辑函子定义为保持度量逻辑范畴的范畴结构的函子，作为度量理论之间解释的对应物。
• 使用公式与不等式公理化度量逻辑范畴中的极限与余极限，特别关注零点集与典型参数。
• 将 $T^{\text{eq}}$ 构造为带有虚像的可定义集的理论，并证明其作为通过预拓扑完成的普遍保守扩张而出现。
• 定义度量预拓扑完成 $\mathcal{P}(\mathbf{R}) = \mathbf{Def}(\mathscr{L}_{\mathbf{R}}^{\text{eq}}, T_{\mathbf{R}}^{\text{eq}})$，其捕捉所有可定义的虚像。
• 证明遗忘函子 $I^*: \operatorname{Mod}(\mathcal{P}(\mathbf{R})) \to \operatorname{Mod}(\mathbf{R})$ 是范畴等价，从而在连续设定中确立了概念完备性。

实验结果

研究问题

• RQ1 如何通过为度量理论与解释定义适当的范畴结构，将范畴逻辑扩展至连续一阶逻辑？
• RQ2 概念完备性的连续类比是什么，$T^{\text{eq}}$ 如何作为理论 $T$ 的最大保守扩张？
• RQ3 度量逻辑范畴需满足何种性质才能被视为度量预拓扑范畴，这与可公理化极限与余极限有何关联？
• RQ4 度量逻辑范畴 $\mathbf{R}$ 的预拓扑完成 $\mathcal{P}(\mathbf{R})$ 与理论 $T^{\text{eq}}$ 有何关系？
• RQ5 每个小度量预拓扑范畴是否都与某个连续理论 $T$ 的 $\mathbf{Def}(\mathscr{L}^{\text{eq}}, T^{\text{eq}})$ 等价？

主要发现

• 本文建立了概念完备性的连续版本：$T^{\text{eq}}$ 是 $T$ 的最大保守扩张，意味着任何 $T$ 的保守扩张都可解释于 $T^{\text{eq}}$ 中。
• 构造 $\mathcal{P}(\mathbf{R}) = \mathbf{Def}(\mathscr{L}_{\mathbf{R}}^{\text{eq}}, T_{\mathbf{R}}^{\text{eq}})$ 产生了一个在 $\mathbf{R}$ 的所有保守扩张中具有普遍性的度量预拓扑范畴。
• 遗忘函子 $I^*: \operatorname{Mod}(\mathcal{P}(\mathbf{R})) \to \operatorname{Mod}(\mathbf{R})$ 是范畴等价，确认 $\mathcal{P}(\mathbf{R})$ 捕获了 $\mathbf{R}$ 的所有模型（模初等等价）。
• 每个度量预拓扑范畴都与某个连续理论 $T$ 的 $\mathbf{Def}(\mathscr{L}^{\text{eq}}, T^{\text{eq}})$ 等价，表明度量预拓扑范畴分类了具有虚像消除性质的理论。
• $\mathcal{P}(\mathbf{R})$ 的普遍性质确保从 $\mathbf{R}$ 到任一预拓扑范畴的逻辑函子唯一地通过 $\mathcal{P}(\mathbf{R})$ 因子分解，从而确立其普遍性。
• 度量空间范畴 $\mathbf{Met}$ 是一个度量预拓扑范畴，且 $\mathcal{P}(\mathbf{R})$ 的构造将经典预拓扑完成推广至连续设定。