Results and conjectures on the Sandpile Identity on a lattice

Abstract : In this paper we study the identity of the Abelian Sandpile Model on a rectangular lattice.This configuration can be computed with the burning algorithm, which, starting from the empty lattice, computes a sequence of configurations, the last of which is the identity.We extend this algorithm to an infinite lattice, which allows us to prove that the first steps of the algorithm on a finite lattice are the same whatever its size.Finally we introduce a new configuration, which shares the intriguing properties of the identity, but is easier to study.
Type de document :
Communication dans un congrès
Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.89-102, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01183316
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 12 août 2015 - 10:09:27
Dernière modification le : jeudi 10 mai 2018 - 02:06:14
Document(s) archivé(s) le : vendredi 13 novembre 2015 - 11:34:59

Fichier

dmAB0108.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183316, version 1

Collections

Citation

Arnaud Dartois, Clémence Magnien. Results and conjectures on the Sandpile Identity on a lattice. Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.89-102, 2003, DMTCS Proceedings. 〈hal-01183316〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

225