정규함자와 상대 실현 범주: 보편적 성질과 새로운 기하학적 사상

본 논문은 Awodey, Birkedal, Scott이 도입한 ‘상대 실현 토포스(relative realizability toposes)’가 갖는 보편적 성질을 심도 있게 분석하고, 이를 토대로 집합 토포스가 아닌 임의의 Heyting 범주 위에서도 적용 가능한 ‘상대 실현 범주(relative realizability categories)’를 정의한다. 1. **배경 및 동기** 실현 토포스는 부분 결합 가능 대수(Partial Combinatory Algebra, PCA)의 원소들을 명제의 실현자로 해석한다. 전통적인 실현 토포스는 모든 명제가 실현자를 갖는 반면, 상대 실현 토포스는 특정 부분 집합 A′⊆A 에 제한된 실현자를 사용한다. 이러한 제한은 ‘상대 실현’이라는 개념을 도입하게 하며, 특히 직관주의·구성주의 논리 체계에서 유용하다. 2. **OPCA와 OPCA 쌍** 저자는 먼저 OPCA(Ordered Partial Combinatory Algebra)를 정의한다. OPCA는 부분 결합 가능 연산이 정의된 순서 구조 (A,≤,·) 이며, 모든 ‘조합 가능 화살표(partial combinatory arrows)’가 실현 가능하도록 설계된다. OPCA 쌍 (A′,A) 는 A′가 A의 부분 객체이며, A′가 연산에 대해 닫혀 있고, A의 모든 조합 가능 화살표가 A′ 안에서도 실현 가능함을 요구한다. 이 정의는 기존의 ‘절대 실현(absolute realizability)’을 특수 경우(A′=A)로 포함한다. 3. **정규 모델과 정규함자** Heyting 범주 E 와 OPCA 쌍 (A′,A) 가 주어지면, 정규함자 F:E→C와 그에 대한 F‑필터 C⊆FA 를 고려한다. 필터는 아래로 닫힘, 연산에 대한 닫힘, 그리고 A′와의 교차성을 만족한다. 정규 모델은 이러한 정규함자와 필터의 쌍이며, 두 정규 모델 사이의 사상은 또 다른 정규함자 H와 동형 η:H F→G 으로 정의된다. 4. **상대 실현 범주의 존재와 초기성** 논문은 ‘정규 상대 실현 범주’를 ‘정규 모델 중 유사 초기(pseudoinitial) 객체’로 정의한다. 이를 증명하기 위해 어셈블리 범주 Asm(A′,A) 를 구축한다. 어셈블리는 객체 (X,Y) — X∈E, Y⊆A×X — 로 정의되며, 각 x∈X에 대해 실현자 a∈A가 존재하고, 실현자는 아래로 닫힌다. 사상은 ‘트랙(track)’이라는 부분 객체 V⊆A 가 존재해 실현자를 통해 정의된다. 어셈블리 범주는 자체가 Heyting 범주이며, ∇:E→Asm(A′,A)와 ∇‑필터 ∘A 가 정규 모델을 형성한다. 저자는 이 쌍이 모든 정규 모델에 대해 유일한 사상을 갖는다는 것을 보이며, 따라서 Asm(A′,A) 가 유사 초기 객체임을 증명한다(정리 15). 5. **정확한 완성과 토포스 구조** 어셈블리 범주의 정확한 완성(exact completion)을 취하면, 그 결과는 ‘상대 실현 토포스’를 얻는다. 이는 기존 실현 토포스가 ‘¬¬‑분리 객체(assemblies)’의 정확한 완성이라는 사실을 일반화한 것으로, 베이스가 집합 토포스가 아니더라도 동일한 구조를 유지한다. 6. **새로운 기하학적 사상** 보편적 성질을 이용해, 로컬리시(topos)와 다른 실현 토포스 사이의 기하학적 사상(geometric morphisms)을 구성한다. 예를 들어, 로컬리시 ℰ 에서 Asm(A′,A) 로 가는 사상은 정규함자와 필터를 통해 정의되며, 이는 기존 실현 토포스 사이의 사상과 유사하지만, OPCA 쌍에 의해 제한된 실현자를 반영한다. 7. **예시와 응용** 논문은 Kleene의 두 번째 모델(K₂), 다운셋 OPCA(∂A), 필터 몽타주 등 다양한 예시를 제시한다. 특히 K₂의 경우, 전체 함수 ℕ^ℕ 위에 정의된 부분 연속 함수들을 이용해 OPCA 쌍 (K_rec², K₂) 를 구성하고, 이는 모든 토포스에서 자연수 객체를 통해 재현된다. 다운셋 OPCA는 임의의 OPCA A 의 아래 닫힌 부분집합을 이용해 새로운 OPCA를 만들며, 이는 정규함자에 의해 보존된다. 8. **결론** 저자는 상대 실현 토포스의 보편적 정규함자 성질을 활용해, Heyting 범주 위에서도 일관된 상대 실현 구조를 구축할 수 있음을 보였다. 이는 기존 실현 이론을 비예측적·비클래식 논리 체계에 확장하는 중요한 단계이며, 새로운 기하학적 사상의 존재를 통해 범주론적 연구에 풍부한 응용 가능성을 제공한다.