Video 4, chapter 14

The Menger Sponge

How the Menger sponge, a three-dimensional fractal built by removing 7 of 27 smaller cubes at every stage, keeps a connected framework while its volume tends to zero, and why its similarity dimension is about 2.727.

  • Video 4, chapter 14
  • Measuring the unfamiliar

Take a solid cube, cut it into 27 smaller cubes, and remove the one in the middle together with the six in the middle of the faces. Do the same to each of the 20 cubes that are left, and keep going forever. The outer size of the cube never changes and the material never falls apart, yet the amount of material shrinks toward nothing. How can a cube keep its whole outer frame while its volume tends to zero? This page counts the pieces exactly, finds the volume and the dimension, and separates what the finite models show from what belongs to the limiting sponge.

Key terms

Menger sponge

Definition Start with a solid cube, called stage 0. To go from one stage to the next, cut every cube of the current stage into 27 equal smaller cubes by dividing each of its edges into three equal parts, and keep 20 of them. The cubes removed are the center cube and the six cubes at the centers of the faces, seven different cubes in all. If the small cubes are labeled by positions (i,j,k)(i, j, k) with each coordinate 0, 1 or 2, the kept cubes are exactly those with at most one coordinate equal to 1. Stage nn consists of 20n20^n solid cubes, each with edge 3−n3^{-n} times the original edge, kept together with their faces, edges and corners. The Menger sponge is the set of points that belong to every stage. Its surprise is that it keeps the full outer size of the cube, contains all twelve edges of the original cube and stays in one piece, while the volume of stage nn is (20/27)n(20/27)^n times the original volume. These volumes tend to 0, so the sponge itself has zero volume. Every finite stage, and so every physical model or picture, still has positive volume, and zero volume belongs to the limit alone. Karl Menger described the sponge in 1926.

In plain words Each stage drills three square tunnels straight through every remaining cube, crossing at its center, and the same drilling is repeated inside every cube that is left. What remains never falls apart and never shrinks on the outside, but it holds less and less material.

Example Count stage 1 one layer at a time. The bottom layer of nine cubes loses only the cube in the middle of the bottom face and keeps 8. The middle layer loses the center cube and the four cubes in the middle of the side faces and keeps only its 4 corner cubes. The top layer keeps 8, like the bottom one. That gives 8+4+8=208 + 4 + 8 = 20 kept cubes and 1+5+1=71 + 5 + 1 = 7 removed ones, each with 127\tfrac{1}{27} of the volume of the cube. At stage 2 each of the 20 cubes keeps 20 of its own 27 pieces, which leaves 400 cubes of edge 19\tfrac19 and volume 1729\tfrac{1}{729} each, for a total of

400729≈0.549\frac{400}{729} \approx 0.549

of the original volume.

Zero volume

Definition A set in space has zero volume when, for every positive number however small, it can be covered by finitely many boxes whose total volume is less than that number. Each stage of the sponge removes a fixed fraction of what is left, not a fixed amount, because every kept cube keeps 20 of its own 27 pieces. So the volume is multiplied by 2027\tfrac{20}{27} at every stage, and stage nn has volume

Vn=(2027)nV0,V_n = \left(\frac{20}{27}\right)^{n} V_0,

where V0V_0 is the volume of the starting cube. Every VnV_n is positive, and since 2027<1\tfrac{20}{27} < 1, the numbers VnV_n become smaller than any positive number. The sponge lies inside every stage, and stage nn is made of finitely many cubes, so the sponge has zero volume.

In plain words Each stage throws away the same share, seven twenty-sevenths, of whatever material is left. Repeating a fixed share forever leaves no volume at all, even though no single stage gets to zero.

Example For a cube of edge 1 the first stages are

StageCubesEdgeVolume
00111111
1120201/31/30.7410.741
224004001/91/90.5490.549
33800080001/271/270.4060.406
441600001600001/811/810.3010.301

The volume first drops below one percent at stage 16, where (20/27)16≈0.0082(20/27)^{16} \approx 0.0082, while stage 15 still has about 0.01110.0111. The surface area does the opposite. Stage nn of a cube of edge 1 has surface area

An=2(209)n+4(89)n,A_n = 2\left(\tfrac{20}{9}\right)^{n} + 4\left(\tfrac{8}{9}\right)^{n},

which gives 66, 88, about 13.0413.04 and about 24.7624.76 for n=0,1,2,3n = 0, 1, 2, 3. Since 209>1\tfrac{20}{9} > 1, it grows without bound.

Three-dimensional fractal

Definition A fractal is a set that shows detail at every scale, and the fractals in this unit come from one rule repeated inside every piece forever. A three-dimensional fractal is a fractal that lives in ordinary three-dimensional space, so the word describes the surrounding space, not the dimension of the set itself. The Menger sponge is made of 20 copies of itself, each scaled by 13\tfrac13, and two copies meet at most along faces of their small cubes. Its similarity dimension is the number DD with 3D=203^D = 20,

D=log⁡20log⁡3≈2.727.D = \frac{\log 20}{\log 3} \approx 2.727.

Because the copies overlap only on their boundaries, DD is also the sponge’s Hausdorff dimension. A value between 2 and 3 describes how the amount of sponge scales, not a fractional number of directions in which one can move. In the sense of topological dimension the sponge has dimension 1, like a curve, even though it sits in space.

In plain words Shrink a solid cube to one third of its size and you need 27 copies to rebuild it, while a square needs 9 and a segment 3. The sponge needs 20, more than a surface and fewer than a solid, so its dimension lies between 2 and 3.

Example The counts at scale 13\tfrac13 are 3=313 = 3^1 for a segment, 9=329 = 3^2 for a square and 27=3327 = 3^3 for a solid cube, and the sponge’s 2020 lies between the last two. The answer does not depend on the stage. Stage nn has 20n20^n cubes of edge 3−n3^{-n}, and solving 20n=(3n)D20^n = (3^n)^D gives the same D=log⁡20/log⁡3D = \log 20 / \log 3 for every nn. The lesson Fractal Dimension, Between a Line and an Area explains this kind of dimension in general.

Connected framework

Definition A closed and bounded set is connected when it cannot be split into two nonempty parts that stay a positive distance apart. Every stage of the sponge is connected, because each kept cube shares a face with a neighboring kept cube and these links join all the cubes into one piece. The sponge is connected too, because the points common to a decreasing sequence of closed, bounded, connected sets always form a connected set. More than that, the sponge holds a framework of straight beams. The small cubes along an edge of a kept cube have at most one middle coordinate, so they are kept, and repeating this at every stage shows that every edge of every kept cube, at every stage, belongs to the sponge. These edges form one connected network of segments that comes as close as we like to every point of the sponge, and in fact any two points of the sponge can be joined by a path that stays inside it.

In plain words However many tunnels are drilled, what is left stays in one piece, held together by the edges of the cubes, which no tunnel ever cuts. This framework keeps the outer shape while the volume drains away.

Example Stage 1 consists of 8 corner cubes and 12 edge cubes. Each edge cube shares a face with the two corner cubes at its ends, which gives 24 shared faces and joins all 20 cubes into one piece, although no two corner cubes touch. The 12 edges and the 8 corners of the original cube survive every stage, so a straight line along any edge of the cube stays inside the sponge. The shared faces also give the surface area of stage 1. The 20 cubes have 20⋅6=12020 \cdot 6 = 120 faces, the 24 shared pairs hide 48 of them, and the remaining 72 faces of area 19\tfrac19 make a surface area of 8, as in the formula above.

Check yourself

  1. A model starts from a wooden cube with edge 9 centimeters. After three stages, how many small cubes are there, how long are their edges, and how much wood is left?
Show the answer

There are 203=800020^3 = 8000 cubes, each with edge 927=13\tfrac{9}{27} = \tfrac13 centimeter and volume 127\tfrac{1}{27} cubic centimeter. The wood left is

800027≈296.3\frac{8000}{27} \approx 296.3

cubic centimeters. The same number comes from the formula, since the starting volume is 93=7299^3 = 729 and 729⋅(20/27)3=8000/27729 \cdot (20/27)^3 = 8000/27. About 41 percent of the wood is left after three stages.

  1. A student argues that each stage removes 727\tfrac{7}{27} of the cube, so four stages remove 2827\tfrac{28}{27}, more than the whole cube. What is wrong, and what fraction of the volume is left after four stages?
Show the answer

The first stage removes 727\tfrac{7}{27} of the cube, but the second stage removes 727\tfrac{7}{27} of what is left, which is

727⋅2027=140729≈0.192\frac{7}{27} \cdot \frac{20}{27} = \frac{140}{729} \approx 0.192

of the cube, less than 727≈0.259\tfrac{7}{27} \approx 0.259. Each stage removes a fixed proportion of the remaining volume, not a fixed amount. After four stages the fraction left is

(2027)4=160000531441≈0.301.\left(\frac{20}{27}\right)^{4} = \frac{160000}{531441} \approx 0.301.

No finite stage reaches zero. Only the limiting sponge has zero volume.

  1. Apply the same rule in two dimensions. Cut a square into 9 smaller squares at positions (i,j)(i, j), each coordinate 0, 1 or 2, keep those with at most one coordinate equal to 1, and repeat. How many squares are kept each time, what area is left after nn stages, and what is the similarity dimension? Where does this shape appear on the sponge?
Show the answer

Only the middle square (1,1)(1, 1) has two coordinates equal to 1, so 8 of the 9 squares are kept. For a square of area 1 the area after nn stages is (8/9)n(8/9)^n, which tends to 0, and the similarity dimension is

log⁡8log⁡3≈1.893.\frac{\log 8}{\log 3} \approx 1.893.

This shape is the Sierpinski carpet. It is what the sponge looks like on each face of the cube. On the bottom face, for example, every point lies in the bottom layer at every stage, so its third coordinate is 0, and the rule of at most one middle coordinate becomes the carpet rule for the other two. The pattern continues upward too. In dd dimensions the kept positions are the 2d2^d with no middle coordinate and the d⋅2d−1d \cdot 2^{d-1} with exactly one, which gives 3, 8 and 20 for d=1,2,3d = 1, 2, 3, and 48 of the 81 pieces in four dimensions.

How this lesson connects