COMPUTING SCIENCE

# An Adventure in the *N*th Dimension

On the mystery of a ball that fills a box, but vanishes in the vastness of higher dimensions

# The Incredible Shrinking n-Ball

When I discovered the *n*-ball formula, I did not pause to investigate its provenance or derivation. I was impatient to plug in some numbers and see what would come out. So I wrote a hasty one-line program in Mathematica and began tabulating the volume of a unit ball in various dimensions. I had definite expectations about the outcome. I believed that the volume of the unit ball would increase steadily with *n*, though at a lower rate than the volume of the enclosing *s*=2 cube, thereby confirming Bellman’s curse of dimensionality. Here are the first few results returned by the program:

I noted immediately that the values for one, two and three dimensions agreed with the results I already knew. (This kind of confirmation is always reassuring when you run a program for the first time.) I also observed that the volume was slowly increasing with *n*, as I had expected.

But then I looked at the continuation of the table:

Beyond the fifth dimension, the volume of a unit *n*-ball *decreases* as *n* increases! I tried a few larger values of *n*, finding that *V*(20,1) is about 0.0258, and *V*(100,1) is in the neighborhood of 10^{–40}. Thus it looked very much like the *n*-ball dwindles away to nothing as *n *approaches infinity.

**IN THIS SECTION**

EMAIL TO A FRIEND :

# Comments

Just a thought that may be naive, but : if there are enough "corners" (approaching infinity) does the superhypercube begin to be smooth, "round" or even Sphere-like? And: can/does this occur at a low...

posted by James Amodio

November 17, 2011 @ 10:11 AM

I am interested in to see the program you used for your calculation.

posted by hadi moussavi

November 17, 2011 @ 2:47 PM

What an interesting article! Thanks. I think the "zany" attribute is lessened if you take the "unit" n-ball as having radius 1/2. I.e. it fits in a "unit" n-cube. See http://dbarc.net/dcnballs.jpg...

posted by Dave Cromley

December 10, 2011 @ 6:44 PM

**Of Possible Interest**

**Feature Article**: Twisted Math and Beautiful Geometry

**Engineering**: Impossible Points, Erroneous Walks

**Feature Article**: Simulating Star Formation on a Galactic Scale