3
$\begingroup$

Suppose $f : M \to N$ is a monoid homomorphism. Is it the case that $$ (m_1 \ker f) (m_2 \ker f) = m_1 m_2 \ker f $$ for all $m_1, m_2 \in M$? That is, can we use the usual construction from groups to define a monoid $M / \ker f$?

Based on some preliminary efforts and investigations, it seems like the answer is no.

If the answer really is no, is there a standard counterexample?

$\endgroup$
2
  • $\begingroup$ My answer had a mistake which k.stm caught--I've corrected it now. $\endgroup$ Oct 24, 2020 at 19:15
  • $\begingroup$ I suppose that $\ker f$ means $f^{-1}$, but I would recommend against this notation. Indeed, $\ker f$ should rather be the congruence $\sim$ on $M$ defined by $u \sim v$ iff $f(u) = f(v)$. $\endgroup$
    – J.-E. Pin
    Nov 6, 2020 at 10:45

2 Answers 2

6
$\begingroup$

For monoids, and many other structures, the correct substitute for the kernel of a map $f : M \to N$ is the kernel pair

$$M \times_N M = \{ (m_1, m_2) \in M^2 : f(m_1) = f(m_2) \}.$$

This is an internal equivalence relation or congruence on $M$ (a submonoid of $M \times M$ satisfying the equivalence relation axioms), we can meaningfully talk about the quotient of $M$ by it, which means the coequalizer of the two projections $M \times_N M \to M$, and we can show that $f$ is surjective iff this quotient is $N$, which is a general version of the first isomorphism theorem valid in great generality.

The extra simplification that occurs for groups resp. rings is that congruences are equivalent to normal subgroups resp. ideals and so we don't have to define congruences in full generality. But for monoids it's inescapable.

$\endgroup$
1
  • 2
    $\begingroup$ Fir readers who may be interested in digging deeper: algebraic structures like groups and rings whose congruences are determined by a single congruence class are known as ideal determined varietes. $\endgroup$ Oct 25, 2020 at 3:00
5
$\begingroup$

No. For instance, let $M$ be the free monoid on two generators $x$ and $y$, let $N$ be the free monoid on just $x$, and let $f:M\to N$ be the homomorphism mapping $x$ to $x$ and $y$ to $1$. Then $\ker(f)$ consists of just the powers of $y$, and $(1\ker f)(x\ker f)\neq (1x)\ker f$ because $yxy$ is in the left side but not in the right side.

On the other hand, it is always true if $M$ is commutative, since then $(m_1\ker f)(m_2\ker f)=(m_1m_2)(\ker f)(\ker f)$ and $\ker f=(\ker f)(\ker f)$ since $1\in\ker f$.

$\endgroup$
4
  • 1
    $\begingroup$ Hmmm. When regarding $ℤ → ℤ/2ℤ$ as monoid homomorphism of the multiplicative monoids of $ℤ$ and $ℤ/2ℤ$, the kernel would be $1+2ℤ$, that is everything that’s sent to $1$, the multiplicative unit of $ℤ/2ℤ$. $\endgroup$
    – k.stm
    Oct 24, 2020 at 16:19
  • 1
    $\begingroup$ However, then $(1·\ker f)·(1·\ker f) = (1+2ℤ)(1+2ℤ) ≠ (1+2ℤ) = 1·1·\ker f$, so the example still holds … $\endgroup$
    – k.stm
    Oct 24, 2020 at 16:23
  • 1
    $\begingroup$ No, actually, the example doesn't work, since $(1+2\mathbb{Z})(1+2\mathbb{Z})=1+2\mathbb{Z}$. In fact, no commutative counterexample can work. I've corrected my answer. $\endgroup$ Oct 24, 2020 at 19:15
  • 1
    $\begingroup$ Oh, well. I forgot about the $1$ somehow … $\endgroup$
    – k.stm
    Oct 25, 2020 at 4:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.