Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The volume of a $d$ dimensional hypersphere of radius $r$ is given by:

$$V(r,d)=\frac{(\pi r^2)^{d/2}}{\Gamma(\frac{d}{2}+1)}$$

What intrigues me about this, is that $V\to 0$ as $d\to\infty$ for any fixed $r$. How can this be? For fixed $r$, I would have thought adding a dimension would make the volume bigger, but apparently it does not. Anyone got a good explanation?

share|improve this question
7  
Think about the square of side length $1/2$. What is its volume in $\mathbb{R}^d$? – JavaMan Sep 23 '11 at 18:53
4  
Imagine a square of side length $\frac{1}{2}$: the area is $\frac{1}{4}$. A cube of edge length $\frac{1}{2}$ has volume $\frac{1}{8}$. A hypercube of edge length $\frac{1}{2}$ has hypervolume $\frac{1}{16}$; etc. For a cube, whether going to the "next dimension" increases the total hypervolume or decreases it (as a scalar) depends on whether the edge side was less than $1$ or more than $1$. That suggests to me that "adding a dimension" does not, in and of itself, necessarily mean "making the volume bigger"... – Arturo Magidin Sep 23 '11 at 18:55
What about a sphere of radius $10^{10}$? The volume eventually goes to zero :-) – probabilityislogic Sep 23 '11 at 19:03
@probabilityislogic: The point is that simply "adding a dimension makes things bigger" doesn't work: it's not just about the dimension, there are other factors at play. – Arturo Magidin Sep 23 '11 at 19:26
1  
Shouldn't the title include the phrases hypershpere and n-->inf? – ripper234 Oct 4 '11 at 23:19

5 Answers

up vote 22 down vote accepted

I suppose you could say that adding a dimension "makes the volume bigger" for the hypersphere, but it does so even more for the unit you measure the volume with, namely the unit cube. So the numerical value of the volume does go towards zero.

Really, of course, it is apples to oranges because volumes of different dimensions are not commensurable -- it makes no sense to compare the area of the unit disk with the volume of the unit sphere.

All we can say is that in higher dimensions, a hypersphere is a successively worse approximation to a hypercube (of side length twice the radius). They coincide in dimension one, and it goes downward from there.

share|improve this answer
1  
This is a very nice explanation. Thanks :) – Srivatsan Sep 23 '11 at 21:27
This is nice and concise. Here is somebody's blog post saying the same thing with more words. – yasmar Sep 24 '11 at 10:27
You might also want to read this similar post on MSE math.stackexchange.com/questions/15656/… – Tpofofn Sep 24 '11 at 15:38

This was thoroughly discussed on MO. I quote from the top answer:

The ultimate reason is, of course, that the typical coordinate of a point in the unit ball is of size $\frac{1}{\sqrt{n}}\ll 1$. This can be turned into a simple geometric argument (as suggested by fedja) using the fact that an $n$-element set has $2^n$ subsets:

At least $n/2$ of the coordinates of a point in the unit ball are at most $\sqrt{\frac{2}{n}}$ in absolute value, and the rest are at most $1$ in absolute value. Thus, the unit ball can be covered by at most $2^n$ bricks (right-angled parallelepipeds) of volume $$\left(2\sqrt{\frac{2}{n}}\right)^{n/2},$$ each corresponding to a subset for the small coordinates. Hence, the volume of the unit ball is at most $$2^n \cdot \left(2\sqrt{\frac{2}{n}}\right)^{n/2} = \left(\frac{128}{n}\right)^{n/4}\rightarrow0.$$ In fact, the argument shows that the volume of the unit ball decreases faster than any exponential, so the volume of the ball of any fixed radius also goes to $0$.

share|improve this answer
I'm not seeing why the bricks each have volume at most $\left(2\sqrt{\frac{2}{n}}\right)^{n/2}.$ Shouldn't this be multiplied by a factor of $2^{n/2}$ since the other coordinates have absolute value at most $1$? This doesn't change the limit obviously, but some enlightenment would be nice. – lyj Feb 14 at 8:30

The reason is because the length of the diagonal cube goes to infinity.

The cube in some sense does exactly what we expect. If it's side lengths are $1$, it will have the same volume in any dimension. So lets take a cube centered at the origin with side lengths $r$. Then what is the smallest sphere which contains this cube? It would need to have radius $r\sqrt{d}$, so that radius of the sphere required goes to infinity.

Perhaps this gives some intuition.

share|improve this answer
1  
This is the clearest answer for me. – Sklivvz Sep 24 '11 at 7:56

Let $X_j$ be a sequence of independent random variables with uniform distribution in the interval $[-r,r]$ (i.e. you are picking an infinite sequence of random numbers from the interval). The probability that $(X_1, \ldots, X_d)$ lies in your hypersphere, i.e. that $R_d = X_1^2 + \ldots + X_d^2 \le r^2$, is $V(r,d)/(2r)^d$ (which by scaling doesn't depend on $r$, so let's call it $P(d)$). Of course $P(d) \to 0$ as $d \to \infty$, but the point is that it goes to 0 faster than an exponential in $d$. Indeed, by the theory of large deviations, for any $t > 0$ we should have $P(R_d \leq t d) \approx e^{-d I(t)}$ as $d \to \infty$ for some function $I(t)$, where $I(t) \to \infty$ as $t \to 0+$.

share|improve this answer
Came into this thread to give this proof, but I see someone beat me to it. – Michael Lugo Sep 23 '11 at 20:44

Consider the distance from the center of the sphere of radius $R$ in $\mathbb{R}^n$ to the corner of its enclosing cube: $R\sqrt{n}$. This is like covering the surface of the sphere with a layer of tall corners.

For $x=(x_1,x_2,\dots,x_n)\in\mathbb{R}^n$, define $$ Q(x)=x\frac{|x|}{\max_i|x_i|}\tag{1} $$ $Q$ maps a sphere to its enclosing cube. As described above, $\frac{|Q(x)|}{|x|}$ reaches a maximum of $\sqrt{n}$ in the corners. To be exact, $$ \frac{|Q(x)|^2}{|x|^2}=\sum_j\frac{|x_j|^2}{\max_i|x_i|^2}\tag{2} $$ By considering each $x_i$ to be normally distributed and using homogeneity of $(2)$, we get that the mean of $\frac{|Q(x)|^2}{|x|^2}$ over the sphere is $\frac{n+2}{3}$. Thus, the rms average of $\frac{|Q(x)|}{|x|}$ is $\sqrt{\frac{n+2}{3}}$. In this way, the volume of the cube should be approximated by $\sqrt{\frac{n+2}{3}}^{\;n}$ times the volume of the sphere. This grows faster than any $R^n$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.