From sandpiles to sand automata - Archive ouverte HAL Access content directly
Journal Articles Theoretical Computer Science Year : 2007

From sandpiles to sand automata

Abstract

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 and versions

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

Identifiers

Cite

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⟩
327 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More