[논문 리뷰] Identity Types in Algebraic Model Structures and Cubical Sets

Andrew Swan|arXiv (Cornell University)|2018. 08. 02.

Homotopy and Cohomology in Algebraic Topology참고 문헌 19인용 수 3

한 줄 요약

이 논문은 코호몰로지-자명 피브레이션 분해를 활용하여 대수적 모델 구조와 큐빅 세트에서 정체성 유형의 개념적으로 명확한 함자적 구성법을 제시한다. 정체성 유형은 복잡한 일致성 결과에 의존하지 않고, 최소한의 lawfs를 기반으로 한 단순화된 비순서적 awfs 구성법을 통해 실현되며, CCHM 큐빅 세트 모델에서 직접적인 증명을 제공한다.

ABSTRACT

We give a general technique for constructing a functorial choice of very good paths objects, which can be used to implement identity types in models of type theories in direct manner with little reliance on general coherence results. We give a simple proof that applies in algebraic model structures that possess a notion of structured weak equivalence, in a sense that we define here. We then give a more direct proof that applies both to the original BCH cubical set model and more recent variants. We give an explanation how this construction relates to the one used in the CCHM cubical set model of type theory.

연구 동기 및 목표

• 대수적 모델 구조에서 정체성 유형 구성법에 대해 개념적으로 명확하고 직접적인 증명을 제공하는 것.
• 매우 좋은 경로 객체에 대한 함자적 선택을 통해 복잡한 일치성 결과에 의존하는 것을 제거하는 것.
• 큐빅 세트에서 정체성 유형을 위한 단순화된 비순서적 awfs 구성법이 충분함을 보이는 것.
• CCHM 큐빅 세트 모델과 기초가 되는 대수적 모델 구조 사이의 관계를 명확히 하는 것.
• 이 구성법이 원래 및 현대적 버전의 큐빅 세트 모델 모두에서 작동하는지 보여주는 것.

제안 방법

• 논문은 코호몰로지-자명 피브레이션 분해를 사용하여 대수적 모델 구조에서 매우 좋은 경로 객체를 구성한다.
• 더 간단한 구조 위에 기반한 최소한의 lawfs (C₁, Fᵗ₁)를 도입하여 순서수적 구성법을 피한다.
• Fᵗ₁가 모나드가 되도록 하는 자연 변환 μ를 적용하여 경로 객체에 피브란트 구조를 할당한다.
• 대수적 자유성의 특성을 활용하여 C₁-코알제브라 및 Fᵗ₁-대수의 구조를 전체 awfs (C, Fᵗ)로 올린다.
• 이 방법은 원래의 BCH 큐빅 세트 모델과 CCHM를 포함한 현대적 변형 모두에 적용 가능하다.
• 정체성 유형이 잘 정의되고 계산적으로 의미 있는 방식으로 유지되도록 보장하는 함자적 분해에 기반한다.

실험 결과

연구 질문

• RQ1 일반적인 일치성 정리에 의존하지 않고 대수적 모델 구조에서 정체성 유형을 구성할 수 있는가?
• RQ2 큐빅 세트에서 정체성 유형을 위한 더 단순하고 비순서적인 구성법이 존재하는가?
• RQ3 CCHM 큐빅 세트 모델의 정체성 유형 구성법은 기초가 되는 대수적 모델 구조와 어떻게 관련이 있는가?
• RQ4 최소한의 lawfs (C₁, Fᵗ₁)를 사용하여 매우 좋은 경로 객체에 대한 함자적 선택을 정의할 수 있는가?
• RQ5 Fᵗ₁ 위의 모나드 구조 μ가 정체성 유형의 구성에 어떻게 기여하는가?

주요 결과

• 논문은 순서수적 반복을 피한 최소한의 awfs (C₁, Fᵗ₁)를 사용하여 매우 좋은 경로 객체에 대한 직접적이고 함자적인 구성법을 제공한다.
• 이 구성법은 원래의 BCH 큐빅 세트 모델과 CCHM를 포함한 최신 변형 모두에서 작동한다.
• CCHM 큐빅 세트 모델의 정체성 유형 구성법이 (C, Fᵗ)가 (C₁, Fᵗ₁) 위에서 대수적 자유성을 가지므로 자연스럽게 유도됨을 규명한다.
• Fᵗ₁ 위의 모나드 구조 μ의 존재는 경로 객체에 자명 피브레이션 구조를 함자적으로 할당할 수 있게 한다.
• 증명은 J-계산 규칙이 정의적 등치성에 대해 성립함을 보여주며, 이는 이전 큐빅 모델에서 알려진 문제를 해결한다.
• 복잡한 일치성 장치를 제거함으로써 CCHM 구성법을 단순화하고 더 명확한 개념적 기초를 제공한다.