Changes

Line 879: Line 879:  
|}
 
|}
   −
Next, the concept of a homomorphism or a ''structure-preserving map'' is specialized to the different kinds of structure of interest here.
+
Next, the concept of a homomorphism or ''structure-preserving map'' is specialized to the different kinds of structure of interest here.
   −
<pre>
+
A '''semigroup homomorphism''' from a semigroup <math>\underline{X}_1 = (X_1, *_1)\!</math> to a semigroup <math>\underline{X}_2 = (X_2, *_2)\!</math> is a mapping between the underlying sets that preserves the structure appropriate to semigroups, namely, the LOCs.  This makes it a map <math>h : X_1 \to X_2\!</math> whose induced action on the LOCs is such that it takes every element of <math>*_1\!</math> to an element of <math>*_2.\!</math> That is:
A "semigroup homomorphism" from a semigroup X1 = <X1, *1> to a semigroup X2 = <X2, *2> is a mapping between the underlying sets that preserves the structure appropriate to semigroups, namely, the LOCs.  This makes it a map h : X1 >X2 whose induced action on the LOCs is such that it takes every element of *1 to an element of *2.  That is:
     −
<x, y, z> C *1  =>  h(<x, y, z>) = <h(x), h(y), h(z)> C *2.
+
{| align="center" cellspacing="8" width="90%"
 +
| <math>(x, y, z) \in *_1 ~\Rightarrow~ h((x, y, z)) = (h(x), h(y), h(z)) \in *_2.\!</math>
 +
|}
    +
<pre>
 
A "monoid homomorphism" from a monoid X1 = <X1, *1, e1> to a monoid X2 = <X2, *2, e2> is a mapping between the underlying sets, h : X1 >X2, that preserves the structure appropriate to monoids, namely, the LOCs and the identity elements.  This means that the map h is a semigroup homomorphism from X1 to X2, where these are considered as semigroups, but with the extra condition that h takes e1 to e2.
 
A "monoid homomorphism" from a monoid X1 = <X1, *1, e1> to a monoid X2 = <X2, *2, e2> is a mapping between the underlying sets, h : X1 >X2, that preserves the structure appropriate to monoids, namely, the LOCs and the identity elements.  This means that the map h is a semigroup homomorphism from X1 to X2, where these are considered as semigroups, but with the extra condition that h takes e1 to e2.
  
12,089

edits