3 papers
cs.CC2025
On the complexity of freezing automata networks of bounded pathwidth
Eric Goles, Pedro Montealegre, MartÃn RÃos-Wilson +1
An automata network is a graph of entities, each holding a state from a finite set and evolving according to a local update rule which depends only on its neighbors in the network'…
cs.DM2025
Impact of (a)Synchronism on ECA: Towards a New Classification
Isabel Donoso-Leiva, Eric Goles, Martin Rios-Wilson +1
In this paper, we study the effect of (a)synchronism on the dynamics of elementary cellular automata. Within the framework of our study, we choose five distinct update schemes, sel…
cs.DM2024
Dynamical Stability of Threshold Networks over Undirected Signed Graphs
Eric Goles, Pedro Montealegre, MartÃn RÃos-Wilson +1
This paper, we explore the dynamics of threshold networks on undirected signed graphs. Much attention has been dedicated to understanding the convergence and long-term behavior of…