[論文レビュー] Type theory and homotopy

Steve Awodey|arXiv (Cornell University)|Oct 9, 2010

Homotopy and Cohomology in Algebraic Topology参考文献 34被引用数 19

ひとこと要約

この論文は、マーティン・ローフの内挿的型理論とホモトピー論の間の基礎的つながりを確立し、同一性型を位相的空間内の経路として解釈することで、型が自然に高次群ガロア構造を備えていることを明らかにした。主な貢献は、内挿的型理論がホモトピー論の論理的枠組みを提供することを示したことである。同一性型は経路空間をモデル化し、高次同一性型はホモトピー群を捉える。これにより、構成的論理と代数的トポロジーがホモトピー仮説によって統合される。

ABSTRACT

The purpose of this survey article is to introduce the reader to a connection between Logic, Geometry, and Algebra which has recently come to light in the form of an interpretation of the constructive type theory of Martin-Löf into homotopy theory, resulting in new examples of higher-dimensional categories.

研究の動機と目的

• 内挿的型理論と代数的トポロジーの間の意味的ブリッジを確立し、同一性型をホモトピー的経路として解釈すること。
• 長年の課題である、内挿的型理論に対する自然で標準的な意味的解釈を特定すること。
• マーティン・ローフ型理論における型が自然に∞-群ガロア構造を備えていることを示し、ホモトピー仮説と整合させること。
• 内挿的型理論が1-トポスの論理である拡張型理論と同様に、高次トポスの内部論理であることを示すこと。
• Coq や Agda などの計算ツールを統合することで、型理論をホモトピー論および高次元代数に新たな応用可能にする。

提案手法

• 型を命題、項を証明として解釈するカリー＝ホワイトヘッド対応を用い、同一性型を等価性の証明として拡張する。
• ホモトピー仮説を適用し、同一性型 IdA(a, b) を位相空間 A 内の a から b への経路の空間として解釈する。
• 同一性証明を連続的経路としてモデル化し、反射 r(a) を a における定数経路として定義し、証明の合成を経路の連結として扱う。
• 同一性型が命題的等価性に関して群ガロア法則を満たし、弱い∞-群ガロア構造を形成することを示す。
• クイレンのモデルカテゴリと高次圏的構造を用いて、内挿的型理論の意味的枠組みを提供する。
• J-消去規則をライプニッツの法則の高次元一般化として解釈し、ホモトピー論における経路帰納法を捉える。

実験結果

リサーチクエスチョン

• RQ1 内挿的マーティン・ローフ型理論における同一性型は、自然な位相的解釈を与えられるか？
• RQ2 同一性型およびその高次元版が型理論内で形成する代数的構造は何か？
• RQ3 ∞-群ガロアがホモトピー型をモデル化するホモトピー仮説は、型理論内で実現可能か？
• RQ4 内挿的型理論は、拡張型理論が1-トポスの論理であるのと同様に、高次トポスの適切な内部論理であるか？
• RQ5 Coq や Agda などの型理論の計算ツールは、ホモトピー論にどのように応用可能か？

主な発見

• 内挿的型理論における同一性型は、位相空間内の経路空間をモデル化し、r(a) は a における定数経路を表す。
• 同一性証明の構造は、合成と逆元が命題的等価性に関して定義される弱い∞-群ガロアを形成する。
• J-消去規則は経路帰納法に対応し、ホモトピー論における基本的原則である。
• この体系は高次元構造をサポートする：高次同一性型は高次ホモトピー群をモデル化する。
• 解釈はホモトピー仮説を検証し、∞-群ガロアがホモトピー型の組み合わせ的モデルであることを示す。
• 内挿的型理論は高次トポスの内部論理として浮上し、ホモトピー論の新たな基盤を提供する。