[論文レビュー] Predicative toposes

Benno van den Berg|arXiv (Cornell University)|Jul 4, 2012

Homotopy and Cohomology in Algebraic Topology参考文献 31被引用数 6

ひとこと要約

本稿では、古典的トポスの構成的・直観主義的類似物として、非帰納的構成を避けるために、帰納的トポスの2つの定義を提案する。両概念の基礎的結果を確立し、帰納的数学および圏論における今後の研究のための枠組みを提供する。

ABSTRACT

We explain the motivation for looking for a predicative analogue of the notion of a topos and propose two definitions. For both notions of a predicative topos we will present the basic results, providing the groundwork for future work in this area.

研究の動機と目的

• 非帰納的構成を避ける古典的トポス概念の帰納的類似物を構築すること。
• 非帰納的集合論的概念を帰納的代替物に置き換えることで、直観的・構成的数学の基礎を提供すること。
• トポス理論の基本的結果が、帰納的枠組み内でどのように再定式化できるかを検討すること。
• 帰納的圏論および形式的数学における今後の研究の土台を固めること。

提案手法

• 直観主義的・構成的原理に基づく、2つの異なる帰納的トポスの定義を提案する。
• 小さな族や弱いユニバースといった圏論的構造を用いて、帰納的でない構成を避ける。
• 直観主義論理と型理論的推論を適用し、帰納的妥当性を保証する。
• 提案された設定において、有限極限および余極限の存在といった基礎的性質を確立する。
• 内部論理を用いて、帰納的構成における閉包性を導出する。
• 2つの定義の相対的強さと適用可能性を比較する。

実験結果

リサーチクエスチョン

• RQ1 古典的トポスにおける非帰納的構成の適切な帰納的置き換えは何か？
• RQ2 帰納的制約のもとで、トポスの核となる性質はどのように保たれるか？
• RQ3 帰納的トポスを支えるために必要な最小限の圏的構造は何か？
• RQ4 提案された2つの帰納的トポスの定義は、強さと一般性においてどのように異なるか？
• RQ5 古典的トポス理論から、帰納的枠組みで回復可能な基礎的結果は何か？

主な発見

• 非帰納的コンprehensionを避ける2つの異なる帰納的トポスの定義が提案された。
• 両定義とも、有限極限および余極限といった基本的トポス的構造を支持する。
• 各帰納的トポスの内部論理が直観主義的かつ帰納的であることが示された。
• この枠組みにより、完全な冪集合に依存せずに構成的数学を展開できるようになった。
• 結果として、帰納的かつ構成的な設定で数学を形式化するための実用的な基礎が得られた。
• 2つの定義は異なるが、両者とも本質的なトポス的性質を支持することが示された。