Coherence for bicategorical cartesian closed structure

MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE(2021)

引用 1|浏览0
暂无评分
摘要
We prove a strictification theorem for cartesian closed bicategories. First, we adapt Power's proof of coherence for bicategories with finite bilimits to show that every bicategory with bicategorical cartesian closed structure is biequivalent to a 2-category with 2-categorical cartesian closed structure. Then we show how to extend this result to a Mac Lane-style "all pasting diagrams commute" coherence theorem: precisely, we show that in the free cartesian closed bicategory on a graph, there is at most one 2-cell between any parallel pair of 1-cells. The argument we employ is reminiscent of that used by Cubric, Dybjer, and Scott to show normalisation for the simply-typed lambda calculus (Cubric et al., 1998). The main results first appeared in a conference paper (Fiore and Saville, 2020) but for reasons of space many details are omitted there; here we provide the full development.
更多
查看译文
关键词
Bicategories,cartesian closed,coherence,strictification
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要