[논문 리뷰] Martin-Lof identity types in the C-systems defined by a universe category

Vladimir Voevodsky|arXiv (Cornell University)|2015. 05. 24.

Homotopy and Cohomology in Algebraic Topology참고 문헌 16인용 수 4

한 줄 요약

이 논문은 유니버스 범주로부터 유도된 C-계열에서 Martin-Löf의 동치 유형 규칙을 해석하기 위한 범주론적 프레임워크를 수립하며, J-구조를 도입하여 J-소거자 규칙을 형식화한다. 이는 유니버스 범주 함자에 대한 이러한 구조의 함자성(functoriality)을 증명하여, 단순체에서 유니버설 모델을 구성하는 데 있어 기초 단계를 제공한다.

ABSTRACT

This paper continues the series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Lof type theories on the C-systems that arise from universe categories. In the first part of the paper we develop constructions that produce interpretations of these rules from certain structures on universe categories while in the second we study the functoriality of these constructions with respect to functors of universe categories. The results of the first part of the paper play a crucial role in the construction of the univalent model of type theory in simplicial sets.

연구 동기 및 목표

• 유니버스 범주로부터 유도된 C-계열에서 Martin-Löf의 동치 유형 규칙에 대한 범주론적 해석을 개발하는 것.
• 유니버스 범주로부터 유도된 C-계열에 J-구조를 정의하고 구성하는 것 — 이는 J-소거자 규칙을 형식화한다.
• 유니버스 범주 간 함자에 대한 이러한 J-구조의 함자성을 확립하는 것.
• 단순체에서 유니버설 모델을 구성하기 위한 범주론적 기초를 제공하는 것.

제안 방법

• 두 종류의 사상이 존재하는 범주에서의 C-계열과 유니버스에 J-구조를 도입한다.
• 유니버스 범주 $p$에 대한 J-구조로부터 C-계열 $CC( cal C, p)$에 대한 J-구조를 구성한다.
• J-구조와 호환되는 유니버스 범주 함자를 사용하여 범주 간의 일관성을 확보한다.
• 함자와 J-구조 간의 호환 조건을 적용하여 구성의 함자성을 증명한다.
• 자연 변환과 당김 다이어그램을 사용하여 동치 유형의 행동 및 그 소거 규칙을 형식화한다.
• 다이어그램의 교환성 검증을 위해 이전 연구의 보조정리(예: [15, Lemma 5.8])에 의존한다.

실험 결과

연구 질문

• RQ1 Martin-Löf의 동치 유형 규칙은 어떻게 유니버스 범주로부터 유도된 C-계열에서 범주론적으로 해석될 수 있는가?
• RQ2 어떤 유니버스 범주에 대한 구조가 관련 C-계열에 J-구조를 유도하는가?
• RQ3 유니버스 범주 간 함자에 대해 J-구조는 어떻게 행동하는가?
• RQ4 어떤 조건이 C-계열 간의 함자가 J-구조를 유지하는가?
• RQ5 J-구조의 함자성은 어떻게 단순체에서 유니버설 모델을 구성하는 데 기여하는가?

주요 결과

• 유니버스 범주에 대한 J-구조는 관련 C-계열 $CC( cal C, p)$에 대응하는 J-구조를 유도하며, 이는 동치 유형의 소거 규칙을 형식화한다.
• J-구조의 구성은 함자적이다: 유니버스 범주 간에 호환 가능한 함자가 주어지면, 이로부터 유도된 C-계열 간의 함자가 J-구조를 유지한다.
• 함자와 J-구조 간의 호환성은 당김과 구조 사상 간의 J-소거자가 다양한 범주 간에 교환됨을 보장한다.
• 이 증명은 자연 변환, 당김, 구조 사상이 포함된 다이어그램의 교환성을 검증함에 의존하며, 특히 [15, Lemma 5.8]과 [15, Lemma 6.2(2)]에 기반한다.
• 핵심 식 $\psi_{\Gamma}\circ\Phi(\phi(\Gamma,T,P,s0)\circ Jp)\circ\widetilde{\zeta}_{\bf\Phi} = \phi(H(\Gamma),H(T),H(P),H(s0))\circ Jp'$는 호환 조건과 투영 항등식을 통해 확립된다.
• 이 프레임워크는 관련 함자에 대해 동치 유형이 유지됨을 보장함으로써, 단순체에서 유니버설 유형 이론 모델을 위한 범주론적 기반을 제공한다.