[Home]Cancellative monoids

HomePage | RecentChanges | Preferences

Abbreviation: CanMon

Definition

A cancellative monoid is a monoid M = (M,·,e) such that · is left cancellative:   z·x = z·y  ⇒  x = y and
· 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 : MN that is a homomorphism: h(x·y) = h(xh(y)  and  h(e) = e.

Some results

All free monoids are cancellative.
All finite (left or right) cancellative monoids are reducts of groups.

Examples

(N, + ,0), the natural numbers, with addition and zero.

Properties

Classtype quasivariety
Equational theory
Quasiequational theory
First-order theory undecidable
Locally finite no
Residual size unbounded
Congruence distributive no
Congruence modular
Congruence n-permutable
Congruence regular
Congruence uniform
Congruence extension property
Definable principal congruences
Equationally definable principal congruences
Amalgamation property
Strong amalgamation property
Epimorphisms are surjective

Finite members

[Size 1]?:  1
[Size 2]?:  1
[Size 3]?:  1
[Size 4]?:  2
[Size 5]?:  1
[Size 6]?:  2
[Size 7]?:  1

Subclasses

Groups
Cancellative residuated lattices

Superclasses

Cancellative semigroups
Monoids


HomePage | RecentChanges | Preferences
This page is read-only | View other revisions
Last edited March 25, 2003 9:21 am (diff)
Search: