[논문 리뷰] An Equivalent Presentation of the Bezem-Coquand-Huber Category of Cubical Sets

Andrew M. Pitts|arXiv (Cornell University)|2014. 01. 30.

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

한 줄 요약

이 논문은 호모토피 유형 이론에서 사용되는 입방체 집합의 범주와 01-치환 연산을 지닌 명칭 집합의 범주 사이의 동치를 수립한다. 입방체 집합을 치환 구조를 지닌 명칭 집합의 관점에서 재구성함으로써, 저자는 구성적 유형 이론의 유일성 모델을 구성하기 위한 더 우아하고 계산적으로 다룰 수 있는 프레임워크를 제공한다.

ABSTRACT

Staton has shown that there is an equivalence between the category of presheaves on (the opposite of) finite sets and partial bijections and the category of nominal restriction sets: see [2, Exercise 9.7]. The aim here is to see that this extends to an equivalence between the category of cubical sets introduced in [1] and a category of nominal sets equipped with a "01-substitution" operation. It seems to me that presenting the topos in question equivalently as 01-substitution sets rather than cubical sets will make it easier (and more elegant) to carry out the constructions and calculations needed to build the intended univalent model of intentional constructive type theory.

연구 동기 및 목표

• 입방체 집합의 Bezem-Coquand-Huber 범주에 대해 동치적인 범주론적 표현을 제공하기 위해.
• 입방체 집합을 01-치환 연산을 지닌 명칭 집합 기반의 구조로 대체하여, 구성적 유형 이론 내의 구성 과정을 단순화하기 위해.
• 유한 집합의 부분 순열 사상에 대한 프레시브의 범주와 명칭 제약 집합의 범주 사이의 동치를 입방체 설정으로 일반화하기 위해.
• 01-치환 집합의 대수적 및 명칭 이론적 성질을 활용하여, 유일성 모델의 개발을 촉진하기 위해.
• 이름 추상화와 치환을 통해 칸-비틀림성과 채우기 연산을 재구성함으로써 명확성과 계산 가능성의 향상을 위해.

제안 방법

• 01-치환 연산을 만족하는 원칙, 순환성, 동치성 공리에 따라 01-치환 연산을 지닌 명칭 집합의 범주 $\mathbf{01Sub}$ 를 도입한다.
• 이름 추상화와 순열 작용에 대한 호환성을 보장하는 성질을 지닌 사상 $s: X \times \mathbb{A} \times 2 \to X$ 를 통해 01-치환 연산을 정의한다.
• 입방체 집합의 범주 $[\mathbf{C}^{\mathrm{op}}, \mathbf{Set}]$ 와 $\mathbf{01Sub}$ 사이의 범주 동치를, 단사 함수의 전체 부분범주 $\mathbf{I} \subset \mathbf{C}$ 에 沿해 제약함으로써 수립한다.
• 이름 추상화 $[\mathbb{A}]X$ 를 사용하여 01-치환 연산을 고차원 입방체로 올리며, 호환성 있는 치환을 지닌 $\Box_n X$ 를 $n$중 이름 추상화로 정의한다.
• 균일-칸-비틀림성의 피브레이션은 분할된 사상 $i_n: \sqcup_n X \to \Box_{n+1}X$ 와 $j_n: \sqcap_n X \to \Box_{n+1}X$ 를 사용하여 재구성되며, 채우기 연산이 균일하게 정의됨을 보장한다.
• 1개의 열린 면과 0개의 열린 면을 지닌 상자에 대해 각각 $\uparrow u$ 와 $\downarrow u$ 라는 피브레이션 연산을 정의하며, 이는 동치성과 치환 호환성을 만족한다.

실험 결과

연구 질문

• RQ1 입방체 집합의 범주는 01-치환 연산을 지닌 명칭 집합으로 동치적으로 표현될 수 있는가?
• RQ2 01-치환 연산의 구조는 유형 이론 내에서 유일성 모델의 구성 과정을 어떻게 단순화하는가?
• RQ3 이름 추상화와 탈퇴 작용은 명칭 프레임워크 내에서 고차원 입방체를 모델링하는 데 어떤 역할을 하는가?
• RQ4 균일-칸-비틀림 피브레이션은 $\mathbf{01Sub}$ 범주 내에서 분할된 사상으로 특성화될 수 있는가?
• RQ5 동치성과 치환 호환성은 피브레이션의 채우기 연산에서 일관성을 어떻게 보장하는가?

주요 결과

• 입방체 집합의 범주는 01-치환 연산을 지닌 명칭 집합의 범주 $\mathbf{01Sub}$ 와 범주적으로 동치이다.
• 01-치환 연산은 이름 추상화로 올라가며, 호환성 있는 치환을 지닌 $\Box_n X$ 를 통해 $n$차원 입방체를 재귀적으로 구성할 수 있다.
• 균일-칸-비틀림 피브레이션은 사상 $p_n: \Box_{n+1}X \to \sqcup_n X$ 와 $q_n: \Box_{n+1}X \to \sqcap_n X$ 의 분할성으로 특성화되며, 균일한 채우기 연산을 보장한다.
• 채우기 연산 $\uparrow u$ 와 $\downarrow u$ 는 동치성과, 상자 및 기저에 대해 이름이 신선한 경우 치환과 가환성을 만족한다.
• 동치성 덕분에 입방체 집합을 $\mathbf{01Sub}$ 로 대체할 수 있으며, 이는 구성적 유형 이론 내에서 더 우아하고 계산적으로 투명한 구성 과정을 가능하게 한다.
• 이름 추상화와 치환을 통한 명칭 이론적 표현은 원래의 입방체 집합 모델보다 더 깔끔한 대수적 기반을 제공한다.