On computing fixed points for generalized sandpiles

Creators: Formenti, Enrico; Masson, Benoît

Other:: Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)

Description

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 particular case of SPM.

Abstract

Presented at DMCS 2004 (Turku, FINLAND). Long version with proofs published in International Journal of Unconventional Computing, 2006

Abstract

International audience

On computing fixed points for generalized sandpiles

Description

Abstract

Abstract

Additional details