Loading [MathJax]/jax/output/CommonHTML/jax.js

Table of Contents

Semigroups

Abbreviation: Sgrp

Definition

A \emph{semigroup} is a structure S=S,, where is an infix binary operation, called the \emph{semigroup product}, such that

is associative: (xy)z=x(yz).

Morphisms

Let S and T be semigroups. A morphism from S to T is a function h:ST that is a homomorphism:

h(xy)=h(x)h(y)

Examples

Example 1: XX,, the collection of functions on a sets X, with composition.

Example 1: Σ+,, the collection of nonempty strings over Σ, with concatenation.

Basic results

Properties

Finite members

f(1)=1f(2)=5f(3)=24f(4)=188f(5)=1915f(6)=28634f(7)=1627672f(8)=3684030417f(9)=105978177936292

[http://oeis.org/A027851 Semigroups in the Encyclopedia of Integer Sequences]

Subclasses

Bands

Commutative semigroups

Monoids

Semigroups with zero

Superclasses

Groupoids

Partial semigroups

References