9.2.4 Right Kan Lifts in $\boldsymbol {\mathsf{Rel}}$

Let $R\colon A\mathrel {\rightarrow \kern -9.5pt\mathrlap {|}\kern 6pt}B$ be a relation.

The right Kan lift

\[ \operatorname {\mathrm{Rift}}_{R}\colon \mathrm{Rel}\webleft (X,B\webright )\to \mathrm{Rel}\webleft (X,A\webright ) \]

along $R$ in $\boldsymbol {\mathsf{Rel}}$ exists and is given by

\[ \operatorname {\mathrm{Rift}}_{R}\webleft (S\webright )\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{-_{1}},S^{b}_{-_{2}}\webright ) \]

for each $S\in \mathrm{Rel}\webleft (X,B\webright )$, so that the following conditions are equivalent:

  1. 1.

    We have $x\sim _{\operatorname {\mathrm{Rift}}_{R}\webleft (S\webright )}a$.

  2. 2.

    For each $b\in B$, if $a\sim _{R}b$, then $x\sim _{S}b$.

We have

\begin{align*} \operatorname {\mathrm{Hom}}_{\mathbf{Rel}\webleft (X,B\webright )}\webleft (R\mathbin {\diamond }S,T\webright ) & \cong \int _{x\in X}\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (\webleft (R\mathbin {\diamond }S\webright )^{b}_{x},T^{b}_{x}\webright )\\ & \cong \int _{x\in X}\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (\webleft (\int ^{a\in A}R^{b}_{a}\times S^{a}_{x}\webright ),T^{b}_{x}\webright )\\ & \cong \int _{x\in X}\int _{b\in B}\int _{a\in A}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{a}\times S^{a}_{x},T^{b}_{x}\webright )\\ & \cong \int _{x\in X}\int _{b\in B}\int _{a\in A}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (S^{a}_{x},\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{a},T^{b}_{x}\webright )\webright )\\ & \cong \int _{x\in X}\int _{a\in A}\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (S^{a}_{x},\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{a},T^{b}_{x}\webright )\webright )\\ & \cong \int _{x\in X}\int _{a\in A}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (S^{a}_{x},\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{a},T^{b}_{x}\webright )\webright )\\ & \cong \operatorname {\mathrm{Hom}}_{\mathbf{Rel}\webleft (X,A\webright )}\webleft (S,\int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{-_{1}},T^{b}_{-_{2}}\webright )\webright )\end{align*}
naturally in each $S\in \mathbf{Rel}\webleft (X,A\webright )$ and each $T\in \mathbf{Rel}\webleft (X,B\webright )$, showing that

\[ \int _{b\in B}\mathbf{Hom}_{\{ \mathsf{t},\mathsf{f}\} }\webleft (R^{b}_{-_{1}},S^{b}_{-_{2}}\webright ) \]

is right adjoint to the postcomposition functor $R\mathbin {\diamond }-$, being thus the right Kan lift along $R$. Here we have used the following results, respectively (i.e. for each $\cong $ sign):

  1. 1.

    Chapter 8: Relations, Item 1 of Proposition 8.1.1.1.8.

  2. 2.

    Unresolved reference.

  3. 3.

    Unresolved reference, Unresolved reference of Unresolved reference.

  4. 4.

    Chapter 3: Sets, Proposition 3.2.2.1.5.

  5. 5.

    Unresolved reference, Unresolved reference of Unresolved reference.

  6. 6.

    Unresolved reference, Unresolved reference of Unresolved reference.

  7. 7.

    Chapter 8: Relations, Item 1 of Proposition 8.1.1.1.8.

This finishes the proof.


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


You can also use the contact form below: