Processing math: 100%

Cancellative monoids

Abbreviation: CanMon

Definition

A \emph{cancellative monoid} is a monoid M=M,,e such that

is left cancellative: zx=zyx=y

is right cancellative: xz=yzx=y

Morphisms

Let M and N be cancellative monoids. A morphism from M to N is a function h:MN that is a homomorphism:

h(xy)=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

Subclasses

Superclasses

References


QR Code
QR Code cancellative_monoids (generated for current page)