Toward the Mechanics of Fractal Materials: Mechanics of Continuum with Fractal Metric

Total Page:16

File Type:pdf, Size:1020Kb

Toward the Mechanics of Fractal Materials: Mechanics of Continuum with Fractal Metric Toward the mechanics of fractal materials: mechanics of continuum with fractal metric Alexander S. Balankin Grupo “Mecánica Fractal”, ESIME-Zacatenco, Instituto Politécnico Nacional, México D.F. 07738, Mexico This paper is devoted to the mechanics of fractal materials. A continuum framework accounting for the topological and metric properties of fractal domains in heterogeneous media is developed. The kinematics of deformations is elucidated and the symmetry of the Cauchy stress tensor is established. The mapping of mechanical problems for fractal materials into the corresponding problems for the fractal continuum is discussed. Stress and strain distributions in elastic fractal bars are analyzed. Some features of acoustic wave propagation and localization in scale-invariant media are briefly discussed. The effect of fractal correlations in the material microstructure on the crack mechanics is revealed. It is shown that the fractal nature of heterogeneity can either delay or assist the crack initiation and propagation, depending on the interplay between metric and topological properties of the fractal domain. PACS: 62.90.+k, 62.20.mm, 61.43.Hv, 89.75.Da 1 I. Introduction Most natural and engineering materials are inherently heterogeneous [1]. The concept of continuum introduces an approximation of real medium by a region of Euclidean space filled by matter with continuous properties, where the term "continuous" refers that the material properties averaged on the length and time scales of interest vary smoothly, except possibly for a finite number of discontinuities. Accordingly, the continuum mechanics comes into play when one examines what is going on inside a body in a smoothed picture that does not go into details about the forces and motions of the sub- scale constituents. In this regard, traditional homogenization methods provide an efficient way to model the mechanical behavior of heterogeneous materials if the length scales are decoupled and the material microstructure has certain translational symmetry [2]. However, (micro-)structures of real heterogeneous materials frequently possess formidably complicated architecture exhibiting statistical scale invariance over many length scales [3,4]. Examples range from gels [5], polymers [6], and biological materials [7] to rocks [8], soils [9], and carbonate reservoirs [10]. For such materials the classical homogenization methods are inapplicable, because heterogeneities play an important role on almost all scales. This is reflected in the material response to external forces [11,12,13,14,15,16]. Hence, mechanics of scale-invariant materials is of tremendous importance for both fundamental and technological interest. In this background, the fractal geometry offers helpful scaling concepts to characterize the scale invariant domains in heterogeneous materials [17,18,19,20]. These include the scale-invariant spatial and size distributions of solid phases and/or defects (e.g. pores or 2 fractures), long-range correlations in the mass (or pore) density distribution, fractal geometry of fracture, pore, and crumpling networks, among others [3-21]. A key advantage of the fractal approach is the possibility to store the data relating to all scales of observation using a relatively small number of parameters that define a structure of greater complexity and rich geometry [22]. Unfortunately, the functions defined on fractals are essentially non-differentiable in the conventional sense [23]. This demands the development of novel tools to deal with fractal materials within a continuum framework. One of them is the concept of non-local fractional derivative [24,25,26,27]. However, the use of non-local fractional calculus implies (reflects) the existence of long-term spatio- temporal memory in the medium [28]. Hence, the non-local fractional calculus may be suitable in cases when the physical nature of this memory is clear, but not in others. In the last cases, one wants to describe the kinematics of deformable fractal media using the local differential operators, despite the existence of long-range correlations in the material structure [29,30,31,32]. In this context, the introduction of differentiable analytic envelopes of non-analytic fractal functions [29] involves, at least implicitly, a continuum approximation of fractal medium. Explicitly, the notion of local fractal continuum was put forward by Tarasov [33]. Further, the fractal continuum approach was employed in Refs. [25,27,31,34,35,36,37,38,39,40,41,42]. The fractal continuum approximation allows us to define the macro properties of heterogeneous materials and express them through the structural parameters. This permits the use of well developed mathematical tools for solving mechanical engineering problems within a continuum framework. 3 However, some fundamental questions regarding to the definition of fractal continuum still remain under debate (see Refs. [43,44]). In the present paper, we put forward a fractal continuum approach accounting for the topological, as well as the metric properties of fractal materials. The paper is organized as follows. Sec. II is devoted to scaling features of fractally heterogeneous materials. Dimension numbers characterizing the scale-invariance, topology, connectivity, and dynamics of fractal medium are outlined. The fractal-continuum homogenization of fractal media is discussed in Sec. III. In this context, the metric, norm, and measure accounting for the scaling properties of heterogeneous materials are introduced. Consequently, the local derivative and generalized Laplacian in the fractal continuum are defied. Sec. IV is devoted to the mechanics of fractal continua. The kinematics of fractal continuum deformations is developed. The Jacobian of transformations is established. Equations of the momentum conservation are derived. Forces and stresses in the fractal continuum are defined. Constitutive laws for fractal continuum are discussed. The mapping of mechanical problems for fractal materials into problems for fractal continua is elucidated in Sec. V. Some specific problems related to mechanics of fractal materials are briefly discussed. Some relevant conclusions are highlighted in Sec. VI. II. Scaling features of fractally heterogeneous materials Generally, a heterogeneous material consists of domains of different materials, or the same material in different phases. Although, in mathematics, fractals can be defined without any reference to the embedding space [45], the natural and engineering materials 4 3 3 reside in the three-dimensional space E and occupy a well defined volume V3 ∈ E . Accordingly, a fractal material necessary consists of fractal and non-fractal domains. For example, if the matrix of porous material is a fractal, the porous space cannot be a fractal and controversially, if the pore space is a fractal, the matrix should be a non-fractal [46]. Furthermore, in both cases the interface between solid matrix and pore space can also be a fractal [47]. The scaling properties of a fractal domain can be characterized by a set of fractional dimensionalities [19,48,49,50]. Most definitions of the fractional dimension numbers are based on the paradigm of domain covering by balls (cubes, tubes, etc.) of some size ε , or at most ε [23,51,52]. In mathematics these covers are considered in the limit ε → 0 and not necessary associated with the scale invariance of studied patterns. At the same time, it was noted that in many cases the number of n-dimensional covers need to cover a fractal of characteristic linear size L scales as N(L / ε ) ∝ ()L / ε D , (1) where ε is the length resolution scale, d < D < n is the fractal (metric or box-counting) dimension, and d is the topological dimension of the fractal pattern, while n is the dimension of the embedding Euclidean space E n [17,18,53,54]. Examples include most classical fractals, such as the Cantor dusts (see Fig. 1), Koch curves, Sierpinski gaskets and carpets (see Fig. 2), Menger sponge (see Fig. 3), and percolation clusters [49,50], among others [17-23]. 5 n Figure 1. Iterative construction of Cantor dusts Φ D = Φαi embedded into: (a) E1 C n ∏i 1 ( D = ln 2/ ln3 ), (b) E 2 (D = ln 4/ ln3 ), and (c) E3 (D = ln8/ ln3 ). Notice that the topological dimension of any Cantor dust is d = 0 , whereas the intrinsic fractal dimension and spectral dimensions are equal to the dimension of the embedding Euclidean space E n , that is 0 d D d d n [64]. = < < l = s = 6 Figure 2. Iterative constructions of 9 fractals of the same topological d = 1 and fractal ( D = ln6/ ln3 < n = 2 ) dimensions, but having different topological and connectivity properties: (a-e) Koch curves; (f) Sierpinski gasket; (g,h) Sierpinski carpets and (i) Cantor circles. The values of spectral dimensions are taken from Refs. [55]. 7 Figure 3. Definitions of the intersection area and the characteristic length scale in the direction normal to the intersection between the Menger sponge ( D = ln 20/ ln3 ) and the Cartesian plane in E3 . The topological dimension of Menger sponge is d =1, whereas the intrinsic fractal dimension is d D n 3 (d 1 ) and the spectral dimension is d 2.5 . The l = < = min = s ≈ intersection of Menger sponge with plane is the Sierpinski carpet of the fractal dimension D ln8/ ln3 1.893, while the intrinsic fractal dimension is d SC D , and so the co- S = ≈ l = S dimension is D D ln 2.5/ ln3 0.83 d / 3 0.91. ζ i = − S = ≈ < γ = l ≈ It is precisely the power-law behavior (1) that allows us to use the powerful tools of fractal geometry for deal with fractal
Recommended publications
  • Rendering Hypercomplex Fractals Anthony Atella [email protected]
    Rhode Island College Digital Commons @ RIC Honors Projects Overview Honors Projects 2018 Rendering Hypercomplex Fractals Anthony Atella [email protected] Follow this and additional works at: https://digitalcommons.ric.edu/honors_projects Part of the Computer Sciences Commons, and the Other Mathematics Commons Recommended Citation Atella, Anthony, "Rendering Hypercomplex Fractals" (2018). Honors Projects Overview. 136. https://digitalcommons.ric.edu/honors_projects/136 This Honors is brought to you for free and open access by the Honors Projects at Digital Commons @ RIC. It has been accepted for inclusion in Honors Projects Overview by an authorized administrator of Digital Commons @ RIC. For more information, please contact [email protected]. Rendering Hypercomplex Fractals by Anthony Atella An Honors Project Submitted in Partial Fulfillment of the Requirements for Honors in The Department of Mathematics and Computer Science The School of Arts and Sciences Rhode Island College 2018 Abstract Fractal mathematics and geometry are useful for applications in science, engineering, and art, but acquiring the tools to explore and graph fractals can be frustrating. Tools available online have limited fractals, rendering methods, and shaders. They often fail to abstract these concepts in a reusable way. This means that multiple programs and interfaces must be learned and used to fully explore the topic. Chaos is an abstract fractal geometry rendering program created to solve this problem. This application builds off previous work done by myself and others [1] to create an extensible, abstract solution to rendering fractals. This paper covers what fractals are, how they are rendered and colored, implementation, issues that were encountered, and finally planned future improvements.
    [Show full text]
  • Generating Fractals Using Complex Functions
    Generating Fractals Using Complex Functions Avery Wengler and Eric Wasser What is a Fractal? ● Fractals are infinitely complex patterns that are self-similar across different scales. ● Created by repeating simple processes over and over in a feedback loop. ● Often represented on the complex plane as 2-dimensional images Where do we find fractals? Fractals in Nature Lungs Neurons from the Oak Tree human cortex Regardless of scale, these patterns are all formed by repeating a simple branching process. Geometric Fractals “A rough or fragmented geometric shape that can be split into parts, each of which is (at least approximately) a reduced-size copy of the whole.” Mandelbrot (1983) The Sierpinski Triangle Algebraic Fractals ● Fractals created by repeatedly calculating a simple equation over and over. ● Were discovered later because computers were needed to explore them ● Examples: ○ Mandelbrot Set ○ Julia Set ○ Burning Ship Fractal Mandelbrot Set ● Benoit Mandelbrot discovered this set in 1980, shortly after the invention of the personal computer 2 ● zn+1=zn + c ● That is, a complex number c is part of the Mandelbrot set if, when starting with z0 = 0 and applying the iteration repeatedly, the absolute value of zn remains bounded however large n gets. Animation based on a static number of iterations per pixel. The Mandelbrot set is the complex numbers c for which the sequence ( c, c² + c, (c²+c)² + c, ((c²+c)²+c)² + c, (((c²+c)²+c)²+c)² + c, ...) does not approach infinity. Julia Set ● Closely related to the Mandelbrot fractal ● Complementary to the Fatou Set Featherino Fractal Newton’s method for the roots of a real valued function Burning Ship Fractal z2 Mandelbrot Render Generic Mandelbrot set.
    [Show full text]
  • Sphere Tracing, Distance Fields, and Fractals Alexander Simes
    Sphere Tracing, Distance Fields, and Fractals Alexander Simes Advisor: Angus Forbes Secondary: Andrew Johnson Fall 2014 - 654108177 Figure 1: Sphere Traced images of Menger Cubes and Mandelboxes shaded by ambient occlusion approximation on the left and Blinn-Phong with shadows on the right Abstract Methods to realistically display complex surfaces which are not practical to visualize using traditional techniques are presented. Additionally an application is presented which is capable of utilizing some of these techniques in real time. Properties of these surfaces and their implications to a real time application are discussed. Table of Contents 1 Introduction 3 2 Minimal CPU Sphere Tracing Model 4 2.1 Camera Model 4 2.2 Marching with Distance Fields Introduction 5 2.3 Ambient Occlusion Approximation 6 3 Distance Fields 9 3.1 Signed Sphere 9 3.2 Unsigned Box 9 3.3 Distance Field Operations 10 4 Blinn-Phong Shadow Sphere Tracing Model 11 4.1 Scene Composition 11 4.2 Maximum Marching Iteration Limitation 12 4.3 Surface Normals 12 4.4 Blinn-Phong Shading 13 4.5 Hard Shadows 14 4.6 Translation to GPU 14 5 Menger Cube 15 5.1 Introduction 15 5.2 Iterative Definition 16 6 Mandelbox 18 6.1 Introduction 18 6.2 boxFold() 19 6.3 sphereFold() 19 6.4 Scale and Translate 20 6.5 Distance Function 20 6.6 Computational Efficiency 20 7 Conclusion 2 1 Introduction Sphere Tracing is a rendering technique for visualizing surfaces using geometric distance. Typically surfaces applicable to Sphere Tracing have no explicit geometry and are implicitly defined by a distance field.
    [Show full text]
  • Computer-Generated Music Through Fractals and Genetic Theory
    Ouachita Baptist University Scholarly Commons @ Ouachita Honors Theses Carl Goodson Honors Program 2000 MasterPiece: Computer-generated Music through Fractals and Genetic Theory Amanda Broyles Ouachita Baptist University Follow this and additional works at: https://scholarlycommons.obu.edu/honors_theses Part of the Artificial Intelligence and Robotics Commons, Music Commons, and the Programming Languages and Compilers Commons Recommended Citation Broyles, Amanda, "MasterPiece: Computer-generated Music through Fractals and Genetic Theory" (2000). Honors Theses. 91. https://scholarlycommons.obu.edu/honors_theses/91 This Thesis is brought to you for free and open access by the Carl Goodson Honors Program at Scholarly Commons @ Ouachita. It has been accepted for inclusion in Honors Theses by an authorized administrator of Scholarly Commons @ Ouachita. For more information, please contact [email protected]. D MasterPiece: Computer-generated ~1usic through Fractals and Genetic Theory Amanda Broyles 15 April 2000 Contents 1 Introduction 3 2 Previous Examples of Computer-generated Music 3 3 Genetic Theory 4 3.1 Genetic Algorithms . 4 3.2 Ylodified Genetic Theory . 5 4 Fractals 6 4.1 Cantor's Dust and Fractal Dimensions 6 4.2 Koch Curve . 7 4.3 The Classic Example and Evrrvday Life 7 5 MasterPiece 8 5.1 Introduction . 8 5.2 In Detail . 9 6 Analysis 14 6.1 Analysis of Purpose . 14 6.2 Analysis of a Piece 14 7 Improvements 15 8 Conclusion 16 1 A Prelude2.txt 17 B Read.cc 21 c MasterPiece.cc 24 D Write.cc 32 E Temp.txt 35 F Ternpout. txt 36 G Tempoutmid. txt 37 H Untitledl 39 2 Abstract A wide variety of computer-generated music exists.
    [Show full text]
  • Analysis of the Fractal Structures for the Information Encrypting Process
    INTERNATIONAL JOURNAL OF COMPUTERS Issue 4, Volume 6, 2012 Analysis of the Fractal Structures for the Information Encrypting Process Ivo Motýl, Roman Jašek, Pavel Vařacha The aim of this study was describe to using fractal geometry Abstract— This article is focused on the analysis of the fractal structures for securing information inside of the information structures for purpose of encrypting information. For this purpose system. were used principles of fractal orbits on the fractal structures. The algorithm here uses a wide range of the fractal sets and the speed of its generation. The system is based on polynomial fractal sets, II. PROBLEM SOLUTION specifically on the Mandelbrot set. In the research were used also Bird of Prey fractal, Julia sets, 4Th Degree Multibrot, Burning Ship Using of fractal geometry for the encryption is an alternative to and Water plane fractals. commonly solutions based on classical mathematical principles. For proper function of the process is necessary to Keywords—Fractal, fractal geometry, information system, ensure the following points: security, information security, authentication, protection, fractal set Generate fractal structure with appropriate parameters I. INTRODUCTION for a given application nformation systems are undoubtedly indispensable entity in Analyze the fractal structure and determine the ability Imodern society. [7] to handle a specific amount of information There are many definitions and methods for their separation use of fractal orbits to alphabet mapping and classification. These systems are located in almost all areas of human activity, such as education, health, industry, A. Principle of the Fractal Analysis in the Encryption defense and many others. Close links with the life of our Process information systems brings greater efficiency of human endeavor, which allows cooperation of man and machine.
    [Show full text]
  • Fractal-Bits
    fractal-bits Claude Heiland-Allen 2012{2019 Contents 1 buddhabrot/bb.c . 3 2 buddhabrot/bbcolourizelayers.c . 10 3 buddhabrot/bbrender.c . 18 4 buddhabrot/bbrenderlayers.c . 26 5 buddhabrot/bound-2.c . 33 6 buddhabrot/bound-2.gnuplot . 34 7 buddhabrot/bound.c . 35 8 buddhabrot/bs.c . 36 9 buddhabrot/bscolourizelayers.c . 37 10 buddhabrot/bsrenderlayers.c . 45 11 buddhabrot/cusp.c . 50 12 buddhabrot/expectmu.c . 51 13 buddhabrot/histogram.c . 57 14 buddhabrot/Makefile . 58 15 buddhabrot/spectrum.ppm . 59 16 buddhabrot/tip.c . 59 17 burning-ship-series-approximation/BossaNova2.cxx . 60 18 burning-ship-series-approximation/BossaNova.hs . 81 19 burning-ship-series-approximation/.gitignore . 90 20 burning-ship-series-approximation/Makefile . 90 21 .gitignore . 90 22 julia/.gitignore . 91 23 julia-iim/julia-de.c . 91 24 julia-iim/julia-iim.c . 94 25 julia-iim/julia-iim-rainbow.c . 94 26 julia-iim/julia-lsm.c . 98 27 julia-iim/Makefile . 100 28 julia/j-render.c . 100 29 mandelbrot-delta-cl/cl-extra.cc . 110 30 mandelbrot-delta-cl/delta.cl . 111 31 mandelbrot-delta-cl/Makefile . 116 32 mandelbrot-delta-cl/mandelbrot-delta-cl.cc . 117 33 mandelbrot-delta-cl/mandelbrot-delta-cl-exp.cc . 134 34 mandelbrot-delta-cl/README . 139 35 mandelbrot-delta-cl/render-library.sh . 142 36 mandelbrot-delta-cl/sft-library.txt . 142 37 mandelbrot-laurent/DM.gnuplot . 146 38 mandelbrot-laurent/Laurent.hs . 146 39 mandelbrot-laurent/Main.hs . 147 40 mandelbrot-series-approximation/args.h . 148 41 mandelbrot-series-approximation/emscripten.cpp . 150 42 mandelbrot-series-approximation/index.html .
    [Show full text]
  • Extending Mandelbox Fractals with Shape Inversions
    Extending Mandelbox Fractals with Shape Inversions Gregg Helt Genomancer, Healdsburg, CA, USA; [email protected] Abstract The Mandelbox is a recently discovered class of escape-time fractals which use a conditional combination of reflection, spherical inversion, scaling, and translation to transform points under iteration. In this paper we introduce a new extension to Mandelbox fractals which replaces spherical inversion with a more generalized shape inversion. We then explore how this technique can be used to generate new fractals in 2D, 3D, and 4D. Mandelbox Fractals The Mandelbox is a class of escape-time fractals that was first discovered by Tom Lowe in 2010 [5]. It was named the Mandelbox both as an homage to the classic Mandelbrot set fractal and due to its overall boxlike shape when visualized, as shown in Figure 1a. The interior can be rich in self-similar fractal detail as well, as shown in Figure 1b. Many modifications to the original algorithm have been developed, almost exclusively by contributors to the FractalForums online community. Although most explorations of Mandelboxes have focused on 3D versions, the algorithm can be applied to any number of dimensions. (a) (b) (c) Figure 1: Mandelbox 3D fractal examples: (a) Mandelbox exterior , (b) same Mandelbox, but zoomed in view of small section of interior , (c) Juliabox indexed by same Mandelbox. Like the Mandelbrot set and other escape-time fractals, a Mandelbox set contains all the points whose orbits under iterative transformation by a function do not escape. For a basic Mandelbox the function to apply iteratively to each point �" is defined as a composition of transformations: �#$% = ��ℎ�������1,3 �������6 �# ∗ � + �" Boxfold and Spherefold are modified reflection and spherical inversion transforms, respectively, with parameters F, H, and L which are described below.
    [Show full text]
  • Fractals: an Introduction Through Symmetry
    Fractals: an Introduction through Symmetry for beginners to fractals, highlights magnification symmetry and fractals/chaos connections This presentation is copyright © Gayla Chandler. All borrowed images are copyright © their owners or creators. While no part of it is in the public domain, it is placed on the web for individual viewing and presentation in classrooms, provided no profit is involved. I hope viewers enjoy this gentle approach to math education. The focus is Math-Art. It is sensory, heuristic, with the intent of imparting perspective as opposed to strict knowledge per se. Ideally, viewers new to fractals will walk away with an ability to recognize some fractals in everyday settings accompanied by a sense of how fractals affect practical aspects of our lives, looking for connections between math and nature. This personal project was put together with the input of experts from the fields of both fractals and chaos: Academic friends who provided input: Don Jones Department of Mathematics & Statistics Arizona State University Reimund Albers Center for Complex Systems & Visualization (CeVis) University of Bremen Paul Bourke Centre for Astrophysics & Supercomputing Swinburne University of Technology A fourth friend who has offered feedback, whose path I followed in putting this together, and whose influence has been tremendous prefers not to be named yet must be acknowledged. You know who you are. Thanks. ☺ First discussed will be three common types of symmetry: • Reflectional (Line or Mirror) • Rotational (N-fold) • Translational and then: the Magnification (Dilatational a.k.a. Dilational) symmetry of fractals. Reflectional (aka Line or Mirror) Symmetry A shape exhibits reflectional symmetry if the shape can be bisected by a line L, one half of the shape removed, and the missing piece replaced by a reflection of the remaining piece across L, then the resulting combination is (approximately) the same as the original.1 In simpler words, if you can fold it over and it matches up, it has reflectional symmetry.
    [Show full text]
  • Fractal Modeling and Fractal Dimension Description of Urban Morphology
    Fractal Modeling and Fractal Dimension Description of Urban Morphology Yanguang Chen (Department of Geography, College of Urban and Environmental Sciences, Peking University, Beijing 100871, P. R. China. E-mail: [email protected]) Abstract: The conventional mathematical methods are based on characteristic length, while urban form has no characteristic length in many aspects. Urban area is a measure of scale dependence, which indicates the scale-free distribution of urban patterns. Thus, the urban description based on characteristic lengths should be replaced by urban characterization based on scaling. Fractal geometry is one powerful tool for scaling analysis of cities. Fractal parameters can be defined by entropy and correlation functions. However, how to understand city fractals is still a pending question. By means of logic deduction and ideas from fractal theory, this paper is devoted to discussing fractals and fractal dimensions of urban landscape. The main points of this work are as follows. First, urban form can be treated as pre-fractals rather than real fractals, and fractal properties of cities are only valid within certain scaling ranges. Second, the topological dimension of city fractals based on urban area is 0, thus the minimum fractal dimension value of fractal cities is equal to or greater than 0. Third, fractal dimension of urban form is used to substitute urban area, and it is better to define city fractals in a 2-dimensional embedding space, thus the maximum fractal dimension value of urban form is 2. A conclusion can be reached that urban form can be explored as fractals within certain ranges of scales and fractal geometry can be applied to the spatial analysis of the scale-free aspects of urban morphology.
    [Show full text]
  • Axe-Fx & Axe-Fx ULTRA
    Axe-Fx & Axe-Fx ULTRA Pre-Amp / Effects Processor User’s Manual For Firmware 9.xx and up Table of Contents Table of Contents .............................................................................. 1 Foreword............................................................................................ 3 About the Ultra Model................................................................................ 4 Introduction........................................................................................ 5 What is the Axe-Fx?.................................................................................. 5 Concept..................................................................................................... 8 Getting Set Up ................................................................................. 11 Rear Panel .............................................................................................. 11 Front Panel.............................................................................................. 12 Example Connections ............................................................................. 14 I/O Configuration ..................................................................................... 17 Editing.............................................................................................. 22 Placing Effects......................................................................................... 22 Routing...................................................................................................
    [Show full text]
  • An Introduction to the Mandelbrot Set
    An introduction to the Mandelbrot set Bastian Fredriksson January 2015 1 Purpose and content The purpose of this paper is to introduce the reader to the very useful subject of fractals. We will focus on the Mandelbrot set and the related Julia sets. I will show some ways of visualising these sets and how to make a program that renders them. Finally, I will explain a key exchange algorithm based on what we have learnt. 2 Introduction The Mandelbrot set and the Julia sets are sets of points in the complex plane. Julia sets were first studied by the French mathematicians Pierre Fatou and Gaston Julia in the early 20th century. However, at this point in time there were no computers, and this made it practically impossible to study the structure of the set more closely, since large amount of computational power was needed. Their discoveries was left in the dark until 1961, when a Jewish-Polish math- ematician named Benoit Mandelbrot began his research at IBM. His task was to reduce the white noise that disturbed the transmission on telephony lines [3]. It seemed like the noise came in bursts, sometimes there were a lot of distur- bance, and sometimes there was no disturbance at all. Also, if you examined a period of time with a lot of noise-problems, you could still find periods without noise [4]. Could it be possible to come up with a model that explains when there is noise or not? Mandelbrot took a quite radical approach to the problem at hand, and chose to visualise the data.
    [Show full text]
  • Creating Symmetric Fractals Larry Riddle Ractals Such As the Sierpinski Triangle, the Horizontal Translation by 1
    Symmetric Fractals Seeking Sangaku Ramanujan, Hardy, and Ono Published by the Mathematical Association of America : : November 2016 Figure 1. Clockwise from far left, the Sierpinski triangle, the Koch curve, and the Heighway dragon. Creating Symmetric Fractals Larry Riddle ractals such as the Sierpinski triangle, the horizontal translation by 1. The dragon is the unique Koch curve, and the Heighway dragon, set A, called the attractor of the IFS, that satis- shown in figure 1, are constructed using fi es In fi gure 1, h1(A) is red and simple rules, yet they exhibit beautifully F h2(A) is blue. Both subsets are copies of the Heighway intricate and complex patterns. dragon scaled by a factor of r. All three fractals possess self-similarity—that is, the fractal is composed of smaller copies of itself. But only Bringing in Abstract Algebra the fi rst two fractals have symmetries. In this article In Symmetry in Chaos: A Search for Pattern we show how to use group theory, which is often used in Mathematics, Art and Nature (1992, Oxford to describe the symmetries of objects, to create sym- University Press), Michael Field and Martin metric fractals. Golubitsky showed how to generate a symmetric fractal from a single affi ne transformation and a Iterated Function Systems cyclic group Zn or a dihedral group Dn—groups that Fractals such as those in fi gure 1 can be constructed students encounter in an abstract algebra course. As using sets of functions called iterated function systems we shall see, their method applies equally well when (IFS). The functions in an IFS have a scaling factor applied to an iterated function system.
    [Show full text]