From sandpiles to sand automata

Enrico Formenti; Julien Cervelle; Benoît Masson

HAL: hal-00310905, version 1

From sandpiles to sand automata
Formenti E., Cervelle J., Masson B.
Theoretical Computer Science 381 (2007) 1-28 - http://hal.archives-ouvertes.fr/hal-00310905

Publication type:

Article in peer-reviewed journal

Subject:

Computer Science/Modeling and Simulation

Computer Science/Discrete Mathematics

Mathematics/Dynamical Systems

Nonlinear Sciences/Adaptation and Self-Organizing Systems

Title:

From sandpiles to sand automata

Author(s):

Enrico Formenti (

) ¹, Julien Cervelle ², Benoît Masson (

) ^1, 3

Laboratory:

1:	Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3

	http://mc3.i3s.unice.fr/

	Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271

	France

2:	Laboratoire d'Informatique Gaspard-Monge (LIGM)

	http://igm.univ-mlv.fr/LIGM/

	Université Paris-Est Marne-la-Vallée (UPEMLV) – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049

	Université de Paris-Est - Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2, Inst Gaspard Monge

	France

3:	Laboratoire d'informatique Fondamentale de Marseille (LIF)

	http://www.lif.univ-mrs.fr/

	CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I

	CMI 39, Rue Joliot Curie 13453 MARSEILLE CEDEX 13

	France

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.

Fulltext language:

English

Production date:

2005

Journal:

Theoretical Computer Science
Publisher	Elsevier
ISSN	0304-3975

Audience:

international

Publication date:

2007

Volume:

381

Page, identifiant, ...:

1-28

Keyword(s):

Sandpiles – Sand automata – Reversibility – Undecidability – Grain conservation – Ultimate periodicity.

ANR Project:

Project Id	ANR-05-BLAN-0374
Year	2005
Project acronyme	Sycomore
Project title	Systèmes complexes et modèles de calcul
Intitule	Programme non thématique - Appel à projets de recherche
Acronyme	BLANC


hal-00310905, version 1
http://hal.archives-ouvertes.fr/hal-00310905
oai:hal.archives-ouvertes.fr:hal-00310905
From: Enrico Formenti <>
Submitted on: Monday, 11 August 2008 16:46:49
Updated on: Friday, 13 November 2009 11:47:58