[논문 리뷰] Cubical Type Theory: A Constructive Interpretation of the Univalence Axiom

Cohen, Cyril, Coquand, Thierry외 2명|arXiv (Cornell University)|2014. 05. 31.

Black Holes and Theoretical Physics참고 문헌 8인용 수 21

한 줄 요약

이 논문은 큐비컬 세트와 심플리셜 세트와 같은 아름다운 리디 카테고리인, 유형 이론적 모델 카테고리에서 단순화된 리디 카테고리 기반으로, 두 가지 방법을 사용하여 유일성 유니버스를 구성한다: 보드스키의 심플리셜 구성으로의 환원과 최소 피브레이션을 통한 보드스키의 증명의 직접 일반화이다. 주요 기여는 인텐셔널 타입 이론에 유일성 공리를 포함할 때, 큐비컬 세트의 호모토피 이론에서 엄밀한 해석이 가능하다는 것을 증명하는 것으로, 이는 유일성 기초를 위한 구조적이고 명시적인 모델을 제공한다.

ABSTRACT

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways to reason about identity types, for instance, function extensionality is directly provable in the system. Further, Voevodsky's univalence axiom is provable in this system. We also explain an extension with some higher inductive types like the circle and propositional truncation. Finally we provide semantics for this cubical type theory in a constructive meta-theory.

연구 동기 및 목표

• 아름다운 리디 카테고리인 큐비컬 세트와 심플리셜 세트와 같은 프레샤프 카테고리의 모델 카테고리에서 유일성 유니버스의 존재를 확립하는 것.
• 큐비컬 세트의 호모토피 이론에서 인텐셔널 타입 이론에 유일성 공리를 포함한 구조적이고 명시적인 모델을 제공하는 것.
• 보드스키의 유일성 증명을 에일렌버그-지르버 리디 카테고리 기반의 더 넓은 범주군의 모델 카테고리로 일반화하는 것.
• 강한 적절성과 피브라시 조건을 활용하여, 모델 카테고리에서 타입 이론을 해석할 때 발생하는 일관성 문제를 해결하는 것.

제안 방법

• 아름다운 리디 카테고리 위의 프레샤프 카테고리에서 유일성 유니버스의 구성 문제를, 심플리셜 세트의 알려진 경우로의 왼쪽 퀼렌 동치를 통해 환원한다.
• 슐만의 심플리셜 프레샤프에 대한 유일성 유니버스 결과를 활용하고, 호모토피 이론적 릿지 링 조건을 적용하여 유니버스를 국소적으로 일정한 모델 구조로 이전한다.
• 에일렌버그-지르버 리디 카테고리 위의 프레샤프에서 최소 피브레이션 이론을 적용하여 보드스키의 유일성 증명을 일반화한다.
• 아름다운 국소 테스트 카테고리 위의 프레샤프에서의 그로텐디크 모델 구조의 강한 적절성을 확립하여, 피브라시성과 릿지 성질을 보장한다.
• 표현 가능한 프레샤프가 코프레샤프임을 이용하고, 그 위의 피브레이션들이 오른쪽 릿지 성질을 만족함을 확인하여 유일성 조건을 검증한다.
• 네비 함수와 원소의 카테고리(카테고리 오브 엘리먼츠)를 사용하여, 모델 구조 내의 약한 호모토피 동치가 ∞-군의 호모토피 이론과 관련됨을 규명한다.

실험 결과

연구 질문

• RQ1 큐비컬 세트, 예를 들어 연결이 있는지 여부에 관계없이 큐비컬 세트의 모델 카테고리에서 유일성 유니버스를 구성할 수 있는가?
• RQ2 보드스키의 유일성 증명은 에일렌버그-지르버 리디 카테고리 위의 프레샤프 카테고리로 확장될 수 있는가?
• RQ3 아름다운 국소 테스트 카테고리 위의 프레샤프에서의 그로텐디크 모델 구조는 강하게 적절한가? 이는 피브라시성과 릿지 성질을 보장하는가?
• RQ4 심플리셜 프레샤프에서의 유일성 유니버스는 엄밀하게 기저 프레샤프 카테고리로 당겨질 수 있는가?
• RQ5 일반적인 아름다운 국소 테스트 카테고리에서 표현 가능한 도메인을 가진 자연스러운 트리비얼 코프레샤프 생성 집합이 존재하는가?

주요 결과

• 아름다운 리디 카테고리 위의 심플리셜 프레샤프에서 유일성 유니버스가 존재하며, 이는 κ-소인자들을 분류하는 피브레이션을 클래스화한다.
• 아름다운 국소 테스트 카테고리 위의 프레샤프에서의 그로텐디크 모델 구조는 강하게 적절하여, 오른쪽 적절성 조건 하에서 피브라시성과 릿지 성질을 보장한다.
• 심플리셜 프레샤프에서 구성된 유일성 유니버스는 기저 프레샤프 카테고리에서 유일성 피브레이션을 유도하며, 엄밀한 의미에서의 유일성 성질을 유지한다.
• 슐만의 심플리셜 프레샤프에서의 유일성 유니버스 결과를 큐비컬 세트를 포함한 더 넓은 범주군으로 일반화하는 증명이 가능하다.
• 이 구성은 명시적이고 구조적이며, 고차원 카테고리 이론이나 추상적인 ∞-토포스 이론에 의존하지 않는다.
• 이 방법은 최소 모델 구조를 통한 피브라시성 검증과 표현 가능한 사상에 의한 국소화를 통해, 심플리셜 프레샤프에서의 유일성에 대한 새로운 증명을 제공한다.