Free group with basis characterizations. (Not by words)

164 Views Asked by At

Consider the following (typical) notion of a free group with a basis:

Notion (U)
Fix a group $F$ and a subset $B\subset F$. We say $F$ is a free group with basis $B$ if for any function $f:B\to H$, where $H$ a group, there exists a unique group homomorphism $\tilde f:F\to H$ that extends $f$.

Note above did not require $B$ to generate $F$. It is claimed that $B$ generating $F$ is equivalent to the uniqueness of above homomorphism. Namely, the following notion (G), should be equivalent to (U):

Notion (G)
Fix a group $F$ and a subset $B\subset F$. We say $F$ is a free group with basis $B$ if $B$ generates $F$, and for any function $f:B\to H$, where $H$ is a group, there exists a group homomorphism $\tilde f:F\to H$ that extends $f$.

Now, it is straightforward to show (G) $\implies$ (U), but I am unable to establish (U) $\implies$ (G). This equivalence is remarked in Lyndon and Schupp's text Combinatorial Group Theory, shortly defining free group with a basis.

I looked at several "obvious thing" to try, but perhaps I'm too silly and not seeing how to finish it. For instance, suppose group $F$ and subset $B\subset F$ satisfy (U), then the inclusion function $B\hookrightarrow F$ extends uniquelty to the identity function $1_F$, and somehow we need to show if there exists $z\in F-\langle B\rangle$, there exist a different homomorphism $F\to F$ extending the inclusion.

Or, show the inclusion function $B\hookrightarrow \langle B\rangle$ extends to an injective homomorphism $F\to B$.

Apologies if this is simply trivial and I'm not seeing it.

1

There are 1 best solutions below

3
On BEST ANSWER

The ideas being bounced around in the comments seem to me to be translatable into a proof which does not use any special construction.

Let $B$ be a free basis of $F$.

Assuming that $B$ does not generate $F$, I'll argue to a contradiction. From the assumption it follows that the subgroup $G<F$ generated by $B$ is a proper subgroup of $F$.

Consider the inclusion function $i : B \to F$. I will construct two distinct extensions of $i$ to homomorphisms $\tilde i, \tilde i' : F \to F$, which will provide the contradiction.

The extension $\tilde i$ is just the identity function on $F$. Note that $\tilde i$ is surjective.

For the other extension $\tilde i'$, first include $B$ into $G$. This extends uniquely to a homomorphism $F \to G$, and by composing with the inclusion $G \hookrightarrow F$ I obtain a nonsurjective homomorphism $\tilde i' : F \to F$ that extends $i$.