Fractal Geometry

Total Page:16

File Type:pdf, Size:1020Kb

Fractal Geometry Fractal Geometry James Harris Figure 1: Fractal Art - Pixabay All content on this page, as well as other resources, can be accessed online via the Fractal Geometry website: www.mrjamesharris.com/educ5507-fractal-geometry What are fractals? “Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line” (Benoit B. Mandelbrot, 1982, The Fractal Geometry of Nature). Fractals are complex shapes and patterns that look similar on many different scales. They seem to appear in nature and are increasingly being used by engineers, architects, musicians, scientists, artists and mathematicians to create innovative and unique designs and models. Generally speaking, a fractal can be defined as “a rough or fragmented geometric shape that can be subdivided into parts, each of which is (at least approximately) a reduced-size copy of itself.” Fractals are formed by iteration, that is, by carrying out a procedure or algorithm on a shape repeatedly. This iterative procedure can be seen in the two examples of fractals below. The Von Koch Snowflake, is formed by taking an equilateral triangle and repeatedly adding on a smaller equilateral triangle that is 1/3 of the size of the original. Figure 2: The Von Koch Snowflake – Your Maths The Sierpinski Triangle is formed by repeatedly joining the midpoints of each side of an equilateral triangle and removing the contained area. Figure 3: The Sierpinski Triangle – link Fractals generally exhibit three important characteristics: 1. Self-similarity; 2. Non-integer dimensionality; and 3. Nowhere differentiable. Self-similarity Self-similarity is not a unique property of fractals. Many geometric shapes of Euclidean origin also exhibit self-similarity. However, fractals exhibit identical or approximately identical features at different scales. Zooming in or out from a fractal object should look the same or similar to the existing shape. This can be seen in mathematical constructs such as the Sierpinski Triangle and Von Koch Snowflake but can also be seen in nature, for example, when looking at a fern leaf or a nautilus shell. Figure 4: Fern Leaf - Pinterest Figure 5: Nautilus Shell - Howstuffworks Non-integer Dimensionality Unlike Euclidean geometry which deals with objects of integer dimensions, fractal geometry describes objects that can have non-integer dimensionality. The fractal dimension is related to the way a shape scales when the lengths are changed. This means that while Euclidean shapes like lines have a dimension of 1 and squares have a dimension of 2, the Sierpinski Triangle has a fractal dimension of approximately 1.5849. Additionally, the coastline of Britain (see Figure 6) was calculated to have a fractal dimension of 1.25, while the cross-section of a broccoli has a fractal dimension of approximately 2.7. A good introduction to fractal dimensions can be found here. Figure 6: The Coastline of Britain - Wikimedia Commons Figure 7: Weiestrass Function - Wikipedia Nowhere Differentiable Up until the mid-19th century, mathematicians were generally only interested in “well- behaved” functions. These were functions that were considered to be continuous and differentiable. However, with the discovery of the first Weierstrass function (see Figure 7) in 1872, “monstrous” functions that were continuous everywhere but not differentiable anywhere were discovered. These functions incorporated an inherent roughness that would become synonymous with fractal geometry. The Development of Fractal Geometry Fractal geometry is a relatively modern field of geometry that gained prominence in the 1970s when Polish mathematician Benoit Mandelbrot coined the term “fractal”. However, the origins of fractal geometry were laid out by a series of European mathematicians at least 100 years earlier, beginning in the late 19th century. Karl Weierstrass Weierstrass was a German mathematician who in 1872 defined the first fractal function (Debnath, 2006). While investigating analytic functions, Weierstrass published a proof that defined a continuous function that was non-differentiable everywhere. ! � � = �! cos(�! ��) !!! These types of functions would become known as Weierstrass Functions. The graph of this function (shown below) was the first example of a fractal. Figure 8: Karl Weierstrass (1815-1897) - Alchetron Figure 9: Weierstrass function - Harris Georg Cantor Cantor was a Russian/German mathematician who is known as the father of Set Theory. Cantor's work included the invention of Set Theory, as well as important discoveries relating to infinite numbers (Trochet, 2009). In 1883, Cantor developed a set, later to be known as the “Cantor Set”, which exhibited self-similarity and was non- differentiable almost everywhere. It is important to note that self-similarity, non-integer dimensionality and fractals were not defined at this time so neither Cantor nor Weierstrass would have thought of their discoveries as fractals. Figure 11: Georg Cantor (1845-1918) - Britannica Figure 10: Cantor Set - Wikimedia Commons Felix Hausdorff Hausdorff was a German mathematician, philosopher and writer who made significant contributions to set theory and topology in the early 20th century. In a paper in 1918, Hausdorff introduced a new definition of dimensionality that allowed sets to have non-integer dimensional values (Trochet, 2009). This concept would be known as the Hausdorff Dimension and would be fundamental to the definition of fractals. Unfortunately, as a Jewish mathematician in Germany during World War II, Hausdorff committed suicide in 1942 rather than be forced into a concentration camp. Figure 12: Felix Hausdorff (1868-1942) - HIM Figure 13: Julia set - wordpress Pierre Fatou Fatou was a French mathematician and astronomer who is credited with creating the study of Complex Dynamics (Debnath, 2006). This involved studying systems defined by the iteration of complex functions. As part of a competition being run by the French Academy of Sciences, Fatou was the first person to introduce and study the complex dynamical system that would become known as the Julia Set. The inverse of the Julia Set is known as the Fatou Set. Figure 14: Pierre Fatou (1878-1929) - wordpress Waclaw Sierpinski Sierpinski was a Polish mathematician who contributed to set theory, number theory and function theory. In the 1920s, Sierpinski worked on recursively defined fractal functions that would later become known as Sierpinski curves. A number of other fractals are named after him, including the Sierpinski Triangle, the Sierpinski Carpet and the Sierpinski Sponge. Figure 15: Waclaw Sierpinski Figure 16: Menger sponge - Inverse of the Sierpinski sponge - Wikipedia (1882-1969) - Culture.pl Paul Levy Levy was a French mathematician who made contributions to probability theory (Trochet, 2009). In 1938, Levy published a comprehensive study on self- similarity, analysing and generalising self-similar curves such as the Von Koch Snowflake and the Levy-C Curve. During his time as a university professor at the famous École Polytechnique, he would instruct Benoit Mandelbrot. Figure 18: Paul Levy (1886-1971) - Wikipedia Figure 17: Levy C curve - Wikipedia Gaston Julia Julia was a French mathematician best know for his involvement with the development and study of complex dynamics, along with Pierre Fatou (Debnath, 2006). Julia was involved in World War I and in January 1915, was shot in the face resulting in the loss of his nose. Julia won the prize from the French Academy of Sciences for his 1918 paper describing the iteration of rational functions. This work was largely forgotten until, with the advent of modern computing, it was revisited by Benoit Mandelbrot in the 1970s. Figure 19: Gaston Julia (1893-1978) - Free Republic Benoit B. Mandelbrot Polish mathematician Benoit Mandelbrot is known as the father of Fractal Geometry (Trochet, 2009). By building on the work of those before him, Mandelbrot coined the term fractal and combined the concepts of self-similarity, non-integer dimensionality and roughness to develop the mathematics of fractal geometry. Mandelbrot studied in France under Paul Levy and was introduced to the works of Pierre Fatou and Gaston Julia. While working at IBM in the US, Mandelbrot was able to utilise modern computers to visualise the complex dynamical systems that Fatou and Julia had investigated, producing beautiful fractal imagery that captured the mathematical worlds imagination. Figure 20: Benoit B. Mandelbrot (1924-2010) - IBM Figure 21: The Mandelbrot Set - Wikipedia Teaching Resource 1: Creating the Dragon Curve Suitable for Years 7 to 9 Figure 22: Chinese Dragon - Gold Wallpaper Figure 23: Multiple Dragon Curves - Wikimedia Commons Aim Investigate the construction of fractal shapes by creating dragon curves from strips of paper. Materials Different coloured strips of card (approximately 30cm by 3cm), sticky tape, graph paper Background The dragon curve is a space-filling curve that was first studied by three physicists at NASA in the 1960's (Binimelis Bassa, 2017). Procedure Individually 1. Take your long strip of paper and fold it in half from right to left. This procedure is called iteration 1. 2. Unfold your paper so that each bend is at a right angle. Draw a picture of what the paper looks like on your graph paper and describe how the curve has changed following the first iteration. 3. Refold your paper and fold your strip in half again from right to left. This is called iteration 2. 4. Again, ensuring each bend is at right angles, draw a picture and describe your paper curve. 5. Carry out these steps for another two iterations, continuing to unfold and inspect your paper after each iteration. 6. Once finished, place your curve on your table ensuring all bends are folded at right angles. You should have a shape that looks like the 4th iteration shown below. How many line segments are present at each step of the folding? Can you see a pattern emerging? How many line segments do you think would be present if we carried out another iteration? Can you see any patterns in the orientation of the folds along your curve? As a pair 1.
Recommended publications
  • Infinite Perimeter of the Koch Snowflake And
    The exact (up to infinitesimals) infinite perimeter of the Koch snowflake and its finite area Yaroslav D. Sergeyev∗ y Abstract The Koch snowflake is one of the first fractals that were mathematically described. It is interesting because it has an infinite perimeter in the limit but its limit area is finite. In this paper, a recently proposed computational methodology allowing one to execute numerical computations with infinities and infinitesimals is applied to study the Koch snowflake at infinity. Nu- merical computations with actual infinite and infinitesimal numbers can be executed on the Infinity Computer being a new supercomputer patented in USA and EU. It is revealed in the paper that at infinity the snowflake is not unique, i.e., different snowflakes can be distinguished for different infinite numbers of steps executed during the process of their generation. It is then shown that for any given infinite number n of steps it becomes possible to calculate the exact infinite number, Nn, of sides of the snowflake, the exact infinitesimal length, Ln, of each side and the exact infinite perimeter, Pn, of the Koch snowflake as the result of multiplication of the infinite Nn by the infinitesimal Ln. It is established that for different infinite n and k the infinite perimeters Pn and Pk are also different and the difference can be in- finite. It is shown that the finite areas An and Ak of the snowflakes can be also calculated exactly (up to infinitesimals) for different infinite n and k and the difference An − Ak results to be infinitesimal. Finally, snowflakes con- structed starting from different initial conditions are also studied and their quantitative characteristics at infinity are computed.
    [Show full text]
  • Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity
    Journal of Computer Science 4 (5): 408-414, 2008 ISSN 1549-3636 © 2008 Science Publications Fractal (Mandelbrot and Julia) Zero-Knowledge Proof of Identity Mohammad Ahmad Alia and Azman Bin Samsudin School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia Abstract: We proposed a new zero-knowledge proof of identity protocol based on Mandelbrot and Julia Fractal sets. The Fractal based zero-knowledge protocol was possible because of the intrinsic connection between the Mandelbrot and Julia Fractal sets. In the proposed protocol, the private key was used as an input parameter for Mandelbrot Fractal function to generate the corresponding public key. Julia Fractal function was then used to calculate the verified value based on the existing private key and the received public key. The proposed protocol was designed to be resistant against attacks. Fractal based zero-knowledge protocol was an attractive alternative to the traditional number theory zero-knowledge protocol. Key words: Zero-knowledge, cryptography, fractal, mandelbrot fractal set and julia fractal set INTRODUCTION Zero-knowledge proof of identity system is a cryptographic protocol between two parties. Whereby, the first party wants to prove that he/she has the identity (secret word) to the second party, without revealing anything about his/her secret to the second party. Following are the three main properties of zero- knowledge proof of identity[1]: Completeness: The honest prover convinces the honest verifier that the secret statement is true. Soundness: Cheating prover can’t convince the honest verifier that a statement is true (if the statement is really false). Fig. 1: Zero-knowledge cave Zero-knowledge: Cheating verifier can’t get anything Zero-knowledge cave: Zero-Knowledge Cave is a other than prover’s public data sent from the honest well-known scenario used to describe the idea of zero- prover.
    [Show full text]
  • Fractal 3D Magic Free
    FREE FRACTAL 3D MAGIC PDF Clifford A. Pickover | 160 pages | 07 Sep 2014 | Sterling Publishing Co Inc | 9781454912637 | English | New York, United States Fractal 3D Magic | Banyen Books & Sound Option 1 Usually ships in business days. Option 2 - Most Popular! This groundbreaking 3D showcase offers a rare glimpse into the dazzling world of computer-generated fractal art. Prolific polymath Clifford Pickover introduces the collection, which provides background on everything from Fractal 3D Magic classic Mandelbrot set, to the infinitely porous Menger Sponge, to ethereal fractal flames. The following eye-popping gallery displays mathematical formulas transformed into stunning computer-generated 3D anaglyphs. More than intricate designs, visible in three dimensions thanks to Fractal 3D Magic enclosed 3D glasses, will engross math and optical illusions enthusiasts alike. If an item you have purchased from us is not working as expected, please visit one of our in-store Knowledge Experts for free help, where they can solve your problem or even exchange the item for a product that better suits your needs. If you need to return an item, simply bring it back to any Micro Center store for Fractal 3D Magic full refund or exchange. All other products may be returned within 30 days of purchase. Using the software may require the use of a computer or other device that must meet minimum system requirements. It is recommended that you familiarize Fractal 3D Magic with the system requirements before making your purchase. Software system requirements are typically found on the Product information specification page. Aerial Drones Micro Center is happy to honor its customary day return policy for Aerial Drone returns due to product defect or customer dissatisfaction.
    [Show full text]
  • Copyright by Timothy Alexander Cousins 2016
    Copyright by Timothy Alexander Cousins 2016 The Thesis Committee for Timothy Alexander Cousins Certifies that this is the approved version of the following thesis: Effect of Rough Fractal Pore-Solid Interface on Single-Phase Permeability in Random Fractal Porous Media APPROVED BY SUPERVISING COMMITTEE: Supervisor: Hugh Daigle Maša Prodanović Effect of Rough Fractal Pore-Solid Interface on Single-Phase Permeability in Random Fractal Porous Media by Timothy Alexander Cousins, B. S. Thesis Presented to the Faculty of the Graduate School of The University of Texas at Austin in Partial Fulfillment of the Requirements for the Degree of Master of Science in Engineering The University of Texas at Austin August 2016 Dedication I would like to dedicate this to my parents, Michael and Joanne Cousins. Acknowledgements I would like to thank the continuous support of Professor Hugh Daigle over these last two years in guiding throughout my degree and research. I would also like to thank Behzad Ghanbarian for being a great mentor and guide throughout the entire research process, and for constantly giving me invaluable insight and advice, both for the research and for life in general. I would also like to thank my parents for the consistent support throughout my entire life. I would also like to acknowledge Edmund Perfect (Department of Earth and Planetary, University of Tennessee) and Jung-Woo Kim (Radioactive Waste Disposal Research Division, Korea Atomic Energy Research Institute) for providing Lacunarity MATLAB code used in this study. v Abstract Effect of Rough Fractal Pore-Solid Interface on Single-Phase Permeability in Random Fractal Porous Media Timothy Alexander Cousins, M.S.E.
    [Show full text]
  • Fractal Expressionism—Where Art Meets Science
    Santa Fe Institute. February 14, 2002 9:04 a.m. Taylor page 1 Fractal Expressionism—Where Art Meets Science Richard Taylor 1 INTRODUCTION If the Jackson Pollock story (1912–1956) hadn’t happened, Hollywood would have invented it any way! In a drunken, suicidal state on a stormy night in March 1952, the notorious Abstract Expressionist painter laid down the foundations of his masterpiece Blue Poles: Number 11, 1952 by rolling a large canvas across the oor of his windswept barn and dripping household paint from an old can with a wooden stick. The event represented the climax of a remarkable decade for Pollock, during which he generated a vast body of distinct art work commonly referred to as the “drip and splash” technique. In contrast to the broken lines painted by conventional brush contact with the canvas surface, Pollock poured a constant stream of paint onto his horizontal canvases to produce uniquely contin- uous trajectories. These deceptively simple acts fuelled unprecedented controversy and polarized public opinion around the world. Was this primitive painting style driven by raw genius or was he simply a drunk who mocked artistic traditions? Twenty years later, the Australian government rekindled the controversy by pur- chasing the painting for a spectacular two million (U.S.) dollars. In the history of Western art, only works by Rembrandt, Velazquez, and da Vinci had com- manded more “respect” in the art market. Today, Pollock’s brash and energetic works continue to grab attention, as witnessed by the success of the recent retro- spectives during 1998–1999 (at New York’s Museum of Modern Art and London’s Tate Gallery) where prices of forty million dollars were discussed for Blue Poles: Number 11, 1952.
    [Show full text]
  • Image Encryption and Decryption Schemes Using Linear and Quadratic Fractal Algorithms and Their Systems
    Image Encryption and Decryption Schemes Using Linear and Quadratic Fractal Algorithms and Their Systems Anatoliy Kovalchuk 1 [0000-0001-5910-4734], Ivan Izonin 1 [0000-0002-9761-0096] Christine Strauss 2 [0000-0003-0276-3610], Mariia Podavalkina 1 [0000-0001-6544-0654], Natalia Lotoshynska 1 [0000-0002-6618-0070] and Nataliya Kustra 1 [0000-0002-3562-2032] 1 Department of Publishing Information Technologies, Lviv Polytechnic National University, Lviv, Ukraine [email protected], [email protected], [email protected], [email protected], [email protected] 2 Department of Electronic Business, University of Vienna, Vienna, Austria [email protected] Abstract. Image protection and organizing the associated processes is based on the assumption that an image is a stochastic signal. This results in the transition of the classic encryption methods into the image perspective. However the image is some specific signal that, in addition to the typical informativeness (informative data), also involves visual informativeness. The visual informativeness implies additional and new challenges for the issue of protection. As it involves the highly sophisticated modern image processing techniques, this informativeness enables unauthorized access. In fact, the organization of the attack on an encrypted image is possible in two ways: through the traditional hacking of encryption methods or through the methods of visual image processing (filtering methods, contour separation, etc.). Although the methods mentioned above do not fully reproduce the encrypted image, they can provide an opportunity to obtain some information from the image. In this regard, the encryption methods, when used in images, have another task - the complete noise of the encrypted image.
    [Show full text]
  • Transformations in Sirigu Wall Painting and Fractal Art
    TRANSFORMATIONS IN SIRIGU WALL PAINTING AND FRACTAL ART SIMULATIONS By Michael Nyarkoh, BFA, MFA (Painting) A Thesis Submitted to the School of Graduate Studies, Kwame Nkrumah University of Science and Technology in partial fulfilment of the requirements for the degree of DOCTOR OF PHILOSOPHY Faculty of Fine Art, College of Art and Social Sciences © September 2009, Department of Painting and Sculpture DECLARATION I hereby declare that this submission is my own work towards the PhD and that, to the best of my knowledge, it contains no material previously published by another person nor material which has been accepted for the award of any other degree of the University, except where due acknowledgement has been made in the text. Michael Nyarkoh (PG9130006) .................................... .......................... (Student’s Name and ID Number) Signature Date Certified by: Dr. Prof. Richmond Teye Ackam ................................. .......................... (Supervisor’s Name) Signature Date Certified by: K. B. Kissiedu .............................. ........................ (Head of Department) Signature Date CHAPTER ONE INTRODUCTION Background to the study Traditional wall painting is an old art practiced in many different parts of the world. This art form has existed since pre-historic times according to (Skira, 1950) and (Kissick, 1993). In Africa, cave paintings exist in many countries such as “Egypt, Algeria, Libya, Zimbabwe and South Africa”, (Wilcox, 1984). Traditional wall painting mostly by women can be found in many parts of Africa including Ghana, Southern Africa and Nigeria. These paintings are done mostly to enhance the appearance of the buildings and also serve other purposes as well. “Wall painting has been practiced in Northern Ghana for centuries after the collapse of the Songhai Empire,” (Ross and Cole, 1977).
    [Show full text]
  • The Implications of Fractal Fluency for Biophilic Architecture
    JBU Manuscript TEMPLATE The Implications of Fractal Fluency for Biophilic Architecture a b b a c b R.P. Taylor, A.W. Juliani, A. J. Bies, C. Boydston, B. Spehar and M.E. Sereno aDepartment of Physics, University of Oregon, Eugene, OR 97403, USA bDepartment of Psychology, University of Oregon, Eugene, OR 97403, USA cSchool of Psychology, UNSW Australia, Sydney, NSW, 2052, Australia Abstract Fractals are prevalent throughout natural scenery. Examples include trees, clouds and coastlines. Their repetition of patterns at different size scales generates a rich visual complexity. Fractals with mid-range complexity are particularly prevalent. Consequently, the ‘fractal fluency’ model of the human visual system states that it has adapted to these mid-range fractals through exposure and can process their visual characteristics with relative ease. We first review examples of fractal art and architecture. Then we review fractal fluency and its optimization of observers’ capabilities, focusing on our recent experiments which have important practical consequences for architectural design. We describe how people can navigate easily through environments featuring mid-range fractals. Viewing these patterns also generates an aesthetic experience accompanied by a reduction in the observer’s physiological stress-levels. These two favorable responses to fractals can be exploited by incorporating these natural patterns into buildings, representing a highly practical example of biophilic design Keywords: Fractals, biophilia, architecture, stress-reduction,
    [Show full text]
  • WHY the KOCH CURVE LIKE √ 2 1. Introduction This Essay Aims To
    p WHY THE KOCH CURVE LIKE 2 XANDA KOLESNIKOW (SID: 480393797) 1. Introduction This essay aims to elucidate a connection between fractals and irrational numbers, two seemingly unrelated math- ematical objects. The notion of self-similarity will be introduced, leading to a discussion of similarity transfor- mations which are the main mathematical tool used to show this connection. The Koch curve and Koch island (or Koch snowflake) are thep two main fractals that will be used as examples throughout the essay to explain this connection, whilst π and 2 are the two examples of irrational numbers that will be discussed. Hopefully,p by the end of this essay you will be able to explain to your friends and family why the Koch curve is like 2! 2. Self-similarity An object is self-similar if part of it is identical to the whole. That is, if you are to zoom in on a particular part of the object, it will be indistinguishable from the entire object. Many objects in nature exhibit this property. For example, cauliflower appears self-similar. If you were to take a picture of a whole cauliflower (Figure 1a) and compare it to a zoomed in picture of one of its florets, you may have a hard time picking the whole cauliflower from the floret. You can repeat this procedure again, dividing the floret into smaller florets and comparing appropriately zoomed in photos of these. However, there will come a point where you can not divide the cauliflower any more and zoomed in photos of the smaller florets will be easily distinguishable from the whole cauliflower.
    [Show full text]
  • On the Structures of Generating Iterated Function Systems of Cantor Sets
    ON THE STRUCTURES OF GENERATING ITERATED FUNCTION SYSTEMS OF CANTOR SETS DE-JUN FENG AND YANG WANG Abstract. A generating IFS of a Cantor set F is an IFS whose attractor is F . For a given Cantor set such as the middle-3rd Cantor set we consider the set of its generating IFSs. We examine the existence of a minimal generating IFS, i.e. every other generating IFS of F is an iterating of that IFS. We also study the structures of the semi-group of homogeneous generating IFSs of a Cantor set F in R under the open set condition (OSC). If dimH F < 1 we prove that all generating IFSs of the set must have logarithmically commensurable contraction factors. From this Logarithmic Commensurability Theorem we derive a structure theorem for the semi-group of generating IFSs of F under the OSC. We also examine the impact of geometry on the structures of the semi-groups. Several examples will be given to illustrate the difficulty of the problem we study. 1. Introduction N d In this paper, a family of contractive affine maps Φ = fφjgj=1 in R is called an iterated function system (IFS). According to Hutchinson [12], there is a unique non-empty compact d SN F = FΦ ⊂ R , which is called the attractor of Φ, such that F = j=1 φj(F ). Furthermore, FΦ is called a self-similar set if Φ consists of similitudes. It is well known that the standard middle-third Cantor set C is the attractor of the iterated function system (IFS) fφ0; φ1g where 1 1 2 (1.1) φ (x) = x; φ (x) = x + : 0 3 1 3 3 A natural question is: Is it possible to express C as the attractor of another IFS? Surprisingly, the general question whether the attractor of an IFS can be expressed as the attractor of another IFS, which seems a rather fundamental question in fractal geometry, has 1991 Mathematics Subject Classification.
    [Show full text]
  • Connectivity Calculus of Fractal Polyhedrons
    Pattern Recognition 48 (2015) 1150–1160 Contents lists available at ScienceDirect Pattern Recognition journal homepage: www.elsevier.com/locate/pr Connectivity calculus of fractal polyhedrons Helena Molina-Abril a,n, Pedro Real a, Akira Nakamura b, Reinhard Klette c a Universidad de Sevilla, Spain b Hiroshima University, Japan c The University of Auckland, New Zealand article info abstract Article history: The paper analyzes the connectivity information (more precisely, numbers of tunnels and their Received 27 December 2013 homological (co)cycle classification) of fractal polyhedra. Homology chain contractions and its combi- Received in revised form natorial counterparts, called homological spanning forest (HSF), are presented here as an useful 6 April 2014 topological tool, which codifies such information and provides an hierarchical directed graph-based Accepted 27 May 2014 representation of the initial polyhedra. The Menger sponge and the Sierpiński pyramid are presented as Available online 6 June 2014 examples of these computational algebraic topological techniques and results focussing on the number Keywords: of tunnels for any level of recursion are given. Experiments, performed on synthetic and real image data, Connectivity demonstrate the applicability of the obtained results. The techniques introduced here are tailored to self- Cycles similar discrete sets and exploit homology notions from a representational point of view. Nevertheless, Topological analysis the underlying concepts apply to general cell complexes and digital images and are suitable for Tunnels Directed graphs progressing in the computation of advanced algebraic topological information of 3-dimensional objects. Betti number & 2014 Elsevier Ltd. All rights reserved. Fractal set Menger sponge Sierpiński pyramid 1. Introduction simply-connected sets and those with holes (i.e.
    [Show full text]
  • Writing the History of Dynamical Systems and Chaos
    Historia Mathematica 29 (2002), 273–339 doi:10.1006/hmat.2002.2351 Writing the History of Dynamical Systems and Chaos: View metadata, citation and similar papersLongue at core.ac.uk Dur´ee and Revolution, Disciplines and Cultures1 brought to you by CORE provided by Elsevier - Publisher Connector David Aubin Max-Planck Institut fur¨ Wissenschaftsgeschichte, Berlin, Germany E-mail: [email protected] and Amy Dahan Dalmedico Centre national de la recherche scientifique and Centre Alexandre-Koyre,´ Paris, France E-mail: [email protected] Between the late 1960s and the beginning of the 1980s, the wide recognition that simple dynamical laws could give rise to complex behaviors was sometimes hailed as a true scientific revolution impacting several disciplines, for which a striking label was coined—“chaos.” Mathematicians quickly pointed out that the purported revolution was relying on the abstract theory of dynamical systems founded in the late 19th century by Henri Poincar´e who had already reached a similar conclusion. In this paper, we flesh out the historiographical tensions arising from these confrontations: longue-duree´ history and revolution; abstract mathematics and the use of mathematical techniques in various other domains. After reviewing the historiography of dynamical systems theory from Poincar´e to the 1960s, we highlight the pioneering work of a few individuals (Steve Smale, Edward Lorenz, David Ruelle). We then go on to discuss the nature of the chaos phenomenon, which, we argue, was a conceptual reconfiguration as
    [Show full text]