Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Menger sponge

From Wikipedia, the free encyclopedia
(Redirected fromJerusalem cube)
Three-dimensional fractal
An illustration ofM4, the sponge after four iterations of the construction process

Inmathematics, theMenger sponge (also known as theMenger cube,Menger universal curve,Sierpinski cube, orSierpinski sponge)[1][2][3] is afractal curve. It is a three-dimensional generalization of the one-dimensionalCantor set and two-dimensionalSierpinski carpet. It was first described byKarl Menger in 1926, in his studies of the concept oftopological dimension.[4][5]

Construction

[edit]
An illustration of the iterative construction of a Menger sponge up toM3, the third iteration

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

  1. Begin with a cube.
  2. Divide every face of the cube into nine squares in a similar manner to aRubik's Cube. This sub-divides the cube into 27 smaller cubes.
  3. Remove the smaller cube in the middle of each face and remove the smaller cube in the center of the larger cube, leaving 20 smaller cubes. This is a level 1 Menger sponge (resembling a void cube).
  4. Repeat steps two and three for each of the remaining smaller cubes and continue to iteratead infinitum.

The second iteration gives a level 2 sponge, the third iteration gives a level 3 sponge, and so on. The Menger sponge itself is the limit of this process after an infinite number of iterations.

Properties

[edit]
Hexagonal cross-section of a level-4 Menger sponge. (Part of aseries of cuts perpendicular to the space diagonal.)

Then{\displaystyle n}th stage of the Menger sponge,Mn{\displaystyle M_{n}}, is made up of20n{\displaystyle 20^{n}} smaller cubes, each with a side length of(1/3)n. The total volume ofMn{\displaystyle M_{n}} is thus(2027)n{\textstyle \left({\frac {20}{27}}\right)^{n}}. The total surface area ofMn{\displaystyle M_{n}} is given by the expression2(20/9)n+4(8/9)n{\displaystyle 2(20/9)^{n}+4(8/9)^{n}}.[6][7] 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 aSierpinski carpet, and the intersection of the sponge with any diagonal of the cube or any midline of the faces is aCantor set. The cross-section of the sponge through itscentroid and perpendicular to aspace diagonal is a regular hexagon punctured withhexagrams arranged in six-fold symmetry.[8] The number of these hexagrams, in descending size, is given by the followingrecurrence relation:an=9an112an2{\displaystyle a_{n}=9a_{n-1}-12a_{n-2}}, witha0=1, a1=6{\displaystyle a_{0}=1,\ a_{1}=6}.[9]

The sponge'sHausdorff dimension islog 20/log 3 ≅ 2.727.[10] TheLebesgue covering dimension of the Menger sponge is one, the same as anycurve. Menger showed, in the 1926 construction, that the sponge is auniversal curve, in that every curve ishomeomorphic to a subset of the Menger sponge, where acurve means anycompactmetric space of Lebesgue covering dimension one; this includestrees andgraphs with an arbitrarycountable number of edges, vertices and closed loops, connected in arbitrary ways. Similarly, theSierpinski 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 notplanar and might be embedded in any number of dimensions.

In 2024, Broden, Nazareth, and Voth proved that all knots can also be found within a Menger sponge.[11]

The Menger sponge is aclosed set; since it is also bounded, theHeine–Borel theorem implies that it iscompact. It hasLebesgue measure 0. Because it contains continuous paths, it is anuncountable set.

Experiments also showed that cubes with a Menger sponge-like structure could dissipateshocks five times better for the same material than cubes without any pores.[12]

Formal definition

[edit]

Formally, a Menger sponge can be defined as follows (usingset intersection):

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

whereM0{\displaystyle M_{0}} is theunit cube and

Mn+1:={(x,y,z)R3:(i,j,k{0,1,2}(3xi,3yj,3zk)Mnand at most one of i,j,k is equal to 1)}.{\displaystyle M_{n+1}:=\left\{(x,y,z)\in \mathbb {R} ^{3}:\left({\begin{array}{r}\exists i,j,k\in \{0,1,2\}\,\,(3x-i,3y-j,3z-k)\in M_{n}\\{\text{and at most one of }}i,j,k{\text{ is equal to 1}}\end{array}}\right)\right\}.}

MegaMenger

[edit]

MegaMenger was a project aiming to build the largest fractal model, pioneered byMatt Parker ofQueen Mary University of London andLaura Taalman ofJames Madison University. Each small cube is made from six 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 moreaesthetically pleasing.[13] In 2014, twenty level three Menger sponges were constructed, which combined would form a distributed level four Menger sponge.[14]

Similar fractals

[edit]

Jerusalem cube

[edit]

AJerusalem cube is afractal object first described by Eric Baird in 2011. It is created by recursively drillingGreek cross-shaped holes into a cube.[15][16] The construction is similar to the Menger sponge but with two different-sized cubes. The name comes from the face of the cube resembling aJerusalem cross pattern.[17]

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 ranks 1 and 2.

Iterating an infinite number of times results in the Jerusalem cube.

Since the edge length of a cube of rank N is equal to that of 2 cubes of rank N+1 and a cube of rank N+2, it follows that the scaling factor must satisfyk2+2k=1{\displaystyle k^{2}+2k=1}, thereforek=21{\displaystyle k={\sqrt {2}}-1} which means the fractal cannot be constructed using points on arationallattice.

Since a cube of rank N gets subdivided into 8 cubes of rank N+1 and 12 of rank N+2, the Hausdorff dimension must therefore satisfy8kd+12(k2)d=1{\displaystyle 8k^{d}+12(k^{2})^{d}=1}. The exact solution is

d=log(7613)log(21){\displaystyle d={\frac {\log \left({\frac {\sqrt {7}}{6}}-{\frac {1}{3}}\right)}{\log \left({\sqrt {2}}-1\right)}}}

which is approximately 2.529

As with the Menger sponge, the faces of a Jerusalem cube are fractals[17] with the same scaling factor. In this case, the Hausdorff dimension must satisfy4kd+4(k2)d=1{\displaystyle 4k^{d}+4(k^{2})^{d}=1}. The exact solution is

d=log(212)log(21){\displaystyle d={\frac {\log \left({\frac {{\sqrt {2}}-1}{2}}\right)}{\log \left({\sqrt {2}}-1\right)}}}

which is approximately 1.786

  • Third iteration Jerusalem cube
    Third iteration Jerusalem cube
  • 3D-printed model Jerusalem cube
    3D-printed model Jerusalem cube

Others

[edit]
Sierpinski–Menger snowflake
  • AMosely snowflake is a cube-based fractal with corners recursively removed.[18]
  • Atetrix is a tetrahedron-based fractal made from four smaller copies, arranged in a tetrahedron.[19]
  • A Sierpinski–Menger snowflake is a cube-based fractal in which eight corner cubes and one central cube are kept each time at the lower and lower recursion steps. This peculiar three-dimensional fractal has the Hausdorff dimension of the natively two-dimensional object like the plane i.e.log 9/log 3=2

See also

[edit]

References

[edit]
  1. ^Beck, Christian; Schögl, Friedrich (1995).Thermodynamics of Chaotic Systems: An Introduction. Cambridge University Press. p. 97.ISBN 9780521484510.
  2. ^Bunde, Armin; Havlin, Shlomo (2013).Fractals in Science. Springer. p. 7.ISBN 9783642779534.
  3. ^Menger, Karl (2013).Reminiscences of the Vienna Circle and the Mathematical Colloquium. Springer Science & Business Media. p. 11.ISBN 9789401111027.
  4. ^Menger, Karl (1928),Dimensionstheorie, B.G Teubner,OCLC 371071
  5. ^Menger, Karl (1926), "Allgemeine Räume und Cartesische Räume. I.",Communications to the Amsterdam Academy of Sciences. English translation reprinted inEdgar, 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
  6. ^Wolfram Demonstrations Project,Volume and Surface Area of the Menger Sponge
  7. ^University of British Columbia Science and Mathematics Education Research Group,Mathematics Geometry: Menger Sponge
  8. ^Chang, Kenneth (27 June 2011)."The Mystery of the Menger Sponge".The New York Times. Retrieved8 May 2017 – via NYTimes.com.
  9. ^"A299916 - OEIS".oeis.org. Retrieved2018-08-02.
  10. ^Quinn, John R. (2013). "Applications of the contraction mapping principle". In Carfì, David; Lapidus, Michel L.; Pearse, Erin P. J.; van Frankenhuijsen, Machiel (eds.).Fractal geometry and dynamical systems in pure and applied mathematics. II. Fractals in applied mathematics. Contemporary Mathematics. Vol. 601. Providence, Rhode Island: American Mathematical Society. pp. 345–358.doi:10.1090/conm/601/11957.ISBN 978-0-8218-9148-3.MR 3203870.. SeeExample 2, p. 351.
  11. ^Barber, Gregory (2024-11-26)."Teen Mathematicians Tie Knots Through a Mind-Blowing Fractal".Quanta Magazine. Retrieved2024-11-29.
  12. ^Dattelbaum, Dana M.; Ionita, Axinte; Patterson, Brian M.; Branch, Brittany A.; Kuettner, Lindsey (2020-07-01)."Shockwave dissipation by interface-dominated porous structures".AIP Advances.10 (7): 075016.Bibcode:2020AIPA...10g5016D.doi:10.1063/5.0015179.
  13. ^Tim Chartier (10 November 2014)."A Million Business Cards Present a Math Challenge".HuffPost. Retrieved2015-04-07.
  14. ^"MegaMenger". Retrieved2015-02-15.
  15. ^Robert Dickau (2014-08-31)."Cross Menger (Jerusalem) Cube Fractal". Robert Dickau. Retrieved2017-05-08.
  16. ^Eric Baird (2011-08-18)."The Jerusalem Cube". Alt.Fractals. Retrieved2013-03-13., published inMagazine Tangente 150, "l'art fractal" (2013), p. 45.
  17. ^abEric Baird (2011-11-30)."The Jerusalem Square". Alt.Fractals. Retrieved2021-12-09.
  18. ^Wade, Lizzie."Folding Fractal Art from 49,000 Business Cards".Wired. Retrieved8 May 2017.
  19. ^W., Weisstein, Eric."Tetrix".mathworld.wolfram.com. Retrieved8 May 2017.{{cite web}}: CS1 maint: multiple names: authors list (link)

Further reading

[edit]

External links

[edit]
Wikimedia Commons has media related toMenger sponges.
Characteristics
Iterated function
system
Strange attractor
L-system
Escape-time
fractals
Rendering techniques
Random fractals
People
Other
Open-source
GNU
Freeware
Retail
Cross-platform
Windows only
Scenery generator
Found objects
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Menger_sponge&oldid=1282382675#Similar_fractals"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp