A canonical injection for a free object in a category $C$ is injective

220 Views Asked by At

Let $(\mathcal{C},F)$ be a concrete category (so that the functor $F: \mathcal{C} \to \mathbf{Set}$ is faithful). Let $A$ be a set (called basis), let $X$ be an object of $\mathcal{C}$, and let $i: A \to F(X)$ be a function (called canonical injection). Then $X$ is called a free object (with respect to $i$) in a category $\mathcal{C}$ on a set $A$ if for any object $Y$ of $\mathcal{C}$ and for any function $f: A \to F(Y)$ there is a unique morphism $g: X \to Y$ so that $F(g) \circ i = f$.

Now, I need to know how is it possible to find out that $i$ is an injection (that is, a monomorphism in a category of sets).

1

There are 1 best solutions below

0
On

My comment may not have been as helpful as I hoped. Here's a brute-force answer.

Assume $a, b \in A$ and $a \neq b$. (If $A$ has 0 or 1 element, then $i$ is trivially injective.) Assume $x \in FX$ and $x \neq i(a)$. (This leaves the case where $FX$ has only one element but $A$ has more than one open.) Now, assume for contradiction that $i(a) = i(b)$. Define $$h(z) = \begin{cases}x,& z = a \\i(z),& z \neq a\end{cases}$$ Let $\varphi$ witness the universal property, i.e. $F\varphi(f)\circ i = f$. Then $$h(a) = (F\varphi(h))(i(a)) = (F\varphi(h))(i(b)) = h(b)$$ which contradicts $h(a) = x \neq i(a) = i(b) = h(b)$.

If $|FY|>1$ for any $Y$, you can immediately derive a contradiction to the universal property if $|A| > 1$. The only remaining case is $|FY| = 1$ for all $Y$. Particularly, the case when $C$ is the terminal category. This is a counter-example. The only function $A \to FY$ for any $Y$ is $i$. You can check that it satisfies the universal property for any $A \neq \emptyset$. $i$ will only be injective if $|A| = 1$.