# Free product

Algebraic structure → Group theory Group theory :
Basic notions
Subgroup
Normal subgroup
Group action
Quotient group
(Semi-)direct product
Direct sum
Free product
Wreath product
Group homomorphisms
kernel
image
simple
finite
infinite
continuous
multiplicative
additive
cyclic
abelian
dihedral
nilpotent
solvable
Glossary of group theory
List of group theory topics :
Finite groups
Cyclic group Z$_n$
Symmetric group S$_n$
Alternating group A$_n$
Dihedral group D$_n$
Quaternion group Q
Cauchy's theorem
Lagrange's theorem
Sylow theorems
Hall's theorem
p-group
Elementary abelian group
Frobenius group
Schur multiplier
Classification of finite simple groups
cyclic
alternating
Lie type
sporadic :
Discrete groupsLattices
Integers ($\mathbb {Z}$)
Free group
Modular groups PSL(2, $\mathbb {Z}$)SL(2, $\mathbb {Z}$)
Arithmetic group
Lattice
Hyperbolic group :
Topological and Lie groups
Solenoid
Circle
General linear GL(n)
Special linear SL(n)
Orthogonal O(n)
Euclidean E(n)
Special orthogonal SO(n)
Unitary U(n)
Special unitary SU(n)
Symplectic Sp(n)
G$_2$
F$_4$
E$_6$
E$_7$
E$_8$
Lorentz
Poincaré
Conformal
Diffeomorphism
Loop
Infinite dimensional Lie group O(∞)SU(∞)Sp(∞) :
Algebraic groups
Linear algebraic group
Reductive group
Abelian variety
Elliptic curve :
vte :
In mathematics, specifically group theory, the free product is an operation that takes two groups G and H and constructs a new group G ∗ H. The result contains both G and H as subgroups, is generated by the elements of these subgroups, and is the “universal” group having these properties, in the sense that any two homomorphisms from G and H into a group K factor uniquely through a homomorphism from G ∗ H to K. Unless one of the groups G and H is trivial, the free product is always infinite. The construction of a free product is similar in spirit to the construction of a free group (the universal group with a given set of generators).
The free product is the coproduct in the category of groups. That is, the free product plays the same role in group theory that disjoint union plays in set theory, or that the direct sum plays in module theory. Even if the groups are commutative, their free product is not, unless one of the two groups is the trivial group. Therefore, the free product is not the coproduct in the category of abelian groups.
The free product is important in algebraic topology because of van Kampen's theorem, which states that the fundamental group of the union of two path-connected topological spaces whose intersection is also path-connected is always an amalgamated free product of the fundamental groups of the spaces. In particular, the fundamental group of the wedge sum of two spaces (i.e. the space obtained by joining two spaces together at a single point) is, under certain conditions given in the Seifert van-Kampen theorem, the free product of the fundamental groups of the spaces.
Free products are also important in Bass–Serre theory, the study of groups acting by automorphisms on trees. Specifically, any group acting with finite vertex stabilizers on a tree may be constructed from finite groups using amalgamated free products and HNN extensions. Using the action of the modular group on a certain tessellation of the hyperbolic plane, it follows from this theory that the modular group is isomorphic to the free product of cyclic groups of orders 4 and 6 amalgamated over a cyclic group of order 2.

## Construction

If G and H are groups, a word on G and H is a sequence of the form
    $s_{1}s_{2}\cdots s_{n},$
where each s$_i$ is either an element of G or an element of H. Such a word may be reduced using the following operations:
* Remove an instance of the identity element (of either G or H).
* Replace a pair of the form g$_1$g$_2$ by its product in G, or a pair h$_1$h$_2$ by its product in H.
Every reduced word is either the empty sequence, contains exactly one element of G or H, or is an alternating sequence of elements of G and elements of H, e.g.
    $g_{1}h_{1}g_{2}h_{2}\cdots g_{k}h_{k}.$
The free product G ∗ H is the group whose elements are the reduced words in G and H, under the operation of concatenation followed by reduction.
For example, if G is the infinite cyclic group $\langle x\rangle$, and H is the infinite cyclic group $\langle y\rangle$, then every element of G ∗ H is an alternating product of powers of x with powers of y. In this case, G ∗ H is isomorphic to the free group generated by x and y.

## Presentation

Suppose that
    $G=\langle S_{G}\mid R_{G}\rangle$
is a presentation for G (where S$_G$ is a set of generators and R$_G$ is a set of relations), and suppose that
    $H=\langle S_{H}\mid R_{H}\rangle$
is a presentation for H. Then
    $G*H=\langle S_{G}\cup S_{H}\mid R_{G}\cup R_{H}\rangle .$
That is, G ∗ H is generated by the generators for G together with the generators for H, with relations consisting of the relations from G together with the relations from H (assume here no notational clashes so that these are in fact disjoint unions).

### Examples

For example, suppose that G is a cyclic group of order 4,
    $G=\langle x\mid x^{4}=1\rangle ,$
and H is a cyclic group of order 5
    $H=\langle y\mid y^{5}=1\rangle .$
Then G ∗ H is the infinite group
    $G*H=\langle x,y\mid x^{4}=y^{5}=1\rangle .$
Because there are no relations in a free group, the free product of free groups is always a free group. In particular,
    $F_{m}*F_{n}\cong F_{m+n},$
where F$_n$ denotes the free group on n generators.
Another example is the modular group $PSL_{2}(\mathbf {Z} )$. It is isomorphic to the free product of two cyclic groups:
    $PSL_{2}(\mathbf {Z} )\cong (\mathbf {Z} /2\mathbf {Z} )\ast (\mathbf {Z} /3\mathbf {Z} ).$

## Generalization: Free product with amalgamation

The more general construction of free product with amalgamation is correspondingly a special kind of pushout in the same category. Suppose $G$ and $H$ are given as before, along with monomorphisms (i.e. injective group homomorphisms):
    $\varphi :F\rightarrow G\ \,$ and $\ \,\psi :F\rightarrow H,$
where $F$ is some arbitrary group. Start with the free product $G*H$ and adjoin as relations
    $\varphi (f)\psi (f)^{-1}=1$
for every $f$ in $F$. In other words, take the smallest normal subgroup $N$ of $G*H$ containing all elements on the left-hand side of the above equation, which are tacitly being considered in $G*H$ by means of the inclusions of $G$ and $H$ in their free product. The free product with amalgamation of $G$ and $H$, with respect to $\varphi$ and $\psi$, is the quotient group
    $(G*H)/N.\,$
The amalgamation has forced an identification between $\varphi (F)$ in $G$ with $\psi (F)$ in $H$, element by element. This is the construction needed to compute the fundamental group of two connected spaces joined along a path-connected subspace, with $F$ taking the role of the fundamental group of the subspace. See: Seifert–van Kampen theorem.
Karrass and Solitar have given a description of the subgroups of a free product with amalgamation. For example, the homomorphisms from $G$ and $H$ to the quotient group $(G*H)/N$ that are induced by $\varphi$ and $\psi$ are both injective, as is the induced homomorphism from $F$.
Free products with amalgamation and a closely related notion of HNN extension are basic building blocks in Bass–Serre theory of groups acting on trees.

## In other branches

One may similarly define free products of other algebraic structures than groups, including algebras over a field. Free products of algebras of random variables play the same role in defining "freeness" in the theory of free probability that Cartesian products play in defining statistical independence in classical probability theory.