Title of article :
The chip-firing game Original Research Article
Author/Authors :
Criel Merino، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
23
From page :
188
To page :
210
Abstract :
The process called the chip-firing game has been around for no more than 20 years, but it has rapidly become an important and interesting object of study in structural combinatorics. The reason for this is partly due to its relation with the Tutte polynomial and group theory, but also because of the contribution of people in theoretical physics who know it as the (Abelian) sandpile model. Here, we survey some of the numerous connections that the chip-firing game has with some other parts of combinatorics and with theoretical physics. Among these we present its relation with the Tutte polynomial, group theory, greedoids with repetition and matroids. We also reintroduce it as the Abelian sandpile model of statistical mechanics and give a relation with the Potts model
Keywords :
Chip-firing game , Tutte polynomial , Matroid
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948268
Link To Document :
بازگشت