Product / Co-product in category of sets and relations (Rel)

691 Views Asked by At

What is the co-product and product in category of sets and relations.

Thanks

1

There are 1 best solutions below

1
On BEST ANSWER

Both the product and coproduct of a family of sets $X_i$ are given as the disjoint union $\coprod X_i$ of sets together with the relations $$\left\{(a, a) \in \left(\coprod X_i\right) \times X_j \ \middle| \ \forall a \in X_j\right\}$$ and $$\left\{(a, a) \in X_j \times \left(\coprod X_i\right) \ \middle| \ \forall a \in X_j\right\}.$$