A free group is a group in which elements are built from specified generators and their inverses without imposing any relations other than those required by the group axioms. Its elements can be represented uniquely by reduced words: finite strings in which no generator stands immediately beside its inverse. For example, in the free group on and , the words and represent different elements, whereas represents the identity.
Free groups are fundamental objects of abstract algebra because any assignment of their generators to elements of another group extends uniquely to a group homomorphism. Consequently, every group is a quotient of a free group. They also connect algebra with topology: the fundamental group of a connected graph is free, and a free group acts naturally on a tree. These descriptions make free groups central examples in combinatorial and geometric group theory, where algebraic questions are studied through words, algorithms, graphs, and geometric actions.
Definition and universal property
Let be a set. A free group on consists of a group and a map with the following property: for every group and every function , there exists a unique group homomorphism satisfying
The map is injective, so is usually identified with its image in . Its elements are called a free basis or a set of free generators.
This universal property says more than that generates the group. A generating set merely guarantees that every group element can be expressed using the generators. A free basis additionally guarantees that arbitrary choices of images for those generators are compatible with a homomorphism. If a group has a relation such as , an assignment sending to an element whose square is not the identity cannot extend to a homomorphism. No such obstruction occurs for a free basis.
The uniqueness clause forces the extension to act by substitution. If a group element is represented by
then its image must be
The existence clause asserts that this prescription is well defined. It is precisely here that the absence of additional relations matters. The property also determines uniquely up to the unique isomorphism respecting the specified generators.
The free group on the empty set is the trivial group. The free group on one generator is the infinite cyclic group, isomorphic to the additive group of integers. On two or more generators it is nonabelian: distinct basis elements and satisfy . The notation usually denotes a free group with a basis of elements; is preferable when the actual generating set matters.
In category theory, the construction is left adjoint to the forgetful functor from groups to sets. Concretely, there is a natural correspondence
where is the underlying set of . This is the group-theoretic counterpart of familiar free constructions such as the vector space freely generated by a set, although the multiplication in a free group is generally noncommutative.
Reduced words and the concrete construction
To construct , introduce a formal inverse for every . These inverse symbols are initially just letters, distinct from the original generators. A word is a finite sequence of letters from the alphabet . The empty word is allowed. A word is reduced if it contains no adjacent pair or .
A reduction deletes one such adjacent pair. Repeated reductions always terminate because each deletion decreases the word length by two. More importantly, the final reduced word is independent of the order of deletions. This normal-form property can be proved directly by examining overlapping deletions, or by a stack procedure that processes the letters from left to right. It gives a canonical representative for each element, rather than merely a convenient notation.
The elements of are the reduced words. Multiplication is concatenation followed by reduction. For example,
The empty word is the identity, and inversion reverses the order of letters and replaces each letter with its inverse:
Associativity follows from the uniqueness of reduced form: reducing either parenthesization of a concatenation of three words gives the same result.
An equivalent construction begins with all words and identifies two words when one can be transformed into the other by inserting or deleting adjacent inverse pairs. This defines an equivalence relation compatible with concatenation. The resulting equivalence classes form a group, and the reduced-word theorem identifies each class with exactly one reduced word. This quotient construction makes clear that cancellation is the only identification being imposed.
Reduced words distinguish formal inversion from algebraic rearrangement. In , the word
is reduced and nonempty, so it is not the identity. It is a commutator, expressing the failure of and to commute. By contrast, reduces to the empty word after successive cancellations. The relevant condition is adjacency: an cannot cancel an across intervening letters unless those intervening letters first disappear.
The reduced-word model also establishes the universal property. Substituting arbitrary group elements for the letters gives the same value before and after a cancellation, since in every group. Thus substitution defines a homomorphism on reduced words. Since every word is a product of generators and inverses, there is no other possible extension.
Rank, abelianization, and intrinsic algebraic structure
The rank of a free group is the cardinality of a free basis. It is an invariant of the group, not of a particular presentation. The main way to see this is through abelianization, the process of forcing every pair of elements to commute. For a group , its commutator subgroup is generated by all elements , and the quotient is abelian.
For a free group,
The right-hand side is the free abelian group on . In the word model, the quotient map records the total exponent of each generator. Thus the word has exponent sum in and in . Only finitely many coordinates are nonzero for any particular word, explaining why a direct sum, rather than an unrestricted direct product, appears.
Tensoring the abelianization with the field produces a vector space with a basis indexed by . Its dimension is therefore , proving that two free groups are isomorphic exactly when their ranks agree. For finite rank , this also shows that fewer than elements cannot generate . A generating set need not itself be a free basis, however: redundant generators may be included, and a subgroup generated by several specified elements may have smaller rank.
Free groups are torsion-free: no nonidentity element has finite order. One proof uses cyclic reduction. Every nontrivial element is conjugate to a nonempty reduced word whose first and last letters are not inverses. Such a word is called cyclically reduced. All positive powers are reduced concatenations of copies of , so their lengths are , and none represents the identity. Conjugation preserves order, giving the claim for the original element.
Another strong restriction concerns commuting elements. The centralizer of a nonidentity element of a free group is infinite cyclic. More precisely, every nontrivial element can be written as , where is not a proper power, and its centralizer is . It follows that every abelian subgroup of a free group is cyclic. In particular, a free group of rank at least two has trivial center and cannot contain a subgroup isomorphic to .
These properties distinguish free groups sharply from free abelian groups. Both have bases and rank invariants, but only the latter permit arbitrary rearrangement of generators. For , the natural map discards substantial information: every commutator maps to zero, even though nontrivial commutators remain nonidentity elements of .
Subgroups and the Nielsen–Schreier theorem
The Nielsen–Schreier theorem states that every subgroup of a free group is free. This is a distinctive closure property. Subgroups of many familiar classes of groups need not retain the defining form of the original objects, but freeness survives without any finite-generation assumption. A subgroup may nevertheless require many more generators than its ambient group.
For a subgroup of finite index in a free group of finite rank , the Schreier index formula gives
Thus a subgroup of index in has rank . The formula is especially striking because it reverses an intuition drawn from vector spaces: a subgroup can have larger rank than the surrounding free group. Group generation is not linear spanning, and free rank is not monotone under subgroup inclusion.
A basis can be constructed using representatives of cosets. Choose representatives for the right cosets , arranged so that prefixes of representative words are again representatives. If denotes the chosen representative of , Schreier generators have the form
Each lies in . After the generators that equal the identity are removed, the remaining elements form a free basis. The prefix condition organizes cancellations and prevents unintended relations among these generators.
Infinite-index subgroups may have infinite rank, even inside . For example, let
Its kernel is freely generated by
This is a countably infinite basis. Algebraically, the kernel consists of words whose total exponent in is zero; the displayed generators record occurrences of at different accumulated exponent levels.
The theorem does not say that every subgroup of a finitely generated free group is finitely generated. Nor does finite generation imply finite index. For example, is an infinite-index cyclic subgroup of . More strongly, contains subgroups of every finite rank and of countably infinite rank. Consequently, free groups of different ranks may embed into one another without being isomorphic.
Normality imposes an additional restriction. A nontrivial, finitely generated normal subgroup of a finite-rank free group of rank at least two has finite index. The kernel in the preceding example is normal and has infinite index, so its infinite rank is not accidental. These relationships between rank, index, and normality are particularly transparent when subgroups are represented by covering graphs.
Graphs, covering spaces, and tree geometry
The connection with algebraic topology begins with a graph consisting of one vertex and loop edges, often called a rose. Its fundamental group is . Traversing an oriented edge corresponds to reading its generator, while traversing it backward reads the inverse. Removing a path segment that goes along an edge and immediately returns corresponds exactly to free cancellation.
More generally, the fundamental group of every connected graph is free. Choose a spanning tree in the graph and collapse it to a point. Each edge outside the spanning tree supplies one free generator. For a finite connected graph with vertices and unoriented edges,
Equivalently, the rank is , where is the Euler characteristic. No two-dimensional cells are present to impose relations between the resulting loops.
Covering-space theory identifies connected coverings of the rose, with suitable basepoints, with subgroups of . A degree- covering has vertices and unoriented edges. Its fundamental group therefore has rank , giving a topological proof of the Schreier formula. Infinite coverings explain infinite-rank subgroups, while spanning trees in covering graphs give geometric versions of Schreier bases.
The Cayley graph of , relative to its free basis, is a tree. Its vertices are group elements, and an edge joins to for each generator . A nontrivial reduced closed path would give a nonempty reduced word equal to the identity, which is impossible. For , each vertex has degree . Left multiplication supplies a natural group action on this tree, with trivial vertex stabilizers.
For , the number of reduced words of length exactly is
There are choices for the first letter and for each subsequent letter, since the inverse of the preceding letter is forbidden. This gives exponential growth. In contrast, has two elements at each positive word length and linear growth of metric balls.
Trees also explain centralizers and large-scale geometry. A nonidentity element acts by translation along a unique bi-infinite axis. Elements commuting with it must preserve that axis, leading to the cyclic-centralizer theorem. Trees have geodesic triangles whose sides form tripods, so free groups are basic examples of hyperbolic groups. For finite rank at least two, the boundary of the tree can be described by infinite reduced words and is homeomorphic to the Cantor set.
Presentations, relations, and building other groups
A group presentation
means that is obtained from by imposing the words in as relations. Formally,
where is the smallest normal subgroup containing , called its normal closure. It contains products of conjugates of relators and their inverses. Normal closure, rather than ordinary subgroup generation, is needed because relations must remain valid inside every surrounding group expression.
Every group admits such a presentation. Given a generating set , the universal property supplies a surjective homomorphism . Its kernel consists of exactly the words that evaluate to the identity in . Taking that kernel as the set of relators recovers as a quotient group. A finitely generated group is therefore a quotient of some , but it need not have a finite presentation: its kernel may not be normally generated by finitely many elements.
Simple examples show how relations change the free object. The presentation
gives the cyclic group of order , for . The presentation
gives , because the single relation forces and to commute. For a closed orientable surface of genus , the standard presentation is
Here the relator is supplied geometrically by attaching a two-dimensional cell to a graph.
Free groups also interact naturally with the free product of groups. If and are disjoint, then
In particular, is the free product of infinite cyclic groups. A decomposition makes and free factors. A free factor has a basis that extends to a basis of the entire free group, a stronger property than merely being a free subgroup.
This construction separates two different sources of complexity. Inside a free group, equality is governed by cancellation and is algorithmically straightforward. In an arbitrary quotient, equality additionally requires understanding consequences of the relators. Even a finite list of relators can produce a group with an undecidable word problem. Thus the universal simplicity of the free group does not pass automatically to its quotients.
Presentations also encode maps. A homomorphism from to is specified by images of the generators for which every relator evaluates to the identity. For a free group, the relator list is empty, so all assignments are allowed. This makes free groups the natural starting point for constructing groups, specifying homomorphisms, and organizing relations.
Algorithms for words and finitely generated subgroups
The word problem asks whether a given word represents the identity. In a free group, a stack algorithm solves it in linear time in the input length. Read letters sequentially; if the next letter is the inverse of the top stack letter, remove the top letter, and otherwise append the new letter. The word represents the identity exactly when the final stack is empty. Equality of two words can be tested by reducing both or by reducing their product .
The conjugacy problem asks whether for some . First remove inverse first-and-last letters repeatedly to obtain cyclically reduced representatives. Two nonempty cyclically reduced words in a free group are conjugate exactly when one is a cyclic permutation of the other. For instance, , , and are mutually conjugate. The same is not generally true of and , since changing the internal letter order is not a cyclic permutation.
These normal forms also support algorithms for powers and roots. If a nontrivial word is conjugated into cyclically reduced form, a proper-power decomposition corresponds to a repetition in the cyclic word. Detecting the smallest repeating block identifies its maximal root, up to the appropriate conjugation. Such procedures make the cyclic-centralizer theorem computationally useful rather than merely structural.
For subgroup questions, Stallings folding represents a finitely generated subgroup by a finite labeled graph. Given generators , begin with based loops spelling those words. Whenever two directed edges have the same initial vertex and the same label, identify them, together with their terminal vertices. Repeated folding terminates in a deterministic labeled graph; removing irrelevant hanging trees yields the based core graph representing the subgroup.
A reduced word belongs to the subgroup precisely when it labels a closed path at the basepoint of this graph. A spanning tree produces a free basis, and the rank is obtained from the numbers of edges and vertices. Fiber products of labeled graphs provide a method for computing intersections of finitely generated subgroups. In particular, the intersection is again finitely generated, a result known as Howson’s theorem.
The computational setting matters. Subgroup membership takes as input a finite list of words generating the subgroup; an arbitrary infinitely generated subgroup need not have any finite description. Similarly, a fast algorithm in the ambient free group does not imply a fast algorithm after adding relations. Free reduction, cyclic reduction, and finite core graphs work because they preserve a particularly rigid normal-form structure. Their usefulness extends to experiments and proofs concerning subgroup intersections, basis changes, and equations over free groups.
Bases, Nielsen transformations, and automorphisms
An automorphism of is determined by the images of a fixed free basis. An -tuple specifies an automorphism exactly when it is itself a free basis. Thus understanding automorphisms amounts to understanding changes of basis. Unlike the linear case, those changes involve multiplication of noncommuting words rather than linear combinations of vectors.
The elementary Nielsen transformations on an ordered basis are permutations of basis elements, inversion of a basis element, and replacement of one basis element by its product with another. Appropriate left- or right-multiplication variants give equivalent generating systems. Each transformation is reversible and preserves the property of being a basis. Nielsen’s theorem states that all automorphisms of a finite-rank free group can be generated by these elementary operations.
For example, the assignment
is an automorphism of , with inverse , . By contrast,
is not surjective: every word in its image has even total exponent in . This failure can already be detected after abelianization. Other failures of an endomorphism to be an automorphism require genuinely nonabelian information.
Abelianization gives a homomorphism
where the matrix records the exponent sums of the images of the generators. This map is surjective because elementary integral basis changes lift to Nielsen transformations. Its kernel, conventionally denoted , consists of automorphisms acting trivially on abelianization. It records phenomena invisible to the associated integer matrix.
Inner automorphisms are conjugations . Quotienting by them gives the outer automorphism group
For rank two, abelianization induces
In higher ranks, the outer automorphism group contains substantially more information than the corresponding integral linear group.
Whitehead’s algorithm addresses whether specified words or tuples lie in the same automorphism orbit, using a finite family of transformations and length-reduction arguments. A related problem asks whether an element is primitive, meaning that it belongs to some free basis. Primitivity implies that its exponent-sum vector is primitive in , but the converse is not sufficient in general. These questions connect explicit word manipulation with the global structure of automorphism groups.
Finite quotients, matrix realizations, and separability
A group is residually finite if every nonidentity element has a nonidentity image in some finite quotient. Free groups have this property. Equivalently, for every nontrivial , there is a homomorphism to a finite group in which does not become the identity. Residual finiteness does not supply a single finite quotient detecting every nonidentity element simultaneously; the quotient may depend on the word.
A useful proof uses labeled graphs. Trace a reduced nontrivial word as a path with distinct successive vertices. Its labeled edges give partial permutations of a finite vertex set. These partial permutations can be extended to full permutations, so each generator acts as an element of a finite symmetric group. The resulting word sends the initial vertex to a different terminal vertex and is therefore nonidentity. This construction turns the combinatorics of a word into a finite permutation representation.
A consequence is that finitely generated free groups are Hopfian: every surjective endomorphism is injective. The general theorem that finitely generated residually finite groups are Hopfian applies here. Finite generation is important; free groups of infinite rank admit surjective noninjective endomorphisms obtained by shifting a countable basis and sending one basis element to the identity.
Free groups also admit faithful matrix realizations. A classical example is the subgroup of generated by
These matrices freely generate a rank-two free group. Their actions on the real projective line can be analyzed using the ping-pong lemma, which identifies disjoint regions moved into prescribed regions by nontrivial powers. The lemma provides a geometric certificate that no nonempty reduced word in the generators is the identity.
A stronger separation property concerns subgroups. Finitely generated subgroups of free groups are separable: if is finitely generated and , some finite-index subgroup contains but not . In graph terms, a finite core graph can be completed to a finite covering while preserving the fact that the path labeled by does not close at the basepoint. This is stronger than residual finiteness, which corresponds to separating elements from the trivial subgroup.
Finite quotients also define the profinite completion of a free group, an inverse limit of its finite quotients. Residual finiteness makes the natural map into this completion injective. The completion carries a compact topology and is not itself an abstract free group in the ordinary reduced-word sense. It belongs instead to the theory of free profinite groups, where the relevant universal property concerns continuous maps and profinite targets.
Historical development and current research connections
Free groups emerged from nineteenth-century work linking substitutions, geometric transformations, and the topology of curves. Walther von Dyck’s 1882 work on abstract groups helped establish the systematic use of generators and defining relations. Within that framework, a group without imposed relators became the natural starting object from which other groups could be constructed. The later development of fundamental groups supplied a geometric interpretation through loops in graphs and surfaces.
Jakob Nielsen developed methods for manipulating generating systems, with a major subgroup result appearing in 1921. Otto Schreier extended the subgroup theorem to arbitrary free groups in 1927 and introduced systematic techniques using coset representatives. These methods established that freeness is inherited by subgroups and provided explicit bases. J. H. C. Whitehead’s work in the 1930s developed algorithms for automorphisms and word systems, combining combinatorial reduction with topological ideas.
During the twentieth century, free groups became central test objects in combinatorial group theory. Their word problem is elementary, yet their quotients can encode extremely difficult problems. Their subgroup structure similarly combines a simple qualitative theorem—every subgroup is free—with intricate quantitative questions about rank and intersections. John Stallings’s 1983 work on the topology of finite graphs gave an influential graph-theoretic organization of finitely generated subgroups and helped make folding methods standard tools.
One long-running quantitative problem concerned the ranks of subgroup intersections. Write
The strengthened Hanna Neumann inequality bounds a sum of reduced ranks of intersections , taken over relevant double cosets, by
The strengthened conjecture was proved independently by Joel Friedman and Igor Mineyev in 2011. Its formulation shows how much structure remains beyond the fact that each intersection is free.
Another research direction studies through geometric spaces. In 1986, Marc Culler and Karen Vogtmann introduced Outer space, whose points represent marked metric graphs of rank . It plays a role for free-group automorphisms analogous in several respects to spaces of geometric structures used for surface mapping class groups. Graph degenerations and actions on real trees provide boundary objects and tools for studying automorphism dynamics.
Free groups also occupy a notable place in model theory. Tarski asked whether all nonabelian free groups have the same first-order theory in the language of groups. Work of Zlil Sela and, independently, Olga Kharlampovich and Alexei Myasnikov established that they do. This does not make free groups of different ranks isomorphic: their ranks distinguish them algebraically. Rather, no first-order sentence in the ordinary group language distinguishes two nonabelian free groups. The distinction between isomorphism and elementary equivalence connects reduced words and equations with the broader study of definability in algebra.