[논문 리뷰] The local universes model: an overlooked coherence construction for dependent type theories

Peter LeFanu Lumsdaine, Michael A. Warren|arXiv (Cornell University)|2014. 11. 06.

Homotopy and Cohomology in Algebraic Topology참고 문헌 18인용 수 40

한 줄 요약

이 논문은 국소 유니버스 모델을 사용하여 종속 유형 이론의 일관성 문제를 해결하는 새로운 구성법을 제시한다. 이는 약한 안정성 조건을 만족하는 약한 안정성의 이해관계 카테고리들을 엄격한 안정성의 분할 모델로 전환함으로써, 치환의 엄격한 함자성과 종속 곱, 합, 등장성 유형 등의 논리적 구조의 보존을 확립한다. 이는 바이오보츠키의 단체 모델을 포함한 호모토피 이론적 모델에 적용 가능하다.

ABSTRACT

We present a new coherence theorem for comprehension categories, providing strict models of dependent type theory with all standard constructors, including dependent products, dependent sums, identity types, and other inductive types. Precisely, we take as input a "weak model": a comprehension category, equipped with structure corresponding to the desired logical constructions. We assume throughout that the base category is close to locally Cartesian closed: specifically, that products and certain exponentials exist. Beyond this, we require only that the logical structure should be *weakly stable* --- a pure existence statement, not involving any specific choice of structure, weaker than standard categorical Beck--Chevalley conditions, and holding in the now standard homotopy-theoretic models of type theory. Given such a comprehension category, we construct an equivalent split one, whose logical structure is strictly stable under reindexing. This yields an interpretation of type theory with the chosen constructors. The model is adapted from Voevodsky's use of universes for coherence, and at the level of fibrations is a classical construction of Giraud. It may be viewed in terms of local universes or delayed substitutions.

연구 동기 및 목표

• 종속 유형 이론의 범주적 모델에서 치환과 논리적 구조가 재색인화에 대해 엄격히 안정되도록 보장하기 위한 일관성 문제를 해결한다.
• 최소한의 범주론적 조건을 만족하는 약한 안정성의 이해관계 카테고리로부터 엄격히 안정된 분할 모델로 전환할 수 있는 일반적인 구성법을 제공한다.
• 이전의 일관성 결과가 실패하는, 바이오보츠키의 단체 모델을 포함한 호모토피 이론적 모델에까지 적용 가능하도록 범위를 확장한다.
• 일관성 확보를 위한 유니버스 사용과 내부 유형 이론적 유니버스로서의 역할을 분리함으로써, 유니버스 없이도 일관성 확보가 가능한 구성법을 가능하게 한다.
• 기존의 모델과 호환되며, 특히 당김에 대해 엄격하게 보존되는 유형 이론적 구조를 보장하는 범주론적 프레임워크를 제공한다.

제안 방법

• 주어진 이해관계 카테고리 $\mathcal{C}$ 로부터 국소 유니버스 구성법을 사용해 분할 이해관계 카테고리 $\mathcal{C}_{!}$ 를 구성한다.
• 기존의 지라우드의 고전적 구성법을 분할형으로 일반화하여 국소 유니버스를 정의함으로써, 모델 내부에서 유형 유니버스를 내재화하는 방법을 제공한다.
• 분할 구조를 활용하여, 종속 곱, 합, 등장성 유형 등의 논리적 구조가 재색인화에 대해 엄격히 보존되도록 보장한다.
• 치환 함자의 일관성을 관리하기 위해 지연된 치환 기법을 적용하여, 당김 이후에도 객체들이 정확히 동일한 성질을 갖도록 보장한다.
• 베이스 카테고리에서 곱과 특정 지수를 갖는 것으로 가정하며, Beck–Chevalley 조건보다 더 약한 안정성 조건을 입력으로 사용한다.
• 결과로 얻어진 모델이 치환의 엄격한 함자성과 논리적 생성자들의 엄격한 보존을 만족함을 검증한다. 이는 호모토피 이론적 설정에서도 성립한다.

실험 결과

연구 질문

• RQ1 일관성 문제를 해결할 수 있는 구성법이, 바이오보츠키의 단체 모델과 같은 의도론적 유형 이론의 호모토피 이론적 모델에 적용 가능한가?
• RQ2 일관성 확보를 위한 유니버스 사용과 내부 유형 이론적 유니버스로서의 역할을 분리할 수 있는가?
• RQ3 어떤 최소한의 범주론적 조건이 이해관계 카테고리에 대해 종속 유형 이론의 엄격히 안정된 모델의 존재를 보장하는가?
• RQ4 약한 안정성의 논리적 구조를 체계적으로 엄격한 안정성으로 승격시키는 방법은 무엇인가? 이 과정에서 표준 유형 생성자들이 모두 보존되도록 할 수 있는가?
• RQ5 국소 유니버스 모델이 전체적인 유형 이론적 유니버스를 가정하지 않더라도, 여전히 일관성을 확보할 수 있도록 조정할 수 있는가?

주요 결과

• 국소 유니버스 모델은 재색인화에 대해 약하게 안정되고 곱과 특정 지수를 갖는 임의의 이해관계 카테고리로부터 엄격히 안정된 분할 이해관계 카테고리로 구성한다.
• 이 구성법은 치환이 엄격하게 함자적이며, 종속 곱, 합, 등장성 유형, 기타 인덕티브 유형 등의 모든 논리적 구조가 재색인화에 대해 엄격히 보존됨을 보장한다.
• 이 방법은 바이오보츠키의 단체 모델을 포함한 광범위한 호모토피 이론적 모델에 적용 가능하며, 이전의 일관성 정리(예: 호프만의 정리)가 적용되지 않는 곳에도 유용하다.
• 이 모델은 논리적 모델 카테고리와 호환되며, 특히 코파브레이션들이 당김에 대해 안정된 모든 모델 카테고리에서 작동한다.
• 이 접근법은 다양한 약한 인수 분해 체계로 일반화 가능하며, 소규모 카테고리나 역 카테고리 위의 다이어그램 카테고리에도 적용 가능하며, 존재할 경우 유니버설리티를 보존한다.
• 이 구성법은 유니버스가 내부 유형 이론적 유니버스로서의 역할과는 독립적으로 일관성 확보에만 사용될 수 있음을 보여주며, 특정 환경에서는 유니버스 없이도 일관성 확보가 가능함을 시사한다.