paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Syllepsis in Homotopy Type Theory

同伦类型论中的 Syllepsis
LICS Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science2022匹配度 1/10 · 论文属于纯类型论/同伦类型论(HoTT)的理论构造,讨论 Martin-Löf 类型论中 identity type 的消去规则与 syllepsis 一致性;与用户关注的方向(机器学习/Agent 程序的静态分析、LLM 辅助静态分析与形式化验证、浮点程序分析、贝叶斯程序分析)几乎没有直接交集。引用 5 inbox
Kristina Sojakova, G. A. Kavvos
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:在 Martin-Löf 类型论中,利用 intensional identity type 的消去规则构造出 syllepsis 一致性单元。

Eckmann–Hilton 论证表明,同一集合上满足交换律的两个幺半群结构实际上是同一个可交换运算;当这些幺半群对应于足够高维范畴中的竖直与水平复合时,Eckmann–Hilton 论证本身表现为一个高维胞元。该胞元通常还需满足额外的一致性条件,即 syllepsis。本文研究该一致性条件在同伦类型论中的可构造性,证明可以在 Martin-Löf 类型论中从 intensional identity type 的消去规则出发构造出 syllepsis。工作以类型论推导给出形式化证明,为高阶范畴结构在类型论中的编码提供了一致性依据。

问题
如何在高维范畴的 Eckmann–Hilton 论证所产生的高维胞元上获得额外的一致性条件 syllepsis。
方法
证明 syllepsis 可由 Martin-Löf 类型论中 intensional identity type 的消去规则构造出来。
评估
以类型论中的形式推导与证明完成,未涉及经验评估。
原文摘要(Abstract)

The Eckmann-Hilton argument shows that any two monoid structures on the same set satisfying the interchange law are in fact the same operation, which is moreover commutative. When the monoids correspond to the vertical and horizontal composition of a sufficiently higher-dimensional category, the Eckmann-Hilton argument itself appears as a higher cell. This cell is often required to satisfy an additional piece of coherence, which is known as the syllepsis. We show that the syllepsis can be constructed from the elimination rule of intensional identity types in Martin-Löf type theory.

链接与引用

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

BibTeX
@inproceedings{abs-2107-14283,
  title = {Syllepsis in Homotopy Type Theory},
  author = {Kristina Sojakova and G. A. Kavvos},
  booktitle = {LICS},
  year = {2022},
  doi = {10.1145/3531130.3533347}
}