Non-maximal sensitivity to synchronism in elementary cellular automata: Exact asymptotic measures

dc.contributor.authorBalbi P.P.
dc.contributor.authorFormenti E.
dc.contributor.authorPerrot K.
dc.contributor.authorRiva S.
dc.contributor.authorRuivo E.L.P.
dc.date.accessioned2024-03-12T19:14:14Z
dc.date.available2024-03-12T19:14:14Z
dc.date.issued2022
dc.description.abstract© 2022 Elsevier B.V.Nineteen elementary cellular automata rules (and their conjugation, reflection, reflected-conjugation) have been proven not maximum sensitive to synchronism, i.e. they do not have a different dynamics for each (non-equivalent) block-sequential update schedule (defined as ordered partitions of cell positions). In this work we present exact measurements of the sensitivity to synchronism for these rules, as functions of the size. These exhibit a surprising variety of values and associated proof methods, such as the isomer pairs of rule 128, and the connection to the bisection of Lucas numbers of rule 8.
dc.description.firstpage21
dc.description.lastpage50
dc.description.volume926
dc.identifier.doi10.1016/j.tcs.2022.05.024
dc.identifier.issn0304-3975
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/34323
dc.relation.ispartofTheoretical Computer Science
dc.rightsAcesso Restrito
dc.subject.otherlanguageAsynchronous Dynamics
dc.subject.otherlanguageCellular automata
dc.subject.otherlanguageElementary Cellular Automata
dc.titleNon-maximal sensitivity to synchronism in elementary cellular automata: Exact asymptotic measures
dc.typeArtigo
local.scopus.citations1
local.scopus.eid2-s2.0-85132509344
local.scopus.subjectAsymptotics
local.scopus.subjectAsynchronous dynamics
local.scopus.subjectAutomata rules
local.scopus.subjectBlock-sequential
local.scopus.subjectCellular automatons
local.scopus.subjectElementary cellular automaton
local.scopus.subjectLucas numbers
local.scopus.subjectMeasurements of
local.scopus.subjectProof methods
local.scopus.subjectSequential update
local.scopus.updated2024-06-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85132509344&origin=inward
Arquivos