Geodesic
Signed Chip Firing Games and symmetric Sandpile Models on the cycles
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 47 (2013) no. 2, pp. 133-146

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

We investigate the Sandpile Model and Chip Firing Game and an extension of these models on cycle graphs. The extended model consists of allowing a negative number of chips at each vertex. We give the characterization of reachable configurations and of fixed points of each model. At the end, we give explicit formula for the number of their fixed points.

DOI : 10.1051/ita/2012023
Classification : 05C57, 91A43, 68R15, 68Rxx
Keywords: sandpile model, chip firing game, circular distribution, symmetric sandpile model, signed chip firing game, lattice structure 
@article{ITA_2013__47_2_133_0,
     author = {Cori, Robert and Duong Phan, Thi Ha and Huong Tran, Thi Thu},
     title = {Signed {Chip} {Firing} {Games} and symmetric {Sandpile} {Models} on the cycles},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {133--146},
     publisher = {EDP-Sciences},
     volume = {47},
     number = {2},
     year = {2013},
     doi = {10.1051/ita/2012023},
     mrnumber = {3072314},
     zbl = {1266.05098},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2012023/}
}
TY  - JOUR
AU  - Cori, Robert
AU  - Duong Phan, Thi Ha
AU  - Huong Tran, Thi Thu
TI  - Signed Chip Firing Games and symmetric Sandpile Models on the cycles
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2013
SP  - 133
EP  - 146
VL  - 47
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2012023/
DO  - 10.1051/ita/2012023
LA  - en
ID  - ITA_2013__47_2_133_0
ER  - 
%0 Journal Article
%A Cori, Robert
%A Duong Phan, Thi Ha
%A Huong Tran, Thi Thu
%T Signed Chip Firing Games and symmetric Sandpile Models on the cycles
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2013
%P 133-146
%V 47
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2012023/
%R 10.1051/ita/2012023
%G en
%F ITA_2013__47_2_133_0
Cori, Robert; Duong Phan, Thi Ha; Huong Tran, Thi Thu. Signed Chip Firing Games and symmetric Sandpile Models on the cycles. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 47 (2013) no. 2, pp. 133-146. doi: 10.1051/ita/2012023

Cité par Sources :