How To Construct a 4D Menger Sponge

Geometry Level 5

The Problem

The volume of a modified 4D Menger Sponge, which is created by successively subtracting volumes from the interior of a 4D tesseract of side length of 2, can be expressed as

a b π c , \dfrac{a}{b} {\pi}^{c},

where a , b a,b and c c are positive integers with a , b a,b coprime.

Find the sum a + b + c a+b+c .

The method of successively subtracting volumes from the interior shall now be explained

Preliminaries

Given an arbitrary odd number 2 n + 1 2n+1 , we have the set of digits ( 0 , 1 , 2 , 3 , , 2 n ) (0,1,2,3,\ldots , 2n) in base 2 n + 1 2n+1 . Then we construct all possible distinct sets of the form

( n , n , a , b ) (n,n,a,b)

where a , b a,b are digits from that first set, and need not be different, i.e., a a may be the same as b b . Then for each such distinct set, we list all possible distinct permutations of it. For example , let the odd number be 5 5 , where n = 2 n=2 , and we have the set of digits ( 0 , 1 , 2 , 3 , 4 ) (0, 1, 2, 3, 4) . We then will have the following distinct sets

( 2 , 2 , 0 , 0 ) (2,2,0,0)
( 2 , 2 , 0 , 1 ) (2,2,0,1)
( 2 , 2 , 0 , 2 ) (2,2,0,2)
( 2 , 2 , 0 , 3 ) (2,2,0,3)
( 2 , 2 , 0 , 4 ) (2,2,0,4)
( 2 , 2 , 1 , 1 ) (2,2,1,1)
( 2 , 2 , 1 , 2 ) (2,2,1,2)
( 2 , 2 , 1 , 3 ) (2,2,1,3)
( 2 , 2 , 1 , 4 ) (2,2,1,4)
( 2 , 2 , 2 , 2 ) (2,2,2,2)
( 2 , 2 , 2 , 3 ) (2,2,2,3)
( 2 , 2 , 2 , 4 ) (2,2,2,4)
( 2 , 2 , 3 , 3 ) (2,2,3,3)
( 2 , 2 , 3 , 4 ) (2,2,3,4)
( 2 , 2 , 4 , 4 ) (2,2,4,4)

and then for example, for the set ( 2 , 2 , 0 , 0 ) (2,2,0,0) , we have the following permutations

( 2 , 2 , 0 , 0 ) (2,2,0,0)
( 2 , 0 , 2 , 0 ) (2,0,2,0)
( 2 , 0 , 0 , 2 ) (2,0,0,2)
( 0 , 2 , 0 , 2 ) (0,2,0,2)
( 0 , 0 , 2 , 2 ) (0,0,2,2)
( 0 , 2 , 2 , 0 ) (0,2,2,0)

Thus, we will have a total of 113 113 such sets with this example

Subtraction of Volumes

Given a tesseract, for example , we can subdivide it into ( 2 n + 1 ) 4 = 5 4 = 625 {(2n+1)}^{4}={5}^{4}=625 smaller tesseracts, of which the 4D coordinates of each can be described as ( a , b , c , d ) (a,b,c,d) . We subtract the 113 smaller tesseracts as per the list of 4D coordinates. If we sort the list by the first tuple, that is

( 0 , a , b , c ) (0,a, b, c)
( 1 , a , b , c ) (1, a, b, c)
( 2 , a , b , c ) (2, a, b, c)
( 3 , a , b , c ) (3, a, b, c)
( 4 , a , b , c ) (4, a, b, c)

where a , b , c a, b, c are arbitrary digits, then the "layers" 0 , 1 , 3 , 4 0, 1, 3, 4 will look like this, the green blocks being subtracted

while "layer" 2 2 will look like this, the green blocks being subtracted

Because there's already so many occurrences of the digit 2 2 , it shouldn't be hard to see that the "middle layer" of 2 2 is going to have a lot of green blocks being subtracted from it.

Even though these graphics look like 3D graphics, they are still a valid projection of 4D tesseracts, we can imagine each green block as a tesseract each with its own coordinates.

Method of Successive Subtractions

The classic 3D Menger Sponge is created from a 3D cube by letting ( 2 n + 1 ) = 3 (2n+1)=3 for all recursive steps, and the sets are of the form

( 1 , 1 , a ) (1, 1, a)

where a = ( 0 , 1 , 2 ) a=(0, 1, 2) , always. After the first round, 7 27 \dfrac {7}{27} of the volume of a 3D cube is subtracted. Then for the 2nd round, EACH of the remaining cubes has 7 27 \dfrac {7}{27} of their volumes removed. Repeat for the 3rd round and thereafter. We can see that starting with an intial volume of 2 3 = 8 {2}^{3}=8 we are reducing it by a factor of 20 27 \dfrac {20}{27} successively. Since the infinite product of this fixed fraction < 1 <1 has the limit of 0 0 , the classic 3D Menger Sponge has a volume of 0 0 as the limit. We are going to do things slightly differently here.

Here, instead of letting ( 2 n + 1 ) = 3 (2n+1)=3 for all recursive steps, the value is going to be ( 2 n + 1 ) (2n+1) where n n stands for the n n th recursive step. That is, in the case of the modified 4D Menger Sponge, which has the volume 2 4 = 16 {2}^{4}=16 , the first round will reduce it by a factor of

81 33 81 = 48 81 \dfrac {81-33}{81}=\dfrac{48}{81} .

The 2nd round will reduce it by a factor of

625 113 625 = 512 625 \dfrac {625-113}{625}=\dfrac{512}{625}

And so on. The infinite product has a limit value which is not zero. What is the final volume?

Note

Here's how a 3D Menger Sponge looks like, after a few recursions, to help with visualizing this problem. Try to generalize from 3D to 4D. This one, as already noted, will have zero volume.


The answer is 5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Michael Mendrin
Dec 29, 2016

The volume is 1 2 π 2 \dfrac{1}{2} {\pi}^{2}

which is the volume of the 4-Sphere of radius 1 1 , so that the answer is 1 + 2 + 2 = 5 1+2+2=5 . In fact, carrying out the same recursive subtractions from n-Cubes of sides 2 2 will yield the correct volumes of corresponding n-Spheres of radius 1 1 , as in

1D \;\; 2 2

2D \;\; π \pi

3D \;\; 4 3 π \dfrac{4}{3} \pi

4D \;\; 1 2 π 2 \dfrac{1}{2} {\pi}^{2}

5D \;\; 8 15 π 2 \dfrac{8}{15} {\pi}^{2}

6D \;\; 1 6 π 3 \dfrac{1}{6} {\pi}^{3}

7D \;\; 16 105 π 3 \dfrac{16}{105} {\pi}^{3}

8D \;\; 1 24 π 4 \dfrac{1}{24} {\pi}^{4}

9D \;\; 32 945 π 4 \dfrac{32}{945} {\pi}^{4}

etc.

For the 4D case, we first find the number of permutations of the set of numbers ( n , n , a , b ) (n, n, a, b) . There are 4 4 cases to consider, which are

( n , n , n , n ) (n, n, n, n)

( n , n , n , a ) (n, n, n, a)

( n , n , a , a ) (n, n, a, a)

( n , n , a , b ) (n, n, a, b)

where a = 0 , 1 , 2 , . 2 n a=0,1,2,….2n \; EXCEPT n n

Then the number of possible permutations of each are, respectively

1 1

4 2 n 4 \cdot 2n

4 3 1 2 2 n \dfrac{4\cdot 3}{1\cdot 2} \cdot 2n

4 3 1 2 2 n ( 2 n 1 ) 4 \cdot 3 \cdot \dfrac{1}{2}2n(2n-1)

Subtracting all of this from ( 2 n + 1 ) 4 {(2n+1)}^4 , we end up with

16 n 3 ( n + 2 ) 16{n}^3(n+2)

so that the infinite product we seek, giving the limit volume, is

2 4 n = 1 16 n 3 ( n + 2 ) ( 2 n + 1 ) 4 { 2 }^{ 4 }\displaystyle \prod _{ n=1 }^{ \infty }{ \dfrac { 16{ n }^{ 3 }\left( n+2 \right) }{ { \left( 2n+1 \right) }^{ 4 } } }

which can be rearranged as

2 4 n = 1 ( 2 n ) 2 ( 4 n 2 + 8 n ) ( 2 n + 1 ) 4 { 2 }^{ 4 }\displaystyle \prod _{ n=1 }^{ \infty }{ \dfrac { \left( 2n \right) ^{ 2 }\left( 4{ n }^{ 2 }+8n \right) }{ { \left( 2n+1 \right) }^{ 4 } } }

Given the infinite product

n = 1 ( n + 1 ) 2 n ( n + 2 ) = 1 2 \displaystyle \prod _{ n=1 }^{ \infty }{ \dfrac { \left( n+1 \right) ^{ 2 } }{ { n\left( n+2 \right) } } } =\dfrac{1}{2}

we then can modify the previous infinite product to as follows

2 3 n = 1 ( 2 n ) 2 ( 2 n + 2 ) 2 ( 2 n + 1 ) 4 { 2 }^{ 3 }\displaystyle \prod _{ n=1 }^{ \infty }{ \dfrac { { \left( 2n \right) }^{ 2 }\left( 2n+2 \right) ^{ 2 } }{ { { \left( 2n+1 \right) }^{ 4 } } } }

But given another well-known infinite product, the Wallis product

n = 1 ( 2 n ) ( 2 n + 2 ) ( 2 n + 1 ) 2 = π 4 \displaystyle \prod _{ n=1 }^{ \infty }{ \dfrac { { \left( 2n \right) }\left( 2n+2 \right) }{ { { \left( 2n+1 \right) }^{ 2 } } } } =\frac { \pi }{ 4 }

we have the following volume as the limit

2 3 π 2 4 2 = 1 2 π 2 { 2 }^{ 3 }\dfrac { { \pi }^{ 2 } }{ { 4 }^{ 2 } } =\dfrac { 1 }{ 2 } { \pi }^{ 2 }

Note: \; The following infinite product will deliver the volume of the n n -Sphere of radius R R

( 2 R ) n k = 1 ( 2 k ) n 1 ( 2 k + n ) ( 2 k + 1 ) n { \left( 2R \right) }^{ n }\displaystyle \prod _{ k=1 }^{ \infty }{ \dfrac { { \left( 2k \right) }^{ n-1 }\left( 2k+n \right) }{ { \left( 2k+1 \right) }^{ n } } }

which can be derived from the same method of subtracting volumes from n n -Cubes, creating modified n n -Menger Sponges. For n = 2 n=2 , the infinite product becomes the Wallis product.

Do you think there might be a geometric way to interpret the correlation between n-spheres and modified n-Menger Sponges?

Julian Poon - 4 years, 5 months ago

Log in to reply

I'm still thinking about that. First, I'm considering the simpler 2D case, to see if there could be anything. The connection seems too remarkably coincidental.

Also, there's a connection between counting such permutations of sets of numbers and the number of vertices, edges, faces, cells, etc., of n-Cubes. Moreover, the sum of all these elements of a n-Cube is always 3 n {3}^{n} , so that, for instance, the cube has 8 + 12 + 6 + 1 = 27 8+12+6+1=27 elements, while a tesseract has 16 + 32 + 24 + 8 + 1 = 81 16+32+24+8+1=81 elements, etc., so that suggests that the starting point of first dividing the n-Cube into 3 n {3}^{n} smaller n-Cubes isn't so arbitrary. There's an awful lot that can be said about all of this, and the connection between combinatorics, n-Cubes, modified Menger Sponges and n-Spheres seems pretty intriguing.

Here's another interesting angle, the Euler Characteristic. If we include the cell itself of any polyhedron, then the formula becomes

V E + F C = 1 V - E + F - C = 1
8 12 + 6 1 = 1 8 - 12 + 6 -1 = 1 for the cube

...and that seems to extend to n n -dimensions, as in

16 32 + 24 8 + 1 = 1 16 - 32 + 24 - 8 + 1 = 1
32 80 + 80 40 + 10 1 = 1 32 - 80 + 80 - 40 + 10 -1 = 1

etc., for n-Cubes. Of course, I haven't started on proving that for the general case of any n-polytope, but it's sure fun to start thinking about the possibilities.


Michael Mendrin - 4 years, 5 months ago

That is an intriguing image with a stone sphere (a hint?).

Happy New Year!

Maria Kozlowska - 4 years, 5 months ago

Log in to reply

It was an one-ton round hint, Maria. Happy New Years too.

Michael Mendrin - 4 years, 5 months ago

Log in to reply

Is the sphere of natural origin?

Maria Kozlowska - 4 years, 5 months ago

Log in to reply

@Maria Kozlowska From time to time around the world, strange rock spheres have appeared, and arguments ensue about whether they're natural or man-made. These are natural. Moreaki Boulders

Michael Mendrin - 4 years, 5 months ago

I think this is a heavier calculation problem and it is not allowed on brilliant

Munem Shahriar - 3 years, 10 months ago

Log in to reply

Maybe even a felony

Michael Mendrin - 3 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...