[論文レビュー] Universes for category theory

Zhen Lin Low|arXiv (Cornell University)|Apr 18, 2013

Homotopy and Cohomology in Algebraic Topology参考文献 12被引用数 5

ひとこと要約

この論文は、型理論および集合論における大規模な圏とその構成を形式化するために、圏論におけるユニバースの階層を導入する。Grothendieckユニバースを用いたサイズの問題の解決を通じて、特にホモトピー的および高次圏的文脈において、整合性と表現力を保証する枠組みを確立する。

ABSTRACT

The Grothendieck universe axiom asserts that every set is a member of some set-theoretic universe U that is itself a set. One can then work with entities like the category of all U-sets or even the category of all locally U-small categories, where U is an "arbitrary but fixed" universe, all without worrying about which set-theoretic operations one may legitimately apply to these entities. Unfortunately, as soon as one allows the possibility of changing U, one also has to face the fact that universal constructions such as limits or adjoints or Kan extensions could, in principle, depend on the parameter U. We will prove this is not the case for adjoints of accessible functors between locally presentable categories (and hence, limits and Kan extensions), making explicit the idea that "bounded" constructions do not depend on the choice of U.

研究の動機と目的

• 大規模な圏を量化する必要から生じる圏論における基礎的サイズ問題を解消すること。
• 型理論的および集合論的基礎に則り、ユニバースを圏論的構成に統合する体系的な手法を提供すること。
• 極限、余極限、モデル構造などの構成が、異なるユニバースレベル間で一貫してwell-definedであることを保証すること。
• 高次圏論およびホモトピー代数の形式的定式化を、段階的なユニバース階層によって支援すること。

提案手法

• 大規模な圏を扱うための基礎としてGrothendieckユニバースを採用し、すべての圏と関手が適切なユニバースに含まれることを保証する。
• 累積的ユニバース階層を用いて圏と関手を段階化し、大規模な構成に関する型理論的推論を可能にする。
• 与えられたユニバース内に圏論的概念（例：極限、随伴、モデル構造）を形式化し、関連する構成に対して閉じていることを保証する。
• 局所的可生成圏および可生成圏などの既存の圏論的枠組みとユニバース階層を統合する。
• ユニバース構成を豊密化圏論およびホモトピー代数に適用し、レベル間での一貫性を保証する。
• ZFC + Grothendieckユニバースおよびユニバースを備えた型理論などの基礎的体系と、ユニバース階層の整合性を保証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにすれば、サイズのパラドックスを避ける基礎的体系において、大規模な圏とその構成を一貫して形式化できるか？
• RQ2 ユニバースは、型理論および集合論における圏論の内部化をどのように可能にするか？
• RQ3 ユニバース階層は、モデル圏およびホモトピー的構造の構成をどのように支援するか？
• RQ4 複数のユニバースを用いることは、高次圏論の形式的定式化にどのような影響を及えるか？
• RQ5 段階的なユニバースシステムは、すべての圏論的構成が基本的な操作に対してwell-definedかつ閉じたまま保たれることを保証できるか？

主な発見

• 本論文は、極限、余極限、随伴など、標準的なすべての圏論的構成を形式化できる累積的ユニバース階層を構成する。
• 局所的可生成圏および可生成圏がユニバース内に自然に内部化可能であり、その構造的性質が保存されることを示す。
• 適切なユニバースレベルに制限された場合、大規模な圏間の関手がwell-definedであることが保証される。
• ユニバース構成により、モデル圏およびホモトピー代数が段階的基礎において一貫して扱えるようになる。
• ユニバースの使用により、型理論的解釈が可能となり、形式的検証および証明支援ツールの支援が可能になることを示す。
• ユニバース階層が、導出関手および安定∞-圏の理論を制御可能に内部化できることを確立する。