16 citations · 46 across the 31 of their papers we have counts for
40 papers
On K{\r u}rka's dichotomy for cellular automata on groups
Jade Angela Hope Audouard, Guillaume Theyssier
This paper is about topological dynamics of cellular automata on finitely generated groups. We tackle the problem of determining for which group sensitivity to initial conditions i…
On the Dynamics of Bounded-Degree Automata Networks
Julio Aracena, Florian Bridoux, Maximilien Gadouleau +4
Automata networks can be seen as bare finite dynamical systems, but their growing theory has shown the importance of the underlying communication graph of such networks. This paper…
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'…
Bootstrap percolation on rhombus tilings
S Esnay, V Lutfalla, G Theyssier
2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been m…
FO logic on cellular automata orbits equals MSO logic
Guillaume Theyssier
We introduce an extension of classical cellular automata (CA) to arbitrary labeled graphs, and show that FO logic on CA orbits is equivalent to MSO logic. We deduce various results…
Local Certification of Majority Dynamics
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson +1
In majority voting dynamics, a group of agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step,…