Difference between revisions of "Symmetry (of a relation)"

A property of a binary relation. A binary relation $R$ on a set $A$ is called symmetric if for any pair of elements $a,b \in A$, $aRb$ implies $b R a$, i.e. $R \subseteq R^{-1}$. An example of a symmetric relation is an Equivalence relation.

An anti-symmetric relation on a set $A$ is a reflexive relation $R$ such that $R \cap R^{-1} \subseteq \Delta = \{ (x,x) : \forall x \in A \}$.