호몰로지 타입 이론에서의 라이프니츠 어드전션과 세갈 타입의 고차 일관성

초록

이 논문은 호몰로지 타입 이론(HoTT)에 구간 타입을 가정하여 얻은 ‘와일드’ 범주에서 푸시아웃-곱이 풀백-함수와 좌측 어드전션을 이루는 라이프니츠 어드전션을 증명한다. 이를 이용해 (2,1)-호른에 대한 유일한 필러가 존재하면 모든 내부 (n,k)-호른에 대해서도 유일한 필러가 존재함을 보이며, 이는 세갈 타입(Segal type)에서 모든 고차 일관성을 자동으로 도출한다. 주요 결과는 Cubical Agda로 형식화되었다.

상세 분석

논문은 먼저 ‘와일드 범주’라는 개념을 도입한다. 이는 객체와 화살을 갖지만 화살의 동형성 수준이나 연관된 고차 동등식들을 명시적으로 요구하지 않는 ∞‑1‑범주이다. 호몰로지 타입 이론의 기본 유형들로 구성된 와일드 범주는 자동으로 univalence를 만족하므로, 객체 동등성은 동형사상과 동등시된다. 저자들은 이 와일드 범주를 두 가지 동등한 형태, 즉 ‘맵의 와일드 범주’와 ‘가족의 와일드 범주’로 전환한다. 이는 함수와 의존 타입 가족 사이의 전통적인 동형성(함수 ↔ Σ‑형식)에서 비롯된 것으로, univalence에 의해 엄격한 동등성을 얻는다.

핵심 기술은 푸시아웃‑곱(⨯)과 풀백‑함수(⋔) 사이의 라이프니츠 어드전션을 증명하는 것이다. 일반 범주론에서는 푸시아웃‑곱이 풀백‑함수의 좌측 어드전트임이 알려져 있지만, 와일드 범주에서는 화살 자체가 고차 구조를 내포하므로 직접적인 증명이 복잡해진다. 저자들은 먼저 푸시아웃‑곱을 ‘역방향 조인(join)’으로 표현하고, 이를 가족 범주에서 정의된 조인 연산과 일치시킨다. 이어서 풀백‑함수를 정의하고, 두 연산 사이에 자연스러운 변환을 구성해 adjunction 법칙을 검증한다. 이 과정에서 계약성(contractibility)과 선택 공리(‘type‑theoretic axiom of choice’)를 활용해 복잡한 고차 동등식들을 간소화한다.

다음으로 세갈 타입의 정의와 고차 일관성 문제를 다룬다. (2,1)-호른에 대한 유일한 필러가 존재한다는 조건은 두 개의 연속된 화살을 합성할 수 있음을 의미한다. 라이프니츠 어드전션을 이용하면 (2,1)-호른의 필러가 존재하면 모든 내부 (n,k)-호른에 대해 필러가 존재함을 귀납적으로 증명할 수 있다. 이는 Riehl‑Shulman의 n=3, k∈{1,2} 결과를 일반화한 것으로, Lurie의 고차 카테고리 이론에서의 코히어런스 전이와 동형이다.

마지막으로 모든 정리를 Cubical Agda로 형식화한다. Cubical Agda의 경로와 교차 구조를 이용해 구간 타입을 구현하고, 와일드 범주의 정의, 푸시아웃‑곱·풀백‑함수 adjunction, 그리고 세갈 타입의 고차 일관성 정리를 기계적으로 검증한다. 코드는 공개 저장소에 제공되며, 각 정리와 정의는 HTML 인터페이스를 통해 직접 확인할 수 있다.

전체적으로 이 논문은 호몰로지 타입 이론에 고차 범주론적 도구를 도입함으로써, 세갈 타입에서 요구되는 복잡한 고차 일관성을 최소한의 가정(구간 타입과 univalence)만으로도 자동으로 얻을 수 있음을 보여준다. 라이프니츠 어드전션의 고차 버전을 와일드 범주에 적용한 점과, 이를 완전히 형식화한 점이 가장 큰 공헌이다.