Derivation and representation of one-dimensional, reversible, number-conserving cellular automata rules
Tipo
Artigo
Data de publicação
2011
Periódico
Journal of Cellular Automata
Citações (Scopus)
6
Autores
Schranko A.
de Oliveira P.P.B.
de Oliveira P.P.B.
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
Based upon computational experiments, evidence was drawn for the possibility that one-dimensional, q-state, n-neighbour, reversible, number-conservingcellularautomatarules(RNCCArules)candederivedbymeans ofcompositionsofq-state, 2-neighbour, RNCCArules.Additionally, these experiments also led to empirical compact formulae for the q-ary representation of the rule number of one-dimensional, q-state, n-neighbour, linear RNCCA rules, based upon the q-state, 2-neighbour, RNCCA rules that can be composed to derive them; however, while it was possible to derive formulae that always seem to work for linear RNCCA rules, this is not the case for nonlinear RNCCA rules. A characterisation was also given for linear and nonlinear RNCCA rules, in terms of a feature of their rule table. The spatiotemporal phenomenology of RNCCA rules indicates that the nonlinear variant displays more complex dynamics than the linear kind, but simpler than those of the standard, non-number-conserving reversible rules. Even though the truthful acceptation of our main observations are yet to be grounded by more formal procedures, they are conceptually appealing in that they relate the RNCCA rules in general with the corresponding space for n = 2. © 2010 Old City Publishing, Inc.
Descrição
Palavras-chave
Assuntos Scopus
Conservative rules , Discrete dynamical systems , Numberconserving rules , One-dimensional cellular automata , Reversible rules