Proposition 6.2.3.7.2 (00K8): Properties of the Internal Hom of $\mathsf{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.

Table of Contents
Part 2: Relations
Chapter 6: Relations
Section 6.2: Categories of Relations
Subsection 6.2.3: The Closed Symmetric Monoidal Category of Relations
Subsubsection 6.2.3.7: The Internal Hom
Proposition 6.2.3.7.2: Properties of the Internal Hom of $\mathsf{Rel}$ (cite)

Statistics Cite

1 tag refers to this tag

Proposition 6.2.3.7.2 ▶ Properties of the Internal Hom of $\mathsf{Rel}$

Let $A,B,C\in \text{Obj}\webleft (\mathsf{Rel}\webright )$.

Adjointness. We have adjunctions
witnessed by bijections
\begin{align*} \mathrm{Rel}\webleft (A\times B,C\webright ) & \cong \mathrm{Rel}\webleft (A,\mathrm{Rel}\webleft (B,C\webright )\webright ),\\ \mathrm{Rel}\webleft (A\times B,C\webright ) & \cong \mathrm{Rel}\webleft (B,\mathrm{Rel}\webleft (A,C\webright )\webright ), \end{align*}

natural in $A,B,C\in \text{Obj}\webleft (\mathsf{Rel}\webright )$.

Proof of Proposition 6.2.3.7.2.

Item 1: Adjointness

Indeed, we have

\begin{align*} \mathrm{Rel}\webleft (A\times B,C\webright ) & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\mathsf{Sets}\webleft (A\times B\times C,\{ \mathsf{true},\mathsf{false}\} \webright )\\ & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\mathrm{Rel}\webleft (A,B\times C\webright )\\ & \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\mathrm{Rel}\webleft (A,\mathrm{Rel}\webleft (B,C\webright )\webright ), \end{align*}

and similarly for the bijection $\mathrm{Rel}\webleft (A\times B,C\webright )\cong \mathrm{Rel}\webleft (B,\mathrm{Rel}\webleft (A,C\webright )\webright )$.

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

You can also use the contact form below: