Localisation of Critical Transition Phenomena in Cellular Automata Rule-Space

Antonio Lafusa, Terence Bossomaier

Research output: Book chapter/Published conference paperChapter

Abstract

Several studies have shown the existence of critical transition phenomena in cellular automata rule-space (i.e. a sharp transition from order to chaos), but the problem of precisely localising such transitional regime in the rule-space has not been solved yet. Previous parametric approaches, such as classic lambda parameter, failed to individuate a precise parameter value at which the transition is found. In this work we localise the critical transition in a parameterised survey of multi-valued cellular automata rule-space, showing that there exists a hyperplane that precisely localises the critical transition and cuts the rule-space into two separate regions: the region of ordered rules and the region of chaotic rules. We also found that near this hyperplane, complex rules neither ordered nor chaotic, are likely to be found. Moreover, considering the normal vector of the hyperplane, we define a new critical parameter that is able to localise the critical transition.
Original languageEnglish
Title of host publicationRecent Advances in Artificial Life
Subtitle of host publicationAdvances in Natural Computation - Vol. 3
Place of PublicationSingapore
PublisherWorld Scientific Publishing
Pages131-144
Number of pages14
Volume3
Edition10
ISBN (Print)9812566155
DOIs
Publication statusPublished - 2005

    Fingerprint

Cite this

Lafusa, A., & Bossomaier, T. (2005). Localisation of Critical Transition Phenomena in Cellular Automata Rule-Space. In Recent Advances in Artificial Life: Advances in Natural Computation - Vol. 3 (10 ed., Vol. 3, pp. 131-144). World Scientific Publishing. https://doi.org/10.1142/9789812701497_0010