Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure
Marcelo Fiore, Philip Saville
摘要
We present two proofs of coherence for cartesian closed bicategories. Precisely, we show that in the free cartesian closed bicategory on a set of objects there is at most one structural 2-cell between any parallel pair of 1-cells. We thereby reduce the difficulty of constructing structure in arbitrary cartesian closed bicategories to the level of 1-dimensional category theory. Our first proof follows a traditional approach using the Yoneda lemma. For the second proof, we adapt Fiore's categorical analysis of normalisation-by-evaluation for the simply-typed lambda calculus. Modulo the construction of suitable bicategorical structures, the argument is not significantly more complex than its 1-categorical counterpart. It also opens the way for further proofs of coherence using (adaptations of) tools from categorical semantics.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Intersection Type DistributorsFederico OlimpieriLICS 2021 · 被引用 13 次
- Why Are Proofs Relevant in Proof-Relevant Models?Axel Kerinec, Giulio Manzonetto, Federico OlimpieriPOPL 2023 · 被引用 6 次
- Fixpoint operators for 2-categorical structuresZeinab GalalLICS 2023 · 被引用 2 次
它引用的顶会 Paper1
相关 Paper
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
- Semantics for two-dimensional type theoryBenedikt Ahrens, Paige Randall North, Niels van der WeideLICS 2022 · 被引用 4 次
- The Cartesian Closed Bicategory of Thin Spans of GroupoidsPierre Clairambault, Simon ForestLICS 2023 · 被引用 2 次
- Coherence via Well-Foundedness: Taming Set-Quotients in Homotopy Type TheoryNicolai Kraus, Jakob von RaumerLICS 2020 · 被引用 8 次
- Normalization for Cubical Type TheoryJonathan Sterling, Carlo AngiuliLICS 2021 · 被引用 28 次
