DOCSLIB.ORG

Hausdorff Measures and Hausdorff Dimensions of the Invariant Sets for Iterated Function Systems of Geometric Fractals

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Hausdorff Measures and Hausdorff Dimensions of the Invariant Sets for Iterated Function Systems of Geometric Fractals Mathematics and Statistics 6(3): 25-33, 2018 http://www.hrpub.org DOI: 10.13189/ms.2018.060301 Hausdorff Measures and Hausdorff Dimensions of the Invariant Sets for Iterated Function Systems of Geometric Fractals Md. Jahurul Islam1,*, Md. Shahidul Islam1, Md. Shafiqul Islam2 1Department of Mathematics, University of Dhaka, Bangladesh 2School of Mathematics and Computational Science, University of Prince Edward Island, Canada Copyright©2018 by authors, all rights reserved. Authors agree that this article remains permanently open access under the terms of the Creative Commons Attribution License 4.0 International License Abstract In this paper, we discuss Hausdorff measure xn+1 a b xn e and Hausdorff dimension. We also discuss iterated = + yn+1 c d yn f function systems (IFS) of the generalized Cantor sets and higher dimensional fractals such as the square fractal, the where a,, b c and d control rotation and scaling, while Menger sponge and the Sierpinski tetrahedron and show e and f control linear translation. the Hausdorff measures and Hausdorff dimensions of the Now we consider w,, w w as a set of affine invariant sets for IFS of these fractals. 1 2 N linear transformations, and let A be the initial geometry. Keywords Hausdorff Measure, Hausdorff Dimension, Then a new geometry can be represented by Invariant Set, Iterated Function System N F( A )= w ( A ), i i=1 where F is known as the Barnsley-Hutchinson operator [3, 4]. 1. Introduction We can also define iterated function system as follows: Let 0<β < 1. Let p,,, p p be points in the Any fractal has some infinitely repeating pattern. When 1 2 N crating such fractal, repetition of a certain series of steps is plane. Let =β − + where x Ai ()(), p p pi p i p = necessary which create that pattern. Iterated Function y System is another way of generating fractals. It is based on and i = 1,2,3, ,N . The collection of functions taking a point or a figure and substituting it with several other identical ones. Iterated function system represents an {,,,}AAA1 2 N is called an iterated function system extremely versatile method for conveniently generating a [5]. wide variety of useful fractal structures [1]. In Section 2, we present a brief review on Hausdorf In this paper, we study the Cantor set and formulate measure, their properties and Hausdorff dimension. iterated function system with probabilities of the generalized Moreover, we present Hausdorff dimension of the invariant Cantor sets and also show their invariant measures using set for contracting maps. In Section 3, we present Markov operator and Barnsley-Hutchison multifunction [2]. Hausdorff measures and Hausdorff dimensions of the We formulate iterated generalized cantor sets. Hausdorff measures and Hausdorff function system of two dimensional the square fractal dimensions of the invariant sets for IFS of the generalized and the three dimensional fractals such as the Menger cantor sets are presented in Section 4. In Section 5, we sponge, the Sierpinski tetrahedron. We also discuss present some examples of two dimensional fractals and Hausdorff measures and Hausdorff dimensions of the determine Hausdorff measures and Hausdorff dimensions invariant sets for iterated function systems of these fractals. of the invariant sets for IFS of these fractals. In Section 6, The Iterated Function System is based on the application we present examples of Hausdorff measures and Hausdorff of a series of Affine Transformations. An Affine dimensions of the invariant sets for IFS of three Transformation is a recursive transformation of the type [3] dimensional fractals. 26 Hausdorff Measures and Hausdorff Dimensions of the Invariant Sets for Iterated Function Systems of Geometric Fractals 2. Preliminaries (i) (Null Empty set) s φ = H ( ) 0. (ii) (Monotonicity) If E ⊆ F, then 2.1. [6] Hausdorff Measure s s Let U be any non-empty subset of the n-dimensional H (E) ≤ H (F). n Euclidean space R . The diameter of U is defined as (iii) (Countable Subadditivity) = − ∈ |U |: sup{| x y |: x, y U}. ∞ ∞ s ( E ) ≤ i ∑ Here we will use the Euclidean metric: i=1 i=1 s (E ). 2 2 2 1/ 2 H H i | x − y |:= ((x1 − y1) + (x2 − y2 ) ++ (xn − yn ) ) . Proof: The proof can be found in [8]. However, as will be shown shortly, we may use any L p Theorem 2.5.2. (Countable Additivity) n ∞ s metric. If E ⊆ R , and a collection {U i}i∈I satisfies Let be a countable collection of disjoint – {Ei}i=1 H the following conditions: measurable subsets of X. Then we have |Ui |≤ δ ∞ ∞ 1. for each ∈ i I; s ( Ei ) = ∑ 2. E ⊆ U , s i∈I i i=1 i=1 H H (Ei ). then we say the collection is a δ -cover of E. We may Proof: The proof can be found in [9]. assume the collection is always countable. n Theorem 2.5.3. [7] (Scaling Property). ∈ n n Definition 2.2. [7] Let E R be a Borel set with S :R → R Let be a similarity mapping, and any {U } ∈ a δ -cover for it. Given any s > 0, we define i i I | S(x) − S(y) |≤ λ | x − y | the δ -approximating s-dimensional Hausdorff measure λ > 0 such that for any n n s n → as follows x, y ∈R , E ∈R , H δ :R R where λ is the scaling factor. If ∞ s (S(E) = λs s (E). s s then δ (E) = inf{∑|Ui | :{Ui}i∈I H H ∞ i=1 forms a δ − E. H Proof: Let {Ui}i=1 be a cover of Then δ ∞ λδ -cover for E}. {S(Ui )}i=1 is a -cover of S(E). Thus we see that, δ → If 0, then we have a more succinct formula given s > 0 : s = ( s ∞ ∞ (E) lim δ (E)) s s {U } H δ →0 H = i i=1 forms a H λδ (S(E)) inf{∑ | S(Ui ) | : i=1 gives the s-dimensional Hausdorff measure of E. λδ -cover} n n Definition 2.3. A mapping S : R → R is a ∞ ∞ ∞ s s s s similarity with ratio r > 0 if Here ∑ | S(Ui ) | ≤ ∑ | λUi | = λ ∑ |Ui | i=1 i=1 i=1 − = − | S(x) S(y) | r | x y | . We obtain Definition 2.4. Let (M ,d) be a metric space. A s s s λδ (S(E)) ≤ λ δ (E). mapping f : M → M is a contraction or contractor H H with the property that there is some nonnegative real So, letting δ → 0 gives that number such that for all x and y in M , s ≤ λs s ≤ H (S(E)) H (E). d( f (x), f (y)) kd(x, y). The smallest such value of k is called the Lipschitz constant of f . Contractive maps are sometimes called 1 Replacing λ by and E by S(E) gives the Lipschitzian maps. λ opposite inequality, as required. 2.5. Properties of Hausdorff Measure Theorem 2.5.3. [7] (Scaling Property). Theorem 2.5.1. (Outer Measure) The following are true S :Rn → Rn for any metric space Let be a similarity mapping, and any Mathematics and Statistics 6(3): 25-33, 2018 27 | S(x) − S(y) |≤ λ | x − y | s < ∞ > t = λ > 0 such that for any 1. If (E) and t s, then (E) 0. H H x, y ∈Rn , where λ is the scaling factor. If Proof: Equation (1) shows that − ∈ n s = λs s t (E) ≤ δ t s s (E) for any positive δ. E R , then (S(E) (E). H δ H δ H H The result follows after taking limits, since ∞ Proof: Let {U } be a δ − cover of E. Then i i=1 s (E) < ∞. ∞ λδ H {S(Ui )}i=1 is a -cover of S(E). Thus we see that, given s > 0 : s > < t = ∞ 2. If (E) 0 and t s, then (E) . ∞ ∞ H H s s {U } = i i=1 forms a H λδ (S(E)) inf{∑ | S(Ui ) | : Proof: Equation (1) shows that i=1 1 t s λδ -cover} ≤ for any positive δ After t −s H δ (E) H δ (E) . ∞ ∞ ∞ δ s s s s t Here | S(Ui ) | ≤ | λUi | = λ |Ui | (E) = ∞, ∑ ∑ ∑ taking limits, we see that since i=1 i=1 i=1 H We obtain 1 lim = ∞ and s s s δ →0 t −s λδ (S(E)) ≤ λ δ (E). δ H H s s > = (E) 0. So, letting δ → 0 gives that limδ →0 H δ (E) H One immediate consequence of these observation is that s s s H (S(E)) ≤ λ H (E). ∞ if s < dim H (E) 1 λ s Replacing by and E by S(E) gives the (E) = 0 if s > dim H (E) λ opposite inequality, as required. finite, nonzero if s = dim (E) H 2.5.4. [7] Hausdorff Dimension Hausdorff Dimension of the Invariant set for Let be a given set. Note that s decreases as E H δ (E)) Contraction Maps increases. This means that s also decreases with Let S , S ,, S be contractions. A subset F of s H (E) 1 2 N X is called invariant for the transformation Si if s increasing. If t > s and {U i} is a δ -cover of E, N t −s t −s F = S (F) then each |U | ≤ δ since |U |≤ δ , so i i i = i 1 ∞∞ t= ts− s ∑∑||Ui (||||) UU ii In the case where Si :X → X are similarities with ii=11= ∞∞Lipschitz constants Li for i =1,2,, N respectively, ts−− s ts s a theorem proved by M.
Load more

Recommended publications
  • Geometric Integration Theory Contents
    Steven G. Krantz Harold R. Parks Geometric Integration Theory Contents Preface v 1 Basics 1 1.1 Smooth Functions . 1 1.2Measures.............................. 6 1.2.1 Lebesgue Measure . 11 1.3Integration............................. 14 1.3.1 Measurable Functions . 14 1.3.2 The Integral . 17 1.3.3 Lebesgue Spaces . 23 1.3.4 Product Measures and the Fubini–Tonelli Theorem . 25 1.4 The Exterior Algebra . 27 1.5 The Hausdorff Distance and Steiner Symmetrization . 30 1.6 Borel and Suslin Sets . 41 2 Carath´eodory’s Construction and Lower-Dimensional Mea- sures 53 2.1 The Basic Definition . 53 2.1.1 Hausdorff Measure and Spherical Measure . 55 2.1.2 A Measure Based on Parallelepipeds . 57 2.1.3 Projections and Convexity . 57 2.1.4 Other Geometric Measures . 59 2.1.5 Summary . 61 2.2 The Densities of a Measure . 64 2.3 A One-Dimensional Example . 66 2.4 Carath´eodory’s Construction and Mappings . 67 2.5 The Concept of Hausdorff Dimension . 70 2.6 Some Cantor Set Examples . 73 i ii CONTENTS 2.6.1 Basic Examples . 73 2.6.2 Some Generalized Cantor Sets . 76 2.6.3 Cantor Sets in Higher Dimensions . 78 3 Invariant Measures and the Construction of Haar Measure 81 3.1 The Fundamental Theorem . 82 3.2 Haar Measure for the Orthogonal Group and the Grassmanian 90 3.2.1 Remarks on the Manifold Structure of G(N,M).... 94 4 Covering Theorems and the Differentiation of Integrals 97 4.1 Wiener’s Covering Lemma and its Variants .
    [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]
  • 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]
  • Hausdorff Measure
    Hausdorff Measure Jimmy Briggs and Tim Tyree December 3, 2016 1 1 Introduction In this report, we explore the the measurement of arbitrary subsets of the metric space (X; ρ); a topological space X along with its distance function ρ. We introduce Hausdorff Measure as a natural way of assigning sizes to these sets, especially those of smaller \dimension" than X: After an exploration of the salient properties of Hausdorff Measure, we proceed to a definition of Hausdorff dimension, a separate idea of size that allows us a more robust comparison between rough subsets of X. Many of the theorems in this report will be summarized in a proof sketch or shown by visual example. For a more rigorous treatment of the same material, we redirect the reader to Gerald B. Folland's Real Analysis: Modern techniques and their applications. Chapter 11 of the 1999 edition served as our primary reference. 2 Hausdorff Measure 2.1 Measuring low-dimensional subsets of X The need for Hausdorff Measure arises from the need to know the size of lower-dimensional subsets of a metric space. This idea is not as exotic as it may sound. In a high school Geometry course, we learn formulas for objects of various dimension embedded in R3: In Figure 1 we see the line segment, the circle, and the sphere, each with it's own idea of size. We call these length, area, and volume, respectively. Figure 1: low-dimensional subsets of R3: 2 4 3 2r πr 3 πr Note that while only volume measures something of the same dimension as the host space, R3; length, and area can still be of interest to us, especially 2 in applications.
    [Show full text]
  • S27 Fractals References
    S27 FRACTALS S27 Fractals References: Supplies: Geogebra (phones, laptops) • Business cards or index cards for building Sierpinski’s tetrahedron or Menger’s • sponge. 407 What is a fractal? S27 FRACTALS What is a fractal? Definition. A fractal is a shape that has 408 What is a fractal? S27 FRACTALS Animation at Wikimedia Commons 409 What is a fractal? S27 FRACTALS Question. Do fractals necessarily have reflection, rotation, translation, or glide reflec- tion symmetry? What kind of symmetry do they have? What natural objects approximate fractals? 410 Fractals in the world S27 FRACTALS Fractals in the world A fractal is formed when pulling apart two glue-covered acrylic sheets. 411 Fractals in the world S27 FRACTALS High voltage breakdown within a block of acrylic creates a fractal Lichtenberg figure. 412 Fractals in the world S27 FRACTALS What happens to a CD in the microwave? 413 Fractals in the world S27 FRACTALS A DLA cluster grown from a copper sulfate solution in an electrodeposition cell. 414 Fractals in the world S27 FRACTALS Anatomy 415 Fractals in the world S27 FRACTALS 416 Fractals in the world S27 FRACTALS Natural tree 417 Fractals in the world S27 FRACTALS Simulated tree 418 Fractals in the world S27 FRACTALS Natural coastline 419 Fractals in the world S27 FRACTALS Simulated coastline 420 Fractals in the world S27 FRACTALS Natural mountain range 421 Fractals in the world S27 FRACTALS Simulated mountain range 422 Fractals in the world S27 FRACTALS The Great Wave o↵ Kanagawa by Katsushika Hokusai 423 Fractals in the world S27 FRACTALS Patterns formed by bacteria grown in a petri dish.
    [Show full text]
  • On the Topological Convergence of Multi-Rule Sequences of Sets and Fractal Patterns
    Soft Computing https://doi.org/10.1007/s00500-020-05358-w FOCUS On the topological convergence of multi-rule sequences of sets and fractal patterns Fabio Caldarola1 · Mario Maiolo2 © The Author(s) 2020 Abstract In many cases occurring in the real world and studied in science and engineering, non-homogeneous fractal forms often emerge with striking characteristics of cyclicity or periodicity. The authors, for example, have repeatedly traced these characteristics in hydrological basins, hydraulic networks, water demand, and various datasets. But, unfortunately, today we do not yet have well-developed and at the same time simple-to-use mathematical models that allow, above all scientists and engineers, to interpret these phenomena. An interesting idea was firstly proposed by Sergeyev in 2007 under the name of “blinking fractals.” In this paper we investigate from a pure geometric point of view the fractal properties, with their computational aspects, of two main examples generated by a system of multiple rules and which are enlightening for the theme. Strengthened by them, we then propose an address for an easy formalization of the concept of blinking fractal and we discuss some possible applications and future work. Keywords Fractal geometry · Hausdorff distance · Topological compactness · Convergence of sets · Möbius function · Mathematical models · Blinking fractals 1 Introduction ihara 1994; Mandelbrot 1982 and the references therein). Very interesting further links and applications are also those The word “fractal” was coined by B. Mandelbrot in 1975, between fractals, space-filling curves and number theory but they are known at least from the end of the previous (see, for instance, Caldarola 2018a; Edgar 2008; Falconer century (Cantor, von Koch, Sierpi´nski, Fatou, Hausdorff, 2014; Lapidus and van Frankenhuysen 2000), or fractals Lévy, etc.).
    [Show full text]
  • Construction of Geometric Outer-Measures and Dimension Theory
    Construction of Geometric Outer-Measures and Dimension Theory by David Worth B.S., Mathematics, University of New Mexico, 2003 THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science Mathematics The University of New Mexico Albuquerque, New Mexico December, 2006 c 2008, David Worth iii DEDICATION To my lovely wife Meghan, to whom I am eternally grateful for her support and love. Without her I would never have followed my education or my bliss. iv ACKNOWLEDGMENTS I would like to thank my advisor, Dr. Terry Loring, for his years of encouragement and aid in pursuing mathematics. I would also like to thank Dr. Cristina Pereyra for her unfailing encouragement and her aid in completing this daunting task. I would like to thank Dr. Wojciech Kucharz for his guidance and encouragement for the entirety of my adult mathematical career. Moreover I would like to thank Dr. Jens Lorenz, Dr. Vladimir I Koltchinskii, Dr. James Ellison, and Dr. Alexandru Buium for their years of inspirational teaching and their influence in my life. v Construction of Geometric Outer-Measures and Dimension Theory by David Worth ABSTRACT OF THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science Mathematics The University of New Mexico Albuquerque, New Mexico December, 2006 Construction of Geometric Outer-Measures and Dimension Theory by David Worth B.S., Mathematics, University of New Mexico, 2003 M.S., Mathematics, University of New Mexico, 2008 Abstract Geometric Measure Theory is the rigorous mathematical study of the field commonly known as Fractal Geometry. In this work we survey means of constructing families of measures, via the so-called \Carath´eodory construction", which isolate certain small- scale features of complicated sets in a metric space.
    [Show full text]
  • Classical Math Fractals in Postscript Fractal Geometry I
    Kees van der Laan VOORJAAR 2013 49 Classical Math Fractals in PostScript Fractal Geometry I Abstract Classical mathematical fractals in BASIC are explained and converted into mean-and-lean EPSF defs, of which the .eps pictures are delivered in .pdf format and cropped to the prescribed BoundingBox when processed by Acrobat Pro, to be included easily in pdf(La)TEX, Word, … documents. The EPSF fractals are transcriptions of the Turtle Graphics BASIC codes or pro- grammed anew, recursively, based on the production rules of oriented objects. The Linden- mayer production rules are enriched by PostScript concepts. Experience gained in converting a TEX script into WYSIWYG Word is communicated. Keywords Acrobat Pro, Adobe, art, attractor, backtracking, BASIC, Cantor Dust, C curve, dragon curve, EPSF, FIFO, fractal, fractal dimension, fractal geometry, Game of Life, Hilbert curve, IDE (In- tegrated development Environment), IFS (Iterated Function System), infinity, kronkel (twist), Lauwerier, Lévy, LIFO, Lindenmayer, minimal encapsulated PostScript, minimal plain TeX, Minkowski, Monte Carlo, Photoshop, production rule, PSlib, self-similarity, Sierpiński (island, carpet), Star fractals, TACP,TEXworks, Turtle Graphics, (adaptable) user space, von Koch (island), Word Contents - Introduction - Lévy (Properties, PostScript program, Run the program, Turtle Graphics) Cantor - Lindenmayer enriched by PostScript concepts for the Lévy fractal 0 - von Koch (Properties, PostScript def, Turtle Graphics, von Koch island) Cantor1 - Lindenmayer enriched by PostScript concepts for the von Koch fractal Cantor2 - Kronkel Cantor - Minkowski 3 - Dragon figures - Stars - Game of Life - Annotated References - Conclusions (TEX mark up, Conversion into Word) - Acknowledgements (IDE) - Appendix: Fractal Dimension - Appendix: Cantor Dust Peano curves: order 1, 2, 3 - Appendix: Hilbert Curve - Appendix: Sierpiński islands Introduction My late professor Hans Lauwerier published nice, inspiring booklets about fractals with programs in BASIC.
    [Show full text]
  • Extension of Algorithmic Geometry to Fractal Structures Anton Mishkinis
    Extension of algorithmic geometry to fractal structures Anton Mishkinis To cite this version: Anton Mishkinis. Extension of algorithmic geometry to fractal structures. General Mathematics [math.GM]. Université de Bourgogne, 2013. English. NNT : 2013DIJOS049. tel-00991384 HAL Id: tel-00991384 https://tel.archives-ouvertes.fr/tel-00991384 Submitted on 15 May 2014 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Thèse de Doctorat école doctorale sciences pour l’ingénieur et microtechniques UNIVERSITÉ DE BOURGOGNE Extension des méthodes de géométrie algorithmique aux structures fractales ■ ANTON MISHKINIS Thèse de Doctorat école doctorale sciences pour l’ingénieur et microtechniques UNIVERSITÉ DE BOURGOGNE THÈSE présentée par ANTON MISHKINIS pour obtenir le Grade de Docteur de l’Université de Bourgogne Spécialité : Informatique Extension des méthodes de géométrie algorithmique aux structures fractales Soutenue publiquement le 27 novembre 2013 devant le Jury composé de : MICHAEL BARNSLEY Rapporteur Professeur de l’Université nationale australienne MARC DANIEL Examinateur Professeur de l’école Polytech Marseille CHRISTIAN GENTIL Directeur de thèse HDR, Maître de conférences de l’Université de Bourgogne STEFANIE HAHMANN Examinateur Professeur de l’Université de Grenoble INP SANDRINE LANQUETIN Coencadrant Maître de conférences de l’Université de Bourgogne RONALD GOLDMAN Rapporteur Professeur de l’Université Rice ANDRÉ LIEUTIER Rapporteur “Technology scientific director” chez Dassault Systèmes Contents 1 Introduction 1 1.1 Context .
    [Show full text]
  • Math Morphing Proximate and Evolutionary Mechanisms
    Curriculum Units by Fellows of the Yale-New Haven Teachers Institute 2009 Volume V: Evolutionary Medicine Math Morphing Proximate and Evolutionary Mechanisms Curriculum Unit 09.05.09 by Kenneth William Spinka Introduction Background Essential Questions Lesson Plans Website Student Resources Glossary Of Terms Bibliography Appendix Introduction An important theoretical development was Nikolaas Tinbergen's distinction made originally in ethology between evolutionary and proximate mechanisms; Randolph M. Nesse and George C. Williams summarize its relevance to medicine: All biological traits need two kinds of explanation: proximate and evolutionary. The proximate explanation for a disease describes what is wrong in the bodily mechanism of individuals affected Curriculum Unit 09.05.09 1 of 27 by it. An evolutionary explanation is completely different. Instead of explaining why people are different, it explains why we are all the same in ways that leave us vulnerable to disease. Why do we all have wisdom teeth, an appendix, and cells that if triggered can rampantly multiply out of control? [1] A fractal is generally "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," a property called self-similarity. The term was coined by Beno?t Mandelbrot in 1975 and was derived from the Latin fractus meaning "broken" or "fractured." A mathematical fractal is based on an equation that undergoes iteration, a form of feedback based on recursion. http://www.kwsi.com/ynhti2009/image01.html A fractal often has the following features: 1. It has a fine structure at arbitrarily small scales.
    [Show full text]
  • Survey of Lebesgue and Hausdorff Measures
    BearWorks MSU Graduate Theses Spring 2019 Survey of Lebesgue and Hausdorff Measures Jacob N. Oliver Missouri State University, [email protected] As with any intellectual project, the content and views expressed in this thesis may be considered objectionable by some readers. However, this student-scholar’s work has been judged to have academic value by the student’s thesis committee members trained in the discipline. The content and views expressed in this thesis are those of the student-scholar and are not endorsed by Missouri State University, its Graduate College, or its employees. Follow this and additional works at: https://bearworks.missouristate.edu/theses Part of the Analysis Commons Recommended Citation Oliver, Jacob N., "Survey of Lebesgue and Hausdorff Measures" (2019). MSU Graduate Theses. 3357. https://bearworks.missouristate.edu/theses/3357 This article or document was made available through BearWorks, the institutional repository of Missouri State University. The work contained in it may be protected by copyright and require permission of the copyright holder for reuse or redistribution. For more information, please contact [email protected]. SURVEY OF LEBESGUE AND HAUSDORFF MEASURES A Master's Thesis Presented to The Graduate College of Missouri State University In Partial Fulfillment Of the Requirements for the Degree Master of Science, Mathematics By Jacob Oliver May 2019 SURVEY OF LEBESGUE AND HAUSDORFF MEASURES Mathematics Missouri State University, May 2019 Master of Science Jacob Oliver ABSTRACT Measure theory is fundamental in the study of real analysis and serves as the basis for more robust integration methods than the classical Riemann integrals. Measure the- ory allows us to give precise meanings to lengths, areas, and volumes which are some of the most important mathematical measurements of the natural world.
    [Show full text]