경로 범주와 공리적 마틴 로우 타입 이론의 이중동형성

초록

이 논문은 공리적 마틴‑로우 타입 이론(특히 =‑타입을 명제적 동등성으로만 다루는 체계)과 경로 범주 사이의 2‑범주적 이중동형성을 증명한다. =‑타입, 1‑타입, Σ‑타입을 갖는 모델은 특정 경로 범주와 동등하며, Π‑타입을 추가하면 종속 동형 지수 객체를 가진 경로 범주와 대응한다. 또한 전시 지도 경로 범주라는 모듈식 개념을 도입해 약한 모델을 엄격한 모델로 전환하는 일관성 정리를 얻는다.

상세 분석

논문은 먼저 extensional type theory(ETT)와 axiomatic type theory(ATT)의 차이를 명확히 구분한다. ETT에서는 =‑타입과 정의적 동등성(≡)이 일치해 UIP가 성립하고, 이는 동형 유형론과 충돌한다. 반면 ATT에서는 모든 동등성을 명제적 =‑타입으로만 다루며, 계산 규칙은 정의적 감소가 아니라 β‑공리 형태로 제시된다. 이러한 설정은 고차원 구조를 허용하면서도 타입 검사 가능성을 유지한다. 저자는 이러한 ATT 모델을 기존의 display map category(DMC)와 연결시킨다. DMC는 컨텍스트와 타입을 전시 사상으로 식별해, 타입 형성·소거·대입 규칙을 카테고리 이론적으로 단순화한다. 그러나 DMC만으로는 약한 안정성(weak stability)만 보장되므로, 이를 강하게 만들기 위해 경로 범주(path category)를 도입한다. 경로 범주는 동등성을 기본 원시 개념으로 삼아, =‑타입의 소거·계산 규칙을 직접 구현하지 않아도 된다. 논문은 다음 두 단계의 2‑범주 동형을 증명한다. 첫째, 경로 범주와 적절히 구조화된 DMC 사이에 동형이 존재함을 보인다. 여기서 “구조화된”이란 클로븐(cloven) 혹은 선택된 치환(substitution) 구조를 갖는 경우를 의미한다. 둘째, 이러한 클로븐 경로 범주는 LF 조건을 만족하면 Lumsdaine‑Warren의 왼쪽 어드조인트 분할(left‑adjoint splitting) 기법을 적용해 엄격한 모델, 즉 전통적인 의미론과 동등한 strict 모델로 전환될 수 있다. 특히 Π‑타입을 포함하면 종속 동형 지수 객체(dependent homotopy exponent)가 필요함을 보이며, 이는 로컬 카테시안 폐쇄(LCCC) 구조와 일치한다. 또한 저자는 display map path category라는 새로운 개념을 제시한다. 이는 전시 사상과 피브레이션을 구분해 기본적으로 =‑타입만 모델링하고, 1, Σ, Π‑타입은 필요에 따라 추가할 수 있게 설계되었다. 이 모듈식 접근은 최소 ATT(=‑타입만)와 그 위에 다른 형식자를 층층이 쌓는 설계에 유리하다. 논문 전반에 걸쳐 기존 연구(Clairambault‑Dybjer, Maietti, Van der Weide 등)와의 관계를 명확히 하고, 특히 경로 범주가 기존의 유한 완비 범주와 어떻게 특수화되는지를 설명한다. 최종적으로는 약한 동형 모델을 강한 모델로 정규화하는 일관성 정리를 제공함으로써, 고차원 동형 유형론과 전통적인 타입 이론 사이의 교량 역할을 수행한다.