Menger sponge

From Wikipedia, the free encyclopedia
Jump to: navigation, search
An illustration of M4, the sponge after three iterations of the construction process.

In mathematics, the Menger sponge is a fractal curve. It is a three-dimensional generalization of the Cantor set and Sierpinski carpet. It was first described by Karl Menger in 1926, in his studies of the concept of topological dimension.[1][2]

The Menger sponge simultaneously exhibits an infinite surface area and zero volume.[3]

Construction[edit]

The construction of a Menger sponge can be described as follows:

  1. Begin with a cube (first image).
  2. Divide every face of the cube into 9 squares, like a Rubik's Cube. This will sub-divide the cube into 27 smaller cubes.
  3. Remove the smaller cube in the middle of each face, and remove the smaller cube in the very center of the larger cube, leaving 20 smaller cubes (second image). This is a level-1 Menger sponge (resembling a Void Cube).
  4. Repeat steps 2 and 3 for each of the remaining smaller cubes, and continue to iterate ad infinitum.

The second iteration will give you a level-2 sponge (third image), the third iteration gives a level-3 sponge (fourth image), and so on. The Menger sponge itself is the limit of this process after an infinite number of iterations.

An illustration of the iterative construction of a Menger sponge up to M3, the third iteration.

The number of cubes is 20n, with n being the number of iterations performed on the first cube.

A sculptural representation of the previous illustration.

Properties[edit]

Each face of the Menger sponge is a Sierpinski carpet; furthermore, any intersection of the Menger sponge with a diagonal or medium of the initial cube M0 is a Cantor set.

The Menger sponge is a closed set; since it is also bounded, the Heine–Borel theorem implies that it is compact. It has Lebesgue measure 0. It is an uncountable set.

The Lebesgue covering dimension of the Menger sponge is one, the same as any curve. Menger showed, in the 1926 construction, that the sponge is a universal curve, in that every curve is homeomorphic to a subset of the Menger sponge, where a curve means any compact metric space of Lebesgue covering dimension one; this includes trees and graphs with an arbitrary countable number of edges, vertices and closed loops, connected in arbitrary ways. In a similar way, the Sierpinski carpet is a universal curve for all curves that can be drawn on the two-dimensional plane. The Menger sponge constructed in three dimensions extends this idea to graphs that are not planar, and might be embedded in any number of dimensions.

The Menger sponge has infinite surface area but zero volume.[3] In spite of this, there exists a homeomorphism of the cube having finite distortion that "squeezes the sponge" in the sense that the holes in the sponge go to a Cantor set of zero measure (Iwaniec & Martin 2001, §6.5.6).

The sponge has a Hausdorff dimension of (log 20) / (log 3) (approximately 2.726833).

Formal definition[edit]

Formally, a Menger sponge can be defined as follows:

M := \bigcap_{n\in\mathbb{N}} M_n

where M0 is the unit cube and

M_{n+1} := \left\{\begin{matrix}
(x,y,z)\in\mathbb{R}^3: & 
\begin{matrix}\exists i,j,k\in\{0,1,2\}: (3x-i,3y-j,3z-k)\in M_n
\\ \mbox{and at most one of }i,j,k\mbox{ is equal to 1}\end{matrix}
\end{matrix}\right\}.

See also[edit]

References[edit]

  1. ^ Menger, Karl (1928), Dimensionstheorie, B.G Teubner Publishers 
  2. ^ Menger, Karl (1926), "Allgemeine Räume und Cartesische Räume. I.", Communications to the Amsterdam Academy of Sciences . English translation reprinted in Edgar, Gerald A., ed. (2004), Classics on fractals, Studies in Nonlinearity, Westview Press. Advanced Book Program, Boulder, CO, ISBN 978-0-8133-4153-8, MR 2049443 
  3. ^ a b "Menger sponge", Wolfram Alpha, retrieved 2013-12-12 

External links[edit]