How would you describe category the $\mathsf{Rel}$?

315 Views Asked by At

I encountered two definitions for a category denoted by $\mathsf{Rel}$:

  • Objects are pairs $\left(A,R\right)$ where $A$ is a set and $R$ a relation on $A$. Arrows in $\mathsf{Rel}\left(\left(A,R\right),\left(B,S\right)\right)$ are functions $f:A\rightarrow B$ with $aRa'\Rightarrow f\left(a\right)Sf\left(a'\right)$.

  • Objects are sets and arrows in $\mathsf{Rel}\left(A,B\right)$ are relations $R\subset A\times B$.

In ACC I met the first category but not the second, and in CWM the second category but not the first (it is not unthinkable that I overlooked).

I don't see a direct connection between them. Is there any? Are there alternative names/notations?

Thanks in advance.

1

There are 1 best solutions below

0
On BEST ANSWER

Here is the answer that I wrote a few months ago, which should pertain to this question as well:

Both categories are denoted by $\mathrm{Rel}$. In most cases, however, the author either explicitly tells which $\mathrm{Rel}$ he/she is using, or reproduces the definition of $\mathrm{Rel}$. (Note: this applies to any definition/term in math which can be used for two different things.) As egreg has mentioned in the comments, Categories, Allegories, Freyd and Ščedrov covers this.

Perhaps what you're looking for is a relation between $\mathrm{Rel}$ as defined in $\mathit{ACC}$, p. $22$ and $\mathrm{Rel}$ in the standard sense. If so, then note that $\mathrm{Rel}$ as defined in $\mathit{ACC}$, p. $22$ is $\mathrm{Rel}$ in the standard sense with an extra condition that the $2$-morphisms in $\mathrm{Rel}$ (in the standard sense) are relation-preserving maps, which are also morphisms in $\mathrm{Set}$, since the $2$-morphisms in $\mathrm{Rel}$ in the standard sense not only take relations $\rho\to\sigma$, but also takes the sets $X\to Y$.