The dynamics of cellular automata on 2-manifolds is affected by topology

Warne, David J. & Hayward, Ross F. (2015) The dynamics of cellular automata on 2-manifolds is affected by topology. Journal of Cellular Automata, 10(5-6), pp. 319-339.

[img] Accepted Version (PDF 1MB)
Administrators only | Request a copy from author

View at publisher

Abstract

In this paper, we demonstrate that the distribution of Wolfram classes within a cellular automata rule space in the triangular tessellation is not consistent across different topological general. Using a statistical mechanics approach, cellular automata dynamical classes were approximated for cellular automata defined on genus-0, genus-1 and genus-2 2-manifolds. A distribution-free equality test for empirical distributions was applied to identify cases in which Wolfram classes were distributed differently across topologies. This result implies that global structure and local dynamics contribute to the long term evolution of cellular automata.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 76097
Item Type: Journal Article
Refereed: Yes
Additional URLs:
Keywords: Cellular Automata, Complexity, Critical Phenomena, Topology, Statistical Mechanics
ISSN: 1557-5969
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > PURE MATHEMATICS (010100) > Topology (010112)
Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > OTHER MATHEMATICAL SCIENCES (019900) > Mathematical Sciences not elsewhere classified (019999)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100) > Artificial Life (080102)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > OTHER INFORMATION AND COMPUTING SCIENCES (089900) > Information and Computing Sciences not elsewhere classified (089999)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2015 Old City Publishing, Inc.
Deposited On: 13 May 2015 23:05
Last Modified: 16 Nov 2015 14:18

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page