What is an Asymmetric Relation?
A relation R on a set A is called asymmetric relation if
∀ a, b ∈ A, if (a, b) ∈ R then (b, a) ∉ R and vice versa,
where R is a subset of (A x A), i.e. the cartesian product of set A with itself.
This if an ordered pair of elements “a” to “b” (aRb) is present in relation R then an ordered pair of elements “b” to “a” (bRa) should not be present in relation R.
If any such bRa is present for any aRb in R then R is not an asymmetric relation. Also, if any aRa is present in R then R is not an asymmetric relation.
Example:
Consider set A = {a, b}
R = {(a, b), (b, a)} is not asymmetric relation but
R = {(a, b)} is symmetric relation.
Asymmetric Relation on a Set
A relation is a subset of the cartesian product of a set with another set. A relation contains ordered pairs of elements of the set it is defined on. To learn more about relations refer to the article on “Relation and their types“.