10.2.1 Foundations

    Let $A$ be a set.

    A reflexive relation is equivalently:1

    • An $\mathbb {E}_{0}$-monoid in $\webleft (\mathrm{N}_{\bullet }\webleft (\mathbf{Rel}\webleft (A,A\webright )\webright ),\chi _{A}\webright )$.

    • A pointed object in $\webleft (\mathbf{Rel}\webleft (A,A\webright ),\chi _{A}\webright )$.


    1. 1Note that since $\mathbf{Rel}\webleft (A,A\webright )$ is posetal, reflexivity is a property of a relation, rather than extra structure.

    In detail, a relation $R$ on $A$ is reflexive if we have an inclusion

    \[ \eta _{R}\colon \chi _{A}\subset R \]

    of relations in $\mathbf{Rel}\webleft (A,A\webright )$, i.e. if, for each $a\in A$, we have $a\sim _{R}a$.

    Let $A$ be a set.

  • 1.

    The set of reflexive relations on $A$ is the subset $\smash {\mathrm{Rel}^{\mathrm{refl}}\webleft (A,A\webright )}$ of $\mathrm{Rel}\webleft (A,A\webright )$ spanned by the reflexive relations.

  • 2.

    The poset of relations on $A$ is is the subposet $\smash {\mathbf{Rel}^{\mathsf{refl}}\webleft (A,A\webright )}$ of $\mathbf{Rel}\webleft (A,A\webright )$ spanned by the reflexive relations.

  • Let $R$ and $S$ be relations on $A$.

    1. 1.

      Interaction With Inverses. If $R$ is reflexive, then so is $R^{\dagger }$.

    2. 2.

      Interaction With Composition. If $R$ and $S$ are reflexive, then so is $S\mathbin {\diamond }R$.

    Item 1: Interaction With Inverses
    Clear.

    Item 2: Interaction With Composition
    Clear.


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


You can also use the contact form below: