Lectures on Fractal Geometry and Dynamical Systems

Total Page:16

File Type:pdf, Size:1020Kb

Lectures on Fractal Geometry and Dynamical Systems http://dx.doi.org/10.1090/stml/052 Lectures on Fractal Geometry and Dynamical Systems STUDENT MATHEMATICAL LIBRARY Volume 52 Lectures on Fractal Geometry and Dynamical Systems Yakov Pesin Vaughn Climenhaga HEMAT MAT ICS STUDY A DVANCED S EMESTERS American Mathematical Society Mathematics Advanced Study Semesters Editorial Board Gerald B. Folland Brad G. Osgood (Chair) Robin Forman Michael Starbird 2000 Mathematics Subject Classification. Primary 37–01, 37C45; Secondary 37B10, 37D20, 37E05. This work is partially supported by NSF grant 0754911. The photograph of the Australian coastline in Figure 1.2 is courtesy of NASA Earth Observatory: http://earthobservatory.nasa.gov/ NaturalHazards/view.php?id=11595 The map of France in Figure 1.15 is taken from the CIA World Factbook. For additional information and updates on this book, visit www.ams.org/bookpages/stml-52 Library of Congress Cataloging-in-Publication Data Pesin, Ya. B. Lectures on fractal geometry and dynamical systems / Yakov Pesin, Vaughn Climenhaga. p. cm. — (Student mathematical library ; v. 52) Includes bibliographical references and index. ISBN 978-0-8218-4889-0 (alk. paper) 1. Fractals. 2. Dynamics. I. Climenhaga, Vaughn, 1982– II. Title. QA614.86 .P47 2009 2009028324 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Requests for such permission should be addressed to the Acquisitions Department, American Mathematical Society, 201 Charles Street, Providence, Rhode Island 02904- 2294 USA. Requests can also be made by e-mail to [email protected]. c 2009 by the American Mathematical Society. All rights reserved. The American Mathematical Society retains all rights except those granted to the United States Government. Printed in the United States of America. ∞ The paper used in this book is acid-free and falls within the guidelines established to ensure permanence and durability. Visit the AMS home page at http://www.ams.org/ 10 9 8 7 6 5 4 3 2 1 14 13 12 11 10 09 Contents Foreword: MASS and REU at Penn State University xi Preface xiii Chapter 1. Basic Concepts and Examples 1 Lecture 1 1 a. A threefold cord: fractals, dynamics, and chaos 1 b. Fractals: intricate geometry and self-similarity 2 c. Dynamics: things that move (or don’t) 7 Lecture 2 10 a. Dynamical systems: terminology and notation 10 b. Population models and the logistic map 13 Lecture 3 19 a. A linear map with chaotic behaviour and the middle-third Cantor set 19 b. The Cantor set and symbolic dynamics 24 Lecture 4 28 a. Some point-set topology 28 b. Metric spaces 31 c. Lebesgue measure 34 Lecture 5 37 a. The topological structure of symbolic space and the Cantor set 37 v vi Contents b. What the coding map doesn’t do 41 c. Geometry of Cantor sets 42 Lecture 6 46 a. More general constructions 46 b. Making sense of it all 50 Chapter 2. Fundamentals of Dimension Theory 53 Lecture 7 53 a. Definition of Hausdorff dimension 53 b. Hausdorff dimension of the middle-third Cantor set 58 c. Alternative definitions of Hausdorff dimension 60 Lecture 8 62 a. Properties of Hausdorff dimension 62 b. Topological dimension 66 Lecture 9 68 a. Comparison of Hausdorff and topological dimension 68 b. Metrics and topologies 71 c. Topology and dimension 74 Lecture 10 75 a. Hausdorff dimension of Cantor sets 75 b. Moran’s Theorem 76 c. Moran constructions 80 d. Dynamical constructions and iterated function systems 82 Lecture 11 85 a. Box dimension: another way of measuring dimension 85 b. Properties of box dimension 88 Lecture 12 90 a. Relationships between the various dimensions 90 b. A counterexample 94 c. Stability and subadditivity 98 Chapter 3. Measures: Definitions and Examples 101 Lecture 13 101 a. A little bit of measure theory 101 b. Lebesgue measure and outer measures 105 Contents vii c. Hausdorff measures 109 Lecture 14 110 a. Choosing a “good” outer measure 110 b. Bernoulli measures on symbolic space 111 c. Measures on Cantor sets 113 d. Markov measures 114 Lecture 15 117 a. The support of a measure 117 b. Subshifts of finite type: One-dimensional Markov maps 120 Chapter 4. Measures and Dimensions 123 Lecture 16 123 a. The Uniform Mass Distribution Principle: Using measures to determine dimension 123 b. Pointwise dimension and the Non-uniform Mass Distribution Principle 125 Lecture 17 128 a. Variable pointwise dimension 128 b. Hausdorff dimension of exact dimensional measures 135 c. Pointwise dimension of Hausdorff measures 137 Lecture 18 138 a. Local entropy 138 b. Kolmogorov–Sinai entropy 142 c. Topological entropy 143 Lecture 19 146 a. Entropy of Markov measures 146 b. Hausdorff dimension of Markov constructions 149 Lecture 20 151 a. Lyapunov exponents 151 b. Fractals within fractals 155 Chapter 5. Discrete-Time Systems: The FitzHugh–Nagumo Model 159 Lecture 21 159 a. The FitzHugh–Nagumo model for neurons 159 viii Contents b. Numerical investigations: From continuous to discrete 164 Lecture 22 167 a. Studying the local map 167 b. Stability of fixed points for general maps 169 Lecture 23 175 a. Stability of fixed points for the FitzHugh–Nagumo model 175 b. Periodic points 177 Lecture 24 181 a. Beyond period-doubling: Down the rabbit hole 181 b. Becoming one-dimensional 185 Chapter 6. The Bifurcation Diagram for the Logistic Map 191 Lecture 25 191 a. Bifurcations of the logistic map 191 b. Classifying bifurcations 194 Lecture 26 198 a. The period-doubling cascade 198 b. Chaos at the end of the bifurcation diagram 199 c. The centre cannot hold: escape to infinity 202 Lecture 27 204 a. Finding the relevant part of phase space: ω-limit sets 204 b. Windows of stability in the bifurcation diagram 206 c. Chaos outside the windows of stability 207 Chapter 7. Chaotic Attractors and Persistent Chaos 209 Lecture 28 209 a. Trapping regions 209 b. Attractors 212 Lecture 29 215 a. The Smale–Williams solenoid 215 b. Uniform hyperbolicity 218 c. Symbolic dynamics 221 Lecture 30 224 a. Dimension of direct products 224 b. Quantifying the attractor 228 Contents ix c. Lyapunov exponents in multiple dimensions 229 d. The non-conformal case 231 e. The attractor for the FitzHugh–Nagumo map 232 Chapter 8. Horseshoes and Intermittent Chaos 233 Lecture 31 233 a. The Smale horseshoe: A trapping region that isn’t 233 b. Hausdorff dimension of the horseshoe 237 c. Symbolic dynamics on the Smale horseshoe 239 Lecture 32 241 a. Variations on a theme: Other horseshoes 241 b. Intermittent chaos vs. persistent chaos 245 c. Homoclinic orbits and horseshoes 247 Chapter 9. Continuous-Time Systems: The Lorenz Model 253 Lecture 33 253 a. Continuous-time systems: Basic concepts 253 b. Fixed points of continuous-time systems 256 Lecture 34 259 a. The pendulum 259 b. Two-dimensional systems 263 Lecture 35 267 a. The Lorenz equations 267 b. Beyond the linear mindset 269 c. Examining the Lorenz system 269 Lecture 36 274 a. Passing to a Poincar´e map 274 b. Horseshoes in the Lorenz system 277 Lecture 37 281 a. The Lorenz attractor 281 b. The geometric Lorenz attractor 281 c. Dimension of the geometric Lorenz attractor 285 d. Back to the Lorenz attractor, and beyond 286 Appendix 289 Hints to selected exercises 295 x Contents Suggested Reading 299 Bibliography 305 Index 309 Foreword: MASS and REU at Penn State University This book is part of a collection published jointly by the American Mathematical Society and the MASS (Mathematics Advanced Study Semesters) program as a part of the Student Mathematical Library series. The books in the collection are based on lecture notes for advanced undergraduate topics courses taught at the MASS and/or Penn State summer REU (Research Experiences for Undergraduates). Each book presents a self-contained exposition of a non-standard mathematical topic, often related to current research areas, which is accessible to undergraduate students familiar with an equivalent of two years of standard college mathematics, and is suitable as a text for an upper division undergraduate course. Started in 1996, MASS is a semester-long program for advanced undergraduate students from across the USA. The program’s curricu- lum amounts to sixteen credit hours. It includes three core courses from the general areas of algebra/number theory, geometry/topology, and analysis/dynamical systems, custom designed every year; an in- terdisciplinary seminar; and a special colloquium. In addition, ev- ery participant completes three research projects, one for each core course. The participants are fully immersed into mathematics, and xi xii Foreword: MASS and REU at Penn State University this, as well as intensive interaction among the students, usually leads to a dramatic increase in their mathematical enthusiasm and achieve- ment. The program is unique for its kind in the United States. The summer mathematical REU program is formally independent of MASS, but there is a significant interaction between the two: about half of the REU participants stay for the MASS semester in the fall. This makes it possible to offer research projects that require more than seven weeks (the length of the REU program) for completion. The summer program includes the MASS Fest, a two- to three-day conference at the end of the REU at which the participants present their research and that also serves as a MASS alumni reunion.
Recommended publications
  • Synchronization of Chaotic Systems
    Synchronization of chaotic systems Cite as: Chaos 25, 097611 (2015); https://doi.org/10.1063/1.4917383 Submitted: 08 January 2015 . Accepted: 18 March 2015 . Published Online: 16 April 2015 Louis M. Pecora, and Thomas L. Carroll ARTICLES YOU MAY BE INTERESTED IN Nonlinear time-series analysis revisited Chaos: An Interdisciplinary Journal of Nonlinear Science 25, 097610 (2015); https:// doi.org/10.1063/1.4917289 Using machine learning to replicate chaotic attractors and calculate Lyapunov exponents from data Chaos: An Interdisciplinary Journal of Nonlinear Science 27, 121102 (2017); https:// doi.org/10.1063/1.5010300 Attractor reconstruction by machine learning Chaos: An Interdisciplinary Journal of Nonlinear Science 28, 061104 (2018); https:// doi.org/10.1063/1.5039508 Chaos 25, 097611 (2015); https://doi.org/10.1063/1.4917383 25, 097611 © 2015 Author(s). CHAOS 25, 097611 (2015) Synchronization of chaotic systems Louis M. Pecora and Thomas L. Carroll U.S. Naval Research Laboratory, Washington, District of Columbia 20375, USA (Received 8 January 2015; accepted 18 March 2015; published online 16 April 2015) We review some of the history and early work in the area of synchronization in chaotic systems. We start with our own discovery of the phenomenon, but go on to establish the historical timeline of this topic back to the earliest known paper. The topic of synchronization of chaotic systems has always been intriguing, since chaotic systems are known to resist synchronization because of their positive Lyapunov exponents. The convergence of the two systems to identical trajectories is a surprise. We show how people originally thought about this process and how the concept of synchronization changed over the years to a more geometric view using synchronization manifolds.
    [Show full text]
  • Multiple Mixing from Weak Hyperbolicity by the Hopf Argument Yves Coudène, Boris Hasselblatt, Serge Troubetzkoy
    ,pdfcreator=HAL,pdfproducer=PDFLaTeX,pdfsubject=Mathematics [math]/Dynamical Systems [math.DS] Multiple mixing from weak hyperbolicity by the Hopf argument Yves Coudène, Boris Hasselblatt, Serge Troubetzkoy To cite this version: Yves Coudène, Boris Hasselblatt, Serge Troubetzkoy. Multiple mixing from weak hyperbolicity by the Hopf argument. 2014. hal-01006451v2 HAL Id: hal-01006451 https://hal.archives-ouvertes.fr/hal-01006451v2 Submitted on 16 Jun 2014 (v2), last revised 15 Sep 2015 (v3) 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. MULTIPLE MIXING FROM WEAK HYPERBOLICITY BY THE HOPF ARGUMENT YVES COUDÈNE, BORIS HASSELBLATT AND SERGE TROUBETZKOY ABSTRACT. We show that using only weak hyperbolicity (no smoothness, com- pactness or exponential rates) the Hopf argument produces multiple mixing in an elementary way. While this recovers classical results with far simpler proofs, the point is the broader applicability implied by the weak hypothe- ses. Some of the results can also be viewed as establishing “mixing implies multiple mixing” outside the classical hyperbolic context. 1. INTRODUCTION The origins of hyperbolic dynamical systems are connected with the efforts by Boltzmann and Maxwell to lay a foundation under statistical mechanics. In today’s terms their ergodic hypothesis was that the mechanical system defined by molecules in a container is ergodic, and the difficulties of establishing this led to the search for any mechanical systems with this property.
    [Show full text]
  • Effective S-Adic Symbolic Dynamical Systems
    Effective S-adic symbolic dynamical systems Val´erieBerth´e,Thomas Fernique, and Mathieu Sablik? 1 IRIF, CNRS UMR 8243, Univ. Paris Diderot, France [email protected] 2 LIPN, CNRS UMR 7030, Univ. Paris 13, France [email protected] 3 I2M UMR 7373, Aix Marseille Univ., France [email protected] Abstract. We focus in this survey on effectiveness issues for S-adic sub- shifts and tilings. An S-adic subshift or tiling space is a dynamical system obtained by iterating an infinite composition of substitutions, where a substitution is a rule that replaces a letter by a word (that might be multi-dimensional), or a tile by a finite union of tiles. Several notions of effectiveness exist concerning S-adic subshifts and tiling spaces, such as the computability of the sequence of iterated substitutions, or the effec- tiveness of the language. We compare these notions and discuss effective- ness issues concerning classical properties of the associated subshifts and tiling spaces, such as the computability of shift-invariant measures and the existence of local rules (soficity). We also focus on planar tilings. Keywords: Symbolic dynamics; adic map; substitution; S-adic system; planar tiling; local rules; sofic subshift; subshift of finite type; computable invariant measure; effective language. 1 Introduction Decidability in symbolic dynamics and ergodic theory has already a long history. Let us quote as an illustration the undecidability of the emptiness problem (the domino problem) for multi-dimensional subshifts of finite type (SFT) [8, 40], or else the connections between effective ergodic theory, computable analysis and effective randomness (see for instance [14, 33, 44]).
    [Show full text]
  • Diagonalizable Flows on Locally Homogeneous Spaces and Number
    Diagonalizable flows on locally homogeneous spaces and number theory Manfred Einsiedler and Elon Lindenstrauss∗ Abstract.We discuss dynamical properties of actions of diagonalizable groups on locally homogeneous spaces, particularly their invariant measures, and present some number theoretic and spectral applications. Entropy plays a key role in the study of theses invariant measures and in the applications. Mathematics Subject Classification (2000). 37D40, 37A45, 11J13, 81Q50 Keywords. invariant measures, locally homogeneous spaces, Littlewood’s conjecture, quantum unique ergodicity, distribution of periodic orbits, ideal classes, entropy. 1. Introduction Flows on locally homogeneous spaces are a special kind of dynamical systems. The ergodic theory and dynamics of these flows are very rich and interesting, and their study has a long and distinguished history. What is more, this study has found numerous applications throughout mathematics. The spaces we consider are of the form Γ\G where G is a locally compact group and Γ a discrete subgroup of G. Typically one takes G to be either a Lie group, a linear algebraic group over a local field, or a product of such. Any subgroup H < G acts on Γ\G and this action is precisely the type of action we will consider here. One of the most important examples which features in numerous number theoretical applications is the space PGL(n, Z)\ PGL(n, R) which can be identified with the space of lattices in Rn up to homothety. Part of the beauty of the subject is that the study of very concrete actions can have meaningful implications. For example, in the late 1980s G.
    [Show full text]
  • Strictly Ergodic Symbolic Dynamical Systems
    STRICTLY ERGODIC SYMBOLIC DYNAMICAL SYSTEMS SHIZUO KAKUTANI YALE UNIVERSITY 1. Introduction We continue the study of strictly ergodic symbolic dynamical systems which was started in our earlier report [6]. The main tools used in this investigation are "homomorphisms" and "substitutions". Among other things, we construct two strictly ergodic symbolic dynamical systems which are weakly mixing but not strongly mixing. 2. Strictly ergodic symbolic dynamical systems Let A be a finite set consisting of more than one element. Let (2.1) X = AZ = H A, An = A forallne Z, neZ be the set of all two sided infinite sequences (2.2) x = {a"In Z}, an = A for all n E Z, where (2.3) Z = {nln = O, + 1, + 2,} is the set of all integers. For each n E Z, an is called the nth coordinate of x, and the mapping (2.4) 7r,: x -+ a, = 7En(x) is called the nth projection of the power space X = AZ onto the base space An = A. The space X is a totally disconnected, compact, metrizable space with respect to the usual direct product topology. Let q be a one to one mapping of X = AZ onto itself defined by (2.5) 7En(q(X)) = ir.+1(X) for all n E Z. The mapping p is a homeomorphism ofX onto itself and is called the shift trans- formation. The dynamical system (X, (p) thus obtained is called the shift dynamical system. This research was supported in part by NSF Grant GP16392. 319 320 SIXTH BERKELEY SYMPOSIUM: KAKUTANI Let X0 be a nonempty closed subset of X which is invariant under (p.
    [Show full text]
  • Learning from Benoit Mandelbrot
    2/28/18, 7(59 AM Page 1 of 1 February 27, 2018 Learning from Benoit Mandelbrot If you've been reading some of my recent posts, you will have noted my, and the Investment Masters belief, that many of the investment theories taught in most business schools are flawed. And they can be dangerous too, the recent Financial Crisis is evidence of as much. One man who, prior to the Financial Crisis, issued a challenge to regulators including the Federal Reserve Chairman Alan Greenspan, to recognise these flaws and develop more realistic risk models was Benoit Mandelbrot. Over the years I've read a lot of investment books, and the name Benoit Mandelbrot comes up from time to time. I recently finished his book 'The (Mis)Behaviour of Markets - A Fractal View of Risk, Ruin and Reward'. So who was Benoit Mandelbrot, why is he famous, and what can we learn from him? Benoit Mandelbrot was a Polish-born mathematician and polymath, a Sterling Professor of Mathematical Sciences at Yale University and IBM Fellow Emeritus (Physics) who developed a new branch of mathematics known as 'Fractal' geometry. This geometry recognises the hidden order in the seemingly disordered, the plan in the unplanned, the regular pattern in the irregularity and roughness of nature. It has been successfully applied to the natural sciences helping model weather, study river flows, analyse brainwaves and seismic tremors. A 'fractal' is defined as a rough or fragmented shape that can be split into parts, each of which is at least a close approximation of its original-self.
    [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]
  • Role of Nonlinear Dynamics and Chaos in Applied Sciences
    v.;.;.:.:.:.;.;.^ ROLE OF NONLINEAR DYNAMICS AND CHAOS IN APPLIED SCIENCES by Quissan V. Lawande and Nirupam Maiti Theoretical Physics Oivisipn 2000 Please be aware that all of the Missing Pages in this document were originally blank pages BARC/2OOO/E/OO3 GOVERNMENT OF INDIA ATOMIC ENERGY COMMISSION ROLE OF NONLINEAR DYNAMICS AND CHAOS IN APPLIED SCIENCES by Quissan V. Lawande and Nirupam Maiti Theoretical Physics Division BHABHA ATOMIC RESEARCH CENTRE MUMBAI, INDIA 2000 BARC/2000/E/003 BIBLIOGRAPHIC DESCRIPTION SHEET FOR TECHNICAL REPORT (as per IS : 9400 - 1980) 01 Security classification: Unclassified • 02 Distribution: External 03 Report status: New 04 Series: BARC External • 05 Report type: Technical Report 06 Report No. : BARC/2000/E/003 07 Part No. or Volume No. : 08 Contract No.: 10 Title and subtitle: Role of nonlinear dynamics and chaos in applied sciences 11 Collation: 111 p., figs., ills. 13 Project No. : 20 Personal authors): Quissan V. Lawande; Nirupam Maiti 21 Affiliation ofauthor(s): Theoretical Physics Division, Bhabha Atomic Research Centre, Mumbai 22 Corporate authoifs): Bhabha Atomic Research Centre, Mumbai - 400 085 23 Originating unit : Theoretical Physics Division, BARC, Mumbai 24 Sponsors) Name: Department of Atomic Energy Type: Government Contd...(ii) -l- 30 Date of submission: January 2000 31 Publication/Issue date: February 2000 40 Publisher/Distributor: Head, Library and Information Services Division, Bhabha Atomic Research Centre, Mumbai 42 Form of distribution: Hard copy 50 Language of text: English 51 Language of summary: English 52 No. of references: 40 refs. 53 Gives data on: Abstract: Nonlinear dynamics manifests itself in a number of phenomena in both laboratory and day to day dealings.
    [Show full text]
  • Turbulence, Entropy and Dynamics
    TURBULENCE, ENTROPY AND DYNAMICS Lecture Notes, UPC 2014 Jose M. Redondo Contents 1 Turbulence 1 1.1 Features ................................................ 2 1.2 Examples of turbulence ........................................ 3 1.3 Heat and momentum transfer ..................................... 4 1.4 Kolmogorov’s theory of 1941 ..................................... 4 1.5 See also ................................................ 6 1.6 References and notes ......................................... 6 1.7 Further reading ............................................ 7 1.7.1 General ............................................ 7 1.7.2 Original scientific research papers and classic monographs .................. 7 1.8 External links ............................................. 7 2 Turbulence modeling 8 2.1 Closure problem ............................................ 8 2.2 Eddy viscosity ............................................. 8 2.3 Prandtl’s mixing-length concept .................................... 8 2.4 Smagorinsky model for the sub-grid scale eddy viscosity ....................... 8 2.5 Spalart–Allmaras, k–ε and k–ω models ................................ 9 2.6 Common models ........................................... 9 2.7 References ............................................... 9 2.7.1 Notes ............................................. 9 2.7.2 Other ............................................. 9 3 Reynolds stress equation model 10 3.1 Production term ............................................ 10 3.2 Pressure-strain interactions
    [Show full text]
  • Mild Vs. Wild Randomness: Focusing on Those Risks That Matter
    with empirical sense1. Granted, it has been Mild vs. Wild Randomness: tinkered with using such methods as Focusing on those Risks that complementary “jumps”, stress testing, regime Matter switching or the elaborate methods known as GARCH, but while they represent a good effort, Benoit Mandelbrot & Nassim Nicholas Taleb they fail to remediate the bell curve’s irremediable flaws. Forthcoming in, The Known, the Unknown and the The problem is that measures of uncertainty Unknowable in Financial Institutions Frank using the bell curve simply disregard the possibility Diebold, Neil Doherty, and Richard Herring, of sharp jumps or discontinuities. Therefore they editors, Princeton: Princeton University Press. have no meaning or consequence. Using them is like focusing on the grass and missing out on the (gigantic) trees. Conventional studies of uncertainty, whether in statistics, economics, finance or social science, In fact, while the occasional and unpredictable have largely stayed close to the so-called “bell large deviations are rare, they cannot be dismissed curve”, a symmetrical graph that represents a as “outliers” because, cumulatively, their impact in probability distribution. Used to great effect to the long term is so dramatic. describe errors in astronomical measurement by The good news, especially for practitioners, is the 19th-century mathematician Carl Friedrich that the fractal model is both intuitively and Gauss, the bell curve, or Gaussian model, has computationally simpler than the Gaussian. It too since pervaded our business and scientific culture, has been around since the sixties, which makes us and terms like sigma, variance, standard deviation, wonder why it was not implemented before. correlation, R-square and Sharpe ratio are all The traditional Gaussian way of looking at the directly linked to it.
    [Show full text]
  • Bézier Curves Are Attractors of Iterated Function Systems
    New York Journal of Mathematics New York J. Math. 13 (2007) 107–115. All B´ezier curves are attractors of iterated function systems Chand T. John Abstract. The fields of computer aided geometric design and fractal geom- etry have evolved independently of each other over the past several decades. However, the existence of so-called smooth fractals, i.e., smooth curves or sur- faces that have a self-similar nature, is now well-known. Here we describe the self-affine nature of quadratic B´ezier curves in detail and discuss how these self-affine properties can be extended to other types of polynomial and ra- tional curves. We also show how these properties can be used to control shape changes in complex fractal shapes by performing simple perturbations to smooth curves. Contents 1. Introduction 107 2. Quadratic B´ezier curves 108 3. Iterated function systems 109 4. An IFS with a QBC attractor 110 5. All QBCs are attractors of IFSs 111 6. Controlling fractals with B´ezier curves 112 7. Conclusion and future work 114 References 114 1. Introduction In the late 1950s, advancements in hardware technology made it possible to effi- ciently manufacture curved 3D shapes out of blocks of wood or steel. It soon became apparent that the bottleneck in mass production of curved 3D shapes was the lack of adequate software for designing these shapes. B´ezier curves were first introduced in the 1960s independently by two engineers in separate French automotive compa- nies: first by Paul de Casteljau at Citro¨en, and then by Pierre B´ezier at R´enault.
    [Show full text]
  • Symbolic Dynamics and Markov Partitions
    BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 35, Number 1, January 1998, Pages 1–56 S 0273-0979(98)00737-X SYMBOLIC DYNAMICS AND MARKOV PARTITIONS ROY L. ADLER Abstract. The decimal expansion of real numbers, familiar to us all, has a dramatic generalization to representation of dynamical system orbits by sym- bolic sequences. The natural way to associate a symbolic sequence with an orbit is to track its history through a partition. But in order to get a useful symbolism, one needs to construct a partition with special properties. In this work we develop a general theory of representing dynamical systems by sym- bolic systems by means of so-called Markov partitions. We apply the results to one of the more tractable examples: namely, hyperbolic automorphisms of the two dimensional torus. While there are some results in higher dimensions, this area remains a fertile one for research. 1. Introduction We address the question: how and to what extent can a dynamical system be represented by a symbolic one? The first use of infinite sequences of symbols to describe orbits is attributed to a nineteenth century work of Hadamard [H]. How- ever the present work is rooted in something very much older and familiar to us all: namely, the representation of real numbers by infinite binary expansions. As the example of Section 3.2 shows, such a representation is related to the behavior of a special partition under the action of a map. Partitions of this sort have been linked to the name Markov because of their connection to discrete time Markov processes.
    [Show full text]