Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure
Marcelo Fiore, Philip Saville
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 247ed866-5cd1-40f0-985d-3efdec2d5b27Cited by top-tier papers3
- Intersection Type DistributorsFederico OlimpieriLICS 2021 · 13 citations
- Why Are Proofs Relevant in Proof-Relevant Models?Axel Kerinec, Giulio Manzonetto, Federico OlimpieriPOPL 2023 · 6 citations
- Fixpoint operators for 2-categorical structuresZeinab GalalLICS 2023 · 2 citations
Builds on1
Related papers
- 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 citations
- The Cartesian Closed Bicategory of Thin Spans of GroupoidsPierre Clairambault, Simon ForestLICS 2023 · 2 citations
- Coherence via Well-Foundedness: Taming Set-Quotients in Homotopy Type TheoryNicolai Kraus, Jakob von RaumerLICS 2020 · 8 citations
- Normalization for Cubical Type TheoryJonathan Sterling, Carlo AngiuliLICS 2021 · 28 citations
