Universal Mapping Property of Free Groups: Definition and Proof

  • Thread starter Thread starter fishturtle1
  • Start date Start date
  • Tags Tags
    Definition Group
Click For Summary
The discussion centers on the universal mapping property of free groups, specifically how any function from a set of generators to a group can be uniquely extended to a homomorphism. The free group generated by two elements, ##S = \{a, b\}##, allows for the construction of a homomorphism ##f: F_S \rightarrow G## that satisfies the conditions set by a mapping ##\theta##. It is clarified that while ##f## must be a homomorphism, the initial mapping ##\theta## does not need to be. The theorem emphasizes that specifying the images of generators determines the homomorphism completely, as there are no relations among the generators in a free group. Overall, the discussion concludes with an understanding of the definitions and implications of the theorem regarding homomorphisms and mappings.
fishturtle1
Messages
393
Reaction score
82
Homework Statement
I'm confused about my notes about free groups, looking for help to understanding them.
Relevant Equations
will put definitions below
Let ##S = \lbrace a, b \rbrace## and define ##F_S## to be the free group, i.e. the set of reduced words of ##\lbrace a, b \rbrace## with the operation concatenation. We then have the universal mapping property: Let ##\phi : S \rightarrow F_S## defined as ##s \mapsto s## and suppose ##\theta : S \rightarrow G## is any function where ##G## is a group. Then there exists unique homomorphism ##f : F_S \rightarrow G## such that ##\theta = f \circ \phi##. For example, ##f(aba^{-1}) = f(a)(f(b)f(a)^{-1} = \theta(a)\theta(b)\theta(a)^{-1}##.

My question is, where does ##f## come from? It just seems like there is some step that I am missing to get ##f## in the first place?
 
Physics news on Phys.org
This theorem just says that any map ##\theta## assigning letters to elements of a group ##G##, extends uniquely to a morphism ##f## on the free group on these letters to ##G##.

This is what one uses when one says: 'A homomorphism of groups is determined completely if you specify the images of the generators' (and in the image the relations that the generators satisfy must also be satisfied, but this is superfluous here because there are no relations between the letters that generate the free group).

So, to be concrete. Consider any group ##G##. Fix two elements ##g,h \in G## and consider the map ##\theta## by

$$a \mapsto g, b \mapsto h$$

The theorem says that there is a unique group morphism

$$F_S = \langle a ,b \rangle \to G$$

satisfying ##a \mapsto g, b \mapsto h##.
 
Math_QED said:
This theorem just says that any map ##\theta## assigning letters to elements of a group ##G##, extends uniquely to a morphism ##f## on the free group on these letters to ##G##.

This is what one uses when one says: 'A homomorphism of groups is determined completely if you specify the images of the generators' (and in the image the relations that the generators satisfy must also be satisfied, but this is superfluous here because there are no relations between the letters that generate the free group).
Ok thank you. And so ##f## is defined to be a homomorphism from the beginning?
 
fishturtle1 said:
Ok thank you. And so ##f## is defined to be a homomorphism from the beginning?

I edited my previous post to make it more concrete. But the theorem says that ##f## must be a homomorphism. The map ##\theta## does NOT have be a homomorphism.
 
  • Like
Likes fishturtle1
Math_QED said:
I edited my previous post to make it more concrete. But the theorem says that ##f## must be a homomorphism. The map ##\theta## does NOT have be a homomorphism.
I think that makes sense, I'm going to try some problems.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 13 ·
Replies
13
Views
1K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K