• The poset of relations from $A$ to $B$ is the poset
    \[ \mathbf{Rel}\webleft (A,B\webright )\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\webleft (\mathrm{Rel}\webleft (A,B\webright ),\subset \webright ) \]

    consisting of:

    • The Underlying Set. The set $\mathrm{Rel}\webleft (A,B\webright )$ of Item 1.
    • The Partial Order. The partial order

      \[ \subset \colon \mathrm{Rel}\webleft (A,B\webright )\times \mathrm{Rel}\webleft (A,B\webright )\to \{ \mathsf{true},\mathsf{false}\} \]

      on $\mathrm{Rel}\webleft (A,B\webright )$ given by inclusion of relations.


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


You can also use the contact form below: