서브기하학 논리를 위한 크레이그 보간

초록

이 논문은 정규 논리와 일관 논리 사이에 위치하는 기하학 논리의 유한 조각들에 대해, 슬라이스 보존을 갖는 도크트린(docrine)과 에틸 분류자(étale classifier) 개념을 이용해 크레이그 보간 성질을 일반화한다. 주요 결과는 이러한 조건을 만족하는 모든 조각이 보간성을 가진다는 정리이며, 이를 위해 도크트린의 t‑보존 사상과 정확성 조건을 새롭게 분류한다.

상세 분석

본 논문은 기존의 크레이그 보간 정리를 범주론적·대수논리적 관점에서 확장하려는 시도로 시작한다. 핵심 아이디어는 ‘도크트린(doctrine)’이라는 2‑범주 Lex(좌측 정확한 범주) 위의 lax‑idempotent pseudo‑monad을 도입하고, 이 도크트린이 슬라이스 연산을 보존하는지를 판단 기준으로 삼는 것이다. 슬라이스 보존은 전통적인 논리적 보존성(예: 동형사상 아래에서의 의미 보존)과 직접적으로 연결되며, 논문에서는 이를 ‘slicing preserving doctrine’이라 명명한다.

섹션 2에서는 슬라이스 연산이 Lex 내에서 콜리밋(colimit) 형태로 작동한다는 점을 강조한다. 이는 전통적인 Cat에서의 슬라이스가 리밋(limit)인 것과 대조된다. 이러한 차이는 상수 추가와 같은 구문적 변환이 슬라이스를 통해 자연스럽게 모델링될 수 있음을 보여준다. 저자는 이 사실을 이용해 ‘명제‑부트스트랩’ 정리(정리 2.2.10)를 증명한다. 여기서는 도크트린이 슬라이스를 보존하면, 해당 도크트린이 생성하는 대수 구조(alg(T)) 내의 공동‑콤마 사각형이 기존 대수 논리의 보간 정의를 만족한다는 것을 보인다.

섹션 3에서는 슬라이스 보존 도크트린을 ‘정확성(exactness)’ 성질과 연결한다. 특히 t‑보존 사상(t‑conservative maps)을 정의하고, 이는 모든 유한 도크트린에 대해 직교 분해계(orthogonal factorisation system)를 형성함을 증명한다. 정리 3.2.3은 “도크트린이 보간성을 갖는 것은 t‑보존 사상이 alg(T) 내의 공동‑콤마에 대해 닫혀 있음과 동치”임을 보여, 보간성을 대수적 성질로 완전히 환원한다. 이는 알제브라적 논리에서 보간성을 사상론적 조건으로 해석한 기존 연구와 일맥상통하지만, 여기서는 2‑범주적 맥락과 좌측 정확성 조건을 동시에 만족한다는 점이 새롭다.

섹션 4에서는 ‘에틸 분류자(étale classifier)’라는 개념을 도입한다. 이는 특정 논리 조각 H가 에틸 맵을 분류하는 객체를 갖는다는 의미이며, 이러한 분류자가 존재하면 해당 논리의 도크트린 TH가 슬라이스를 보존함을 보인다(정리 4.2.5). 에틸 분류자는 토포스 이론에서의 ‘분류 토포스(classifying topos)’와 유사하지만, 여기서는 보다 일반적인 ‘분류 맵(classifier of étale maps)’ 형태로 정의되어, 정규·일관 논리 외에도 다양한 서브기하학 논리에서 적용 가능성을 시사한다.

섹션 5에서 본 논문의 핵심 정리인 정리 5.0.6이 제시된다. “정규와 일관 사이의 에틸 분류자를 갖는 모든 기하학 논리 조각 H는 보간성을 가진다.” 이 정리는 앞서 정의된 도크트린, 슬라이스 보존, t‑보존 사상, 에틸 분류자라는 네 가지 핵심 개념을 하나로 통합한다. 특히, 정리의 증명은 도크트린의 슬라이스 보존성을 통해 보간 사각형을 구성하고, 이를 t‑보존 사상의 닫힘 성질로부터 보간성을 도출한다는 구조적 흐름을 따른다.

부록 A에서는 기존에 Pitts가 제시한 일관 논리의 보간 증명을 ‘분류 토포스(classifying topos)’만을 이용해 간소화한다. 이는 복잡한 Makkai‑필터 토포스 기법을 배제하고, 순수히 범주론적 도구만으로 보간성을 확보할 수 있음을 보여준다.

전체적으로 논문은 ‘알제브라적 논리 → 범주론적 논리’의 사다리를 구축하고, 기존에 논리 조각별로 개별적으로 증명되던 보간 결과들을 하나의 통합된 프레임워크 안에서 일반화한다는 점에서 의의가 크다. 다만, 저자들이 인정하듯이 ‘조각의 비구문적 정의’가 아직 충분히 구체화되지 않아, 실제 적용 가능한 논리의 범위가 명확히 규정되지 않은 점은 향후 연구 과제로 남는다.