Proposition 7.2.1.1.1 (00NJ): Left Kan Extensions in $\textbf{Rel}$

Preferences





Font:

PDF Style:

Here's a breakdown of the differences between each PDF style:

Style	Class	Font	Theorem Environments
Style 1	`book`	Alegreya Sans	`tcbthm`
Style 2	`book`	Alegreya Sans	`amsthm`
Style 3	`book`	Arno*	`amsthm`
Style 4	`book`	Computer Modern	`amsthm`

*To be replaced with Linus Romer's Elemaints when it is released.

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

Non-Existence of All Left Kan Extensions in $\textbf{Rel}$. Not all relations in $\textbf{Rel}$ admit left Kan extensions.
Characterisation of Relations Admitting Left Kan Extensions Along Them. The following conditions are equivalent:
1. The left Kan extension
  \[ \text{Lan}_{R}\colon \mathbf{Rel}\webleft (A,X\webright )\to \mathbf{Rel}\webleft (B,X\webright ) \]
  
  along $R$ exists.
2. The relation $R$ admits a left adjoint in $\textbf{Rel}$.
3. The relation $R$ is of the form $f^{-1}$ (as in Definition 7.3.2.1.1) for some function $f$.