[논문 리뷰] Calculating the Fundamental Group of the Circle in Homotopy Type Theory

Daniel R. Licata, Michael Shulman|arXiv (Cornell University)|2013. 01. 15.

Logic, programming, and type systems참고 문헌 11인용 수 7

한 줄 요약

이 논문은 경로 유도와 원의 통합 덮개를 사용하여 호모토피 유형 이론에서 원의 기본군을 구성한다. π₁(S¹)가 ℤ와 동형임을 증명함으로써, 유형 이론적 방법을 통해 합성 호모토피 이론의 기초적인 결과를 확립한다.

ABSTRACT

Recent work on homotopy type theory exploits an exciting new correspondence between Martin-Lof's dependent type theory and the mathematical disciplines of category theory and homotopy theory. The category theory and homotopy theory suggest new principles to add to type theory, and type theory can be used in novel ways to formalize these areas of mathematics. In this paper, we formalize a basic result in algebraic topology, that the fundamental group of the circle is the integers. Though simple, this example is interesting for several reasons: it illustrates the new principles in homotopy type theory; it mixes ideas from traditional homotopy-theoretic proofs of the result with type-theoretic inductive reasoning; and it provides a context for understanding an existing puzzle in type theory---that a universe (type of types) is necessary to prove that the constructors of inductive types are disjoint and injective.

연구 동기 및 목표

• 호모토피 유형 이론 내에서 원의 기본군을 형식적으로 유도하기.
• 유형 이론적 구성 방법을 사용하여 원의 루프 공간이 정수와 동형임을 보여주기.
• 고전적 위상수학 모델에 의존하지 않고 π₁(S¹) ≅ ℤ의 합성 증명을 제공하기.
• 호모토피 유형 이론에서 고차형 인덕티브 유형과 경로 유도를 위한 기초 도구를 확립하기.

제안 방법

• 원의 경로를 S¹의 유형 요소로 정의하고 추론하기 위해 경로 유도를 사용한다.
• 기저점과 경로 옮김을 갖는 고차형 인덕티브 유형으로 S¹의 통합 덮개를 구성한다.
• 원의 기저점과 루프에 대한 재귀를 사용하여, S¹ 위의 유형 가족을 정의하고 그 섬유를 정수로 한다.
• S¹의 재귀 원리를 활용하여 ℤ에서 S¹로의 피브레이션을 수립한다.
• 경로 유도의 유일성 원리를 적용하여 모든 루프가 기본 루프에 의해 생성됨을 보여준다.
• 통합 덮개의 전체 공간이 수축 가능함을 보이며, 이는 기본군이 ℤ임을 확인한다.

실험 결과

연구 질문

• RQ1 원의 기본군은 순수하게 호모토피 유형 이론 내에서 어떻게 구성될 수 있는가?
• RQ2 경로 유도는 원 위의 루프를 특성화하는 데 어떤 역할을 하는가?
• RQ3 원의 통합 덮개는 고차형 인덕티브 유형으로 형식화될 수 있으며, 이를 통해 π₁(S¹) ≅ ℤ를 증명할 수 있는가?
• RQ4 원의 재귀 원리는 ℤ로의 덮개 사상 구성에 어떻게 기여하는가?
• RQ5 합성 호모토피 이론 프레임워크 내에서 원의 루프 공간과 정수 사이의 관계는 무엇인가?

주요 결과

• 호모토피 유형 이론에서 구성된 기본군 π₁(S¹)는 정수 ℤ와 동형이다.
• 경로 유도를 통해 고전적 위상수학 도구 없이도 원의 루프 공간의 구조를 합성적으로 파생시킬 수 있다.
• 원의 통합 덮개는 섬유가 ℤ와 동형이 되는 고차형 인덕티브 유형으로 구성된다.
• 통합 덮개의 전체 공간은 수축 가능하며, 이는 덮개가 단순 연결임을 확인한다.
• ℤ에서 S¹로의 덮개 사상은 기본군 수준에서 동형을 유도한다.
• 증명는 원 위의 모든 루프가 호모토피에 대해 기본 루프에 의해 생성됨을 확립한다.