[논문 리뷰] On the Formalization of Higher Inductive Types and Synthetic Homotopy Theory

van Doorn, Floris|arXiv (Cornell University)|2018. 08. 31.

Homotopy and Cohomology in Algebraic Topology참고 문헌 20인용 수 11

한 줄 요약

이 논문은 구성적이고 증명 관련 접근 방식을 사용하는 종속 유형 이론 프레임워크 내에서 고차형 유형(HITs)과 합성 호모토피 이론을 체계화한다. 이는 유니발런스 기반 이론을 지원하고 호모토피 유형에 대한 합성적 추론을 가능하게 하는 기초 체계를 구축하며, 주요 기여로는 단순화, 푸시아웃, 그리고 유형의 문장적 단순화의 형식적 처리를 포함한다.

ABSTRACT

The goal of this dissertation is to present synthetic homotopy theory in the setting of homotopy type theory. We will present various results in this framework, most notably the construction of the Atiyah-Hirzebruch and Serre spectral sequences for cohomology, which have been fully formalized in the Lean proof assistant.

연구 동기 및 목표

• 구성적이고 증명 관련 유형 이론 내에서 고차형 유형(HITs)에 대한 체계적이고 유형 이론 기반의 기초를 제공한다.
• 경로, 단순화, 푸시아웃과 같은 호모토피 개념을 내재화하는 합성적 호모토피 이론 접근 방식을 개발한다.
• 유니발런스와 고차형 유형이 공존하는 체계를 구축하여 위상공간에 대한 합성적 추론을 가능하게 한다.
• 문장적 단순화와 푸시아웃과 같은 핵심 구조를 정의 가능한 소거 원칙을 가진 기본 유형 생성자로 형식화한다.

제안 방법

• 합성 호모토피 이론을 지원하기 위해 유니발런스 유형 유니버스를 가진 종속 유형 이론을 사용한다.
• 경로 생성자를 가진 인덕티브 유형으로 고차형 유형을 도입하여 특정 경로를 가진 유형의 정의를 가능하게 한다.
• 등가성을 유형으로 취급하는 증명 관련 논리학을 활용하여 경로 기반 추론을 가능하게 한다.
• 모든 원소를 한 점으로 식별하는 방식으로 유형을 몫으로 나누는 방식으로 문장적 단순화를 HIT로 정의한다.
• 유니발런스 공리를 적용하여 동형인 유형을 등가로 간주하게 하여, 유형의 동치성을 등가로 취급할 수 있도록 한다.
• 푸시아웃과 단순화의 보편 성질을 내재화하는 HIT에 대한 소거 원칙을 개발한다.

실험 결과

연구 질문

• RQ1 어떻게 고차형 유형을 형식적이고 유형 이론 기반의 기초 내에서 정의하고 내재화할 수 있는가?
• RQ2 형식적 호모토피 이론을 지원하기 위해 필요한 유형 이론의 필수 조건은 무엇인가?
• RQ3 문장적 단순화와 푸시아웃은 어떤 양호한 소거 규칙을 가진 HIT로 어떻게 구성할 수 있는가?
• RQ4 유니발런스 기반 유형 이론은 집합론적 모델에 대한 참조 없이도 합성적 방식으로 호모토피 유형을 구성할 수 있는가?
• RQ5 HIT의 소거 원칙은 유니발런스와 경로 등가성과의 일致성과 일관성을 어떻게 보장하는가?

주요 결과

• 논문은 문장적 단순화를 잘 정의된 소거 원칙을 가진 고차형 유형으로 성공적으로 체계화하여, 임의의 유형으로부터 순수 문장적 명제를 구성할 수 있도록 한다.
• 푸시아웃이 HIT로 정의될 수 있음을 보여주며, 이는 유형 이론 내에서 호모토피 푸시아웃을 합성적으로 구성하는 방법을 제공한다.
• 체계는 유니발런스 공리를 지원하여 동형인 유형이 등가임을 보장하며, 이는 합성 호모토피 이론에 필수적이다.
• 문장적 단순화의 소거 원칙은 임의의 유형에서 순수 문장적 명제로의 사상이 그 단순화를 통해 유일하게 인자화됨을 보장한다.
• 형식화 과정은 고차형 유형이 유니발런스 기반 이론과 일치하며, 호모토피 구조의 내재화를 지원함을 보여준다.