earthwormchuck163 comments on Explained: Gödel's theorem and the Banach-Tarski Paradox - Less Wrong

10 Post author: XiXiDu 06 January 2012 05:23PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (40)

You are viewing a single comment's thread. Show more comments above.

Comment author: DanielVarga 06 January 2012 07:02:34PM *  12 points [-]

This Banach-Tarski explanation is nice at a very beginner level, but worse than useless above that. Here is a very important related fact: The Banach-Tarski paradox is simply NOT TRUE on the line and the plane. You can not do such a rearrangement with a circle to get two circles of the same size.

The difference between 2D and 3D that causes this change is very interesting. The isomorphism group has a much more complex structure in 3D. In particular, the group of 3D rotations contains a free group. This means that there exist 3D rotations a and b and their respective inverses A and B such that a list of successively applied such rotations is the identity if and only if it is the identity for formal reasons. (For example, aaBbAA is the identity for formal reasons.) How does this lead to the paradox? There are two main ideas involved:

  1. This free subgroup has a paradoxical behavior. (We now treat it as a subset of the unit sphere.) The elements of this set are defined by rotations such as AbAbABaAABBaBbb. This set can be divided into four disjoint subsets depending on their first letter. These four subsets are isomorphic to each other, but each is also isomorphic to their union.

  2. We can use the axiom of choice to pick representative elements from the cosets of our free group. (Basically, to get a maximal subset of the sphere such that the above free rotations never move one element into another.) Such a set will behave very similarly to a single element of the free group, but it has the advantage that its rotated versions together give the whole sphere, not just a sparse subset of it.

  3. These were the main ideas. EDIT: One minor idea that I originally forgot is nicely explained by earthwormchuck163 in a reply to this comment. The complication is that rotations have fixed points, and the relief is that there are only countably many of them.

  4. One very minor idea is that if you have a paradox for the sphere using rotations, you can get a paradox for the ball. This is a nice exercise.

Comment author: earthwormchuck163 07 January 2012 06:31:43AM *  2 points [-]

The paradoxical decomposition of F2 only gives a decomposition for a dense subset of the sphere, because you have to throw away the (countably many) fixed points of all the rotations involved to make the correspondence between F2 and the orbits of various points. To go the rest of the way and you need to use something other than rotations about the origin, ie something more than just the action of F2. But it's certainly fair to say that Banach-Tarski works because of the structure of F2.

Comment author: Eugine_Nier 08 January 2012 12:05:13AM 2 points [-]

To go the rest of the way and you need to use something other than rotations about the origin, ie something more than just the action of F2.

To go the rest of the way you still only use rotations, just not the rotations in F2.

Comment author: earthwormchuck163 08 January 2012 06:24:53PM 0 points [-]

The way I always did it was to use rotations about some fixed line that doesn't go through 0.

Comment author: Eugine_Nier 08 January 2012 09:19:06PM 3 points [-]

We seem to be talking about different things, I'm talking about doubling the surface of the sphere. You're talking about how to get the center once you've doubled the surface.

Comment author: earthwormchuck163 08 January 2012 10:12:44PM 1 point [-]

Ahh yes, you're right.

Comment author: DanielVarga 07 January 2012 01:51:25PM 0 points [-]

Indeed. I worked from memory, and forgot about this complication. Edited the text to cite your comment.