9.2.3 Unions of Families of Relations

    Let $A$ and $B$ be sets and let $\left\{ R_{i}\right\} _{i\in I}$ be a family of relations from $A$ to $B$.

    The union of the family $\left\{ R_{i}\right\} _{i\in I}$ is the relation $\bigcup _{i\in I}R_{i}$ from $A$ to $B$ defined as follows:

    • Viewing relations from $A$ to $B$ as subsets of $A\times B$, we define1

      \[ \bigcup _{i\in I}R_{i} \mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\left\{ (a,b)\in (A\times B)^{\times I}\ \middle |\ \begin{aligned} & \text{there exists some $i\in I$}\\ & \text{such that $a\sim _{R_{i}}b$} \end{aligned} \right\} . \]
    • Viewing relations from $A$ to $B$ as functions $A\to \mathcal{P}(B)$, we define

      \[ \left[\bigcup _{i\in I}R_{i}\right](a)\mathrel {\smash {\overset {\mathclap {\scriptscriptstyle \text{def}}}=}}\bigcup _{i\in I}R_{i}(a) \]

      for each $a\in A$.


    1. 1This is the same as the union of $\left\{ R_{i}\right\} _{i\in I}$ as a collection of subsets of $A\times B$.

    Let $A$ and $B$ be sets and let $\left\{ R_{i}\right\} _{i\in I}$ be a family of relations from $A$ to $B$.

  • 1.

    Interaction With Converses. We have

    \[ (\bigcup _{i\in I}R_{i})^{\dagger } = \bigcup _{i\in I}R^{\dagger }_{i}. \]
  • Item 1: Interaction With Converses
    Clear.


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


You can also use the contact form below: