20 citations · 37 across the 8 of their papers we have counts for
5 papers · 1 filter
Properties of Pseudo-Primitive Words and their Applications
Lila Kari, Benoît Masson, Shinnosuke Seki
A pseudo-primitive word with respect to an antimorphic involution θis a word which cannot be written as a catenation of occurrences of a strictly shorter word t and θ(t). Propertie…
A compact topology for sand automata
Alberto Dennunzio, Pierre Guillon, Benoît Masson
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology fo…
On symmetric sandpiles
Enrico Formenti, Benoît Masson, Theophilos Pisokas
A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a p…
On computing fixed points for generalized sandpiles
Enrico Formenti, Benoit Masson
We prove fixed points results for sandpiles starting with arbitrary initial conditions. We give an effective algorithm for computing such fixed points, and we refine it in the part…
Basic properties for sand automata
Julien Cervelle, Enrico Formenti, Benoit Masson
We prove several results about the relations between injectivity and surjectivity for sand automata. Moreover, we begin the exploration of the dynamical behavior of sand automata p…