Complexity in Urban Design

Total Page:16

File Type:pdf, Size:1020Kb

Complexity in Urban Design UC Berkeley UC Berkeley Electronic Theses and Dissertations Title Methods and Measures for Analyzing Complex Street Networks and Urban Form Permalink https://escholarship.org/uc/item/44s43425 Author Boeing, Geoffrey D. Publication Date 2017 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California Methods and Measures for Analyzing Complex Street Networks and Urban Form By Geoffrey D. Boeing A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in City and Regional Planning in the Graduate Division of the University of California, Berkeley Committee in Charge: Professor Paul Waddell, Chair Professor Robert Cervero Professor Elizabeth Macdonald Professor David O’Sullivan Spring 2017 Methods and Measures for Analyzing Complex Street Networks and Urban Form Copyright © 2017 By Geoffrey D. Boeing Abstract Methods and Measures for Analyzing Complex Street Networks and Urban Form by Geoffrey D. Boeing Doctor of Philosophy in City and Regional Planning University of California, Berkeley Professor Paul Waddell, Chair Recent years have witnessed an explosion in the science of networks. Much of this research has been stimulated by advances in statistical physics and the study of complex systems – that is, systems that comprise many interrelated components whose interactions produce unpredictable large-scale emergent behavior. Cities are complex systems formed both through decentralized, bottom-up, self-organizing processes as well as through top-down planning interventions. Humans shape their urban ecosystems (the built environment, institutions, cultures, etc.) and are in turn shaped by them. Cities comprise numerous interdependent components that interact through networks – social, virtual, and physical – such as street networks. This dissertation examines urban street networks, their structural complexity (emphasizing density, connectedness, and resilience), and how planning eras and design paradigms shape them. Interventions into a complex system often have unpredictable outcomes, even if the intervention is minor, as effects compound or dampen nonlinearly over time. Such systems’ capacity for novelty, through emergent features that arise from their components’ interactions, also makes them unpredictable. These interactions and the structure of connections within a system are the subject of network science. In cities, the structural characteristics of circulation networks influence how a city’s physical links organize its human dynamics. Urban morphologists have long studied the built form’s complexity and, following from scholars such as Jane Jacobs and Christopher Alexander, various urban design paradigms today speak both directly and indirectly to the value of complexity in the built environment. However, these claims are often made loosely, without formally connecting with theory, implications, or evaluation frameworks. 1 This dissertation develops an interdisciplinary typology of measures for assessing the complexity of urban form and design, particularly emphasizing street network analytic measures. Street network analysis has held a prominent place in network science ever since Leonhard Euler presented his famous Seven Bridges of Königsberg problem in 1736. The past 15 years have been no exception as the growth of interdisciplinary network science has included numerous applications to cities and their street networks. These studies have yielded new understandings of urban form and design, transportation flows and access, and the topology and resilience of urban street networks. However, current limitations of data availability, consistency, and technology have resulted in four substantial shortcomings: small sample sizes, excessive network simplification, difficult reproducibility, and the lack of consistent, easy-to-use research tools. While these shortcomings are by no means fatal, their presence can limit the scalability, generalizability, and interpretability of empirical street network research. To address these challenges, this dissertation presents OSMnx, a new tool to download and analyze street networks and other geospatial data from OpenStreetMap for any study site in the world. OSMnx contributes five capabilities for researchers and practitioners: first, the downloading of political boundaries, building footprints, and elevation data; second, the scalable retrieval and construction of street networks from OpenStreetMap; third, the algorithmic correction of network topology; fourth, the ability to save street networks as shapefiles, GraphML, or SVG files; and fifth, the ability to analyze street networks, including projecting and visualizing networks, routing, and calculating metric and topological measures. These measures include those common in urban design and transportation studies, as well as measures of the structure and topology of the network. This study illustrates the use of OSMnx and OpenStreetMap to consistently conduct street network analysis with extremely large sample sizes, with clearly defined network definitions and extents for reproducibility, and using non-planar, directed graphs. This study collects and analyzes 27,000 U.S. street networks from OpenStreetMap at metropolitan, municipal, and neighborhood scales – namely, every U.S. city and town, census urbanized area, and Zillow-defined neighborhood. It presents wide-ranging empirical findings on U.S. urban form and street network characteristics, emphasizing measures relevant to graph theory, urban design, and morphology such as structural complexity, connectedness, density, centrality, and resilience. We find that the typical American urban area has approximately 26 intersections/km2, 2.8 streets connected to the average node, 160m average street segment lengths, and a network that is 7.4% more circuitous than straight-line streets would be. The typical city has approximately 25 intersections/km2, 2.9 streets connected to the average node, 145m average street segment 2 lengths, and a network that is 5.5% more circuitous than straight-line streets would be. The typical Zillow neighborhood has approximately 46 intersections/km2, 2.9 streets connected to the average node, 135m average street segment lengths, and a network that is 4.4% more circuitous than straight-line streets would be. At all three scales, 3-way intersections are by far the most prevalent intersection type across the U.S. We find a strong linear relationship, invariant across scales, between total street length and the number of nodes in a network. This contradicts some previous findings in the literature that relied on smaller sample sizes and different geographic contexts. We also find that most networks demonstrate a lognormal distribution of street segment lengths. However, an obvious exception to lognormal distribution lies in those networks that exhibit substantial uniformity network-wide. At the neighborhood scale, examples include downtown neighborhoods with consistent orthogonal grids, such as that of Portland, Oregon. At the municipal scale, examples include towns in the Great Plains that have orthogonal grids with consistent block sizes, platted at one time, and never subjected to sprawl. These spatial signatures of the Homestead Act, successive land use regulations, urban design paradigms, and planning instruments remain etched into these cities’ urban forms and street networks today. Nebraska’s cities have the lowest circuity, the highest average number of streets per node, the second shortest average street segment length, and the second highest intersection density. These findings illustrate how street networks across the Great Plains developed all at once and grew little afterwards – unlike, for instance, cities in California that were settled in the same era but were later subjected to substantial sprawl. The characteristics of a city street network fundamentally depend on what “city” means: municipal boundaries, urbanized areas, or certain core neighborhoods? The first is a political/legal definition, but it captures the scope of city planning jurisdiction and decision-making for top-down interventions into a street network. The second captures the wider self-organized human system and its emergent built form, but tends to aggregate multiple heterogeneous built forms together into a single unit of analysis. The third captures the nature of the local built environment and lived experience, but at the expense of a broader view of the urban system and metropolitan-scale trip-taking. In short, multiple scales in concert provide planners a clearer view of the urban form and the topological and metric complexity of the street network than any single scale can. The emerging methods of computational data science, visualization, network science, and big data analysis have broadened the scope of urban design’s traditional toolbox. Such methods may yield new insights and rigor in urban form/design research, but they may 3 also promulgate the weaknesses of reductionism and scientism by ignoring the theory, complexity, and qualitative nuance of human experience crucial to urbanism. The tools we use shape the kinds of questions we can even ask about cities. Today, the dissemination of quantitative network science into the social sciences offers an exciting opportunity to study the dynamics and structure of cities and urban form, but paths forward must consider cities as uniquely human complex systems, inextricably bound up with politics, privilege, power
Recommended publications
  • DIALOGUE DIALOGUE PO Box 381209 Cambridge, MA 02238 Electronic Service Requested
    DIALOGUE DIALOGUE PO Box 381209 Cambridge, MA 02238 electronic service requested DIALOGUE a journal of mormon thought 49.4 winter 2016 49.4 EDITORS EDITOR Boyd Jay Petersen, Provo, UT ASSOCIATE EDITOR David W. Scott, Lehi, UT WEB EDITOR Emily W. Jensen, Farmington, UT DIALOGUE FICTION Julie Nichols, Orem, UT POETRY Darlene Young, South Jordan, UT a journal of mormon thought REVIEWS (non-fiction) John Hatch, Salt Lake City, UT REVIEWS (literature) Andrew Hall, Fukuoka, Japan INTERNATIONAL Gina Colvin, Christchurch, New Zealand Carter Charles, Bordeaux, France POLITICAL Russell Arben Fox, Wichita, KS HISTORY Sheree Maxwell Bench, Pleasant Grove, UT SCIENCE Steven Peck, Provo, UT FILM & THEATRE Eric Samuelson, Provo, UT PHILOSOPHY/THEOLOGY Brian Birch, Draper, UT ART Andrea Davis, Orem, UT IN THE NEXT ISSUE Brad Kramer, Murray, UT Brad Cook, “Pre-Mortality in Mystical Islam” BUSINESS & PRODUCTION STAFF BUSINESS MANAGER Mariya Manzhos, Cambridge, MA PRODUCTION MANAGER Jenny Webb, Huntsville, AL Allen Hansen & Walker Wright, “Worship through COPY EDITORS Sarah Moore, Madison, AL Corporeality in Hasidism and Mormonism” Richelle Wilson, Madison, WI INTERNS Stocktcon Carter, Provo, UT Nathan Tucker, Provo, UT Fiction from William Morris Geoff Griffin, Provo, UT Christian D. Van Dyke, Provo, UT Fiction from R. A. Christmas Ellen Draper, Provo, UT EDITORIAL BOARD Lavina Fielding Anderson, Salt Lake City, UT William Morris, Minneapolis, MN Mary L. Bradford, Landsdowne, VA Michael Nielsen, Statesboro, GA Claudia Bushman, New York, NY Nathan B. Oman, Williamsburg, VA Daniel Dwyer, Albany, NY Thomas F. Rogers, Bountiful, UT Ignacio M. Garcia, Provo, UT Mathew Schmalz, Worcester, MA Join our DIALOGUE! Brian M. Hauglid, Spanish Fork, UT David W.
    [Show full text]
  • Complex Bifurcation Structures in the Hindmarsh–Rose Neuron Model
    International Journal of Bifurcation and Chaos, Vol. 17, No. 9 (2007) 3071–3083 c World Scientific Publishing Company COMPLEX BIFURCATION STRUCTURES IN THE HINDMARSH–ROSE NEURON MODEL J. M. GONZALEZ-MIRANDA´ Departamento de F´ısica Fundamental, Universidad de Barcelona, Avenida Diagonal 647, Barcelona 08028, Spain Received June 12, 2006; Revised October 25, 2006 The results of a study of the bifurcation diagram of the Hindmarsh–Rose neuron model in a two-dimensional parameter space are reported. This diagram shows the existence and extent of complex bifurcation structures that might be useful to understand the mechanisms used by the neurons to encode information and give rapid responses to stimulus. Moreover, the information contained in this phase diagram provides a background to develop our understanding of the dynamics of interacting neurons. Keywords: Neuronal dynamics; neuronal coding; deterministic chaos; bifurcation diagram. 1. Introduction 1961] has proven to give a good qualitative descrip- There are two main problems in neuroscience whose tion of the dynamics of the membrane potential of solution is linked to the research in nonlinear a single neuron, which is the most relevant experi- dynamics and chaos. One is the problem of inte- mental output of the neuron dynamics. Because of grated behavior of the nervous system [Varela et al., the enormous development that the field of dynam- 2001], which deals with the understanding of the ical systems and chaos has undergone in the last mechanisms that allow the different parts and units thirty years [Hirsch et al., 2004; Ott, 2002], the of the nervous system to work together, and appears study of meaningful mathematical systems like the related to the synchronization of nonlinear dynami- Hindmarsh–Rose model have acquired new interest cal oscillators.
    [Show full text]
  • Interview with Asa Taccone from Electric Guest
    Interview with Asa Taccone from Electric Guest By artistically fusing both vintage and contemporary aesthetics, Los Angeles indie soul act Electric Guest brings a unique groove. Frontman Asa Taccone has a velvety and soulful voice that reaches different levels of vocal range while Matthew “Cornbread” Compton creates electronically fueled beats and rhythms. It’s a melding of Motown swagger with modern pop and an abundance of substance. While a lot of their contemporaries seem to lack something, Taccone and Compton convey sounds that come complete in full force. It’s what makes this duo one of the top up-and-coming music groups of the 2010s. With Brooklyn indie pop wonders Chaos Chaos opening things up, Electric Guest will take the upstairs stage at the Columbus Theatre in Providence’s west end on March 4. Before the show I had a chat with Taccone about the band’s latest album, Plural, the songwriting partnership he has with Compton, growing tired of hip-hop, being a former writer for “Saturday Night Live” and what we can expect from Electric Guest for the rest of the year. Rob Duguay: Electric Guest are Plural on February 17. It’s the follow-up to the band’s critically acclaimed debut, Mondo, that came out in 2012. Did you feel any pressure while making the new album in the studio and what did you do differently with Plural versus what you did with Mondo? Asa Taccone: There was definitely pressure. It was part of the reason why it took so damn long for Plural to come out.
    [Show full text]
  • PHY411 Lecture Notes Part 4
    PHY411 Lecture notes Part 4 Alice Quillen February 6, 2019 Contents 0.1 Introduction . 2 1 Bifurcations of one-dimensional dynamical systems 2 1.1 Saddle-node bifurcation . 2 1.1.1 Example of a saddle-node bifurcation . 4 1.1.2 Another example . 6 1.2 Pitchfork bifurcations . 7 1.3 Trans-critical bifurcations . 10 1.4 Imperfect bifurcations . 10 1.5 Relation to the fixed points of a simple Hamiltonian system . 13 2 Iteratively applied maps 14 2.1 Cobweb plots . 14 2.2 Stability of a fixed point . 16 2.3 The Logistic map . 16 2.4 Two-cycles and period doubling . 17 2.5 Sarkovskii's Theorem and Ordering of periodic orbits . 22 2.6 A Cantor set for r > 4.............................. 24 3 Lyapunov exponents 26 3.1 The Tent Map . 28 3.2 Computing the Lyapunov exponent for a map . 28 3.3 The Maximum Lyapunov Exponent . 29 3.4 Numerical Computation of the Maximal Lyapunov Exponent . 30 3.5 Indicators related to the Lyapunov exponent . 32 1 0.1 Introduction For bifurcations and maps we are following early and late chapters in the lovely book by Steven Strogatz (1994) called `Non-linear Dynamics and Chaos' and the extremely clear book by Richard A. Holmgren (1994) called `A First Course in Discrete Dynamical Systems'. On Lyapunov exponents, we include some notes from Allesandro Morbidelli's book `Modern Celestial Mechanics, Aspects of Solar System Dynamics.' In future I would like to add more examples from the book called Bifurcations in Hamiltonian systems (Broer et al.). Renormalization in logistic map is lacking.
    [Show full text]
  • Pokémon GO Saad Ahmed Gives the Dirt on Why Pokémon GO Isn’T Fun and Was Doomed to Fail
    ISSUE 1654 ...the issue that wasn’t meant to but became an anti-Trump issue FRIDAY 27 JANUARY 2017 THE STUDENT NEWSPAPER OF IMPERIAL COLLEGE LONDON elix Students f demand better Careers Service RESIST PAGE 3 News Imperial students march against Trump PAGE 6 News To protest or not to protest? PAGE 8 Comment Trident | They lied to us PAGE 10 Comment Barry! Grab the boys some poppers will you? The state’s fight against legal highs PAGE 27 Millennials 2 felixonline.co.uk [email protected] Friday 27 January 2017 felix EDITORIAL Resistance is not futile. We think. ell we honestly tried – you Also jumping on the bandwagon, every know, taking a break from the >>insert descriptive term of choice<< in the US is doom and gloom. With the end proposing backwards bills such as bills “to repeal of 2016, we were eager to turn the Environmental Protection Agency’s most over a new leaf, start anew with recent rule for new residential wood heaters” starry eyes full of hope for the or bills proclaiming “each human life begins Wfuture. But since Trump’s inauguration last Friday, it’s with fertilization” or bills requiring “pipelines just been an onslaught of bad news, dumb news and regulated by the Secretary of Transportation to outright ridiculous news. Since Friday, the Donald be made of steel that is produced in the United has broken Obamacare, has withdrawn from the States” or God knows what. Transpacific Partnership, has reintroduced the Mexico Meanwhile the Brexit saga is dragging on City Policy which effectively strips federal financial and on.
    [Show full text]
  • The Ameba Chaos Chaos
    A STUDY OF PHAGOCYTOSIS IN THE AMEBA CHAOS CHAOS RICHARD G. CHRISTIANSEN, M.D., and JOHNM. MARSHALL, M.D. From the Department of Anatomy, University of Pennsylvania School of Medicine, Philadelphia~ Pennsylvania ABSTRACT The process of phagocytosis was invcstigatcd by observing the interactions between the ameba Chaos chaos and its prey (Paramecium aurelia), by studying food cup formation in the living cell, and by studying the fine structure of the newly formed cup using electron microscopy of serial sections. The cytoplasm surrounding the food cup was found to contain structures not sccn clsewhere in the ameba. The results arc discussed in relation to the mechanisms which operate during food cup formation. INTRODUCTION One of the most familiar, yet dramatic events in formation of the food cup in response to an external introductory biology is the entrapment of a living stimulus may be related to the formation of pino- celiate by a fresh water ameba. Students of cell cytosis channels and to cytoplasmic streaming in physiology have long been interested in the process general, subjects already studied extensively in by which an ameba forms a food cup in response the ameba (Mast and Doyle, 1934; Holter and to an appropriate stimulus (Rhumbler, 1898, Marshall, 1954; Chapman-Andresen, 1962; Gold- 1910; Jennings, 1904; Schaeffer, 1912, 1916, acre, 1964; Wolpert et al, 1964; Ab6, 1964; Griffin, 1917; Mast and Root, 1916; Mast and Hahnert 1964; Wohlfarth-Bottermann, 1964). 1935), and also in the processes of digestion and During phagocytosis (as during pinocytosis) assimilation which follow once the cup closes to large amounts of the plasmalemma are consumed.
    [Show full text]
  • Synchronization in Nonlinear Systems and Networks
    Synchronization in Nonlinear Systems and Networks Yuri Maistrenko E-mail: [email protected] you can find me in the room EW 632, Wednesday 13:00-14:00 Lecture 5-6 30.11, 07.12.2011 1 Attractor Attractor A is a limiting set in phase space, towards which a dynamical system evolves over time. This limiting set A can be: 1) point (equilibrium) 2) curve (periodic orbit) 3) torus (quasiperiodic orbit ) 4) fractal (strange attractor = CHAOS) Attractor is a closed set with the following properties: S. Strogatz LORENTZ ATTRACTOR (1963) butterfly effect a trajectory in the phase space The Lorenz attractor is generated by the system of 3 differential equations dx/dt= -10x +10y dy/dt= 28x -y -xz dz/dt= -8/3z +xy. ROSSLER ATTRACTOR (1976) A trajectory of the Rossler system, t=250 What can we learn from the two exemplary 3-dimensional flow? If a flow is locally unstable in each point but globally bounded, any open ball of initial points will be stretched out and then folded back. If the equilibria are hyperbolic, the trajectory will be attracted along some eigen-directions and ejected along others. Reducing to discrete dynamics. Lorenz map Lorenz attractor Continues dynamics . Variable z(t) x Lorenz one-dimensional map Poincare section and Poincare return map Rossler attractor Rossler one-dimensional map Tent map and logistic map How common is chaos in dynamical systems? To answer the question, we need discrete dynamical systems given by one-dimensional maps Simplest examples of chaotic maps xn1 f (xn ), n 0, 1, 2,..
    [Show full text]
  • Maps, Chaos, and Fractals
    MATH305 Summer Research Project 2006-2007 Maps, Chaos, and Fractals Phillips Williams Department of Mathematics and Statistics University of Canterbury Maps, Chaos, and Fractals Phillipa Williams* MATH305 Mathematics Project University of Canterbury 9 February 2007 Abstract The behaviour and properties of one-dimensional discrete mappings are explored by writing Matlab code to iterate mappings and draw graphs. Fixed points, periodic orbits, and bifurcations are described and chaos is introduced using the logistic map. Symbolic dynamics are used to show that the doubling map and the logistic map have the properties of chaos. The significance of a period-3 orbit is examined and the concept of universality is introduced. Finally the Cantor Set provides a brief example of the use of iterative processes to generate fractals. *supervised by Dr. Alex James, University of Canterbury. 1 Introduction Devaney [1992] describes dynamical systems as "the branch of mathematics that attempts to describe processes in motion)) . Dynamical systems are mathematical models of systems that change with time and can be used to model either discrete or continuous processes. Contin­ uous dynamical systems e.g. mechanical systems, chemical kinetics, or electric circuits can be modeled by differential equations. Discrete dynamical systems are physical systems that involve discrete time intervals, e.g. certain types of population growth, daily fluctuations in the stock market, the spread of cases of infectious diseases, and loans (or deposits) where interest is compounded at fixed intervals. Discrete dynamical systems can be modeled by iterative maps. This project considers one-dimensional discrete dynamical systems. In the first section, the behaviour and properties of one-dimensional maps are examined using both analytical and graphical methods.
    [Show full text]
  • Lecture 10: 1-D Maps, Lorenz Map, Logistic Map, Sine Map, Period
    Lecture notes #10 Nonlinear Dynamics YFX1520 Lecture 10: 1-D maps, Lorenz map, Logistic map, sine map, period doubling bifurcation, tangent bifurcation, tran- sient and intermittent chaos in maps, orbit diagram (or Feigenbaum diagram), Feigenbaum constants, universals of unimodal maps, universal route to chaos Contents 1 Lorenz map 2 1.1 Cobweb diagram and map iterates . .2 1.2 Comparison of fixed point x∗ in 1-D continuous-time systems and 1-D discrete-time maps .3 1.3 Period-p orbit and stability of period-p points . .4 2 1-D maps, a proper introduction 6 3 Logistic map 6 3.1 Lyapunov exponent . .7 3.2 Bifurcation analysis and period doubling bifurcation . .8 3.3 Orbit diagram . 13 3.4 Tangent bifurcation and odd number period-p points . 14 4 Sine map and universality of period doubling 15 5 Universal route to chaos 17 Handout: Orbit diagram of the Logistic map D. Kartofelev 1/17 K As of August 7, 2021 Lecture notes #10 Nonlinear Dynamics YFX1520 1 Lorenz map In this lecture we continue to study the possibility that the Lorenz attractor might be long-term periodic. As in previous lecture, we use the one-dimensional Lorenz map in the form zn+1 = f(zn); (1) where f was incorrectly assumed to be a continuous function, to gain insight into the continuous time three- dimensional flow of the Lorenz attractor. 1.1 Cobweb diagram and map iterates The cobweb diagram (also called the cobweb plot) introduced in previous lecture is a graphical way of thinking about and determining the iterates of maps including the Lorenz map, see Fig.
    [Show full text]
  • Pseudo-Random Number Generator Based on Logistic Chaotic System
    entropy Article Pseudo-Random Number Generator Based on Logistic Chaotic System Luyao Wang and Hai Cheng * Electronic Engineering College, Heilongjiang University, Harbin 150080, China; [email protected] * Correspondence: [email protected] Received: 23 August 2019; Accepted: 27 September 2019; Published: 30 September 2019 Abstract: In recent years, a chaotic system is considered as an important pseudo-random source to pseudo-random number generators (PRNGs). This paper proposes a PRNG based on a modified logistic chaotic system. This chaotic system with fixed system parameters is convergent and its chaotic behavior is analyzed and proved. In order to improve the complexity and randomness of modified PRNGs, the chaotic system parameter denoted by floating point numbers generated by the chaotic system is confused and rearranged to increase its key space and reduce the possibility of an exhaustive attack. It is hard to speculate on the pseudo-random number by chaotic behavior because there is no statistical characteristics and infer the pseudo-random number generated by chaotic behavior. The system parameters of the next chaotic system are related to the chaotic values generated by the previous ones, which makes the PRNG generate enough results. By confusing and rearranging the output sequence, the system parameters of the previous time cannot be gotten from the next time which ensures the security. The analysis shows that the pseudo-random sequence generated by this method has perfect randomness, cryptographic properties and can pass the statistical tests. Keywords: logistic chaotic system; PRNG; Pseudo-random number sequence 1. Introduction With the rapid development of communication technology and the wide use of the Internet and mobile networks, people pay more and more attention to information security.
    [Show full text]
  • Visual Analysis of Nonlinear Dynamical Systems: Chaos, Fractals, Self-Similarity and the Limits of Prediction
    systems Communication Visual Analysis of Nonlinear Dynamical Systems: Chaos, Fractals, Self-Similarity and the Limits of Prediction Geoff Boeing Department of City and Regional Planning, University of California, Berkeley, CA 94720, USA; [email protected]; Tel.: +1-510-642-6000 Academic Editor: Ockie Bosch Received: 7 September 2016; Accepted: 7 November 2016; Published: 13 November 2016 Abstract: Nearly all nontrivial real-world systems are nonlinear dynamical systems. Chaos describes certain nonlinear dynamical systems that have a very sensitive dependence on initial conditions. Chaotic systems are always deterministic and may be very simple, yet they produce completely unpredictable and divergent behavior. Systems of nonlinear equations are difficult to solve analytically, and scientists have relied heavily on visual and qualitative approaches to discover and analyze the dynamics of nonlinearity. Indeed, few fields have drawn as heavily from visualization methods for their seminal innovations: from strange attractors, to bifurcation diagrams, to cobweb plots, to phase diagrams and embedding. Although the social sciences are increasingly studying these types of systems, seminal concepts remain murky or loosely adopted. This article has three aims. First, it argues for several visualization methods to critically analyze and understand the behavior of nonlinear dynamical systems. Second, it uses these visualizations to introduce the foundations of nonlinear dynamics, chaos, fractals, self-similarity and the limits of prediction. Finally, it presents Pynamical, an open-source Python package to easily visualize and explore nonlinear dynamical systems’ behavior. Keywords: visualization; nonlinear dynamics; chaos; fractal; attractor; bifurcation; dynamical systems; prediction; python; logistic map 1. Introduction Chaos theory is a branch of mathematics that deals with nonlinear dynamical systems.
    [Show full text]
  • Notes on Bifurcations and the Logistic
    PHY256 Lecture notes on Bifurcations and Maps Alice Quillen January 30, 2021 Contents 0.1 Introduction . 2 1 Bifurcations of one-dimensional dynamical systems 2 1.1 Saddle-node bifurcation . 2 1.1.1 Example of a saddle-node bifurcation . 4 1.1.2 Another example . 6 1.2 Pitchfork bifurcations . 7 1.3 Trans-critical bifurcations . 10 1.4 Imperfect bifurcations . 10 1.5 Relation to the fixed points of a simple Hamiltonian system . 13 2 Iteratively applied maps 14 2.1 Cobweb plots . 14 2.2 Stability of a fixed point . 16 2.3 The Logistic map . 16 2.4 Two-cycles and period doubling . 17 2.5 Sarkovskii's Theorem and Ordering of periodic orbits . 22 2.6 A Cantor set for r > 4.............................. 24 3 Lyapunov exponents 26 3.1 The Tent Map . 28 3.2 Computing the Lyapunov exponent for a map . 28 3.3 Entropy . 29 3.4 The Maximum Lyapunov Exponent . 29 3.5 Numerical Computation of the Maximal Lyapunov Exponent . 31 3.6 Indicators related to the Lyapunov exponent . 32 1 0.1 Introduction For bifurcations and maps we are following early and late chapters in the lovely book by Steven Strogatz (1994) called `Non-linear Dynamics and Chaos' and the extremely clear book by Richard A. Holmgren (1994) called `A First Course in Discrete Dynamical Systems'. On Lyapunov exponents, we include some notes from Allesandro Morbidelli's book `Modern Celestial Mechanics, Aspects of Solar System Dynamics.' In future I would like to add more examples from the book called Bifurcations in Hamiltonian systems (Broer et al.).
    [Show full text]