Derivation and representation of one-dimensional, reversible, number-conserving cellular automata rules

Página do item simplificado
dc.contributor.authorSchranko A.
dc.contributor.authorde Oliveira P.P.B.
dc.date.accessioned2024-03-13T01:29:41Z
dc.date.available2024-03-13T01:29:41Z
dc.date.issued2011
dc.description.abstractBased 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.
dc.description.firstpage77
dc.description.issuenumber1
dc.description.lastpage89
dc.description.volume6
dc.identifier.issn1557-5969
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/37081
dc.relation.ispartofJournal of Cellular Automata
dc.rightsAcesso Restrito
dc.subject.otherlanguageConservative rules
dc.subject.otherlanguageDiscrete dynamical systems
dc.subject.otherlanguageNumberconserving rules
dc.subject.otherlanguageOne-dimensional cellular automata
dc.subject.otherlanguageReversible rules
dc.titleDerivation and representation of one-dimensional, reversible, number-conserving cellular automata rules
dc.typeArtigo
local.scopus.citations6
local.scopus.eid2-s2.0-78149242064
local.scopus.subjectConservative rules
local.scopus.subjectDiscrete dynamical systems
local.scopus.subjectNumberconserving rules
local.scopus.subjectOne-dimensional cellular automata
local.scopus.subjectReversible rules
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=78149242064&origin=inward
Arquivos
Coleções
Artigos de periódico