[論文レビュー] On the Formalization of Higher Inductive Types and Synthetic Homotopy Theory

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

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として定義可能であることが示され、型理論内でのホモトピー的プッシュアウトの合成的構成が可能になった。
• システムはユニバーシティ公理をサポートしており、同型な型が等価であることを保証しており、合成的ホモトピー論にとって不可欠である。
• 命題的切断の消去原理により、任意の型から単純命題への写像が、その切断を通じて一意に因数分解されることを保証する。
• 形式化により、高次帰納型がユニバーシティ基礎と整合的であり、ホモトピー的構成の内部化を可能にすることが示された。