This is an old revision of the document!

Inverse semigroups

Abbreviation: InvSgrp

Definition

An inverse semigroup is a structure $\mathbf{S}=\langle S,\cdot,^{-1}\rangle$ such that

$\cdot$ is associative: $(xy)z=x(yz)$

$^{-1}$ is an inverse: $xx^{-1}x=x$, $(x^{-1})^{-1}=x$

idempotents commute: $xx^{-1}y^{-1}y=y^{-1}yxx^{-1}$

Morphisms

Let $\mathbf{S}$ and $\mathbf{T}$ be inverse semigroups. A morphism from $\mathbf{S}$ to $\mathbf{T}$ is a function $h:S\rightarrow T$ that is a homomorphism:

$h(xy)=h(x)h(y)$, $h(x^{-1})=h(x)^{-1}$

Examples

Example 1: $\langle I_X,\circ,^{-1}\rangle$, the symmetric inverse semigroup of all one-to-one partial functions on a set $X$, with composition and function inverse. Every inverse semigroup can be embedded in a symmetric inverse semigroup.

Properties

Classtype Variety No No No No No No No No Yes Yes Yes

Finite members

$\begin{array}{lr} f(1)= &1\\ f(2)= &2\\ f(3)= &5\\ f(4)= &16\\ f(5)= &52\\ f(6)= &208\\ f(7)= &911\\ f(8)= &4637\\ f(8)= &26422\\ f(8)= &169163\\ f(8)= &1198651\\ f(8)= &9324047\\ f(8)= &78860687\\ f(8)= &719606005\\ f(8)= &7035514642\\ \end{array}$