Skip to content

A property of a binary relation: if a is related to b, then b is related to a.

A binary relation R on a set S is symmetric if the relation goes both ways: for all a,bSa, b \in S, if aRba \mathrel{R} b then bRab \mathrel{R} a. The direction of the pair does not matter. If a is related to b, b is related to a.

Symmetry says: the relation treats both sides equally. Equality is symmetric — if a=ba = b then b=ab = a. “Is a sibling of” is symmetric. “Is less than” is not: 3<53 < 5 does not give 5<35 < 3.

Symmetry contrasts with antisymmetry. Antisymmetry says: if the relation goes both ways, the elements must be the same. Symmetry says: the relation always goes both ways. A relation cannot be both symmetric and antisymmetric unless it only relates elements to themselves — the identity relation is the only relation that is both.

Symmetry combines with other properties to define named structures. A relation that is reflexive, symmetric, and transitive is an equivalence relation — it partitions the set into classes where every element within a class is related to every other. A relation that is reflexive and symmetric but not necessarily transitive is a tolerance relation — it expresses similarity without requiring that similarity chains.

In a category, symmetry corresponds to the existence of inverses for every morphism. A category where every morphism is invertible is a groupoid. In a partial order viewed as a category, symmetry would force every morphism to be an isomorphism, collapsing the ordering to equality — which is why partial orders require antisymmetry rather than symmetry.

Relations

Combined with reflexive and transitive
Equivalence relation
Contrasts with
Antisymmetric
Date created
Defines
Symmetric
Property of
Binary relation