Synchronisation of Elementary Cellular Automata with a Small Initial Error. Application to Rule 18 - Archive ouverte HAL
Proceedings/Recueil Des Communications Cellular Automata, 15th International Conference on Cellular Automata for Research and Industry Année : 2022

Synchronisation of Elementary Cellular Automata with a Small Initial Error. Application to Rule 18

Résumé

In this paper, we study how synchronization and state estimation are related in the context of elementary cellular automata. We first characterize the synchronization error between two 1D elementary cellular automata implementing Wolfram’s 18th rule. Then we propose a simple approach to statistically model the transient phase of the synchronization error spread. We finally present a way to utilize this model of the error spread to place mobile sensors in order to reduce the overall synchronization error when the initial error is small.
Fichier principal
Vignette du fichier
Plenet2022Synchronisation.pdf (466 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03942743 , version 1 (17-01-2023)

Identifiants

Citer

Théo Plénet, Samira El Yacoubi, Clément Raïevsky, Laurent Lefèvre, Franco Bagnoli. Synchronisation of Elementary Cellular Automata with a Small Initial Error. Application to Rule 18. Cellular Automata, 15th International Conference on Cellular Automata for Research and Industry, 13402, Springer International Publishing, pp.73-82, 2022, Lecture Notes in Computer Science, 978-3-031-14926-9. ⟨10.1007/978-3-031-14926-9_7⟩. ⟨hal-03942743⟩
31 Consultations
43 Téléchargements

Altmetric

Partager

More