Results and conjectures on the Sandpile Identity on a lattice
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003).

Voir la notice de l'article provenant de la source Episciences

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.
DOI : 10.46298/dmtcs.2308
Classification : 05C70
@article{DMTCS_2003_special_247_a7,
     author = {Dartois, Arnaud and Magnien, Cl\'emence},
     title = {Results and conjectures on the {Sandpile} {Identity} on a lattice},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)},
     year = {2003},
     doi = {10.46298/dmtcs.2308},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2308/}
}
TY  - JOUR
AU  - Dartois, Arnaud
AU  - Magnien, Clémence
TI  - Results and conjectures on the Sandpile Identity on a lattice
JO  - Discrete mathematics & theoretical computer science
PY  - 2003
VL  - DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2308/
DO  - 10.46298/dmtcs.2308
LA  - en
ID  - DMTCS_2003_special_247_a7
ER  - 
%0 Journal Article
%A Dartois, Arnaud
%A Magnien, Clémence
%T Results and conjectures on the Sandpile Identity on a lattice
%J Discrete mathematics & theoretical computer science
%D 2003
%V DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2308/
%R 10.46298/dmtcs.2308
%G en
%F DMTCS_2003_special_247_a7
Dartois, Arnaud; Magnien, Clémence. Results and conjectures on the Sandpile Identity on a lattice. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) (2003). doi : 10.46298/dmtcs.2308. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2308/

Cité par Sources :