−Table of Contents
Cancellative monoids
Abbreviation: CanMon
Definition
A \emph{cancellative monoid} is a monoid M=⟨M,⋅,e⟩ such that
⋅ is left cancellative: z⋅x=z⋅y⟹x=y
⋅ is right cancellative: x⋅z=y⋅z⟹x=y
Morphisms
Let M and N be cancellative monoids. A morphism from M to N is a function h:M→N that is a homomorphism:
h(x⋅y)=h(x)⋅h(y), h(e)=e
Examples
Example 1: ⟨N,+,0⟩, the natural numbers, with addition and zero.
Basic results
All free monoids are cancellative.
All finite (left or right) cancellative monoids are reducts of groups.
Properties
Finite members
f(1)=1f(2)=1f(3)=1f(4)=2f(5)=1f(6)=2f(7)=1