[논문 리뷰] Scheme representation for first-order logic

Spencer Breiner|arXiv (Cornell University)|2014. 02. 11.

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.

연구 동기 및 목표

• 모델 이론과 대수적 기하학 사이의 개념적 갭을 메우기 위해 일阶 논리의 기하 이론을 개발한다.
• 위상군oids와 정의 가능한 층을 사용하여 스톤 이중성을 일阶 논리로 일반화한다.
• 이론의 모델과 분류 토포스로의 기하 함자 사이의 대응관계를 수립한다.
• 전토포스 사이의 보존적 및 전사 함자들을 모델 이론적 성질에 따라 특성화한다.
• 범주론적 및 토포스 이론적 방법을 사용하여 일阶 논리의 개념적 완전성을 증명한다.

제안 방법

• 모델와 동형사상의 위상군oids로 구성된 스펙트럼 $\operatorname{Spec}(\mathbb{T})$를 정의하며, 공식의 만족에 의해 유도된 위상을 부여한다.
• 각 스토크가 모델에서 공식 $\varphi$ 를 만족하는 튜플의 집합과 일치하는, 스펙트럼 위에 정의된 정의 가능한 층 $[\![\varphi]\!]$를 정의한다.
• 각 개방집합에 이론을 부여함으로써 스펙트럼에 구조층 $\mathcal{O}_{\mathbb{T}}$ 를 부여하며, 이로 인해 전역 절단이 원래 이론 $\mathbb{T}$ 와 동형이 된다.
• 모델 동형사상에 대한 등변성 조건을 통해 오직 문법적으로 의미 있는 부분층(정의 가능한 조각들의 합집합)만이 유지됨을 보장한다.
• 일관된 이론을 이산 합과 몫을 갖는 이론으로 확장하기 위해 전토포스 완비를 적용함으로써, 국소화 및 분할과 같은 모델 이론적 구성이 가능해진다.
• 전토포스 사이의 보존적, 전사, 부분커버링 함자들을 특성화하고, 이를 정의 가능성과 존재성 등의 모델 이론적 성질과 연결한다.

실험 결과

연구 질문

• RQ1 일阶 논리 이론에 대해 대수적 스킴에 대응하는 기하적 대상은 어떻게 구성할 수 있는가?
• RQ2 스펙트럼 $\operatorname{Spec}(\mathbb{T})$ 는 일阶 이론의 모델을 어떻게 분류하는가?
• RQ3 정의 가능한 집합과 그 층 이론적 표현은 이론의 문법적 성질과 어떻게 관련되는가?
• RQ4 전토포스 함자에 대해 어떤 조건이 모델 이론적 성질(예: 보존성, 전사성)을 반영하거나 유지하도록 보장하는가?
• RQ5 범주론적 및 토포스 이론적 이중성을 통해 일阶 논리의 개념적 완전성을 확립할 수 있는가?

주요 결과

• 일관된 일阶 이론 $\mathbb{T}$ 의 스펙트럼 $\operatorname{Spec}(\mathbb{T})$ 는 변수 할당이 있는 모델을 점으로 가지며, 동형사상의 폐쇄성과 같은 모델 이론적 정보를 코딩하는 위상을 지닌 위상군oids이다.
• 각 공식 $\varphi$ 는 스펙트럼 $\operatorname{Spec}(\mathbb{T})$ 위에 정의 가능한 층 $[\![\varphi]\!]$ 를 정의하며, 각 모델 $M$ 에서의 스토크는 모델 $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})$ 가 범주론적으로 동치일 때에만 동치이다.
• 개념적 완전성은 성립한다: 전토포스 함자가 동치일 조건은 보존적이며, 부분개체에 대해 전사적이며, 부분커버링이어야 하며, 이는 정의 가능성과 존재성의 모델 이론적 성질과 대응된다.