Advances in symmetric sandpiles

Benoît Masson 1 Enrico Formenti 1 Theophilos Pisokas 1
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Abstract : 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. Bounds for the transient length are also given.
Type de document :
Article dans une revue
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2007, 76 (1-2), pp.91-112
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00311074
Contributeur : Enrico Formenti <>
Soumis le : mardi 12 août 2008 - 16:37:47
Dernière modification le : lundi 5 novembre 2018 - 15:48:02

Identifiants

  • HAL Id : hal-00311074, version 1

Collections

Citation

Benoît Masson, Enrico Formenti, Theophilos Pisokas. Advances in symmetric sandpiles. Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2007, 76 (1-2), pp.91-112. 〈hal-00311074〉

Partager

Métriques

Consultations de la notice

243