강도 높은 오메가 범주와 내재적 타입 이론

초록

이 논문은 마틴‑로프 집약적 타입 이론의 임의의 타입에 대해, 그 타입의 항과 모든 고차 동등성 타입이 Leinster가 정의한 약한 ω‑범주 구조를 형성한다는 것을 보인다. 이를 위해 정의 가능한 합성 법칙들의 수축 가능한 구형 작동체(Globular Operad)를 구성하고, 이 작동체가 각 타입과 그 동등성 타입들에 작용함을 증명한다.

상세 분석

본 연구는 집약적 마틴‑로프 타입 이론(MLTT)의 핵심 구성요소인 동등성(identity) 타입을 고차원 구조로 끌어올려, 전통적인 범주론에서의 약한 ω‑범주와 정확히 일치시키는 방법을 제시한다. 먼저, 타입 A와 그 고차 동등성 Id_A, Id_{Id_A}, … 를 계층적으로 배열하면 자연스럽게 구형(globular) 형태의 그래프가 형성된다. 이 구형 구조 위에 Leinster가 정의한 약한 ω‑범주의 공리, 즉 연합성, 단위성, 그리고 고차 동등성 사이의 교환 법칙들을 만족시키는 합성 연산을 정의해야 한다. 논문은 이를 위해 ‘정의 가능한 합성 법칙들의 구형 작동체(operad)’ O_T 를 구축한다. O_T 의 원소는 MLTT 내부에서 구문적으로 기술될 수 있는 복합 합성 패턴이며, 작동체의 구조 사상은 합성의 재배열과 단위 삽입을 표현한다. 핵심은 O_T 가 수축 가능(contractible) 하다는 증명이다. 즉, 모든 n‑차 작동에 대해 동형 사상이 존재하고, 그 사이의 모든 고차 동등성도 내부적으로 증명 가능함을 보인다. 수축 가능성은 작동체가 ‘동등성 타입들의 모든 가능한 합성을 하나의 동등한 형태로 끌어모을 수 있음’이라는 의미이며, 이는 약한 ω‑범주의 코히어런스 조건을 완전하게 만족한다는 것을 보장한다. 이후 O_T 가 각 타입 A에 작용(action) 함을 정의한다. 구체적으로, O_T 의 n‑입력은 A의 n‑차 동등성 항들의 튜플이며, 작동체의 연산은 이 튜플을 하나의 (n+1)‑차 동등성 항으로 합성한다. 이 작용은 MLTT의 규칙(특히 J‑원리와 경로 전이)과 일치하도록 설계되어, 타입 이론 내부에서 증명 가능한 동등성 전개와 정확히 맞물린다. 결과적으로, 任意의 타입 A에 대해 그 항들과 모든 고차 동등성은 Leinster식 약한 ω‑범주의 데이터가 되며, 작동체 O_T 가 제공하는 ‘정의 가능한’ 합성법칙들은 기존의 ‘외부적인’ 범주론적 구조와 달리 타입 이론 자체의 구문적·증명론적 메커니즘에 완전히 귀속된다. 이 접근법은 기존에 고차 동등성 구조를 메타수학적으로 가정하던 작업과 달리, 내재적(intensional) 증명을 통해 직접적인 구성을 제공한다는 점에서 혁신적이다. 또한, 수축 가능성 증명은 ‘모든 고차 동등성은 결국 동등함을 증명할 수 있다’는 메타논리를 타입 이론 안에서 재현함으로써, 호몰로지적 대수학이나 고차 범주론에서 요구되는 복잡한 코히어런스 데이터를 자동으로 생성한다는 실용적 의미도 갖는다.