Ordered semigroup


In mathematics, an ordered semigroup is a semigroup together with a partial order ≤ that is compatible with the semigroup operation, meaning that x ≤ y implies z•x ≤ z•y and x•z ≤ y•z for all x, y, z in S.
An ordered monoid and an ordered group are, respectively, a group or a monoid that are endowed with a partial order that makes them ordered semigroups. The terms posemigroup, pogroup and pomonoid are sometimes used, where "po" is an abbreviation for "partially ordered".
The positive integers, the nonnegative integers and the integers form respectively a posemigroup, a pomonoid, and a pogroup under addition and the natural ordering.
Every semigroup can be considered as a posemigroup endowed with the trivial partial order "=".
A morphism or homomorphism of posemigroups is a semigroup homomorphism that preserves the order.

Category-theoretic interpretation

A pomonoid can be considered as a monoidal category that is both skeletal and thin, with an object of for each element of, a unique morphism from to if and only if, the tensor product being given by, and the unit by.