Amateur Topologist

Politics, programming, math, and science.

I heard you like spheres: the Banach-Tarski paradox

In most people’s minds, or at least in the minds of those with a mathematical bent, every set of points S in \mathbb{R}^3 (a fancy way of writing three-dimensional Euclidean space) has a volume. Some sets, such as any set consisting of a finite number of points, has zero volume, whereas other sets, such as the set of all points less than one unit away from the origin, have finite but non-zero volume, and still other sets, such as \mathbb{R}^3 itself, have infinite volume. But does every set necessarily have a volume? It turns out the answer is no, even in one-dimensional Euclidean space; I showed this in a previous post. Instead, I’ll show you the Banach-Tarski paradox, which states that it is possible, via translations and rotations, to dissect a three-dimensional sphere (technically a 3-ball) and rearrange it into two spheres of the same radius as the original.

For simplicity, we’ll start by only looking at the surface of the sphere, S^2. Let x refer to rotation by \pi ^ \circ (that is, pi degrees) about the x-axis and let y refer to rotation by \pi ^ \circ about the y-axis. The exact degree of the rotation isn’t important, only that it should be impossible via any combination of x and y to go back to the origin. Let H be the set of all rotations that you can get by combining x, y, and their inverses. Then x and y form what’s known as the ”free group on two generators“, which is composed of all strings using x, y, x^{-1}, and y^{-1} as symbols, with the provision that x and x^{-1} cannot appear together for x=a,b. The multiplication for this group is just writing the strings together, subject to the rule that x and x^{-1} cancel, as do y^{-1} and y. So, for example, (xy^{-1}xxy^{-1})(yx^{-1}y)=xy^{-1}xxy^{-1}yx^{-1}y=xy^{-1}xy. The name arises from the fact that there are two ‘fundamental’ symbols, x and y, and it is ‘free’, since they don’t commute (that is, xy \neq yx).

Now, one very weird fact about the free group on two generators (written F_2) is that you can break it into four pieces, rearrange those four pieces, and then reassemble them into two copies of it. To elaborate, let S(x) denote the set of strings in F_2 that start with x, and similarly for the other three symbols; let e denote the empty string. Then obviously

F_2=\{e\}\cup S(x) \cup S(x^{-1}) \cup S(y) \cup S(y^{-1})
. But we also have (if we include e in aS(a^{-1}))
F_2=aS(a^{-1})\cup S(a)
The reason for this is that if the string s doesn’t start with a, then it’s the same string as aa^{-1}s and so is in aS(a^{-1}); otherwise, it’s in S(a). We also have, for the same reason,
F_2=bS(b^{-1})\cup S(b)

How is that relevant? Well, H partitions S^2 into orbits, where an orbit is a collection of points such that each element of H moves points from the orbit into the orbit, and points not in the orbit into another point not in the orbit. For each orbit, we can pick a point p inside it; let the set of all these points be P. Then we can turn the decomposition of F_2 into a decomposition of H; using H(x) to indicate the set of all rotations in H that start with x, we have

S^2=xH(x^{-1})\cup H(x)=H(x)\cup H(y) \cup H(x^{-1}) \cup H(x^{-1})

These four sets together make up the sphere (except for P itself; we’ll get back to that), but if we pick two of them and rotate one of those two, we also get back the sphere. Therefore, we can break down the sphere into four pieces and recompose them into two spheres. If we then draw lines joining the sphere to the origin, we can turn this into a decomposition of two solid spheres.

Now, there are two omissions in this proof: first off, I ignored the origin. It turns out that you can cut the sphere without the origin up, rearrange it, and then put it back together so that you have the origin. Second, I ignored the axes of the rotations in H; they are the fixed points of these rotations, and so might cause problems; it turns out that if we call those points D; we can again cut up S^2-D and rearrange it into S^2.

So what does this mean? If we want to have any reasonable definition of volume, then we want translations and rotations to leave it the same. Then, we must have that some of these sets don’t have a well-defined volume; much like how you can construct a subset of the real line that doesn’t have one. We break the sphere down into a number of sets, some of which don’t have a defined volume; then we move them around and reassemble them. There’s no contradiction here, since two sets that don’t have a well-defined volume (or non-measurable sets, as they’re known) might have a union that has a volume. Of course, this is physically meaningless, since you can’t actually perform the required divisions; atoms are not infinitely small, after all.

Leave a Reply