Blog Archive

Saturday, November 1, 2025

Preorder as a monoid object

Consider the category of endorelations on a set X. Specifically, let P(X×X) form a partial order category where the objects are elements of P(X×X) (i.e., relations on X), and the morphisms are inclusions. We denote this category as X.

This category admits a natural monoidal structure. The monoidal product is defined as relational composition, with the unit element being the diagonal relation Δ.

We observe that a preorder on X is precisely a monoid object in (X,,Δ).

The reason is straightforward: a relation R is transitive if and only if RRR, and a relation is reflexive if and only if ΔR.

The remaining associativity and unitality laws are evident. Since we are working in a partial order category, any diagram one can draw is commutative, and this forms a monoidal structure.

In addition, we have

Sym(X)=Pic(X)

 

No comments:

Post a Comment

Popular Posts