paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Type Theory for Strictly Unital ∞-Categories

严格单位 ∞-范畴的类型论
LICS Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science2022匹配度 1/10 · 论文属于类型论与高阶范畴论的形式语义研究,讨论严格单位∞-范畴的定义相等性与归约判定。它与用户画像中静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析等核心方向几乎没有直接交集。引用 14 inbox
Eric Finster, David Reutter, Jamie Vicary, Alex Rice
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:用类型论刻画带严格单位的 ∞-范畴,给出定义相等性的归约判定过程,并证明严格单位性是性质而非结构。

本文为带严格单位的 ∞-范畴建立代数理论。作者从已有的完全弱 ∞-范畴的类型论表示出发,引入非平凡的定义相等性,使某些操作在任何模型中严格重合,从而得到严格单位行为。文章系统研究该理论的元理论性质:给出生成定义相等性的归约关系,证明其合流且终止,得到严格单位设定下第一个相等性判定过程;证明该定义相等性在 disc 语境中可识别所有项,并与此前严格单位 ∞-范畴的定义比较;还证明保守性,即严格单位理论的操作均来自完全弱理论中的有效操作。由此推出严格单位性是 ∞-范畴的性质而非额外结构。

问题
如何用类型论为带严格单位的 ∞-范畴给出代数表示,并有效判定其定义相等性?
方法
在完全弱 ∞-范畴的类型论表示上引入非平凡的定义相等性,使部分操作严格重合,并给出生成该相等性的归约关系及其元理论研究。
评估
证明归约关系合流且终止,从而得到首个严格单位设定下的相等性判定过程;证明 disc 语境下的项识别、与已有定义比较及保守性,并推出严格单位性为性质而非结构。
原文摘要(Abstract)

We use type-theoretic techniques to present an algebraic theory of ∞-categories with strict units. Starting with a known type-theoretic presentation of fully weak ∞-categories, in which terms denote valid operations, we extend the theory with a non-trivial definitional equality. This forces some operations to coincide strictly in any model, yielding the strict unit behaviour. We make a detailed investigation of the meta-theoretic properties of this theory. We give a reduction relation that generates definitional equality, and prove that it is confluent and terminating, thus yielding the first decision procedure for equality in a strictly-unital setting. Moreover, we show that our definitional equality relation identifies all terms in a disc context, providing a point comparison with a previously proposed definition of strictly unital ∞-category. We also prove a conservativity result, showing that every operation of the strictly unital theory indeed arises from a valid operation in the fully weak theory. From this, we infer that strict unitality is a property of an ∞-category rather than additional structure.

链接与引用

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

BibTeX
@inproceedings{abs-2007-08307,
  title = {A Type Theory for Strictly Unital ∞-Categories},
  author = {Eric Finster and David Reutter and Jamie Vicary and Alex Rice},
  booktitle = {LICS},
  year = {2022},
  doi = {10.1145/3531130.3533363}
}