Naturality for higher-dimensional path types
Thibaut Benjamin, Ioannis Markakis, Wilfred Offord, Chiara Sarti, Jamie Vicary
摘要
We define a naturality construction for the operations of weak ω-categories, as a meta-operation in a dependent type theory. Our construction has a geometrical motivation as a local tensor product with a directed interval, and behaves logically as a globular analogue of Reynolds parametricity. Our construction operates as a "power tool" to support construction of terms with geometrical structure, and we use it to define composition operations for cylinders and cones in ω-categories. The machinery can generate terms of high complexity, and we have implemented our construction in a proof assistant, which verifies that the generated terms have the correct type. All our results can be exported to homotopy type theory, allowing the explicit computation of complex path type inhabitants.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
- Zigzag normalisation for associative n-categoriesLukas Heidemann, David Reutter, Jamie VicaryLICS 2022 · 被引用 1 次
- Internal Parametricity, without an IntervalThorsten Altenkirch, Yorgo Chamoun, Ambrus Kaposi, Michael ShulmanPOPL 2024 · 被引用 4 次
- A Constructive Model of Directed Univalence in Bicubical SetsMatthew Z. Weaver, Daniel R. LicataLICS 2020 · 被引用 15 次
- Internal ∞-Categorical Models of Dependent Type Theory : Towards 2LTT Eating HoTTNicolai KrausLICS 2021 · 被引用 3 次
