[論文レビュー] Syntactic approaches to opetopes

Pierre-Louis Curien, Cédric Ho Thanh+1 more|arXiv (Cornell University)|Mar 14, 2019

Linguistics and Discourse Analysis被引用数 4

ひとこと要約

本稿では、変数を用いた形式的記述と高次アドレスを用いた形式的記述の2通りの構文的定式化を、順序付き計算体系（sequent calculus）として提示し、両システムにおける適切に型付けられた順序付き式が、従来のオペトープと一対一に対応することを証明している。このアプローチにより、オペトープのコンピュータによる操作が可能となり、高次元圏論における機械化されたツールの基盤が提供される。

ABSTRACT

Opetopes are algebraic descriptions of shapes corresponding to compositions in higher dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and in particular, to the definition of weak $ω$-categories, which was the original motivation for their introduction by Baez and Dolan. They are classically defined inductively (as free operads in Leinster's approach, or as zoom complexes in the formalism of Kock et al.), using abstract constructions making them difficult to manipulate with a computer. In this paper, we present two purely syntactic descriptions of opetopes as sequent calculi, the first using variables to implement the compositional nature of opetopes, the second using a calculus of higher addresses. We prove that well-typed sequents in both systems are in bijection with opetopes as defined in the more traditional approaches. Additionally, we propose three variants to describe opetopic sets. We expect that the resulting structures can serve as natural foundations for mechanized tools based on opetopes.

研究の動機と目的

• 従来の帰納的または幾何的定義の非効率性を克服し、計算的に取り扱いやすい構文的記述を提供すること。
• 型理論的順序付き計算体系としての形式化を通じて、オペトープの機械的推論と実装を可能にすること。
• 提案されたシステムにおける適切に型付けられた順序付き式と標準的なオペトープとの間の全単射関係を確立し、その正しさを検証すること。
• 弱い ∞-圏論における基礎的作業を支援するため、オペトープ的集合へのフレームワークの拡張。
• 表現力と実装の柔軟性を高めるために、変数と高次アドレスの代替形式を提供すること。

提案手法

• 構成性を表現するための変数を用いた順序付き計算体系としてオペトープを形式化し、構造的変形を可能にする。
• 変数を用いないことで、オペトープの階層的構造を高次アドレスに基づいて符号化する第二の計算体系を導入する。
• 両システムの型付け規則を定義し、適切に型付けられた順序付き式がオペトープに正確に対応することを保証する。
• 各システムにおける適切に型付けられた順序付き式の集合が、レインスタインやコック＝アルトゥールらの形式的定義におけるオペトープと一対一に対応することを証明する。
• 同じ計算体系を用いてオペトープ的集合を定義するためのフレームワークを拡張し、圏論的構成を可能にする。
• 構造的帰納法と型理論的技法を用いて、システムの整合性と正しさを検証する。

実験結果

リサーチクエスチョン

• RQ1 オペトープは、完全に構文的で型理論的である順序付き計算体系によって、同等に記述可能か？
• RQ2 変数に基づく形式的記述とアドレスに基づく形式的記述は、オペトープの合成的および階層的性質をどのように捉えるか？
• RQ3 これらの計算体系における適切に型付けられた順序付き式は、標準的なオペトープと一対一に対応するか？
• RQ4 これらの構文的体系は、証明アシスタントにおけるオペトープの実装と推論の基盤として機能可能か？
• RQ5 これらの形式的記述は、計算的に意味のある方法でオペトープ的集合を定義するためにどのように拡張可能か？

主な発見

• 変数に基づく順序付き計算体系における適切に型付けられた順序付き式は、古典的アプローチで定義されたオペトープと一対一に対応する。
• 高次アドレスに基づく計算体系は、同じ一対一対応性を有する、変数を含まない代替的な構文的記述を提供する。
• 両形式的記述は、構造と合成の観点から、従来のオペトープ定義と完全に同等であり、正しく証明されている。
• 同じ計算体系を用いてオペトープ的集合を定義でき、高次元圏論の基盤を提供する。
• 結果として得られたフレームワークは、実用的かつコンピュータで実装可能なものであり、証明アシスタントや形式的検証ツールへの統合に適している。
• 本研究により、抽象的な圏論的構成に依存せずに、型理論的・構文的技法が、オペトープのような複雑な代数的構造を効果的にモデル化可能であることが確立された。