5 papers · 1 filter
On the Convergence of Elementary Cellular Automata under Sequential Update Modes
Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson +1
In this paper, we perform a theoretical analysis of the sequential convergence of elementary cellular automata that have at least one fixed point. Our aim is to establish which ele…
Creation of fixed points in block-parallel Boolean automata networks
Kévin Perrot, Sylvain Sené, Léah Tapin
In the context of discrete dynamical systems and their applications, fixed points often have a clear interpretation. This is indeed a central topic of gene regulatory mechanisms mo…
Robustness of Boolean networks to update modes: an application to hereditary angioedema
Jacques Demongeot, Eric Goles, Houssem ben Khalfallah +2
Many familial diseases are caused by genetic accidents, which affect both the genome and its epigenetic environment, expressed as an interaction graph between the genes as that inv…
Foundations of block-parallel automata networks
Kévin Perrot, Sylvain Sené, Léah Tapin
We settle the theoretical ground for the study of automata networks under block-parallel update schedules, which are somehow dual to the block-sequential ones, but allow for repeti…
Complexity of Boolean automata networks under block-parallel update modes
Kévin Perrot, Sylvain Sené, Léah Tapin
Boolean automata networks (aka Boolean networks) are space-time discrete dynamical systems, studied as a model of computation and as a representative model of natural phenomena. A…