InterJournal Complex Systems, 216
Status: Submitted
Manuscript Number: [216]
Submission Date: 981117
Revised On: 981119
Emergent Behavior in Structurally Dynamic Cellular Automata
Author(s): Paul Halpern

Subject(s): CX.07

Category: Brief Article

Abstract:

Using a method based on Langton's lambda parameter scheme, we investigate the self-organizing properties of lattices of changing site values and connections--namely, structurally dynamic cellular automata. In this sort of cellular automata, the value dynamics and link structure are directly coupled. By introducing parameters to adjust continuously the connectivity rules of these lattices, as well as their site updating characteristics, we observe locally induced global transformations from monotonic to periodic, and then to chaotic behavior. We define these parameters (labelled by mu and nu) to control the percentage of connection rules (out of the rules table) that leave coupled sites linked, and the percentage of rules that connect next-nearest neighbors. We examine the three dimensional space--defined by lambda, mu and nu (analogous to Langton's single parameter)--to search for qualitative differences in long term behavior. In particular, we examine how these automata exhibit phase shifts between limit point, limit cycle and chaotic behaviors. We map out the boundaries of these regions, and search for the emergence of persistent structures (soliton-like entities). We study how dynamical measures of lattice connectivity are affected by parameter variations. Finally, we comment on applications of structurally dynamic cellular automata--with their self-generated lattice complexity-- to biology, physics and economics.

Retrieve Manuscript
Retrieve Previous Revision's Abstract
Submit referee report/comment


Public Comments: