Cluster formations in rule dynamical systems

Emergence of non-local effects

Song Ju Kim, Yoji Aizawa

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

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
Volume104
Issue number2
Publication statusPublished - 2000 Aug

Fingerprint

dynamical systems
information transfer
organizing
cellular automata
format
interactions

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Cluster formations in rule dynamical systems : Emergence of non-local effects. / Kim, Song Ju; Aizawa, Yoji.

In: Progress of Theoretical Physics, Vol. 104, No. 2, 08.2000, p. 289-305.

Research output: Contribution to journalArticle

Kim, Song Ju ; Aizawa, Yoji. / Cluster formations in rule dynamical systems : Emergence of non-local effects. In: Progress of Theoretical Physics. 2000 ; Vol. 104, No. 2. pp. 289-305.
@article{3a32a28d7a1f40e2a2592aa1ef070060,
title = "Cluster formations in rule dynamical systems: Emergence of non-local effects",
abstract = "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.",
author = "Kim, {Song Ju} and Yoji Aizawa",
year = "2000",
month = "8",
language = "English",
volume = "104",
pages = "289--305",
journal = "Progress of Theoretical Physics",
issn = "0033-068X",
publisher = "Yukawa Institute for Theoretical Physics",
number = "2",

}

TY - JOUR

T1 - Cluster formations in rule dynamical systems

T2 - Emergence of non-local effects

AU - Kim, Song Ju

AU - Aizawa, Yoji

PY - 2000/8

Y1 - 2000/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034346054&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034346054&partnerID=8YFLogxK

M3 - Article

VL - 104

SP - 289

EP - 305

JO - Progress of Theoretical Physics

JF - Progress of Theoretical Physics

SN - 0033-068X

IS - 2

ER -