[論文レビュー] A Topological Application of Labelled Natural Deduction

Tiago M. L. de Veras, Arthur Ramos+2 more|arXiv (Cornell University)|Jun 19, 2019

Data Management and Algorithms参考文献 27被引用数 6

ひとこと要約

この論文は、計算的経路（再書き換えの系列）に基づくラベル付き自然演繹システムを導入し、型理論における等価性を形式化し、代数的トポロジーにおける基本群の計算に応用する。経路を明示的な文法的対象として扱うことで、再書き換え規則と経路合成のみを用いて、円、トーラス、実射影平面の基本群を導出する。このアプローチは、従来の方法やホモトピー型理論の手法とは対照的に、直接的かつ計算的に根ざした代替手法を提供する。

ABSTRACT

We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations between these computational paths, establishing equalities between equalities. We then proceed to show the main result here: using this system to obtain the calculation of the fundamental group of the circle, of the torus and the real projective plane.

研究の動機と目的

• ホモトピー的経路の型理論における文法的同等物が欠如していること、特に反射を超える明示的経路コンストラクタの欠如に対処すること。
• 計算的経路を項間の明示的再書き換え列として用いて型理論における等価性を形式化し、等価性および等価性の等価性についての文法的推論を可能にすること。
• 従来の代数的トポロジーまたはホモトピー型理論における符号化・復号化技術とは対照的に、基本群を計算する計算的に根ざした代替手法を提供すること。
• 基本群が、ラベル付き自然演繹と経路再書き換えのみを用いて、複雑な位相的道具を用いずに、標準的位相的空間に対して導出可能であることを示すこと。

提案手法

• 同じ型の項間の計算的経路（再書き換えの系列）を表すラベルを備えたラベル付き自然演繹（LND）システムを採用する。
• 経路合成と経路等価性の規則（例：τ(α,β) で合成、ρ で反射）を用いて、経路操作をモデル化し、群構造を導出する。
• 再書き換え規則（rw）を用いて経路の同値性を定義し、正規形を用いて経路の等価性を比較し、二つの経路が等価である条件を確立する。
• このシステムを位相的空間上のループのモデル化に適用する：円は1つの生成子、トーラスは2つの可換な生成子、実射影平面は位数2の非自明なループ1つで表す。
• 同型定理を用いて経路群を既知の代数的群（例：円に対して ℤ、トーラスに対して ℤ×ℤ、実射影平面に対して ℤ₂）に写像する。
• 経路再書き換えとラベル操作を用いて、群公理（単位元、結合則、逆元）を文法的に証明し、合成に関して群構造が成立することを示す。

実験結果

リサーチクエスチョン

• RQ1 計算的経路は、項間の等価性を表す明示的な文法的対象として、自然演繹システム内に形式化可能か？
• RQ2 経路の合成と経路の等価性は、高階の等価性についての推論を可能にする形で公理化可能か？
• RQ3 この形式的体系は、高度な代数的トポロジーまたはホモトピー型理論の技術に依存せずに、位相的空間の基本群を導出可能か？
• RQ4 経路再書き換えとラベル付き演繹を用いて計算された際の基本群の代数的構造は何か？
• RQ5 この方法を用いて、文法的に導出された経路群と標準的な代数的群（例：ℤ、ℤ₂）との間に同型を確立可能か？

主な発見

• 円の基本群は ℤ に同型であり、1つの生成子ループと経路合成を用いて導出される。
• トーラスの基本群は ℤ×ℤ に同型であり、2つの独立的かつ可換なループをモデル化することで得られる。
• 実射影平面の基本群は ℤ₂ に同型であり、位数2の非自明なループ1つを持つ。
• 群公理（単位元、結合則、逆元）は、経路再書き換えとラベル変換を用いて文法的に検証され、群構造が確認される。
• 実射影平面の経路群は、ρ（反射）とα（非自明なループ）によって生成され、α∘α ≡ ρ が成り立つことから ℤ₂ 構造が確認される。
• ℤ₂ と Π₁(ℝP²) の間に明示的な同型が構成され、すべての経路が rw 同値に ρ または α に帰着でき、mapToPathℤ₂ が群同型であることが示された。