[논문 리뷰] Cubical Assemblies and Independence of the Propositional Resizing Axiom.

Taichi Uemura|arXiv (Cornell University)|2018. 03. 18.

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

한 줄 요약

이 논문은 쿠빅스 어셈블리의 틀에서, 유니발런트이자 불예측적인 유니버스를 갖는 쿠빅스 유형 이론의 모델을 구성하며, 이 모델에서 문장적 크기 조정 공리가 성립하지 않음을 보여준다. 이 결과는 이 쿠빅스 유형 이론 프레임워크 내에서 문장적 크기 조정 공리가 다른 공리들과 독립적임을 시사한다.

ABSTRACT

We construct a model of cubical type theory with a univalent and impredicative universe in a category of cubical assemblies. We show that the cubical assembly model does not satisfy the propositional resizing axiom.

연구 동기 및 목표

• 쿠빅스 어셈블리의 범주에서, 유니발런트이자 불예측적인 유니버스를 갖는 쿠빅스 유형 이론의 모델을 구성하기.
• 이 모델 내에서 문장적 크기 조정 공리의 논리적 성격을 조사하기.
• 유니발런트이고 불예측적인 유형 이론에 쿠빅스 구조가 있는 맥락에서 문장적 크기 조정 공리가 성립하는지 여부를 규명하기.

제안 방법

• 유형 이론의 모델이 되는 쿠빅스 어셈블리의 범주를 공식화하기.
• 고차원 구조를 포착하기 위해 모델에 유니발런트이자 불예측적인 유니버스를 부여하기.
• 쿠빅스 어셈블리의 내부 논리를 사용하여, 종속 곱과 등호 유형을 포함한 유형 이론적 구조를 해석하기.
• 문장의 크기 분석을 통해 이 모델에서 문장적 크기 조정 공리가 실패함을 입증하기.
• 쿠빅스 세트와 실현 가능성의 구조를 활용하여 유니발렌스와 불예측성을 검증하기.
• 이 모델가 유니발렌스와 불예측성 외의 모든 공리를 만족하지만 문장적 크기 조정 공리는 만족하지 않음을 보여줌으로써 독립성을 입증하기.

실험 결과

연구 질문

• RQ1 유니발런트이자 불예측적인 유니버스를 갖는 쿠빅스 유형 이론 모델에서 문장적 크기 조정 공리는 성립하는가?
• RQ2 쿠빅스 어셈블리의 범주에서 유니발렌스와 불예측성을 지원하는 쿠빅스 유형 이론의 모델을 구성할 수 있는가?
• RQ3 이 쿠빅스 유형 이론 프레임워크 내에서 문장적 크기 조정 공리는 다른 공리들과 독립적인가?
• RQ4 쿠빅스 어셈블리의 어떤 구조적 특징이 문장적 크기 조정의 타당성을 방해하는가?
• RQ5 쿠빅스 어셈블리의 성질은 유형 이론 내에서 문장의 크기와 계층에 어떤 영향을 미치는가?

주요 결과

• 쿠빅스 어셈블리 모델은 유니발런트이자 불예측적인 유니버스를 지원하여, 고차원 유형 이론의 모델로 사용될 수 있음을 입증한다.
• 이 모델는 문장적 크기 조정 공리를 만족하지 않으며, 이 맥락에서 그 실패를 보여준다.
• 이 결과는 쿠빅스 유형 이론에서 유니발렌스와 불예측성만으로는 문장적 크기 조정 공리를 유도할 수 없음을 시사한다.
• 구체적인 모델 이론적 구성에 의해 문장적 크기 조정의 독립성이 입증된다.
• 문장적 크기 조정의 실패는 쿠빅스 어셈블리 프레임워크 내재된 크기 제약에서 기인한다.
• 이 구성은 유니발렌스와 불예측성이 문장적 크기 조정을 암시하지 않는 새로운 의미론적 모델을 제공한다.