Sponsored Links
-->

Thursday, June 21, 2018

Trip inside a Menger Sponge level 14 (3D fractal) - YouTube
src: i.ytimg.com

In mathematics, the Menger sponge (also known as the Menger cube, Menger universal curve, Sierpinski cube, or Sierpinski sponge) is a fractal curve. It is a three-dimensional generalization of the one-dimensional Cantor set and two-dimensional Sierpinski carpet. It was first described by Karl Menger in 1926, in his studies of the concept of topological dimension.


Video Menger sponge



Construction

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

  1. Begin with a cube (Image 2 - first from left).
  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 (Image 2 - second from left). 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 gives a level-2 sponge (Image 2 - third from left), the third iteration gives a level-3 sponge (Image 2 - 4th from left), and so on. The Menger sponge itself is the limit of this process after an infinite number of iterations.


Maps Menger sponge



Properties

The nth stage of the Menger sponge, Mn, is made up of 20n smaller cubes, each with a side length of (1/3)n. The total volume of Mn is thus (20/27)n. The total surface area of Mn is given by the expression 2(20/9)n + 4(8/9)n. Therefore the construction's volume approaches zero while its surface area increases without bound. Yet any chosen surface in the construction will be thoroughly punctured as the construction continues, so that the limit is neither a solid nor a surface; it has a topological dimension of 1 and is accordingly identified as a curve.

Each face of the construction becomes a Sierpinski carpet, and the intersection of the sponge with any diagonal of the cube or any midline of the faces is a Cantor set. The cross section of the sponge through its centroid and perpendicular to a space diagonal is a regular hexagon punctured with hexagrams arranged in six-fold symmetry.

The sponge's Hausdorff dimension is log 20/log 3 ? 2.727. 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 is a closed set; since it is also bounded, the Heine-Borel theorem implies that it is compact. It has Lebesgue measure 0. Because it contains continuous paths, it is an uncountable set.


Menger Sponges [1st-4th Iteration] Minecraft Project
src: static.planetminecraft.com

Formal definition

Formally, a Menger sponge can be defined as follows:

M := ? n ? N M n {\displaystyle M:=\bigcap _{n\in \mathbb {N} }M_{n}}

where M0 is the unit cube and

M n + 1 := { ( x , y , z ) ? R 3 : ? i , j , k ? { 0 , 1 , 2 } : ( 3 x - i , 3 y - j , 3 z - k ) ? M n and at most one of  i , j , k  is equal to 1 } . {\displaystyle 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\}.}

Revenge of the (half-eaten) menger sponge
src: www.skytopia.com


MegaMenger

MegaMenger is a project aiming to build the largest fractal model, pioneered by Matt Parker of Queen Mary University of London and Laura Taalman of James Madison University. Each small cube is made from 6 interlocking folded business cards, giving a total of 960 000 for a level-four sponge. The outer surfaces are then covered with paper or cardboard panels printed with a Sierpinski carpet design to be more aesthetically pleasing. In 2014, twenty level-three Menger sponges were constructed, which combined would form a distributed level-four Menger sponge.


Optimized Menger Sponges & Cubes
src: www.pure-mirage.com


Similar fractals

Jerusalem cube

A Jerusalem cube is a fractal object described by Eric Baird in 2011. It is created by recursively drilling Greek cross-shaped holes into a cube. The name comes from a face of the cube resembling a Jerusalem cross pattern.

The construction of the Jerusalem cube can be described as follows:

  1. Start with a cube.
  2. Cut a cross through each side of the cube, leaving eight cubes (of rank +1) at the corners of the original cube, as well as twelve smaller cubes (of rank +2) centered on the edges of the original cube between cubes of rank +1.
  3. Repeat the process on the cubes of rank 1 and 2.

Each iteration adds eight cubes of rank one and twelve cubes of rank two, a twenty-fold increase. (Similar to the Menger sponge but with two different-sized cubes.) Iterating an infinite number of times results in the Jerusalem cube.

Others

  • A Mosely snowflake is a cube-based fractal with corners recursively removed.
  • A tetrix is a tetrahedron-based fractal made from four smaller copies, arranged in a tetrahedron.

Representing and modelling geometry in SecondLife
src: paulbourke.net


See also

  • Apollonian gasket
  • Cantor cube
  • Koch snowflake
  • Sierpi?ski tetrahedron
  • Sierpi?ski triangle
  • List of fractals by Hausdorff dimension

Lego Menger Sponge
src: cdn.instructables.com


References


Menger sponge - Wikiwand
src: upload.wikimedia.org


Further reading

  • Iwaniec, Tadeusz; Martin, Gaven (2001), Geometric function theory and non-linear analysis, Oxford Mathematical Monographs, The Clarendon Press Oxford University Press, ISBN 978-0-19-850929-5, MR 1859913 .
  • Zhou, Li (2007), "Problem 11208: Chromatic numbers of the Menger sponges", American Mathematical Monthly, 114 (9): 842, JSTOR 27642353 

Menger Sponge + Dodecahedron by KrzysztofMarczak | Math and art ...
src: s-media-cache-ak0.pinimg.com


External links

  • Menger sponge at Wolfram MathWorld
  • The 'Business Card Menger Sponge' by Dr. Jeannine Mosely - an online exhibit about this giant origami fractal at the Institute For Figuring
  • An interactive Menger sponge
  • Interactive Java models
  • Puzzle Hunt -- Video explaining Zeno's paradoxes using Menger-Sierpinski sponge
  • Menger Sponge Animations -- Menger sponge animations up to level 9, discussion of optimization for 3d.
  • Menger sphere, rendered in SunFlow
  • Post-It Menger Sponge - a level-3 Menger sponge being built from Post-its
  • The Mystery of the Menger Sponge. Sliced diagonally to reveal stars
  • OEIS sequence A212596 (Number of cards required to build a Menger sponge of level n in origami)
  • Woolly Thoughts Level 2 Menger Sponge by two "Mathekniticians"
  • Dickau, R.: Jerusalem Cube Further discussion.

Source of article : Wikipedia