Abstract
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 Čubrić, Dybjer, and Scott to show normalisation for the simply-typed lambda calculus (Čubrić 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.
In this chapter, the Yoneda Lemma and the Coherence Theorem for bicategories are stated and proved. The chapter discusses the bicategorical Yoneda pseudofunctor, a bicategorical version of the Yoneda embedding for a bicategory, which is a local equivalence, and the Bicategorical Yoneda Lemma. A consequence of the Bicategorical Whitehead Theorem and the Bicategorical Yoneda Embedding is the Bicategorical Coherence Theorem, which states that every bicategory is biequivalent to a 2-category.
2-Dimensional Categories provides an introduction to 2-categories and bicategories, assuming only the most elementary aspects of category theory. A review of basic category theory is followed by a systematic discussion of 2-/bicategories; pasting diagrams; lax functors; 2-/bilimits; the Duskin nerve; the 2-nerve; internal adjunctions; monads in bicategories; 2-monads; biequivalences; the Bicategorical Yoneda Lemma; and the Coherence Theorem for bicategories. Grothendieck fibrations and the Grothendieck construction are discussed next, followed by tricategories, monoidal bicategories, the Gray tensor product, and double categories. Completely detailed proofs of several fundamental but hard-to-find results are presented for the first time. With exercises and plenty of motivation and explanation, this book is useful for both beginners and experts.
In this chapter, categories are defined, and basic concepts are reviewed. Starting from the definitions of a category, a functor, and a natural transformation, the chapter reviews limits, adjunctions, equivalences, the Yoneda Lemma, monads, monoidal categories, and Mac Lane's Coherence Theorem. Enriched categories, which provide one characterization of 2-categories, are also discussed. This chapter makes this book self-contained and accessible to beginners.
We present an extension of the polarization coherence theorem (PCT) for the case in which two qubits play similarly important roles. The standard version of the PCT: V2+D2=P2, involves three measures, visibility V, distinguishability D, and the degree of polarization P, all of which refer to a single qubit, regardless of its physical realization. This is also the case with the inequality that is implied by the PCT: V2+D2≤1, which was originally derived in an attempt to quantify Bohr’s complementarity principle. We show that all of these constraints hold true, no matter how the involved qubits are physically realized, either as quantum or else as classical objects.
Generalizing Wave-Particle Duality: Two-Qubit Extension of the Polarization Coherence Theorem