Why does a group homomorphism preserve more structure than a monoid homomorphism while satisfying fewer equations

1.8k Views Asked by At

Is there a deeper (categorical) reason for this?

On the one hand a group homomorphism $\phi:(G,\cdot)\to (H,\star)$ preserves 'results of operations' as well as the identity element and inverse elements, but satisfies only one equation: $$\forall g_1,g_2\in G:\phi(g_2\cdot g_1)=\phi(g_2)\star\phi(g_1)$$ while if $\phi$ was a monoid homomorphism instead, it would only preserve the first two things, but need to satisfy the additional equation $$\phi(e_G)=e_H$$ I know how to prove algebraically that a group homomorphism preserves all the mentioned structure, that's not the question. I do not understand why it preserves more structure than the monoid homomorphism, while at the same time having less 'algebraic conditions'.

EDIT: I think what really gives me trouble is that going 'in the natural order' from semigroups to monoids to groups, one starts with one equation for semigroup-homomorphisms, then adds an additional equation for monoid-homomorphisms, and then for group-homomorphisms one goes back to one equation. This seems strange to me.

5

There are 5 best solutions below

0
On

Preserving the operation is a stronger condition for a group operation than for a monoid operation, since the group operation carries more information (namely inverse elements). So it might not really surprise that you have to make sure the identity element is preserved in a monoid, while it is automatic for groups.

Maybe you can compare this to those induction proofs, where you actually proof a stronger statement, but the induction step becomes easier, since the induction hypothesis carries more information.

0
On

In both cases, from $e_{G} \cdot e_{G} = e_{G}$ you obtain $\phi(e_{G}) \cdot \phi(e_{G}) = \phi(e_{G})$. In the group case you can now multiply by $\phi(e_{G})^{-1}$, a move that will not work in general in a monoid.

8
On

I'm not sure about a "categorical" reason, but generally if you restrict to nice subclass of objects, you have less "bad behavior" and so you're theorems/definitions need less restrictions/hypotheses.

As an extreme, what if we just considered the category of "Trivial Groups"? Then every function is a homomorphism! So we don't even need to specify that maps are operation preserving.

An analogy: In general, functions can be 1-to-1 or not, onto or not. But what if we restrict our attention to sets of size $15$? Then a function from a set of size $15$ to a set of size $15$ is 1-to-1 iff it's onto. Thus in my world of size $15$, I can define bijections to be 1-to-1 functions (I get onto for free). The definition of "bijection" is simplified merely because I've moved into a very restrictive world where the phenomena of 1-to-1 and onto are equivalent.

1
On

Groups, as most commonly presented (as a type of 'universal algebra'), have three operations: the identity, the inverse, and the product, and all three.

By the usual convention, a group homomorphism is required to preserve all three types of structure: that is, the natural definition of group homomorphism requires $\varphi(e) = e$, $\varphi(x^{-1}) = \varphi(x)^{-1}$, and $\varphi(xy) = \varphi(x) \varphi(y)$.

The magic is:

Lemma: Every semigroup homomorphism bewteen groups is a group homomorphism.

For some reason I don't really understand, it is typical to introduce things backwards: to define a group homomorphism as a function satisfying the condition needed to be a semigroup homomorphism, and then prove that it satisfies the conditions to be a group homomorphism.

2
On

Definition: Given $s \in S$, where $(S, \cdot)$ a semigroup,

$s$ is idempotent $\iff$ $s \cdot s = s$

Here's how I think about it:

  1. Semigroup homomorphisms preserve idempotence: Given a semigroup homomorphism $f: S \to T$, if $s \in S$ is idempotent, then $f(s) = f(s \cdot s) = f(s) \cdot f(s)$, i.e. $f(s)$ is idempotent in $T$.

  2. In a group, the only idempotent element is the identity element.

Combining the two facts, we get for free that semigroup homomorphisms always preserve the identity when applied to groups, but not necessarily when applied to monoids.

Monoids can have idempotent elements which are not the identity, groups can't, semigroup homomorphisms preserve idempotence, so they are only guaranteed to preserve the identity for groups.

I claim this answers your question because idempotence is a categorical concept.

Note: Given a semigroup homomorphism $f: M \to S$, when $M$ is a monoid with identity $e_M$, we always have that $f(e_M)$ is an idempotent element in $S$ but that's it. (In particular, if $S$ is also a monoid, then we have a monoid homomorphism if and only if this idempotent element $f(e_M)$ is the identity of $S$.)

This can also be thought of as a (perhaps unnecessary) elaboration of one of the other answers.