[논문 리뷰] Topological and simplicial models of identity types

Benno van den Berg, Richard Garner|arXiv (Cornell University)|2010. 07. 27.

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

한 줄 요약

이 논문은 약한 분해 체계에 추가적인 일관성 조건을 도입하여 대체 작용의 안정성 문제를 해결함으로써, 위상수학적 및 단체적 범주에서 동치 유형의 호모토피 이론적 모델을 제안한다. 경로 객체 범주를 통합적 프레임워크로 정의하여, Top와 SSet에서 모두 타당한 범주론적 모델을 구축함으로써, 마틴-löf 유형 이론의 동치 유형에 대한 첫 번째 완전히 일관된 단체적 및 위상수학적 모델을 수립한다.

ABSTRACT

In this paper we construct new categorical models for the identity types of Martin-Löf type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren [2009], which has suggested that a suitable environment for the interpretation of identity types should be a category equipped with a weak factorization system in the sense of Bousfield--Quillen. It turns out that this is not quite enough for a sound model, due to some subtle coherence issues concerned with stability under substitution; and so our first task is to introduce a slightly richer structure, which we call a homotopy-theoretic model of identity types, and to prove that this is sufficient for a sound interpretation. Now, although both Top and SSet are categories endowed with a weak factorization system---and indeed, an entire Quillen model structure---exhibiting the additional structure required for a homotopy-theoretic model is quite hard to do. However, the categories we are interested in share a number of common features, and abstracting these leads us to introduce the notion of a path object category. This is a relatively simple axiomatic framework, which is nonetheless sufficiently strong to allow the construction of homotopy-theoretic models. Now by exhibiting suitable path object structures on Top and SSet, we endow those categories with the structure of a homotopy-theoretic model and, in this way, obtain the desired topological and simplicial models of identity types.

연구 동기 및 목표

• 약한 분해 체계를 갖춘 범주에서 동치 유형의 해석 시 발생하는 일관성 문제, 특히 대체 작용에 대한 안정성에 초점을 맞춘다.
• 약한 분해 체계를 강화함으로써 타당한 해석을 보장하는 새로운 범주론적 구조—동치 유형의 호모토피 이론적 모델—을 도입한다.
• Top과 SSet에서 이러한 모델을 지원하는 공통적인 구조적 특성을 식별하고, 이를 통합적 공리적 프레임워크로 정의하기 위해 경로 객체 범주를 정의한다.
• Top과 SSet가 적절한 경로 객체 구조를 갖추고 있음을 보여주어, 호모토피 이론적 모델을 구축할 수 있음을 입증한다.
• 위상수학적 및 단체적 환경에서 동치 유형의 일관된 모델을 체계적으로 구성함으로써, 호모토피 유형 이론의 범주론적 기초를 발전시킨다.

제안 방법

• 대체 작용에 대한 안정성을 보장하기 위해 약한 분해 체계에 일관성 조건을 추가하여, 동치 유형의 호모토피 이론적 모델 개념을 도입한다.
• Top과 SSet의 본질적 구조적 특성을 포괄하는 최소한의 공리적 프레임워크로 경로 객체 범주를 정의하여, 호모토피 이론적 모델의 구축을 가능하게 한다.
• 쿼일렌 모델 구조와 호환되는 경로 공간 피브레이션을 사용하여 위상공간 범주( Top )에 경로 객체 구조를 구축한다.
• 칸 피브레이션과 표준 경로 공간 구성법을 활용하여 단체집합 범주( SSet )에 경로 객체 구조를 구축한다.
• 구축된 Top와 SSet의 경로 객체 구조가 경로 객체 범주의 공리들을 충족함을 검증함으로써, 호모토피 이론적 모델을 유도한다.
• 이러한 모델을 사용하여 두 범주에서 모두 동치 유형을 해석함으로써, 일관성과 대체 작용에 대한 안정성을 확보한다.

실험 결과

연구 질문

• RQ1 약한 분해 체계를 갖춘 범주에서 대체 작용에 대한 해석 시 발생하는 일관성 문제를 어떻게 해결할 수 있는가?
• RQ2 타당한 동치 유형의 범주론적 모델를 보장하기 위해 약한 분해 체계를 초월해 어떤 추가 구조가 필요한가?
• RQ3 Top과 SSet의 핵심 성질을 포괄하는 통합적 공리적 프레임워크를 정의할 수 있는가?
• RQ4 Top과 SSet 각각이 동치 유형의 호모토피 이론적 모델을 지원하는 경로 객체 구조를 갖추고 있는가?
• RQ5 Top과 SSet에서 도출된 모델을 사용하여 마틴-löf 유형 이론의 동치 유형에 대해 완전히 일관된 해석을 제공할 수 있는가?

주요 결과

• 저자들은 대체 작용에 대한 문제를 해결하기 위해 동치 유형의 호모토피 이론적 모델을 제안하며, 필요한 안정성 조건을 추가한 약한 분해 체계를 확장한다.
• 경로 객체 범주는 Top과 SSet의 공통된 구조적 특성을 포괄하는 최소한의 공리적 프레임워크로 정의되어, 호모토피 이론적 모델의 구축을 가능하게 한다.
• 쿼일렌 모델 구조와 호환되는 경로 공간 피브레이션을 사용하여 위상공간 범주( Top )에 경로 객체 구조를 성공적으로 구축하였다.
• 칸 피브레이션과 표준 경로 공간 구성법을 활용하여 단체집합 범주( SSet )에도 경로 객체 구조를 구축하였다.
• 이러한 구축은 Top와 SSet에서 모두 완전히 일관된 동치 유형 모델을 도출하여, 이전의 대체 작용 안정성 문제를 해결하였다.
• 이 프레임워크는 위상수학적 및 단체적 범주가 마틴-löf 유형 이론의 동치 유형에 대해 타당하고 안정적인 해석을 지원함을 입증한다.