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