[論文レビュー] Cubical Assemblies and Independence of the Propositional Resizing Axiom.

Taichi Uemura|arXiv (Cornell University)|Mar 18, 2018

Homotopy and Cohomology in Algebraic Topology参考文献 2被引用数 3

ひとこと要約

この論文は、立方体集合を用いて、ユニバーシティがユニバーシティ的かつ非予言的である立方体型理論のモデルを構築し、命題的サイズ縮小公理がこのモデルで成り立たないことを示している。この結果により、この立方体型理論的枠組みにおいて命題的サイズ縮小は他の公理とは独立であることが示された。

ABSTRACT

We construct a model of cubical type theory with a univalent and impredicative universe in a category of cubical assemblies. We show that the cubical assembly model does not satisfy the propositional resizing axiom.

研究の動機と目的

• 立方体集合の圏におけるユニバーシティ的かつ非予言的ユニバーシティを備えた立方体型理論のモデルを構築すること。
• このモデル内での命題的サイズ縮小公理の論理的性質を調査すること。
• ユニバーシティ的かつ非予言的型理論に立方体構造を組み合わせた文脈において、命題的サイズ縮小が成り立つか否かを特定すること。

提案手法

• 型理論のモデルとして機能する立方体集合の圏を形式化すること。
• 高階の構成を捉えるために、ユニバーシティ的かつ非予言的ユニバーシティをモデルに備えること。
• 立方体集合の内部論理を用いて、依存積や同一性型を含む型理論的構成を解釈すること。
• 命題のサイズを分析することで、このモデルにおいて命題的サイズ縮小公理が成立しないことを確立すること。
• 立方体集合の構造と実現可能性を活用して、ユニバーシティと非予言性を検証すること。
• すべての公理を満たすが命題的サイズ縮小を除くモデルを示すことで、独立性を証明すること。

実験結果

リサーチクエスチョン

• RQ1 ユニバーシティ的かつ非予言的ユニバーシティを備えた立方体型理論のモデルにおいて、命題的サイズ縮小公理は成り立つか？
• RQ2 立方体集合の圏において、ユニバーシティと非予言性を支持する立方体型理論のモデルを構築できるか？
• RQ3 この立方体型理論的枠組みにおいて、命題的サイズ縮小公理は他の公理とは独立か？
• RQ4 立方体集合のどのような構造的特徴が、命題的サイズ縮小の有効性を妨げているか？
• RQ5 立方体集合の性質は、型理論における命題のサイズと階層にどのように影響するか？

主な発見

• 立方体集合モデルはユニバーシティ的かつ非予言的ユニバーシティを支持しており、高階型理論のモデルとしての有効性が裏付けられた。
• このモデルは命題的サイズ縮小公理を満たさないため、この文脈での失敗が示された。
• この結果により、立方体型理論においてユニバーシティと非予言性から命題的サイズ縮小が導かれないことが示された。
• 命題的サイズ縮小の独立性は、具体的なモデル理論的構成によって確立された。
• 命題的サイズ縮小の失敗は、立方体集合フレームワーク固有のサイズ制約に起因する。
• この構成により、ユニバーシティと非予言性が命題的サイズ縮小を含まずに共存する新たな意味的モデルが得られた。