[논문 리뷰] An abstract approach to Glivenko's theorem

Darllan Conceição Pinto, Hugo Luiz Mariano|arXiv (Cornell University)|2016. 12. 11.

Advanced Algebra and Logic참고 문헌 4인용 수 7

한 줄 요약

이 논문은 기관 이론을 사용하여 글리벤코의 정리를 추상적으로 제시하며, 대수화 가능 논리와 린덴바움 대수화 가능 논리 간의 보존적 번역을 글리벤코 맥락을 통해 수립한다. 각 글리벤코 맥락이 기관 준동형사상을 유도함을 증명하여, 고전 논리에서 직관적 논리로의 고전적 글리벤코 정리의 일반화를 특수한 경우로 포함한다.

ABSTRACT

The aim of this work is to provide a special kind of conservative translation between abstract logics, namely an extit{abstract Glivenko's theorem}. Firstly we define institutions on the categories of logic, algebraizable logics, and Lindenbaum algebraizable logic. In the sequel, we introduce the notion os Glivenko's context relating two algebraizable logics (respectively, Lindenbaum algebraizable logics) and we prove that for each Glivenko's context can be associated an institutions morphism between the corresponding logical institutions. As a consequence of the existence of such institutions morphisms, we have established abstract versions of Glivenko's theorem between those algebraizable logics (Lindenbaum algebraizable logics), generalizing the results presented in \cite{To}. In particular, considering the institutions of classical logic and of intuitionistic logic, we build a Glivenko's context and thus an abstract Glivenko's theorem that is exactly the traditional Glivenko's theorem. Finally we present a category of algebraizable logic with Glivenko's context as morphisms. We can interpret the results of this work as an evidence of the (virtually unexplored) relevance of institution theory in the study of propositional logic.

연구 동기 및 목표

• 기관 이론을 사용하여 글리벤코 정리의 구조적 성질을 추상화함으로써 고전 논리 이외의 논리로의 글리벤코 정리 일반화를 위해.
• 글리벤코 맥락의 개념을 통해 대수화 가능 논리 간의 보존적 번역 메커니즘을 형식화하기 위해.
• 글리벤코 맥락이 기관 준동형사를 유도함을 보여주어 추상 논리 카테고리와 모델 이론적 일관성 간의 연결을 맺기 위해.
• 글리벤코 맥락이 사상이 되는 대수화 가능 논리의 카테고리 구축을 통해 논리적 번역에 대한 카테고리 이론적 추론을 가능하게 하기 위해.
• 고전적 글리벤코 정리가 고전 논리와 직관적 논리에 적용되었을 때 이 추상 프레임워크의 특수한 경우로 자연스럽게 유도됨을 보여주기 위해.

제안 방법

• 논리 만족 관계를 갖는 수학적 대상으로서의 추상 논리, 대수화 가능 논리, 린덴바움 대수화 가능 논리를 위한 기관을 정의한다.
• 두 대수화 가능 논리 사이의 글리벤코 맥락을 필터 격자와 번역 간의 특정 일관성 조건을 만족하는 쌍 (h: a → a', ρ)으로서 도입한다.
• 모든 글리벤코 맥락이 해당 논리 기관 간에 잘 정의된 기관 준동형사를 유도함을 증명하며, 만족 관계와 표기 일관성을 유지한다.
• 글리벤코 맥락을 사상으로 갖는 카테고리 $ G\text{Alg}_f $ 를 구성하고, 항등 및 결합이 잘 정의됨을 보인다.
• 등형사 $ \varepsilon_a $ 를 사용하여 $ G\text{Alg}_f $ 에서 기관의 카테고리로의 함자를 정의함으로써 논리적 성질의 체계적 번역을 가능하게 한다.
• 고전적 글리벤코 정리(고전 논리 공식을 이중 부정 번역을 통해 직관적 논리로 변환)가 이 추상 프레임워크의 구체적 사례로 복원됨을 보여준다.

실험 결과

연구 질문

• RQ1 추상 대수논리학을 통해 고전 논리와 직관적 논리 이외의 논리로 글리벤코 정리를 어떻게 일반화할 수 있는가?
• RQ2 대수화 가능 논리 간의 보존적 번역을 뒷받침하는 카테고리적 구조는 무엇이며, 어떻게 형식화할 수 있는가?
• RQ3 기관 이론이 글리벤코 맥락에 의해 유도되는 준동형사를 통해 다양한 논리 체계를 묶는 통합적 프레임워크로 기능할 수 있는가?
• RQ4 필터 격자와 그 준동형사의 역할은 글리벤코 맥락의 일관성 조건 정의에 어떻게 기여하는가?
• RQ5 추상 글리벤코 구성은 어떻게 고전적 글리벤코 정리를 특수한 경우로 복원하는가?

주요 결과

• 모든 대수화 가능 논리 간의 글리벤코 맥락은 잘 정의된 기관 준동형사를 유도하며, 논리적 만족과 번역 간의 일관성을 보장한다.
• 글리벤코 맥락을 사상으로 갖는 카테고리 $ G\text{Alg}_f $ 의 구성은 타당하며, 항등 및 결합 법칙이 잘 정의됨이 증명되었다.
• 고전적 글리벤코 정리—고전 논리 공식이 이중 부정 번역을 통해 직관적 논리로 변환됨—은 이 추상 프레임워크의 특수한 경우로 복원된다.
• 각 등형사 $ \varepsilon_a $ 의 선택에 따라, $ G\text{Alg}_f $ 에서 기관의 카테고리로의 함자 $ \mathcal{G}_\varepsilon $ 가 정의되며, 구조적 관계를 유지한다.
• 린덴바움 대수화 가능 논리에 대해서도 유사한 구성이 적용되며, 이는 부분카테고리 $ G\text{Alg}^c_f $ 와 린덴바움 대수화 가능 논리의 기관으로의 함자를 유도한다.
• 이 프레임워크는 기관 이론과 추상 대수논리학 간의 깊은 연결을 시사하며, $ \pi $-기관 및 필터의 카테고리와의 수반관계로의 확장 가능성도 제안한다.