[論文レビュー] Scheme representation for first-order logic

Spencer Breiner|arXiv (Cornell University)|Feb 11, 2014

Homotopy and Cohomology in Algebraic Topology参考文献 18被引用数 4

ひとこと要約

この論文は、代数幾何学における代数的スキームに類似する論理的スキームを構成することで、一階論理のための幾何的枠組みを導入する。同論文は、整合的論理的理論に対してスペクトル空間と構造層を確立し、スペクトルが分類トポスを提示することを示し、前トポス関手とモデル理論的双対性を用いて概念的完全性を実現する。

ABSTRACT

Although contemporary model theory has been called "algebraic geometry minus fields", the formal methods of the two fields are radically different. This dissertation aims to shrink that gap by presenting a theory of logical schemes, geometric entities which relate to first-order logical theories in much the same way that algebraic schemes relate to commutative rings. The construction relies on a Grothendieck-style representation theorem which associates every coherent or classical first-order theory with an affine scheme: a topological groupoid (the spectrum of the theory) together with a sheaf of (local) syntactic categories. The groupoid is constructed from the semantics of the theory (models and isomorphisms) and topologized using a Stone-type construction. The sheaf of categories can be regarded as a logical theory varying over the spectrum, and its global sections recover the theory up to semantic equivalence. These affine pieces can be glued together to give more general logical schemes and these are studied using methods from algebraic geometry. The final chapter also presents some connections between schemes and other areas of logic such as model theory, type theory and topos theory.

研究の動機と目的

• モデル理論と代数幾何学の間の概念的ギャップを埋めるために、一階論理の幾何的理論を発展させること。
• 位相的グローバルドと定義可能層を用いて、Stone双対性を一階論理へ一般化すること。
• 理論のモデルと分類トポスへの幾何的同型関手の間の対応を確立すること。
• 前トポス間の忠実かつ全関手を、モデル理論的性質の観点から特徴づけること。
• 圏論的およびトポス論的メソッドを用いて、一階論理における概念的完全性を証明すること。

提案手法

• モデルと同型写像の位相的グローバルドとしてスペクトル $\operatorname{Spec}(\mathbb{T})$ を構成し、論理式の満たされ方によって誘導される位相を備える。
• 各茎がモデルにおける論理式 $\varphi$ を満たすタプルの集合に一致する、スペクトル上の定義可能層 $[\![\varphi]\!]$ を定義する。
• 各開集合に理論を割り当てる構造層 $\mathcal{O}_{\mathbb{T}}$ をスペクトルに導入し、全体切断が元の理論 $\mathbb{T}$ と同型になるようにする。
• モデル同型写像の下での不変性を用いて、構文的に意味のある部分層（定義可能部分の和集合）のみが保存されることを保証する。
• 分離和と商を備えた理論にまで coherent 論理を拡張する前トポス完備化を適用し、局所化やスライシングなどのモデル理論的構成を可能にする。
• 前トポス間の忠実、全、および部分被覆関手を特徴づけ、それらを定義可能性や存在性といったモデル理論的性質に関連付ける。

実験結果

リサーチクエスチョン

• RQ1 一階論理的理論に対して、代数的スキームに類似する幾何的対象をどのように構成できるか？
• RQ2 一階論理的理論のモデルを分類する役割を果たすスペクトル $\operatorname{Spec}(\mathbb{T})$ とは何か？
• RQ3 定義可能集合およびその層論的表現は、理論の句法学的性質とどのように関係するか？
• RQ4 前トポス関手にどのような条件を課すと、忠実性や全性といったモデル理論的性質を反映または保存することができるか？
• RQ5 圏論的およびトポス論的双対性を用いて、一階論理における概念的完全性を確立できるか？

主な発見

• 整合的論理的理論 $\mathbb{T}$ のスペクトル $\operatorname{Spec}(\mathbb{T})$ は、変数割り当て付きのモデルを点とする位相的グローバルドであり、その位相は、準同型写像の閉包といったモデル理論的情報を符号化する。
• 各論理式 $\varphi$ は、$\operatorname{Spec}(\mathbb{T})$ 上の定義可能層 $[\![\varphi]\!]$ を定義し、各モデル $M$ における茎は、$\varphi^M$ に等しい。
• $[\![\varphi]\!]$ の同型写像に関して不変な部分層は、正確に $[\![\psi_i]\!]$ の定義可能部分の和集合であり、このような部分層が定義可能であるのは、それらがこのような被覆に関してコンパクトである場合に限る。
• スペクトル $\operatorname{Spec}(\mathbb{T})$ は、$\mathbb{T}$ の分類トポスを提示する。したがって、任意のトポス $\mathcal{S}$ 内の $\mathbb{T}$ のモデルは、$\operatorname{Spec}(\mathbb{T})$ 上の不変層のトポスへの幾何的同型関手と一対一に対応する。
• 前トポス関手 $I: \mathcal{E} \to \mathcal{F}$ が同値であるための必要十分条件は、誘導された還元関手 $I^*: \mathbf{Mod}(\mathcal{F}) \to \mathbf{Mod}(\mathcal{E})$ が圏の同値であることである。
• 概念的完全性が成立する：前トポス関手が同値であるための必要十分条件は、それが忠実であり、部分対象に対して全であり、部分被覆であることであり、これは定義可能性および存在性といったモデル理論的性質に対応する。