nLab bicategory

Redirected from "coherence theorem for bicategories".
Bicategories

Context

2-Category theory

Higher category theory

higher category theory

Basic concepts

Basic theorems

Applications

Models

Morphisms

Functors

Universal constructions

Extra properties and structure

1-categorical presentations

Bicategories

Idea

A bicategory is a particular algebraic notion of weak 2-category (in fact, the earliest to be formulated, and still the one in most common use). The idea is that a bicategory is a category weakly enriched over Cat: the hom-objects of a bicategory are hom-categories, but the associativity and unity laws of enriched categories hold only up to coherent isomorphism.

For information on morphisms of bicategories, see pseudofunctor.

Definition

A bicategory BB consists of

  • A collection of objects x,y,z,x,y,z,\dots, also called 00-cells;
  • For each pair of 00-cells x,yx,y, a category B(x,y)B(x,y), whose objects are called morphisms or 11-cells and whose morphisms are called 2-morphisms or 22-cells;
  • For each 00-cell xx, a distinguished 11-cell 1 xB(x,x)1_x\in B(x,x) called the identity morphism or identity 11-cell at xx;
  • For each triple of 00-cells x,y,zx,y,z, a functor :B(y,z)×B(x,y)B(x,z){\circ}\colon B(y,z)\times B(x,y) \to B(x,z) called horizontal composition;
  • For each pair of 00-cells x,yx,y, natural isomorphisms called unitors: (f f1 x θ θ1 1 x)id B(x,y)(f 1 yf θ 1 1 yθ):B(x,y)B(x,y)\left( \begin{array}{rcl} f&\mapsto&f \circ 1_x\\ \theta&\mapsto&\theta \circ 1_{1_x} \end{array} \right) \cong id_{B(x,y)} \cong \left( \begin{array}{rcl} f&\mapsto&1_y\circ f\\ \theta&\mapsto&1_{1_y} \circ \theta \end{array} \right):B(x,y)\rightarrow B(x,y)
  • For each quadruple of 00-cells w,x,y,zw,x,y,z, a natural isomorphism called the associator between the two functors from B(y,z)×B(x,y)×B(w,x)B(y,z) \times B(x,y) \times B(w,x) to B(w,z)B(w,z) built out of {\circ}

such that

If there is exactly one 00-cell, say **, then the definition is exactly the same as a monoidal structure on the category B(*,*)B(*,*). This is one of the motivating examples behind the delooping hypothesis and the general notion of k-tuply monoidal n-category.

Details

Here we spell out the above definition in full detail. Compare to the detailed definition of strict 22-category, which is written in the same style but is simpler.

A bicategory BB consists of

  • a collection ObBOb B or Ob BOb_B of objects or 00-cells,
  • for each object aa and object bb, a collection B(a,b)B(a,b) or Hom B(a,b)Hom_B(a,b) of morphisms or 11-cells aba \to b, and
  • for each object aa, object bb, morphism f:abf\colon a \to b, and morphism g:abg\colon a \to b, a collection B(f,g)B(f,g) or 2Hom B(f,g)2Hom_B(f,g) of 22-morphisms or 22-cells fgf \Rightarrow g or fg:abf \Rightarrow g\colon a \to b,

equipped with

  • for each object aa, an identity 1 a:aa1_a\colon a \to a or id a:aa\id_a\colon a \to a,
  • for each a,b,ca,b,c, f:abf\colon a \to b, and g:bcg\colon b \to c, a composite f;g:acf ; g\colon a \to c or gf:acg \circ f\colon a \to c,
  • for each f:abf\colon a \to b, an identity or 22-identity 1 f:ff1_f\colon f \Rightarrow f or Id f:ff\Id_f\colon f \to f,
  • for each f,g,h:abf,g,h\colon a \to b, η:fg\eta\colon f \Rightarrow g, and θ:gh\theta\colon g \Rightarrow h, a vertical composite θη:fh\theta \bullet \eta\colon f \Rightarrow h,
  • for each a,b,ca,b,c, f,g:abf,g\colon a \to b, h:bch\colon b \to c, and η:fg\eta\colon f \Rightarrow g, a left whiskering hη:hfhgh \triangleleft \eta \colon h \circ f \Rightarrow h \circ g,
  • for each a,b,ca,b,c, f:abf\colon a \to b, g,h:bcg,h\colon b \to c, and η:gh\eta\colon g \Rightarrow h, a right whiskering ηf:gfhf\eta \triangleright f\colon g \circ f \Rightarrow h \circ f,
  • for each f:abf\colon a \to b, a left unitor λ f:id bff\lambda_f\colon \id_b \circ f \Rightarrow f, and an inverse left unitor λ¯ f:fid bf\bar{\lambda}_f\colon f \Rightarrow \id_b \circ f,
  • for each f:abf\colon a \to b, a right unitor ρ f:fid af\rho_f\colon f \circ \id_a \Rightarrow f and an inverse right unitor ρ¯ f:ffid a\bar{\rho}_f\colon f \Rightarrow f \circ \id_a, and
  • for each afbgchda \overset{f}\to b \overset{g}\to c \overset{h}\to d, an associator α h,g,f:(hg)fh(gf)\alpha_{h,g,f}\colon (h \circ g) \circ f \Rightarrow h \circ (g \circ f) and an inverse associator α¯ h,g,f:h(gf)(hg)f\bar{\alpha}_{h,g,f}\colon h \circ (g \circ f) \Rightarrow (h \circ g) \circ f,

such that

  • for each η:fg:ab\eta\colon f \Rightarrow g\colon a \to b, the vertical composites ηId f\eta \bullet \Id_f and Id gη\Id_g \bullet \eta both equal η\eta,
  • for each fηgθhιi:abf \overset{\eta}\Rightarrow g \overset{\theta}\Rightarrow h \overset{\iota}\Rightarrow i\colon a \to b, the vertical composites ι(θη)\iota \bullet (\theta \bullet \eta) and (ιθ)η(\iota \bullet \theta) \bullet \eta are equal,
  • for each afbgca \overset{f}\to b \overset{g}\to c, the whiskerings Id gf\Id_g \triangleright f and gId fg \triangleleft \Id_f both equal Id gf\Id_{g \circ f },
  • for each fηgθh:abf \overset{\eta}\Rightarrow g \overset{\theta}\Rightarrow h\colon a \to b and i:bci\colon b \to c, the vertical composite (iθ)(iη)(i \triangleleft \theta) \bullet (i \triangleleft \eta) equals the whiskering i(θη)i \triangleleft (\theta \bullet \eta),
  • for each f:abf\colon a \to b and gηhθi:bcg \overset{\eta}\Rightarrow h \overset{\theta}\Rightarrow i\colon b \to c, the vertical composite (θf)(ηf)(\theta \triangleright f) \bullet (\eta \triangleright f) equals the whiskering (θη)f(\theta \bullet \eta) \triangleright f,
  • for each η:fg:ab\eta\colon f \Rightarrow g\colon a \to b, the vertical composites λ g(id bη)\lambda_g \bullet (\id_b \triangleleft \eta) and ηλ f\eta \bullet \lambda_f are equal,
  • for each η:fg:ab\eta\colon f \Rightarrow g\colon a \to b, the vertical composites ρ g(ηid a)\rho_g \bullet (\eta \triangleright \id_a) and ηρ f\eta \bullet \rho_f are equal,
  • for each afbgca \overset{f}\to b \overset{g}\to c and η:hi:cd\eta\colon h \Rightarrow i\colon c \to d, the vertical composites α¯ i,g,f(η(gf))\bar{\alpha}_{i,g,f} \bullet (\eta \triangleright (g \circ f)) and ((ηg)f)α¯ h,g,f((\eta \triangleright g) \triangleright f) \bullet \bar{\alpha}_{h,g,f} are equal,
  • for each f:abf\colon a \to b, η:gh:bc\eta\colon g \Rightarrow h\colon b \to c, and i:cdi\colon c \to d, the vertical composites α¯ i,h,f(i(ηf))\bar{\alpha}_{i,h,f} \bullet (i \triangleleft (\eta \triangleright f)) and ((iη)f)α¯ i,g,f((i \triangleleft \eta) \triangleright f) \bullet \bar{\alpha}_{i,g,f} are equal,
  • for each η:fg:ab\eta\colon f \Rightarrow g\colon a \to b and bhcidb \overset{h}\to c \overset{i}\to d, the vertical composites α¯ i,h,g(i(hη))\bar{\alpha}_{i,h,g} \bullet (i \triangleleft (h \triangleleft \eta)) and ((ih)η)α¯ i,h,f((i \circ h) \triangleleft \eta) \bullet \bar{\alpha}_{i,h,f} are equal,
  • for each η:fg:ab\eta\colon f \Rightarrow g\colon a \to b and θ:hi:bc\theta\colon h \Rightarrow i\colon b \to c, the vertical composites (iη)(θf)(i \triangleleft \eta) \bullet (\theta \triangleright f) and (θg)(hη)(\theta \triangleright g) \bullet (h \triangleleft \eta) are equal,
  • for each f:abf\colon a \to b, the vertical composites λ fλ¯ f:ff\lambda_f \bullet \bar{\lambda}_f\colon f \Rightarrow f and λ¯ fλ f:id bfid bf\bar{\lambda}_f \bullet \lambda_f\colon \id_b \circ f \Rightarrow \id_b \circ f equal the appropriate identity 22-morphisms,
  • for each f:abf\colon a \to b, the vertical composites ρ fρ¯ f:ff\rho_f \bullet \bar{\rho}_f\colon f \Rightarrow f and ρ¯ fρ f:fid afid a\bar{\rho}_f \bullet \rho_f\colon f \circ \id_a \Rightarrow f \circ \id_a equal the appropriate identity 22-morphisms,
  • for each afbgchda \overset{f}\to b \overset{g}\to c \overset{h}\to d, the vertical composites α¯ h,g,fα h,g,f:(hg)f(hg)f\bar{\alpha}_{h,g,f} \bullet \alpha_{h,g,f}\colon (h \circ g) \circ f \Rightarrow (h \circ g) \circ f and α h,g,fα¯ h,g,f:h(gf)h(gf)\alpha_{h,g,f} \bullet \bar{\alpha}_{h,g,f}\colon h \circ (g \circ f) \Rightarrow h \circ (g \circ f) equal the appropriate identity 22-morphisms,
  • for each afbgca \overset{f}\to b \overset{g}\to c, the vertical composite (ρ gf)α¯ g,id b,f(\rho_g \triangleright f) \bullet \bar{\alpha}_{g,\id_b,f} equals the whiskering gλ fg \triangleleft \lambda_f, and
  • for each afbgchdiea \overset{f}\to b \overset{g}\to c \overset{h}\to d \overset{i}\to e, the vertical composites ((α¯ i,h,gf)α¯ i,hg,f)(iα¯ h,g,f)((\bar{\alpha}_{i,h,g} \triangleright f) \bullet \bar{\alpha}_{i,h \circ g,f}) \bullet (i \triangleleft \bar{\alpha}_{h,g,f}) and α¯ ih,g,fα¯ i,h,gf\bar{\alpha}_{i \circ h,g,f}\bullet \bar{\alpha}_{i,h,g \circ f} are equal.

It is quite possible that there are errors or omissions in this list, although they should be easy to correct. The point is not that one would want to write out the definition in such elementary terms (although apparently I just did anyway) but rather that one can.

Examples

  • Any strict 2-category is a bicategory in which the unitors and associator are identities. This includes Cat, MonCat, the algebras for any strict 2-monad, and so on, at least as classically conceived.

  • A monoidal category MM may be regarded as a bicategory BMB M with a single object \bullet. The objects AA of MM become 1-cells [A]:[A]: \bullet \to \bullet of BMB M; these are composed across the 0-cell \bullet using the definition [A] 0[B]=[AB][A] \circ_0 [B] = [A \otimes B], using the monoidal product \otimes of MM. The identity 1-cell \bullet \to \bullet is [I][I], where II is the monoidal unit of MM. The morphisms f:ABf: A \to B become 2-cells [f]:[A][B][f]: [A] \to [B] of BMB M. The associativity and unit constraints of the monoidal category MM transfer straightforwardly to associativity and unit data of the bicategory BMB M. The construction is a special case of delooping (see there).

  • Categories, anafunctors, and natural transformations, which is a more appropriate definition of Cat in the absence of the axiom of choice, form a bicategory that is not a strict 2-category. Indeed, without the axiom of choice, the proper notion of bicategory is anabicategory.

  • Rings, bimodules, and bimodule homomorphisms are the prototype for many similar examples. Notably, we can generalize from rings to enriched categories.

  • Objects, spans, and morphisms of spans in any category with pullbacks also form a bicategory.

  • The fundamental 2-groupoid of a space is a bicategory which is not necessarily strict (although it can be made strict fairly easily when the space is Hausdorff by quotienting by thin homotopy, see path groupoid and fundamental infinity-groupoid). When the space is a CW-complex, there are easier and more computationally amenable equivalent strict 2-categories, such as that arising from the fundamental crossed complex.

Coherence theorems

One way to state the coherence theorem for bicategories is that every bicategory is equivalent to a strict 2-category. This “rectification” is not obtained naively by forcing composition to be associative, but (at least in one construction) by freely adding new composites which are strictly associative. Another way to state the coherence theorem is that every formal diagram of the constraints (associators and unitors) commutes.

Note that n=2n=2 is the greatest value of nn for which every weak nn-category is equivalent to a fully strict one; see semi-strict infinity-category and Gray-category.

The proof of the coherence theorem is basically the same as the proof of the coherence theorem for monoidal categories. An abstract approach can be found in Power 1989. For a related statement see at Lack's coherence theorem.

The rectification adjunction between bicategories and strict 2-categories can be expressed in terms of a triadjunction? between tricategories; see Campbell.

Consequently, for any bicategory BB and 2-category AA:

2-Cat(strB,A)Bicat(B,A)2\text{-}\mathrm{Cat}(\mathrm{str} B, A) \simeq \mathrm{Bicat}(B, A)

Terminology

Classically, “2-category” meant strict 2-category, with “bicategory” used for the weak notion. This led to the more general use of the prefix “2-” for strict (that is, strictly Cat-enriched) notions and “bi-” for weak ones. For example, classically a “2-adjunction” means a Cat-enriched adjunction, consisting of two strict 2-functors F,GF,G and a strictly Cat-natural isomorphism of categories D(FX,Y)C(X,GY)D(F X, Y)\cong C(X, G Y), while a “biadjunction” means the weak version, consisting of two weak 2-functors and a pseudo natural equivalence D(FX,Y)C(X,GY)D(F X, Y)\simeq C(X, G Y). Similarly for “2-equivalence” and “biequivalence,” and “2-limit” and “bilimit.”

We often use “2-category” to mean a strict or weak 2-category without prejudice, although we do still use “bicategory” to refer to the particular classical algebraic notion of weak 2-category. We try to avoid the more general use of “bi-” meaning “weak,” however. For one thing, it is confusing; a “biproduct” could mean a weak 2-limit, but it could also mean an object which is both a product and a coproduct (which happens quite frequently in additive categories).

Moreover, in most cases the prefix is unnecessary, since once we know we are working in a bicategory, there is usually no point in considering strict notions at all. Fully weak limits are really the only sensible ones to ask for in a bicategory, and likewise for fully weak adjunctions and equivalences. Even in a strict 2-category, while we might need to say “strict” sometimes to be clear, we don't need to say “22-”, since we know that we are not working in a mere category. (Max Kelly pushed this point.)

When we do have a strict 2-category, however, other strict notions can be quite technically useful, even if our ultimate interest is in the weak ones. This is somewhat analogous to the use of strict structures to model weak ones in homotopy theory; see here and here for good introductions to this sort of thing.

Discussion about the use of the term “weak enrichment” above is at weak enrichment.

References

See also the references at 2-category.

Formalization in homotopy type theory (see also at internal category in homotopy type theory):

Last revised on June 18, 2024 at 22:42:14. See the history of this page for a list of all contributions to it.