paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Sequent Calculus for Opetopes

Opetopes 的矢列演算
LICS 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2019匹配度 1/10 · 该论文是纯高阶范畴论/类型论的形式化工作,为 opetopes 建立矢列演算,与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析及 AI×PL 交叉均无直接关联;仅在“形式语义/类型系统”标签上与 PL 理论有远缘关系,且不涉及工程落地或 AI。引用 3 inbox
Cedric Ho Thanh, Pierre-Louis Curien, Samuel Mimram
crossref: 2026-09-12

AI 速览

一句话:为 opetopes 与 opetopic 集提出纯语法的矢列演算,并证明良类型 opetope 与传统定义一一对应。

Opetopes 是刻画高维复合的代数形状,为弱 ω-范畴等高等代数结构提供基础。传统定义通过自由 operad 或 zoom complex 等抽象构造归纳给出,难以在计算机中直接操作。本文为 opetopes 与 opetopic 集引入一种纯语法的矢列演算,用类型规则描述其构造与组合。主要结果是:该演算中良类型的 opetopes 与传统方式定义的 opetopes 之间存在双射,从而在语法层面忠实刻画原有结构。作者期望这一结构可作为基于 opetopes 的机器化工具的自然基础。

问题
传统 opetopes 定义依赖自由 operad、zoom complex 等抽象构造,难以用计算机直接操作,且缺乏纯语法表示。
方法
本文提出 Opetopes 与 opetopic 集的一种矢列演算,用类型规则给出其语法构造,并证明良类型 opetope 与传统定义之间的双射。
评估
本文以数学证明为主要评估:证明良类型 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. Here, we present a purely syntactic description of opetopes and opetopic sets as a sequent calculus. Our main result is that well-typed opetopes in our sense are in bijection with opetopes as defined in the more traditional approaches. We expect that the resulting structures can serve as natural foundations for mechanized tools based on opetopes.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot5008,
  title = {A Sequent Calculus for Opetopes},
  author = {Cedric Ho Thanh and Pierre-Louis Curien and Samuel Mimram},
  booktitle = {LICS},
  year = {2019},
  doi = {10.1109/lics.2019.8785667}
}