inverse_semigroups - MathStructures

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

=====Inverse semigroups=====

Abbreviation: **InvSgrp**
====Definition====
An \emph{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$ and $(x^{-1})^{-1}=x$


idempotents commute:  $xx^{-1}yy^{-1}=yy^{-1}xx^{-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 \emph{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.


====Basic results====

$x*x=x \implies \exists y\ x=y*y^{-1}$

$\forall x\exists y\ xx^{-1}=y^{-1}y$

====Properties====
^[[Classtype]]  |Variety |
^[[Equational theory]]  | |
^[[Quasiequational theory]]  | |
^[[First-order theory]]  | |
^[[Locally finite]]  |No |
^[[Residual size]]  | |
^[[Congruence distributive]]  |No |
^[[Congruence modular]]  |No |
^[[Congruence n-permutable]]  |No |
^[[Congruence regular]]  |No |
^[[Congruence uniform]]  |No |
^[[Congruence extension property]]  |No |
^[[Definable principal congruences]]  | |
^[[Equationally def. pr. cong.]]  |No |
^[[Amalgamation property]]  |Yes |
^[[Strong amalgamation property]]  |Yes |
^[[Epimorphisms are surjective]]  |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(9)= &26422\\
f(10)= &169163\\
f(11)= &1198651\\
f(12)= &9324047\\
f(13)= &78860687\\
f(14)= &719606005\\
f(15)= &7035514642\\
\end{array}$

http://oeis.org/A001428

====Subclasses====
[[Groups]] 

[[Commutative inverse semigroups]] 

====Superclasses====
[[Semigroups]] 


====References====

[(Ln19xx>
)]

Trace: • representable_relation_algebras • weakly_associative_relation_algebras • finite_commutative_binars_with_identity • finite_ordered_semilattices • symmetric_relations • semigroups_with_zero • commutative_ordered_monoids • syntax • normed_vector_spaces • finite_binars_with_identity