[論文レビュー] Extension by Conservation. Sikorski's Theorem

Davide Rinaldi, Daniel Wessel|arXiv (Cornell University)|Dec 21, 2016

Advanced Algebra and Logic被引用数 12

ひとこと要約

本稿は、スコットの帰納的体系と形式的Nullstellensatzを用いて、有限ブール代数に対するシコルスキーの拡張定理を構成的・文法的枠組みで再定式化する。エンタイルメント関係の枠組みにおいて、この定理を保存的結果として解釈することで、選択公理に依存する古典的証明とは対照的に、計算的に意味のある代替手段を提供する。

ABSTRACT

Constructive meaning is given to the assertion that every finite Boolean algebra is an injective object in the category of distributive lattices. To this end, we employ Scott's notion of entailment relation, in which context we describe Sikorski's extension theorem for finite Boolean algebras and turn it into a syntactical conservation result. As a by-product, we can facilitate proofs of several related classical principles.

研究の動機と目的

• 有限ブール代数に対するシコルスキーの拡張定理を、非構成的原理（たとえば選択公理）に依存しない構成的解釈を提供すること。
• 有限ブール代数の拡張性質を、エンタイルメント関係の文脈における文法的保存的結果として再定式化すること。
• ラティス準同型の拡張が論理的に保存的であることを示し、追加の仮定なしに証明可能性を保つこと。
• 形式的Nullstellensatzを用いて、代数的単射性と論理的保存的性質の間の関係を確立すること。
• 古典的拡張定理と構成的数学の間の溝を埋めるために、拡張過程における計算的コアを特定すること。

提案手法

• 著者らは、分配的ラティス L から有限離散ブール代数 B への準同型をモデル化するため、(ラティス要素, ブール値) のペアの有限集合上にエンタイルメント関係を定義する。
• L × B 上に、その理想的要素がちょうど L → B のラティス準同型に対応する標準的エンタイルメント関係 ⊢ を生成する。
• 保存的性質の証明は、一貫性の導出による特徴づけを提供する形式的Nullstellensatzに依存しており、これにより拡張の構成的証明が可能になる。
• この方法は、(R)、(T)、(s) のエンタイルメント規則を用いたカット除去型の議論を採用し、L′ における導出を L の部分ラティスにおける導出しに還元可能であることを保証する。
• 主な証明では古典的選択公理を避け、CZF 内での構成的推論のみに依存し、古典的結果は完全性定理を用いて導出される。
• この枠組みにより、単射性の文法的取り扱いが可能になる：分配的ラティスは、そのエンタイルメント関係が拡張に関して保存的であるときかつそのときに限り、単射的である。

実験結果

リサーチクエスチョン

• RQ1 有限ブール代数に対するシコルスキーの拡張定理は、構成的枠組みにおいてエンタイルメント関係を用いて文法的保存的結果として再定式化可能か？
• RQ2 エンタイルメント関係を用いて形式化された場合、拡張性質の論理的内容は、圏論的準同型ではなく、どのように規定されるか？
• RQ3 非構成的原理を用いることで、どの程度まで古典的拡張定理を構成的保存的結果から回復できるか？
• RQ4 ラティス準同型の拡張は論理的に保存的であると言えるか？ つまり、拡張されたラティスで新たに導出可能な文が生じないか？
• RQ5 非ブール代数の有限分配的ラティスにおける単射性の失敗は、エンタイルメント系における一貫性の欠如によって特徴づけられるか？

主な発見

• 部分ラティス L からより大きなラティス L′ へのラティス準同型の拡張は論理的に保存的である：L の言語で表現可能な任意の導出可能文は、L′ においてもすでに L 内で導出可能である。
• 保存的性質の証明は、一貫性をエンタイルメント系の観点から特徴づける形式的Nullstellensatzに依存するため、素朴で構成的なものである。
• 有限分配的ラティス D が分配的ラティスの圏において単射的であることと、それがブール代数であることとは同値であり、これはエンタイルメント系において、部分構造で一貫性があるが全体で一貫性がない有限集合が存在しないことによって反映される。
• D がブール代数でない場合——特に、ある要素が補元を持たない場合——、L′ × B 内に、全体系では一貫性がないが部分ラティスでは一貫性がある有限ペア集合が存在し、保存的性質が破られる。
• 古典的等価性（シコルスキーの定理とブール素イデアル定理）は、完全性定理を適用することで回復され、これは構成的コアを橋渡しするために必要な非構成的原理である。
• この枠組みにより、拡張定理の計算的解釈が可能となり、ハーン＝バナッハ定理に類似した論理的構造が、非構成的要素を導入することなく情報を保持する。