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“.

Similar Reads

What is an Asymmetric Relation?

A relation R on a set A is called asymmetric relation if...

Properties of Asymmetric Relation

Empty relation on any set is always asymmetric. Every asymmetric relation is also irreflexive and anti-symmetric. Universal relation over a non-empty set is never asymmetric. A non-empty relation can not be both symmetric and asymmetric....

How to verify Asymmetric Relation?

To verify asymmetric relation follow the below method:...

Contact Us