Definition:Serial Relation

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\mathcal R \subseteq S \times S$ be a relation in $S$.


$\mathcal R$ is serial if and only if:

$\forall x \in S: \exists y \in S: \tuple {x, y} \in \mathcal R$


That is, a relation $\mathcal R \subseteq S \times S$ is serial if and only if every element of $S$ relates to some other element of $S$.


Also see

  • Results about serial relations can be found here.


Sources