[논문 리뷰] Introduction to Homotopy Type Theory

Egbert Rijke|arXiv (Cornell University)|2022. 12. 21.

History and Theory of Mathematics인용 수 4

한 줄 요약

이 논문은 호모토피 유형 이론(HoTT)에 대한 종합적이고 체계적인 소개를 제공하며, 마르틴-lö프의 종속 유형 이론을 체계적으로 발전시키고, 유니발런스 기반을 추가로 확장한다. 이는 유형 이론, 호모토피 이론, 그리고 고차 범주론 사이의 연결 고리를 확립하며, 동치 유형이 어떻게 동일시되는지 보여주고, 논리학, 유형 이론, 위상수학을 구조적 기초로 하는 수학의 구성적 기초를 통합한다.

ABSTRACT

This is an introductory textbook to univalent mathematics and homotopy type theory, a mathematical foundation that takes advantage of the structural nature of mathematical definitions and constructions. It is common in mathematical practice to consider equivalent objects to be the same, for example, to identify isomorphic groups. In set theory it is not possible to make this common practice formal. For example, there are as many distinct trivial groups in set theory as there are distinct singleton sets. Type theory, on the other hand, takes a more structural approach to the foundations of mathematics that accommodates the univalence axiom. This, however, requires us to rethink what it means for two objects to be equal. This textbook introduces the reader to Martin-Löf's dependent type theory, to the central concepts of univalent mathematics, and shows the reader how to do mathematics from a univalent point of view. Over 200 exercises are included to train the reader in type theoretic reasoning. The book is entirely self-contained, and in particular no prior familiarity with type theory or homotopy theory is assumed.

연구 동기 및 목표

• 논리학, 수학, 컴퓨터 과학 분야의 연구자들과 학부생들을 대상으로 호모토피 유형 이론에 대한 자율적이고 접근 가능한 소개를 제공하는 것.
• 구성적 수학의 기초로 사용할 수 있도록 마르틴-lö프의 종속 유형 이론을 체계적으로 발전시키는 것.
• 유니발런스 공리를 도입하고 형식화하여, 동치 유형이 어떻게 동일시되는지 보여주고, 호모토피 이론에 대한 합성적 접근법을 가능하게 하는 것.
• 자연수, 정수, 유한 유형, 군과 같은 핵심 수학적 구조가 어떻게 형식적 유형 이론 프레임워크 내에서 구성되고 추론 가능한지 보여주는 것.
• 유니발런스 기반의 논리적 및 범주론적 기초를 확립하는 것—예를 들어, 명제적 절단, 이미지 분해, 집합 몫 등을 포함한다.

제안 방법

• 형식적 유형 구성의 기초로 마르틴-lö프의 종속 유형 이론을 사용하며, 명시적 추론 규칙, 유도 과정, 판단을 포함한다.
• 정체성 유형을 경로 유형으로 도입하여, 인도적 정의와 운반 연산을 통해 호모토피적 구조를 모델링한다.
• 커리-하워드 이중성(isomorphism)을 적용하여 논리적 명제를 유형으로, 증명을 항목으로 해석함으로써, 유형 이론 내에서 논리적 추론을 가능하게 한다.
• 고차 유도형(기본형)을 사용하여 원, 정수, 명제적 절단 등 수학적 객체를 특정 보편 성질을 갖도록 구성한다.
• 등가 유형을 식별하는 핵심 원리로 유니발런스 공리를 개발하며, 이는 함수의 확장성과 명제적 확장성을 가능하게 한다.
• 수축 가능한 유형과 싱글턴 귀납법을 사용하여 유일성과 동치성을 특징지며, 고차 절단 수준과 집합 몫의 기초를 형성한다.

실험 결과

연구 질문

• RQ1 마르틴-lö프의 종속 유형 이론은 어떻게 구성적 수학의 기초로 체계적으로 발전시킬 수 있는가?
• RQ2 유형 이론 내에서 정체성 유형은 어떻게 경로와 호모토피를 모델링하며, 어떤 대수적 구조를 형성하는가?
• RQ3 유니발런스 공리는 동치 유형을 식별하고 유형 이론과 호모토피 이론을 통합하는 데 어떤 역할을 하는가?
• RQ4 고차 유도형은 어떻게 원, 정수, 유한 유형과 같은 수학적 객체를 합성적으로 구성하는 데 사용될 수 있는가?
• RQ5 유니발런스 유형 이론에서 명제적 절단, 이미지 분해, 집합 몫의 구성 간의 관계는 무엇인가?

주요 결과

• 유형 X에 대한 정체성 유형은 X의 경로 공간과 동형이며, 유형에 그룹로이드 유사한 구조를 부여하여, 식별이 경로로 간주된다.
• 유니발런스 공리는 함수의 확장성과 명제적 확장성을 암시하며, 동치 유형이 유형 이론적 의미에서 동일하다는 것을 보여준다.
• 자연수는 재귀와 귀납을 포함하는 보편 성질로 특징지어지며, 덧셈과 잘 순서화는 시스템 내에서 증명 가능하다.
• 명제적 절단은 어떤 유형이라도 명제로 바꾸는 방법을 제공하며, 논리적 논리합과 존재 기술 기술자를 구성하는 데 유용하다.
• 집합 몫과 이미지 분해는 고차 유도형을 사용하여 구성되며, 한 맵의 이미지는 모든 경로를 통해 도달 가능한 원소들의 유형으로 특징지어진다.
• 정수는 ℕ × ℕ 위의 동치 관계에 대한 몫으로 구성되며, 덧셈에 대해 군이 되며, 등가성의 결정 가능성이 있음을 보여준다.