nLab inserter

Idea

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.

Definition

Let $f,g\colon A\rightrightarrows B$ be a pair of parallel 1-morphisms in a 2-category. The inserter of $f$ and $g$ is a universal object $V$ equipped with a morphism $v\colon V\to A$ and a 2-morphism $\alpha\colon f v \to g v$.

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

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

is an equivalence, where $Ins(Hom(X,f),Hom(X,g))$ denotes the category whose objects are pairs $(u,\beta)$ where $u\colon X\to A$ is a morphism and $\beta\colon f u \to g u$ is a 2-morphism. If this functor is an isomorphism of categories, then we say that $V\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 = (\cdot \rightrightarrows\cdot)$ and the weight $P\to Cat$ is the diagram

$$1 \;\rightrightarrows\; I$$

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

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

Example: the strict 2-category of categories

In the strict 2-category Cat of categories, inserters can be concretely described as follows.

The input data is two categories, $A$ and $B$, and two functors, $F,G\colon A\to B$. The objects of the inserter are pairs $(X,b)$, where $X\in A$ and $b\colon F(X)\to G(X)$. Morphisms $(X,b)\to(X',b')$ are morphisms $f\colon X\to X'$ such that $b'\circ F(f)=G(f)\circ b$. The functor from the inserter to $A$ discards the data of $b$.

The inserter in $Cat$ is also called the category of dialgebras.

Properties

• Any inserter is a faithful morphism, and also a conservative morphism, but not in general a fully faithful morphism.

• Any strict inserter is, in particular, an inserter. (This is not true for all strict 2-limits.)

• Strict inserters are (by definition) a particular class of PIE-limits.

Examples

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

References

• G.J. Bird, G.M. Kelly, A.J. Power, R.H. Street, Flexible limits for 2-categories, J. Pure and Applied Algebra 61:1, 1-27, 1989, doi:10.1016/0022-4049(89)90065-0

• Fernando Lucatelli Nunes, Freely generated $n$-categories, coinserters and presentations of low dimensional categories, arxiv/1704.04474