On symmetric sandpiles

Enrico Formenti (1) , Benoît Masson (1) , Theophilos Pisokas (1)

1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

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 precise description of the fixed points is given. Moreover, we provide a simple closed formula for counting the number of fixed points originated by initial conditions made of a single column of grains.

Mots clés: SOC systems; sandpiles; fixed point dynamics; discrete dynamical systems

Domaines: Complexité [cs.CC]

Enrico Formenti, Benoît Masson, Theophilos Pisokas. On symmetric sandpiles. Fundamenta Informaticae, 2007, 76 (1), pp.91--112. ⟨hal-00083034⟩