Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

There are the categories $\mathbf{Set}$ and $\mathbf{pSet}$; given the category $\mathbf{Rel}$, can we define an analogous category $\mathbf{pRel}$ as well? A relation $R \subseteq A \times B$ is said to be a morphism from $(A, a)$ to $(B, b)$ if $(a, b) \in R$. This should be compatible with relation composition and the identity relation. However, I can't find references on this - does this mean that somehow this category is uninteresting?

share|cite|improve this question
up vote 2 down vote accepted

The category of pointed relations is considered in the literature in the context of logic and computer science (even the concept of multi pointed relations is considered). A google search for "pointed relations" will bring more than a handful of hits (though it is true that pointed relations are not widely used.

Quite often passing from a category to its pointed version is done in order to obtain required or desired categorical products (like having a zero object, or having a well-behaved tensor product). This is the case for $\bf {Rel}$. It is used often in the context of dagger categories where the pointed version is not needed. For some applications though the pointed version is used.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.