A Type Theory for Strictly Unital ∞-Categories
Eric Finster, David Reutter, Jamie Vicary, Alex Rice
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- Semantics for two-dimensional type theoryBenedikt Ahrens, Paige Randall North, Niels van der WeideLICS 2022 · 被引用 4 次
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
它引用的顶会 Paper1
相关 Paper
- Normalization for Cubical Type TheoryJonathan Sterling, Carlo AngiuliLICS 2021 · 被引用 28 次
- Observational equality: now for goodLoïc Pujet, Nicolas TabareauPOPL 2022 · 被引用 26 次
- An Algebraic Approach to Formal System MetatheoryFrancesco GavazzoLICS 2026
- Algorithmic Conversion with Surjective Pairing: A Syntactic and Untyped ApproachYiyun Liu, Stephanie WeirichPOPL 2026
- Functorial semantics for partial theoriesIvan Di Liberti, Fosco Loregiàn, Chad Nester, Pawel SobocinskiPOPL 2021 · 被引用 8 次
