HomePage | RecentChanges | Preferences
Difference (from prior major revision)
(author diff)
Changed: 34c34
Changed: 38c38
|
| Decidable in polynomial time |
|
| decidable in polynomial time |
Changed: 42c42
Changed: 50c50
Changed: 58c58
Changed: 62c62
Changed: 66c66
Changed: 70c70
Changed: 74c74
Changed: 86c86
Changed: 90c90
Changed: 94c94
Changed: 98c98
Changed: 113c113
Abbreviation: CSgrp
Definition
A commutative semigroup is a semigroup S = (S,·) such that
· is commutative: xy = yx.
Definition
A commutative semigroup is a structure S = (S,·), where · is an infix binary operation, called
the semigroup product, such that
· is associative: (xy)z = x(yz)and
· is commutative: xy = yx.
Morphisms
Let S and T be commutative semigroups. A morphism from
S to T is a function h : S→T that is a
homomorphism:
h(xy) = h(x)h(y).
Some results
Examples
(N, + ), the natural numbers, with additition.
Properties
Finite members
Search for finite commutative semigroups
Size 1: 1
Size 2: 3
Size 3: 12
Size 4: 58
Size 5: 325
[Size 6]?: 2143
[Size 7]?: 17291
Subclasses
Semilattices
Commutative monoids
Superclasses
Semigroups
[Partial commutative semigroups]?