Maximum sensitivity to update schedules of elementary cellular automata over periodic configurations

Página do item simplificado
dc.contributor.authorPerrot K.
dc.contributor.authorMontalva-Medel M.
dc.contributor.authorde Oliveira P.P.B.
dc.contributor.authorRuivo E.L.P.
dc.date.accessioned2024-03-12T23:48:45Z
dc.date.available2024-03-12T23:48:45Z
dc.date.issued2020
dc.description.abstract© 2019, Springer Nature B.V.This work is a thoughtful extension of the ideas sketched in Montalva et al. (AUTOMATA 2017 exploratory papers proceedings, 2017), aiming at classifying elementary cellular automata (ECA) according to their maximal one-step sensitivity to changes in the schedule of cells update. It provides a complete classification of the ECA rule space for all period sizes n> 9 and, together with the classification for all period sizes n≤ 9 presented in Montalva et al. (Chaos Solitons Fractals 113:209–220, 2018), closes this problem and opens further questionings. Most of the 256 ECA rule’s sensitivity is proved or disproved to be maximum thanks to an automatic application of basic methods. We formalize meticulous case disjunctions that lead to the results, and patch failing cases for some rules with simple arguments. This gives new insights on the dynamics of ECA rules depending on the proof method employed, as for the last rules 45 and 105 requiring (0011) ∗ induction patterns.
dc.description.firstpage51
dc.description.issuenumber1
dc.description.lastpage90
dc.description.volume19
dc.identifier.doi10.1007/s11047-019-09743-9
dc.identifier.issn1572-9796
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/35023
dc.relation.ispartofNatural Computing
dc.rightsAcesso Restrito
dc.subject.otherlanguageElementary cellular automata
dc.subject.otherlanguageSynchronism sensitivity
dc.subject.otherlanguageUpdate digraph
dc.titleMaximum sensitivity to update schedules of elementary cellular automata over periodic configurations
dc.typeArtigo
local.scopus.citations3
local.scopus.eid2-s2.0-85068932668
local.scopus.subjectAutomatic application
local.scopus.subjectChaos solitons
local.scopus.subjectComplete classification
local.scopus.subjectElementary cellular automaton
local.scopus.subjectMaximum sensitivity
local.scopus.subjectPeriodic configuration
local.scopus.subjectProof methods
local.scopus.subjectUpdate digraph
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85068932668&origin=inward
Arquivos
Coleções
Artigos de periódico