From sandpiles to sand automata - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2007

From sandpiles to sand automata

Résumé

We introduce a new model for simulating natural phenomena. We address several issues: topology, basic set properties like injectivity and surjectivity, reversibility, and decidability questions about a special kind of conservation law called grain conservation and ultimate periodicity.

Dates et versions

hal-00310905 , version 1 (11-08-2008)

Identifiants

Citer

Julien Cervelle, Enrico Formenti, Benoît Masson. From sandpiles to sand automata. Theoretical Computer Science, 2007, 381 (1-3), pp.1-28. ⟨10.1016/j.tcs.2007.03.042⟩. ⟨hal-00310905⟩
328 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More