Category of relations

Rel
Category of Relations Rel.
Relop
Rel's opposite Relop.

In mathematics, the category Rel has the class of sets as objects and binary relations as morphisms.

A morphism (or arrow) R : A → B in this category is a relation between the sets A and B, so R ⊆ A × B.

The composition of two relations R: A → B and S: B → C is given by

Rel has also been called the "category of correspondences of sets".