Processing math: 100%

Rylan Schaeffer

Logo
Resume
Research
Learning
Blog
Teaching
Jokes
Kernel Papers
Failures


“Our freedom to doubt was born of a struggle against authority in the early days of science. It was a very deep and strong struggle. Permit us to question - to doubt, that's all - not to be sure.“

17 January 2022

Hollow Spheres in High Dimensions

by Rylan Schaeffer

Stan just wrote a post about the counter-intuitive properties of high dimensions, focusing on a sphere touching surrounding spheres packed inside surrounding squares:

img_1.png

He then shows as the dimensionality increase, the inner sphere becomes this spiky object, popping out from between the surrounding spheres:

img_2.png

It’s a common example, but one that (in my opinion) is too complicated to explain simply, especially when there’s a much simpler example available: a single sphere. Let’s ask a simple question: how much of a sphere is close to its boundary in high dimensions?

Dimensions = 2

Let’s start with D=2 dimensions and ask what fraction of a radius-r sphere (i.e. a circle) is within ϵ<<r of its surface. We know that the total volume is πr2 and the inner volume is π(rϵ)2, so the fraction not near the periphery is:

π(rϵ)2πr2=(rϵr)2

For a small ϵ e.g. 0.01r, a high fraction of the volume is in the middle e.g. 98%. and so most of the circle is not near the surface.

Dimensions = 3

In D=3 dimensions, we again ask: what fraction of a radius-r sphere is within ϵ<r of its surface. We know that the total volume is 43πr3 and the inner volume is 43π(rϵ)3, so the fraction not near the surface is:

43π(rϵ)343π(r)3=(rϵr)3

Again, most of the volume is in the middle, and so most of the sphere is not near the boundary.

Dimensions = D

What happens as the number of dimensions grow? We find that the volume in the center of the n-sphere is given by

(rϵr)D

As D gets larger, that fraction converges to 0 since the term being exponentiated, (rϵ)/r is less than 1. Consequently, the fraction of the sphere in the middle goes to zero and the sphere becomes hollow! In 2D, almost all of a circle is more than ϵ away from its shell, but in high dimensions, almost all of an n-sphere is within ϵ from its boundary.

To summarize: spheres in high dimensions become hollow!!

So much simpler than boxes, spheres and spikes!!

tags: