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


Autoria(s): Warne, David J.; Hayward, Ross F.
Data(s)

2015

Resumo

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.

Formato

application/pdf

Identificador

http://eprints.qut.edu.au/76097/

Publicador

Old City Publishing

Relação

http://eprints.qut.edu.au/76097/1/JCA_0170_Warne.pdf

http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-10-number-5-6-2015/jca-10-5-6-p-319-339/

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.

Direitos

Copyright 2015 Old City Publishing, Inc.

Fonte

School of Electrical Engineering & Computer Science; Science & Engineering Faculty

Palavras-Chave #010112 Topology #019999 Mathematical Sciences not elsewhere classified #080102 Artificial Life #089999 Information and Computing Sciences not elsewhere classified #Cellular Automata #Complexity #Critical Phenomena #Topology #Statistical Mechanics
Tipo

Journal Article