Definition:Monoid Homomorphism

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\struct {S, \circ}$ and $\struct {T, *}$ be monoids.

Let $\phi: S \to T$ be a mapping such that $\circ$ has the morphism property under $\phi$.

That is, $\forall a, b \in S$:

$\map \phi {a \circ b} = \map \phi a * \map \phi b$

Suppose further that $\phi$ preserves identities, that is:

$\map \phi {e_S} = e_T$


Then $\phi: \struct {S, \circ} \to \struct {T, *}$ is a monoid homomorphism.


Also see

  • Results about monoid homomorphisms can be found here.


Linguistic Note

The word homomorphism comes from the Greek morphe (μορφή) meaning form or structure, with the prefix homo- meaning similar.

Thus homomorphism means similar structure.


Sources