Structure de treillis et modèle de Chip Firing Games
Phan, Ha Duong1
1 LIAFA, Université Paris 7 175, rue Chevaleret, 75013 Paris, France
Femmes & math, Forum 6 des Jeunes Mathématiciennes et des Jeunes Informaticiennes (2002), pp. 67-71.

Dans ce papier, nous étudions un système dynamique discret classique, le Chip Firing Game, utilisé comme un modèle dans la physique, l’économie et l’informatique [1, 2, 3, 11, 12]. Nous utilisons la théorie des ordres et des treillis pour montrer que l’ensemble des configurations accessibles à partir d’une configuration quelconque est un treillis, qui implique des propriétés fortement structurelles.

Publié le :
Phan, Ha Duong 1

1 LIAFA, Université Paris 7 175, rue Chevaleret, 75013 Paris, France 
@article{RFM_2002__6_S2_67_0,
     author = {Phan, Ha Duong},
     title = {Structure de treillis et mod\`ele de {Chip} {Firing} {Games}},
     journal = {Femmes & math},
     pages = {67--71},
     publisher = {Association femmes et math\'ematiques},
     year = {2002},
     language = {fr},
     url = {http://archive.numdam.org/item/RFM_2002__6_S2_67_0/}
}
TY  - JOUR
AU  - Phan, Ha Duong
TI  - Structure de treillis et modèle de Chip Firing Games
JO  - Femmes & math
PY  - 2002
SP  - 67
EP  - 71
PB  - Association femmes et mathématiques
UR  - http://archive.numdam.org/item/RFM_2002__6_S2_67_0/
LA  - fr
ID  - RFM_2002__6_S2_67_0
ER  - 
%0 Journal Article
%A Phan, Ha Duong
%T Structure de treillis et modèle de Chip Firing Games
%J Femmes & math
%D 2002
%P 67-71
%I Association femmes et mathématiques
%U http://archive.numdam.org/item/RFM_2002__6_S2_67_0/
%G fr
%F RFM_2002__6_S2_67_0
Phan, Ha Duong. Structure de treillis et modèle de Chip Firing Games. Femmes & math, Forum 6 des Jeunes Mathématiciennes et des Jeunes Informaticiennes (2002), pp. 67-71. http://archive.numdam.org/item/RFM_2002__6_S2_67_0/

[1] N. Biggs, Chip Firing and the critical groupe of a graph. Journal of Algebraic Combinatoirics 9 (1999), 25–45. | Zbl

[2] A. Bjorner, L. Lovász et W. Shor , Chip-firing games on graphs. E. J. Combinatorics 12 (1991), 283–291. | Zbl

[3] P. Bak, C. Tang et K. Wiessenfeld , Physics Review Letters . 59 (1987), 381.

[4] R. Cori et D. Rossin, On the sand pile group of a graph . LIX Technical Report (1998),

[5] B. A. Davey et H. A. Prietley, Introduction to Lattiec and Orders . Cambridge University Press (1990), | Zbl

[6] K. Eriksson, Strongly convergent Games and Coxeter Groups . PhD thesis, Kungl Tekniska Hogskolan, Sweden (1993),

[7] E. Goles et M. A. Kiwi, Games on line graphs and sand piles. TCS, 115 (1993), 321-349 | Zbl

[8] E. Goles, M. Morvan et H. D. Phan, Lattice structure and convergence of a game of cards . à paraître dans Annals of Combinatorics 12 | Zbl

[9] E. Goles, M. Morvan et H. D. Phan, Sand piles and order structure of integer partitions . a paraître dans Discrete Applied Mathematics | Zbl

[10] E. Goles, M. Morvan et H. D. Phan, The structure of Chip Firing games and related modles . a paraître dans TCS.

[11] Jan van den Heuvel, Algorithmic aspect of a chip firing game . London School of Economics, CDAM Reseach Reports (1999),

[12] M. Latapy et H. D. Phan, The Lattice structure of Chip Firing Games Physica D (2001), | Zbl