[論文レビュー] A Logic of Injectivity

Jiřı́ Adámek, M. Hébert+1 more|ArXiv.org|Sep 16, 2007

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

ひとこと要約

本稿は、圏における単射性の帰結を扱うための形式的演繹体系—単射性論理—を導入し、3つの基本的規則（キャンセル、プッシュアウト、超限合成）が「強く局所的ランク付き」圏において健全かつ完全であることを証明する。主な貢献は、代数的・位相的設定下での有限および無限大の両方の論理系についての完全性定理の確立である。

ABSTRACT

Injectivity of objects with respect to a set $\ch$ of morphisms is an important concept of algebra, model theory and homotopy theory. Here we study the logic of injectivity consequences of $\ch$, by which we understand morphisms $h$ such that injectivity with respect to $\ch$ implies injectivity with respect to $h$. We formulate three simple deduction rules for the injectivity logic and for its finitary version where \mor s between finitely ranked objects are considered only, and prove that they are sound in all categories, and complete in all "reasonable" categories.

研究の動機と目的

• 本稿の目的は、圏論における単射性の帰結の論理的構造を形式化することである。
• 集合Hの射が与えられたとき、H-単射性がh-単射性を含意するという意味で、どの射hが論理的帰結であるかを特定する問題に取り組む。
• 広いクラスの圏において、単射性論理の健全かつ完全な演繹体系を構築することを目的とする。
• 古典的等式論理および加群における単射性、カーン複体、その他の構造を、一般な圏的枠組みへと拡張する。
• 本稿は、有限および無限大の両方の論理系についての完全性を確立し、モデル理論およびホモトピー論への応用を目的とする。

提案手法

• 本稿は、3つの基本的演繆ルールを定式化する：キャンセル（h₂·h₁ ⇒ h₁）、プッシュアウト（h ⇒ h′ がプッシュアウト正方形内で成り立つ）、超限合成（hᵢ ⇒ h がλ-合成hである）。
• 「強く局所的ランク付き圏」を、完全な単射性論理が成立する圏のクラスとして定義する。
• 有限のバージョンでは、有限ランクの対象間の射に制限され、恒等射および合成の規則が含まれる。
• 有限論理の完全性は、モデル理論的議論を用いて証明され、モデル拡張による反例モデルの構成が行われる。
• 無限大論理の完全性の証明は、局所的コンパクト圏および単射性クラスの性質に依拠する。
• 本稿は、余極限、純部分対象、および単射包といった圏論的道具を用いて、単射性クラスの構造を分析する。

実験結果

リサーチクエスチョン

• RQ1 圏におけるすべての単射性の帰結を捉えるために必要な最小の演繆ルールの集合は何か？
• RQ2 広いクラスの圏において、健全かつ完全な形で単射性論理を形式化する方法は何か？
• RQ3 有限ランクの対象間の射に制限した有限論理（finitary morphisms）について、完全性は確立可能か？
• RQ4 有限ランクの対象の部分圏に制限した場合、論理の完全性はどの程度保たれるか？
• RQ5 この論理は、古典的等式論理およびカーン複体のようなホモトピー的構成とどのように関係するか？

主な発見

• キャンセル、プッシュアウト、超限合成の3つの演繆ルールは、すべての圏で健全であり、すべての「強く局所的ランク付き」圏で完全である。
• 有限ランクの対象間の射に制限された有限単射性論理は完全であり、それに応じたコンパクト性定理が成り立つ：任意の有限単射性帰結は、仮定の有限部分集合から導出可能である。
• 変種の代数、位相空間、局所的コンパクト圏などの「強く局所的ランク付き」圏における完全な単射性論理の完全性は、モデル理論的技法を用いて確立された。
• 本稿は、単射性論理を有限ランクの対象の全部分圏に制限した場合、完全性が成立しないことを示している。
• グラフの圏における反例により、H |=ω (0 →1) が成立しても H ⊢ω (0 →1) が成立しないことが示され、完全性が有限ランクの部分圏へは拡張されないことが証明された。
• 本稿は、4つの有限論理の演繆ルール（恒等、キャンセル、合成、プッシュアウト）のすべてが不可欠であることを示している—いずれか1つを省くと完全性が失われる。