%0 Conference Proceedings
%T Non-maximal Sensitivity to Synchronism in Periodic Elementary Cellular Automata: Exact Asymptotic Measures
%+ Universidade Presbiteriana Mackenzie
%+ Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S)
%+ Centre National de la Recherche Scientifique (CNRS)
%+ Université Côte d'Azur (UniCA)
%+ Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) (LIS)
%+ Université Publique de France
%A Balbi, Pedro, Paulo
%A Formenti, Enrico
%A Perrot, Kévin
%A Riva, Sara
%A Ruivo, Eurico
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)
%C Stockholm, Sweden
%Y Hector Zenil
%I Springer International Publishing
%3 Cellular Automata and Discrete Complex Systems
%V LNCS-12286
%P 14-28
%8 2020-08-10
%D 2020
%R 10.1007/978-3-030-61588-8_2
%Z Computer Science [cs]Conference papers
%X In [10] and [12] the authors showed that elementary cellular automata rules 0, 3, 8, 12, 15, 28, 32, 34, 44, 51, 60, 128, 136, 140, 160, 162, 170, 200 and 204 (and their conjugation, reflection, reflected-conjugation) are 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 special pairs of rule 128, and the connection to the bissection of Lucas numbers of rule 8.
%G English
%Z TC 1
%Z WG 1.5
%2 https://inria.hal.science/hal-03659470/document
%2 https://inria.hal.science/hal-03659470/file/496967_1_En_2_Chapter.pdf
%L hal-03659470
%U https://inria.hal.science/hal-03659470
%~ UNICE
%~ UNIV-TLN
%~ CNRS
%~ UNIV-AMU
%~ I3S
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC1
%~ IFIP-WG1-5
%~ IFIP-AUTOMATA
%~ UNIV-COTEDAZUR
%~ LIS-LAB
%~ INCIAM
%~ IFIP-LNCS-12286