[論文レビュー] A mechanization of the Blakers-Massey connectivity theorem in Homotopy Type Theory

Kuen-Bang Hou, Eric Finster+2 more|arXiv (Cornell University)|May 10, 2016

Homotopy and Cohomology in Algebraic Topology参考文献 20被引用数 11

ひとこと要約

この論文は、Agda証明支援ツールを用いて、ホモトピー型理論におけるBlakers–Massey連結性定理の機械検証済み証明を提示する。合成的ホモトピー理論の技法を用いて、押し出し写像の連結性がその成分の連結性によって決定されることを確立し、型理論的およびホモトープ的推論を統合することで、高水準で簡潔な形式的定式化を実現し、高次元位相幾何学への新しい応用をもたらす。

ABSTRACT

This paper continues investigations in "synthetic homotopy theory": the use of homotopy type theory to give machine-checked proofs of constructions from homotopy theory We present a mechanized proof of the Blakers-Massey connectivity theorem, a result relating the higher-dimensional homotopy groups of a pushout type (roughly, a space constructed by gluing two spaces along a shared subspace) to those of the components of the pushout. This theorem gives important information about the pushout type, and has a number of useful corollaries, including the Freudenthal suspension theorem, which has been studied in previous formalizations. The new proof is more elementary than existing ones in abstract homotopy-theoretic settings, and the mechanization is concise and high-level, thanks to novel combinations of ideas from homotopy theory and type theory.

研究の動機と目的

• 機械検証済み証明を用いて、ホモトピー型理論におけるBlakers–Massey連結性定理を形式化すること。
• 合成的ホモトピー理論が、複雑な位相的結果の簡潔で高水準の形式的定式化を可能にすることを示すこと。
• 押し出し構成の連結性がその成分写像の連結性にどのように関連するかを機械化された証明で確立すること。
• 型理論的構成とホモトピー的不変量（たとえばホモトピー群や切断）との相互作用を調査すること。
• 抽象化された連結性原理を通じて、Goodwillie微積分の文脈のような一般化への基盤を築くこと。

提案手法

• 関係に沿って要素を同定するための左、右、接着コンストラクタを備えた高次の帰納型として押し出し型を形式化すること。
• 経路帰納法と輸送を用いて、コードファイブレーションのセクションを構成し、J則と同一視を用いて型理論的整合性を確保すること。
• 切断帰納法と経路代数を適用して、複雑な経路構造をコンパクトな型に還元し、コードファイブレーションの連結性を証明すること。
• Σ(y0:Y) P x y0 が i-連結であるという仮定を用いて、gluer0 の写像が (i+j)-連結であることを示すことにより、そのファイバーが i-切断されていることを証明すること。
• 同値関係との合成を通じて、合成された接着写像が (i+j)-連結であることを証明し、前置合成における連結性の保存を保証すること。
• 第二の証明では、コード同値のより幾何的解釈を提供するため、ワッジ型を双対的構成として用いること。

実験結果

リサーチクエスチョン

• RQ1 Agda のような証明支援ツールを用いて、ホモトピー型理論におけるBlakers–Massey連結性定理をどのように形式的に検証できるか。
• RQ2 形式化証明において、合成的ホモトピー的推論と古典的ホモトピー的推論の利点と妥協点は何か。
• RQ3 同一視や高次の帰納型といった型理論的ツールは、深い位相的定理の証明をどの程度簡素化できるか。
• RQ4 合成的手法を用いて、押し出し写像の連結性をその成分写像の連結性から純粋に導出できるか。
• RQ5 抽象化された連結性原理を通じて、Goodwillie微積分のような抽象的文脈へのBlakers–Massey定理の一般化は、どのように可能になるか。

主な発見

• Blakers–Massey定理はAgdaで形式化され、合計で約700行のコードを要する2つの異なる機械化証明が得られた。
• 第一の証明は型理論的により直接的であり、ワッジのような中間の高次の帰納型を避けるため、より少ない補題と密度の高い構造となっている。
• 第二の証明では、ワッジ型の構成を用いてコード同値のより幾何的解釈が得られるが、それと同時により複雑な計算を伴う。
• 任意の x と y に対して、型 Σ(y0:Y) P x y0 が i-連結である限り、写像 glue {x} {y} は (i+j)-連結であることが証明された。
• 形式化により、写像の連結性が同値関係との合成において保存されることを示し、主要定理をより単純な基本ケースに還元可能であることが明らかになった。
• この作業により、連結性と切断の原理を抽象化することで、Goodwillie微積分に適用可能な一般化されたバージョンの定理の形式化への道が開かれた。