[论文解读] 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）定义路径等价性，并利用规范形比较路径，建立两路径相等的条件。
• 将该系统应用于建模拓扑空间上的环路：圆通过单个生成元，环面通过两个可交换的生成元，实射影平面通过一个阶为2的非平凡环路。
• 使用同构定理将路径群映射到已知的代数群（例如，圆对应 ℤ，环面对应 ℤ×ℤ，实射影平面对应 ℤ₂）。
• 通过路径重写与标签操作，语法化地证明群公理（单位元、结合律、逆元），表明该结构在复合下构成群。

实验结果

研究问题

• RQ1 能否在自然演绎系统中将计算路径形式化为显式的语法实体，以表示项之间的等式？
• RQ2 如何对路径复合与路径等式进行公理化，以支持对高阶等式的推理？
• RQ3 该形式化方法是否可用于在不依赖高级代数拓扑或同伦类型理论技术的前提下，推导出拓扑空间的基本群？
• RQ4 通过路径重写与带标签演绎计算出的基本群的代数结构是什么？
• RQ5 是否能够通过该方法显式建立路径群与标准代数群（如 ℤ、ℤ₂）之间的同构？

主要发现

• 圆的基本群同构于 ℤ，通过单个生成元环路与路径复合推导得出。
• 环面的基本群同构于 ℤ×ℤ，通过建模两个独立且可交换的环路获得。
• 实射影平面的基本群同构于 ℤ₂，其特征为一个阶为2的非平凡环路。
• 群公理（单位元、结合律、逆元）通过路径重写与标签变换进行语法验证，确认了群结构的存在。
• 实射影平面的路径群由 ρ（自反性）和 α（非平凡环路）生成，且满足 α∘α ≡ ρ，证实其为 ℤ₂ 结构。
• 显式构造了 ℤ₂ 与 Π₁(ℝP²) 之间的同构，表明每条路径均与 ρ 或 α rw-等价，且到Pathℤ₂ 的映射为群同构。