Re: [math-fun] Doin' the Hilbert walk

In late August Fred Lunnon asked some questions about Hilbert walks in more than 2D. One of the questions was just, how do you map between the index of a point along the walk, and the coordinates of that point, if possible in a log-time way? Some suggested it was simple, but as far as I know, none of the simple ideas actually generates a Hilbert-style walk. I wrote privately to Fred that it *must* be simple ("trivial" is what I said, actually). It's exactly two months from the date I wrote that, and I have working (though not at all optimized) code and a draft of a description of how it works up at http://www.tiac.net/~sw/2008/10/Hilbert I would appreciate critique. --humbled Steve