Show simple item record

dc.contributor.advisorGülseren, Oğuzen_US
dc.contributor.authorIbrahimi, Muhameten_US
dc.date.accessioned2019-09-12T08:02:58Z
dc.date.available2019-09-12T08:02:58Z
dc.date.copyright2019-09
dc.date.issued2019-09
dc.date.submitted2019-09-09
dc.identifier.urihttp://hdl.handle.net/11693/52423
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Physics, İhsan Doğramacı Bilkent University, 2019.en_US
dc.descriptionIncludes bibliographical references (leaves 56-59).en_US
dc.description.abstractCellular 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.en_US
dc.description.statementofresponsibilityby Muhamet Ibrahimien_US
dc.format.extentxiv, 59 leaves : illustrations (some colour), charts (some colour) ; 30 cm.en_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCellular automataen_US
dc.subjectLogistic mapen_US
dc.subjectGame of lifeen_US
dc.subjectRule 90en_US
dc.subjectCritical phenomenaen_US
dc.subjectSelf-organizationen_US
dc.titleLogistic cellular automataen_US
dc.title.alternativeLojistik otomatik hücreleren_US
dc.typeThesisen_US
dc.departmentDepartment of Physicsen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidB151795


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record