[论文解读] Syntactic approaches to opetopes

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

Linguistics and Discourse Analysis被引用 4

一句话总结

本文提出了两种基于语法的多维单纯形（opetopes）形式化方法——基于变量的和高阶地址的演算系统——并将其表述为 sequent calculus（序列演算），证明了在这两个系统中，良好类型的 sequent 与传统定义的 opetopes 之间存在一一对应关系。该方法使得 opetopes 的计算机处理成为可能，并为高维范畴论中的机械化工具提供了基础。

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.

研究动机与目标

• 提供一种计算上可行的、基于语法的 opetopes 描述，以克服传统归纳法或几何定义的不可行性。
• 通过将 opetopes 形式化为序列演算，实现其机械化推理与实现。
• 建立所提出系统中良好类型 sequent 与标准 opetopes 之间的双射关系，以验证其正确性。
• 将该框架扩展至 opetopic sets（多维单纯集），以支持弱 ∞-范畴论的基础性工作。
• 提供替代的形式化系统（变量与高阶地址），以增强表达力与实现灵活性。

提出的方法

• 使用变量表示复合性，将 opetopes 形式化为基于变量的序列演算，以支持结构化操作。
• 引入第二种基于高阶地址的演算系统，以在不使用变量的情况下编码 opetopes 的分层结构。
• 为两个系统定义类型规则，以确保良好类型的 sequent 精确对应于 opetopes。
• 证明每个系统中良好类型 sequent 的集合与 Leinster 或 Kock 等人形式化定义中的 opetopes 之间存在双射关系。
• 将语法框架扩展至通过相同演算系统定义 opetopic sets，以支持范畴论构造。
• 使用结构归纳法与类型论技术，验证系统的一致性和正确性。

实验结果

研究问题

• RQ1 能否使用纯粹语法的、类型论的序列演算等价地描述 opetopes？
• RQ2 基于变量与基于地址的形式化系统如何捕捉 opetopes 的复合性与分层结构？
• RQ3 这些演算系统中良好类型的 sequent 是否能双射地表示标准 opetopes？
• RQ4 这些语法系统能否作为在证明助手中实现与推理 opetopes 的基础？
• RQ5 这些形式化系统如何被扩展以计算上有意义地定义 opetopic sets？

主要发现

• 基于变量的序列演算中，良好类型的 sequent 与经典方法定义的 opetopes 之间存在双射关系。
• 高阶地址演算提供了一种替代的、无变量的语法描述，同样具备双射性质。
• 两种语法系统均被证明在结构与复合性方面与传统 opetope 定义完全等价且正确。
• 这些形式化系统支持通过相同演算系统定义 opetopic sets，从而为高维范畴论提供了基础。
• 研究结果提供了一个实用的、可计算机实现的 opetope 框架，适用于集成到证明助手与形式化验证工具中。
• 本工作确立了语法化、类型论方法能够有效建模如 opetopes 这类复杂代数结构，而无需依赖抽象范畴论构造。