Proposition 9.2.2.1.1 (00NQ): Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$

Table of Contents
Part 3: Relations
Chapter 9: Constructions With Relations
Section 9.2: Kan Extensions and Kan Lifts in the $2$-Category of Relations
Subsection 9.2.2: Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$
Proposition 9.2.2.1.1: Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$ (cite)

1 tag refers to this tag

9.2.2 Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$

Proposition 9.2.2.1.1 ▶ Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$

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

1.
Non-Existence of All Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$. Not all relations in $\boldsymbol {\mathsf{Rel}}$ admit left Kan lifts.
2.
Characterisation of Relations Admitting Left Kan Lifts Along Them. The following conditions are equivalent:
1. (a)
  The left Kan lift
  
  \[ \operatorname {\mathrm{Lift}}_{R}\colon \mathbf{Rel}\webleft (X,B\webright )\to \mathbf{Rel}\webleft (X,A\webright ) \]
  
  along $R$ exists.
2. (b)
  The relation $R$ admits a right adjoint in $\boldsymbol {\mathsf{Rel}}$.
3. (c)
  The relation $R$ is of the form $\operatorname {\mathrm{Gr}}\webleft (f\webright )$ (as in ) for some function $f$.

Proof of Proposition 9.2.2.1.1.

Item 1: Non-Existence of All Left Kan Lifts in $\boldsymbol {\mathsf{Rel}}$

Omitted, but will eventually follow (the dual of) Fosco Loregian’s comment on [Emily, Existence and characterisations of left Kan extensions and liftings in the bicategory of relations I].

Item 2: Characterisation of Relations Admitting Left Kan Lifts Along Them

Omitted, but will eventually follow Tim Campion’s answer to to [Emily, Existence and characterisations of left Kan extensions and liftings in the bicategory of relations I].

Question 9.2.2.1.2 ▶ Existence of Specific Left Kan Lifts of Relations

Given relations $S\colon A\mathrel {\rightarrow \kern -9.5pt\mathrlap {|}\kern 6pt}X$ and $R\colon A\mathrel {\rightarrow \kern -9.5pt\mathrlap {|}\kern 6pt}B$, is there a characterisation of when the left Kan lift

\[ \operatorname {\mathrm{Lift}}_{S}\webleft (R\webright )\colon X\mathrel {\rightarrow \kern -9.5pt\mathrlap {|}\kern 6pt}A \]

exists in terms of properties of $R$ and $S$?

This question also appears as [Emily, Existence and characterisations of left Kan extensions and liftings in the bicategory of relations II].

Question 9.2.2.1.3 ▶ Explicit Description of Left Kan Lifts Along Functions

As shown in Item 2 of Proposition 9.2.2.1.1, the left Kan lift

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

along a relation of the form $R=\operatorname {\mathrm{Gr}}\webleft (f\webright )$ exists. Is there a explicit description of it, similarly to the explicit description of right Kan lifts given in Proposition 9.2.4.1.1?

This question also appears as [Emily, Existence and characterisations of left Kan extensions and liftings in the bicategory of relations II].

Statistics Cite

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

•Email
•Discord

You can also use the contact form below: