You are currently browsing the monthly archive for January 2013.

There is an old puzzle which starts by asking: what is the next number in the sequence 1,2,4,? We are supposed to recognize the start of the sequence and answer that the next number is surely 8, because the first three numbers are consecutive powers of 2, and so the next number should be the cube of 2 which is 8. The puzzler then explains (contrary to expectations) that the successive terms in the sequence are actually the number of regions into which the plane is divided by a collection of lines in general position (so that any two lines intersect, and no three lines intersect in a single point). Thus:

So the “correct” answer to the puzzle is 7 (and the sequence continues 11, 26, $\cdots (n^2+n+2)/2$). This is somehow meant to illustrate some profound point; I don’t quite see it myself. Anyway, I would like to suggest that there is a natural sense in which the “real” answer should actually be 8 after all, and it’s the point of this short blog post to describe some connections between this puzzle, the theory of cube complexes (which is at the heart of Agol’s recent proof of the Virtual Haken Conjecture), and the location of the missing 8th region.

Last week while in Tel Aviv I had an interesting conversation over lunch with Leonid Polterovich and Yaron Ostrover. I happened to mention the following gem from the remarkable book A=B by Wilf-Zeilberger. The book contains the following Theorem and “proof”:

Theorem 1.4.2. For every triangle ABC, the angle bisectors intersect at one point

Proof. Verify this for the 64 triangles for which the angle at A and B are one of 10, 20, 30, $\cdots$, 80. Since the theorem is true in these cases it is always true.

We are asked the provocative question: is this proof acceptable? The philosophy of the W-Z method is illustrated by pointing out that this proof is acceptable if one adds for clarity the remark that the coordinates of the intersections of the pairs of angle bisectors are rational functions of degree at most 7 in the tangents of A/2 and B/2; hence if they agree at 64 points they agree everywhere.

Leonid countered with a personal anecdote. Recall that an altitude in a triangle is a line through one vertex which is perpendicular to the opposite edge. Leonid related that one day his geometry class (I forget the precise context) were given the problem of showing that the altitudes in a hyperbolic triangle (i.e. a triangle in the hyperbolic plane) meet at a single point — the orthocenter of the triangle. After the class had struggled with this for some time, the professor laconically informed them that the result obviously followed immediately from the corresponding fact for Euclidean triangles “by analytic continuation”. Philosophically speaking, this is not too far from the W-Z example, although the details are slightly more shaky — in particular, the class of Euclidean triangles are not Zariski dense in the class of triangles in constant curvature spaces, so a little more remains to be done.

Actually, one might even go back and rethink the W-Z example — how exactly are we to verify that the angular bisectors intersect at a point for the triangles in question without doing a calculation no less complicated that the general case? Let’s raise the stakes further. After some thought, we see that not only will the intersections of pairs of angle bisectors be given by rational functions of the tangents of A/2 and B/2, but the (algebraic) heights of the coefficients of these rational functions can be easily estimated, and one can therefore compute an effective lower bound on how far apart the intersections of the angle bisectors would be if they were not equal. We can then literally draw the triangles on a piece of physical paper using a protractor, and verify by eyesight that the angle bisectors appear to coincide to within the necessary accuracy. After rigorously estimating the experimental errors, we can write qed.

The other day by chance I happened to look at Richard Kenyon’s web page, and was struck by a very beautiful animated image there. The image is of a region tiled by colored squares, which are slowly rotating. As the squares rotate, they change size in such a way that the new (skewed, resized) squares still tile the same region. I thought it might be fun to try to guess how the image was constructed, and to produce my own version of his image.