You are currently browsing the tag archive for the ‘free group’ tag.

In a multiplicative group , the commutator of two group elements is defined as (other conventions are also in use, though they are largely equivalent for the purposes of this discussion). A group is said to be *nilpotent of step * (or more precisely, step ), if all iterated commutators of order or higher necessarily vanish. For instance, a group is nilpotent of order if and only if it is abelian, and it is nilpotent of order if and only if for all (i.e. all commutator elements are central), and so forth. A good example of an -step nilpotent group is the group of upper-triangular unipotent matrices (i.e. matrices with s on the diagonal and zero below the diagonal), and taking values in some ring (e.g. reals, integers, complex numbers, etc.).

Another important example of nilpotent groups arise from operations on polynomials. For instance, if is the vector space of real polynomials of one variable of degree at most , then there are two natural affine actions on . Firstly, every polynomial in gives rise to an “vertical” shift . Secondly, every gives rise to a “horizontal” shift . The group generated by these two shifts is a nilpotent group of step ; this reflects the well-known fact that a polynomial of degree vanishes once one differentiates more than times. Because of this link between nilpotentcy and polynomials, one can view nilpotent algebra as a generalisation of polynomial algebra.

Suppose one has a finite number of generators. Using abstract algebra, one can then construct the *free nilpotent group* of step , defined as the group generated by the subject to the relations that all commutators of order involving the generators are trivial. This is the universal object in the category of nilpotent groups of step with marked elements . In other words, given any other -step nilpotent group with marked elements , there is a unique homomorphism from the free nilpotent group to that maps each to for . In particular, the free nilpotent group is well-defined up to isomorphism in this category.

In many applications, one wants to have a more concrete description of the free nilpotent group, so that one can perform computations more easily (and in particular, be able to tell when two words in the group are equal or not). This is easy for small values of . For instance, when , is simply the free abelian group generated by , and so every element of can be described uniquely as

for some integers , with the obvious group law. Indeed, to obtain existence of this representation, one starts with any representation of in terms of the generators , and then uses the abelian property to push the factors to the far left, followed by the factors, and so forth. To show uniqueness, we observe that the group of formal abelian products is already a -step nilpotent group with marked elements , and so there must be a homomorphism from the free group to . Since distinguishes all the products from each other, the free group must also.

It is only slightly more tricky to describe the free nilpotent group of step . Using the identities

(where is the conjugate of by ) we see that whenever , one can push a positive or negative power of past a positive or negative power of , at the cost of creating a positive or negative power of , or one of its conjugates. Meanwhile, in a -step nilpotent group, all the commutators are central, and one can pull all the commutators out of a word and collect them as in the abelian case. Doing all this, we see that every element of has a representation of the form

for some integers for and for . Note that we don’t need to consider commutators for , since

and

It is possible to show also that this representation is unique, by repeating the previous argument, i.e. by showing that the set of formal products

forms a -step nilpotent group, after using the above rules to define the group operations. This can be done, but verifying the group axioms (particularly the associative law) for is unpleasantly tedious.

Once one sees this, one rapidly loses an appetite for trying to obtain a similar explicit description for free nilpotent groups for higher step, especially once one starts seeing that higher commutators obey some non-obvious identities such as the *Hall-Witt identity*

(a nonlinear version of the Jacobi identity in the theory of Lie algebras), which make one less certain as to the existence or uniqueness of various proposed generalisations of the representations (1) or (2). For instance, in the free -step nilpotent group, it turns out that for representations of the form

one has uniqueness but not existence (e.g. even in the simplest case , there is no place in this representation for, say, or ), but if one tries to insert more triple commutators into the representation to make up for this, one has to be careful not to lose uniqueness due to identities such as (3). One can paste these in by *ad hoc* means in the case, but the case looks more fearsome still, especially now that the quadruple commutators split into several distinct-looking species such as and which are nevertheless still related to each other by identities such as (3). While one can eventually disentangle this mess for any fixed and by a finite amount of combinatorial computation, it is not immediately obvious how to give an explicit description of uniformly in and .

Nevertheless, it turns out that one can give a reasonably tractable description of this group if one takes a polycyclic perspective rather than a nilpotent one – i.e. one views the free nilpotent group as a tower of group extensions of the trivial group by the cyclic group . This seems to be a fairly standard observation in group theory – I found it in this book of Magnus, Karrass, and Solitar, via this paper of Leibman – but seems not to be so widely known outside of that field, so I wanted to record it here.

**Notational convention:** In this post only, I will colour a statement red if it assumes the axiom of choice. (For the rest of the course, the axiom of choice will be implicitly assumed throughout.)

The famous Banach-Tarski paradox asserts that one can take the unit ball in three dimensions, divide it up into finitely many pieces, and then translate and rotate each piece so that their union is now two disjoint unit balls. As a consequence of this paradox, it is not possible to create a finitely additive measure on that is both translation and rotation invariant, which can measure every subset of , and which gives the unit ball a non-zero measure. This paradox helps explain why Lebesgue measure (which is countably additive and both translation and rotation invariant, and gives the unit ball a non-zero measure) cannot measure every set, instead being restricted to measuring sets that are Lebesgue measurable.

On the other hand, it is not possible to replicate the Banach-Tarski paradox in one or two dimensions; the unit interval in or unit disk in cannot be rearranged into two unit intervals or two unit disks using only finitely many pieces, translations, and rotations, and indeed there do exist non-trivial finitely additive measures on these spaces. However, it is possible to obtain a Banach-Tarski type paradox in one or two dimensions using *countably* many such pieces; this rules out the possibility of extending Lebesgue measure to a countably additive translation invariant measure on all subsets of (or any higher-dimensional space).

In these notes I would like to establish all of the above results, and tie them in with some important concepts and tools in modern group theory, most notably amenability and the ping-pong lemma. This material is not required for the rest of the course, but nevertheless has some independent interest.

## Recent Comments