Computational Science Technical Note CSTN-207

CSTN Home

Neighbourhood and Number of States dependence of the Transient Period and Cluster Patterns in Cyclic Cellular Automata

K. A. Hawick

Archived: 2013

Abstract

Cellular automata provide a valuable platform for exploring complex and emergent behaviour. We explore the sensitivity to different neighbourhoods and different number of cellular states of the Cyclic Cellular Automata. This model produces complex kaleidoscopic repeating patterns a short transient period after being initialised randomly. We use component labelling metrics and appropriately chosen ratios to characterise the different model regimes for nearest, next-nearest and Moore neighbourhoods and for a range of allowable cellular states ranging Q=2,3,...,20. We discuss the emergent macroscopic behaviours averaged over many independent trajectories through model space and the transition in behaviours observed around the critical Q approx 4 - 5.

Keywords: cyclic automata; cellular automata; complexity; emergence; spirals

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-207,
        author = {K. A. Hawick},
        title = {Neighbourhood and Number of States dependence of the Transient Period
                and Cluster Patterns in Cyclic Cellular Automata},
        booktitle = {Proc. 10th Int. Conf. on Scientific Computing (CSC'13)},
        year = {2013},
        number = {CSTN-207},
        pages = {CSC7339},
        address = {Las Vegas, USA},
        month = {22-25 July},
        organization = {WorldComp},
        institution = {Computer Science, Massey University, Auckland, New Zealand},
        keywords = {cyclic automata; cellular automata; complexity; emergence; spirals},
        owner = {kahawick},
        timestamp = {2013.06.03},
        url = {http://www.massey.ac.nz/~kahawick/cstn/207/cstn-207.html}
}


[ CSTN Index | CSTN BiBTeX ]