6.3.5 Comonads in $\textbf{Rel}$

Let $A$ be a set.

We have a natural identification

\[ \webleft\{ \begin{gathered} \text{Comonads in}\\ \text{$\textbf{Rel}$ on $A$} \end{gathered} \webright\} \cong \webleft\{ \text{Subsets of $A$}\webright\} . \]

A comonad in $\textbf{Rel}$ on $A$ consists of a relation $R\colon A\mathrel {\rightarrow \kern -9.5pt\mathrlap {|}\kern 6pt}A$ together with maps

\begin{align*} \Delta _{R} & \colon R \subset R\mathbin {\diamond }R,\\ \epsilon _{R} & \colon R \subset \chi _{A} \end{align*}

making the diagrams

commute. However, since all morphisms involved are inclusions, the commutativity of the above diagrams is automatic, and hence all that is left is the data of the two maps $\Delta _{R}$ and $\epsilon _{R}$, which correspond respectively to the following conditions:
  1. For each $a,b\in A$, if $a\sim _{R}b$, then there exists some $k\in A$ such that $a\sim _{R}k$ and $k\sim _{R}b$.
  2. For each $a,b\in A$, if $a\sim _{R}b$, then $a=b$.
Taking $k=b$ in the first condition above shows it to be trivially satisfied, while the second condition implies $R\subset \Delta _{A}$, i.e. $R$ must be a subset of $A$. Conversely, any subset $U$ of $A$ satisfies $U\subset \Delta _{A}$, defining a comonad as above.


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


You can also use the contact form below: