Abbreviation: PoMon
A \emph{partially ordered monoid} is a structure A=⟨A,⋅,1,≤⟩ such that
⟨A,⋅,1⟩ is a monoid
⟨G,≤⟩ is a partially ordered set
⋅ is \emph{orderpreserving}: x≤y⟹wxz≤wyz
Let A and B be partially ordered monoids. A morphism from A to B is a function h:A→B that is an orderpreserving homomorphism: h(x⋅y)=h(x)⋅h(y), h(1)=1, x≤y⟹h(x)≤h(y)
Example 1:
Every monoid with the discrete partial order is a po-monoid.
$\begin{array}{lr}
f(1)= &1\\ f(2)= &4\\ f(3)= &37\\ f(4)= &549\\ f(5)= &\\
\end{array}$
Commutative partially ordered monoids
Lattice-ordered monoids expanded type
Partially ordered semigroups reduced type