nLab inserter

Contents

Context

2-Category theory

2-category theory

Structures on 2-categories

Limits and colimits

limits and colimits

Contents

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 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(A)\to G(A)$. 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$.

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$.

Last revised on June 2, 2020 at 21:52:48. See the history of this page for a list of all contributions to it.