동형 유형 이론 속 다항 우주와 그 응용

초록

이 논문은 다항 함수와 HoTT를 결합해 “다항 우주”라는 개념을 정의하고, 이를 통해 자연 모델의 고차 동등성 문제를 삼각범주 없이 일반 다항 함수 범주 안에서 해결한다. 특히, 다항 우주가 Σ‑형과 Π‑형을 닫으면 단조(monad)들의 분배법칙이 자동으로 얻어짐을 보인다.

상세 분석

Awodey와 Newstead가 제시한 자연 모델은 다항 함수에 추가 구조를 부여해 종속형 이론의 범주론적 의미를 포착한다. 그러나 그들은 동등성(iso) 수준에서만 성립하는 식들을 엄격하게 만들기 위해 다항 함수의 삼각범주(tricategory)를 도입해야 했으며, 이는 복잡성과 구현 난이도를 크게 높였다. 본 논문은 이러한 “엄격성 문제”를 HoTT 내부에서 다항 함수를 정의함으로써 회피한다. HoTT의 고차 동등성(경로)와 ‘univalence’ 원리를 이용하면, 다항 함수 자체가 고차 동등성을 내재하게 되므로 별도의 삼각범주 구조 없이도 모든 고차 일관성을 보장할 수 있다.

저자들은 다항 함수를 “Poly : (ℓ₁) → Type ((ℓ₁⁺) ⊔ (ℓ₂⁺))” 형태의 Σ‑형으로 형식화하고, 두 다항 함수 사이의 변환을 ‘렌즈(lens)’ 즉, (f, g) 쌍으로 정의한다. 여기서 f는 입력 인덱스 A→C, g는 각 a∈A에 대해 D(f a)→B a 라는 함수를 제공한다. 이러한 렌즈가 ‘Cartesian’이면 각 a에 대해 g가 동등성을 이루므로, 해당 렌즈는 다항 우주 u가 특정 다항식 p에 대해 닫혀 있음을 의미한다. 즉, Σ‑형이나 Π‑형을 나타내는 표준 다항식 p에 대해 Cartesian 렌즈 p⇆u가 존재하면 u는 해당 형성을 지원한다는 것이다.

다항 함수의 합성은 또 다른 다항 함수로 닫히며, 이는 Poly에 대한 단조적(monad) 구조와 모노이달 곱 ⊗를 제공한다. 특히, u⊗u ⇆ u 라는 Cartesian 렌즈가 존재하면 u는 Σ‑형에 대해 닫힌다. 유사하게, Π‑형에 대해서는 u의 ‘vertical‑Cartesian’ 분해와 분배법칙을 이용해 u⊗u → u 형태의 렌즈를 구성한다. 이때 얻어지는 분배법칙은 전통적인 “Σ over Π”와 “Π over Σ”의 교환을 고차 동등성 수준에서 자동으로 만족함을 보인다.

또한 논문은 Agda로 구현된 형식 검증을 제공한다. HoTT 기반 정의, Poly 타입, Cartesian 렌즈, 그리고 Σ/Π‑형 폐쇄성 증명 모두가 기계적으로 검증되었으며, 이는 이론적 결과의 신뢰성을 크게 높인다. 결과적으로 다항 우주라는 개념은 자연 모델의 복잡한 삼각범주 구조를 대체하면서도, 종속형 이론의 모든 기본 형식자(Σ, Π, Id, ⊤, ⊥ 등)를 지원하는 충분히 강력한 모델임을 입증한다.

이 접근법은 두 가지 중요한 의미를 가진다. 첫째, 범주론적 엄격성 문제를 HoTT 내부의 경로와 univalence로 해결함으로써 이론을 크게 단순화한다. 둘째, 다항 우주가 제공하는 모노이달 구조와 분배법칙은 고차 동등성을 보존하는 새로운 형태의 ‘형식적 모나드’ 이론을 제시한다. 이는 향후 ∞‑카테고리 기반 종속형 이론, 고차 논리, 그리고 형식화된 수학 전반에 걸쳐 활용될 가능성을 열어준다.