A binary relation R on a set S is symmetric if the relation goes both ways: for all , if then . 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 then . “Is a sibling of” is symmetric. “Is less than” is not: does not give .
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.