3.3.5 Coequalisers

Let $f,g\colon \webleft (X,x_{0}\webright )\rightrightarrows \webleft (Y,y_{0}\webright )$ be morphisms of pointed sets.

The coequaliser of $\webleft (f,g\webright )$ is the pointed set $\webleft (\text{CoEq}\webleft (f,g\webright ),\webleft [y_{0}\webright ]\webright )$.

We claim that $\webleft (\text{CoEq}\webleft (f,g\webright ),\webleft [y_{0}\webright ]\webright )$ is the categorical coequaliser of $f$ and $g$ in $\mathsf{Sets}_{*}$. First we need to check that the relevant coequaliser diagram commutes, i.e. that we have

\[ \text{coeq}\webleft (f,g\webright )\circ f=\text{coeq}\webleft (f,g\webright )\circ g. \]

Indeed, we have

\begin{align*} \webleft [\text{coeq}\webleft (f,g\webright )\circ f\webright ]\webleft (x\webright ) & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\webleft [\text{coeq}\webleft (f,g\webright )\webright ]\webleft (f\webleft (x\webright )\webright )\\ & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\webleft [f\webleft (x\webright )\webright ]\\ & = \webleft [g\webleft (x\webright )\webright ]\\ & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\webleft [\text{coeq}\webleft (f,g\webright )\webright ]\webleft (g\webleft (x\webright )\webright )\\ & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\webleft [\text{coeq}\webleft (f,g\webright )\circ g\webright ]\webleft (x\webright )\end{align*}

for each $x\in X$. Next, we prove that $\text{CoEq}\webleft (f,g\webright )$ satisfies the universal property of the coequaliser. Suppose we have a diagram of the form

in $\mathsf{Sets}$. Then, since $c\webleft (f\webleft (a\webright )\webright )=c\webleft (g\webleft (a\webright )\webright )$ for each $a\in A$, it follows from Chapter 7: Equivalence Relations and Apartness Relations, Item 4 and Item 5 of Proposition 7.5.2.1.3 that there exists a unique map $\phi \colon \text{CoEq}\webleft (f,g\webright )\overset {\exists !}{\to }C$ making the diagram

commute, where we note that $\phi $ is indeed a morphism of pointed sets since

\begin{align*} \phi \webleft (\webleft [y_{0}\webright ]\webright ) & = \webleft [\phi \circ \text{coeq}\webleft (f,g\webright )\webright ]\webleft (\webleft [y_{0}\webright ]\webright )\\ & = c\webleft (\webleft [y_{0}\webright ]\webright )\\ & = *, \end{align*}

where we have used that $c$ is a morphism of pointed sets.

Let $\webleft (X,x_{0}\webright )$ and $\webleft (Y,y_{0}\webright )$ be pointed sets and let $f,g,h\colon \webleft (X,x_{0}\webright )\to \webleft (Y,y_{0}\webright )$ be morphisms of pointed sets.

  1. Associativity. We have isomorphisms of pointed sets
    \[ \underbrace{\text{CoEq}\webleft (\text{coeq}\webleft (f,g\webright )\circ f,\text{coeq}\webleft (f,g\webright )\circ h\webright )}_{{}=\text{CoEq}\webleft (\text{coeq}\webleft (f,g\webright )\circ g,\text{coeq}\webleft (f,g\webright )\circ h\webright )}\cong \text{CoEq}\webleft (f,g,h\webright ) \cong \underbrace{\text{CoEq}\webleft (\text{coeq}\webleft (g,h\webright )\circ f,\text{coeq}\webleft (g,h\webright )\circ g\webright )}_{{}=\text{CoEq}\webleft (\text{coeq}\webleft (g,h\webright )\circ f,\text{coeq}\webleft (g,h\webright )\circ h\webright )}, \]

    where $\text{CoEq}\webleft (f,g,h\webright )$ is the colimit of the diagram

    in $\mathsf{Sets}_{*}$.

  2. Unitality. We have an isomorphism of pointed sets
    \[ \text{CoEq}\webleft (f,f\webright )\cong B. \]
  3. Commutativity. We have an isomorphism of pointed sets
    \[ \text{CoEq}\webleft (f,g\webright ) \cong \text{CoEq}\webleft (g,f\webright ). \]


Noticed something off, or have any comments? Feel free to reach out!


You can also use the contact form below: