2-Category theory

Limits and colimits



An inserter is a particular kind of 2-limit in a 2-category, which universally inserts a 2-morphism between a pair of parallel 1-morphisms.


Let f,g:ABf,g\colon A\rightrightarrows B be a pair of parallel 1-morphisms in a 2-category. The inserter of ff and gg is a universal object VV equipped with a morphism v:VAv\colon V\to A and a 2-morphism α:fvgv\alpha\colon f v \to g v.

More precisely, universality means that for any object XX, the induced functor

Hom(X,V)Ins(Hom(X,f),Hom(X,g))Hom(X,V) \to Ins(Hom(X,f),Hom(X,g))

is an equivalence, where Ins(Hom(X,f),Hom(X,g))Ins(Hom(X,f),Hom(X,g)) denotes the category whose objects are pairs (u,β)(u,\beta) where u:XAu\colon X\to A is a morphism and β:fugu\beta\colon f u \to g u is a 2-morphism. If this functor is an isomorphism of categories, then we say that VvAV\xrightarrow{v} A is a strict inserter.

Inserters and strict inserters can be described as a certain sort of weighted 2-limit, where the diagram shape is the walking parallel pair P=()P = (\cdot \rightrightarrows\cdot) and the weight PCatP\to Cat is the diagram

1I1 \;\rightrightarrows\; I

where 11 is the terminal category and II is the interval category. Note that inserters are not equivalent to any sort of conical 2-limit.

An inserter in K opK^{op} (see opposite 2-category) is called a coinserter in KK.



  • Let CC denote a category and F:CCF : C \rightarrow C denote a functor. Then the notion of an algebra for an endofunctor of FF corresponds to the inserter of FF and id C\mathrm{id}_C, and the notion of a coalgebra for an endofunctor of FF corresponds to the inserter of id C\mathrm{id}_C and FF.

Last revised on January 13, 2018 at 00:40:31. See the history of this page for a list of all contributions to it.