[論文レビュー] A Note on the Uniform Kan Condition in Nominal Cubical Sets

Robert Harper, Kuen-Bang Hou|arXiv (Cornell University)|Jan 23, 2015

Homotopy and Cohomology in Algebraic Topology参考文献 9被引用数 1

ひとこと要約

この論文は、名目的立方体集合における一様カーン条件（UKC）を詳細かつ明示的に定式化し、幾何的および代数的オープンボックスの間のヤオの補題に類似た対応関係を確立する。ボックス埋め込みにおける一様性は、追加次元における自然性に起因しており、より優れた整合性を持つ高次元型理論の構成的基盤を提供する。

ABSTRACT

Bezem, Coquand, and Huber have recently given a constructively valid model of higher type theory in a category of nominal cubical sets satisfying a novel condition, called the uniform Kan condition (UKC), which generalizes the standard cubical Kan condition (as considered by, for example, Williamson in his survey of combinatorial homotopy theory) to admit phantom "additional" dimensions in open boxes. This note, which represents the authors' attempts to fill in the details of the UKC, is intended for newcomers to the field who may appreciate a more explicit formulation and development of the main ideas. The crux of the exposition is an analogue of the Yoneda Lemma for co-sieves that relates geometric open boxes bijectively to their algebraic counterparts, much as its progenitor for representables relates geometric cubes to their algebraic counterparts in a cubical set. This characterization is used to give a formulation of uniform Kan fibrations in which uniformity emerges as naturality in the additional dimensions.

研究の動機と目的

• 構成的高次型理論の鍵となる構造である名目的立方体集合における一様カーン条件（UKC）を明確に形式化すること。
• ベツェム、コーラン、フーバーの元々の定式化における曖昧さを解消し、オープンボックスおよびその埋め込みのより明示的で代数的な特徴付けを提供すること。
• コ・サイヴァ（幾何的ボックス）と代数的表現との間のヤオの補題に類似た対応関係を確立し、一様性の自然な定式化を可能にすること。
• ボックス埋め込みにおける一様性が、オープンボックスの追加次元における自然性に対応することを示し、そのカテゴリカルな本質を明確にすること。
• 一様カーンファイブレーションに基づく、整合的かつ構成的な型理論のモデルの構築を支援すること。これにより、以前のファイブレーションモデルにおける整合性問題を回避できる。

提案手法

• コ・サイヴァを用いたファイブレーションにおけるオープンボックスの幾何的定式化を導入し、引き戻しを用いて正の幾何的ボックスと負の幾何的ボックスを定義する。
• ファイブレーション p: Y → X において κ に上方にある β を持つペア ⟨κ; β⟩ として代数的ボックスを定義し、式 (31) に示される自然性条件を満たす。
• 代表的対象に対する標準ヤオの補題に類似た対応関係を通じて、幾何的ボックスと代数的ボックスの自然な全単射を確立する。
• 幾何的および代数的構造を関連付けるボックス射影写像 projI;Jy および geobox[p]I;Jy を定義し、ファイブレーションの自然性によってその定義の整合性を保証する。
• ボックス射影のセクションとして一様な埋め込み操作を特徴付け、一様性を追加次元 J における自然性として符号化する。
• 立方体およびボックスの立方体的構造を、立方体圏 およびその射（面写像、縮退、交換）を用いてモデル化する。すべての構成がファンクター的である。

実験結果

リサーチクエスチョン

• RQ1 一様カーン条件を、名目的立方体集合において形式的かつ明示的に定式化することは可能か？ その役割が構成的型理論においてどのように明確化されるか。
• RQ2 ファイブレーションにおけるオープンボックスの幾何的および代数的定式化の間の正確な関係は何か？ それらをヤオの補題に類似た対応関係で結びつける方法は？
• RQ3 ボックス埋め込みにおける一様性は、オープンボックスの追加次元における自然性のどの意味で対応するか？
• RQ4 ベツェムらの元々のカテゴリカル定義に比べ、代数的定式化が一様カーン条件をどのように改善または明確化するか？
• RQ5 一様カーン条件を用いて、整合性問題を回避する構成的で整合的な型理論のモデルを構築することは可能か？

主な発見

• コ・サイヴァに対するヤオの補題に類似た対応関係を通じて、ファイブレーションにおける幾何的および代数的ボックス定式化は自然に全単射であり、幾何的および代数的視点の間の深い双対性を確立する。
• ボックス埋め込みにおける一様性条件は、追加次元 J における自然性として特徴付けられ、その条件が整合性を保証する理由を明確にカテゴリカルに説明する。
• ボックス射影写像 projI;Jy および geobox[p]I;Jy は適切に定義されており、必要な自然性条件を満たしており、異なる次元間で整合性が保証される。
• 一様な埋め込み操作 liftI;Jy および fillI;Jy は型同値であり、自然な全単射を通じて対応しており、幾何的および代数的アプローチの整合性を確認する。
• 式 (31) — pcod(f)(βf) = Xf(κ) — を通じた一様カーン条件の代数的定式化は、ボックスの持ち上げを正確にチェック可能な基準として提供し、型理論的構成において不可欠である。
• この枠組みは、一様カーンファイブレーションを用いた高次元型理論のモデルの構築を支援し、追加次元における自然性を符号化することで、正確性を保証する。これにより、整合性問題の解決が可能となる。