Cluster formations in rule dynamical systems: Emergence of non-local effects

Song Ju Kim*, Yoji Aizawa

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


A rule dynamical system is constructed using one-dimensional elementary cellular automata, and the mechanism of pattern clustering is studied in detail. We are able to explain cluster format on in terms of the spatio-temporal action of at least two local rules and their interplay. Among the various self-organizing patterns which are induced by the relationships between the local rules, 'switching phenomena' are especially interesting. The pattern of one cluster can be exchanged with the pattern of another cluster due to boundary interactions between nearest neighboring clusters. That is, a non-local effect can be generated instantaneously beyond the direct interaction range assumed in the original system. The significance of the switching phenomena is briefly discussed in relation to the information transfer in biological systems.

Original languageEnglish
Pages (from-to)289-305
Number of pages17
JournalProgress of Theoretical Physics
Issue number2
Publication statusPublished - 2000 Aug

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Cluster formations in rule dynamical systems: Emergence of non-local effects'. Together they form a unique fingerprint.

Cite this