Article ID Journal Published Year Pages File Type
9513066 Discrete Mathematics 2005 23 Pages PDF
Abstract
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,