• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Physics
      • Dept. of Physics - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Physics
      • Dept. of Physics - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Logistic cellular automata

      Thumbnail
      View / Download
      16.9 Mb
      Author
      Ibrahimi, Muhamet
      Advisor
      Gülseren, Oğuz
      Date
      2019-09
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      31,350
      views
      139
      downloads
      Abstract
      Cellular Automata (CA), initially formalized to investigate self-reproducing constructions, are among the most frequently used tools to model and understand complex systems. These computational frameworks are de ned in discrete spacetime- state domains, where time evolution occurs through local interactions. Despite the simple properties and the succinct absence of long range connections, these implementations have been proven proper for studying large scale collective behavior and self-organizing mechanisms which often emerge in dynamical systems. Following the spirit of the well-known Logistic Map, we introduce a single parameter that tunes the dynamics of totalistic CA by mapping their discrete state space into a Cantor set. By introducing this simple approach on two archetypal models, this study addresses further investigation of several complex phenomena: critical deterministic phase transitions, pattern formation and tunable emanation of self-organized morphologies in these discrete domains. We rst apply this approach to Conway's Game of Life and observe sudden changes in asymptotic dynamics of the system accompanied by emergence of complex propagators. Incorporation of the new state space with system features is used to explain the critical points and formulate the tuning parameter range where the propagators adaptively survive, by investigating their autocatalytic local interactions. Similar behavior is present when the same recipe is applied to Rule 90, a totalistic elementary one-dimensional CA. In addition, the latter case shows that transitions between Wolfram's universality classes of CA can be achieved by tuning a single parameter continuously. Finally, we implement the same idea in other models and qualitatively report the expanding complexity that these frameworks support.
      Keywords
      Cellular automata
      Logistic map
      Game of life
      Rule 90
      Critical phenomena
      Self-organization
      Permalink
      http://hdl.handle.net/11693/52423
      Collections
      • Dept. of Physics - Master's degree 160
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy