[논문 리뷰] The Simplicial Model of Univalent Foundations (after Voevodsky)

Chris Kapulkin, Peter LeFanu Lumsdaine|arXiv (Cornell University)|2012. 11. 12.

Homotopy and Cohomology in Algebraic Topology참고 문헌 15인용 수 113

한 줄 요약

이 논문은 단순체 집합의 범주에서 약한 균일한 칸 fibrations를 사용하여 유니발런트 유형 이론의 모델을 구축한다. 이 모델에서 유니발런스 공리가 성립함을 보이며, 따라서 마르틴-lö프 유형 이론에 하나의 유니발런트 유니버스가 추가된 체계가 ZFC에 두 개의 불가분 카디널을 추가한 체계에 대해 일致함을 보여준다.

ABSTRACT

We present Voevodsky's construction of a model of univalent type theory in the category of simplicial sets. To this end, we first give a general technique for constructing categorical models of dependent type theory, using universes to obtain coherence. We then construct a (weakly) universal Kan fibration, and use it to exhibit a model in simplicial sets. Lastly, we introduce the Univalence Axiom, in several equivalent formulations, and show that it holds in our model. As a corollary, we conclude that Martin-Löf type theory with one univalent universe (formulated in terms of contextual categories) is at least as consistent as ZFC with two inaccessible cardinals.

연구 동기 및 목표

• 단순체 집합의 범주에서 약한 균일한 칸 fibrations를 사용하여 유니발런트 유형 이론의 범주론적 모델을 제공한다.
• 이 단순체 모델에서 유니발런스 공리가 성립함을 보여, 유형을 공간으로 간주하는 호모토피적 해석을 정당화한다.
• 마르틴-lö프 유형 이론에 하나의 유니발런트 유니버스가 추가된 체계가 ZFC에 두 개의 불가분 카디널이 추가된 체계에 대해 일치함을 보인다.
• 의존적 유형 이론의 모델을 구성하기 위한 일반적인 프레임워크를 개발한다. 이는 유니버스와 문맥적 범주 위의 논리적 구조를 포함한다.
• 유니발런스의 여러 등가 표현 방식을 유형 이론적 및 단순체적 맥락에서 형식화하고 비교한다.

제안 방법

• 약한 균일한 칸 fibrations를 핵심 구성 요소로 사용하여 단순체 집합 내에서 칸 복합체의 유니버스를 구축한다.
• 의존적 유형 이론을 범주론적으로 모델링하기 위해 유니버스에 논리적 구조(예: Π, Σ, Id, W형)를 부여한다.
• 모든 필요한 유형 생성자에 대해 닫혀 있는 것을 보장하면서, 단순체 유니버스 위에 유형 이론적 유니버스 구조를 정의한다.
• 유니발런스의 세 가지 표현 방식을 도입하고 비교한다: 유형 이론적 표현, 단순체적 표현, 그리고 당김 표현을 통한 표현.
• 유니발런스 조건에 대한 전역 단면이 존재함을 통해 단순체 유니버스가 유니발런스 공리를 만족함을 증명한다.
• 초기성 정리에 의존하지 않도록 문맥적 범주를 사용하여 모델이 문법적 일致성에 영향을 받지 않도록 보장한다.

실험 결과

연구 질문

• RQ1 약한 균일한 칸 fibrations를 사용하여 유니발런트 유형 이론을 단순체 집합의 범주에서 모델링할 수 있는가?
• RQ2 모든 의존적 유형 생성자에 대해 일致적으로 작동하는 칸 복합체의 유니버스는 어떻게 구성할 수 있는가?
• RQ3 유니발런스 공리의 등가 표현 방식은 유형 이론적 맥락과 단순체적 맥락에서 각각 어떻게 표현되는가?
• RQ4 단순체 유니버스는 유니발런스 공리를 만족하는가? 만약 그렇다면, 이는 어떻게 범주론적으로 검증되는가?
• RQ5 마르틴-lö프 유형 이론에 하나의 유니발런트 유니버스가 추가된 체계의 일치 강도는 고전적 집합론에 대해 어떻게 평가되는가?

주요 결과

• 약한 균일한 칸 fibrations를 사용하여 단순체 집합의 범주에서 유니발런트 유형 이론의 모델이 성공적으로 구축되었다.
• 단순체 유니버스인 칸 복합체는 모든 의존적 유형 생성자(Σ, Π, Id, W 등)에 대해 닫혀 있으며 논리적 구조를 지원한다.
• 유니발런스 조건에 대한 전역 단면이 존재함을 통해 단순체 모델에서 유니발런스 공리가 성립함을 보였다.
• 유형 이론적 표현과 단순체적 표현 간의 등가성은 일连한 범주론적 구성으로 증명되었다.
• 마르틴-lö프 유형 이론에 하나의 유니발런트 유니버스가 추가된 체계가 ZFC에 두 개의 불가분 카디널이 추가된 체계에 대해 일치함을 검증하였다.
• 문맥적 범주를 사용하여 초기성 정리에 의존하지 않도록 하여 모델이 문법적 일치성에 영향을 받지 않도록 하였다.