论文信息 - The sand-pile model and Tutte polynomials

The sand-pile model and Tutte polynomials

A new explicit bijection between spanning trees and recurrent configurations of the sand-pile model is given. This mapping is such that the difference between the number of gains on a configuration and the external activity of the associate tree is the number of edges of the graph. It gives a bijective proof of a result of Merino Lopez expressing the generating function of recurrent configurations as an evaluation of the Tutte polynomial.

Robert Cori | Yvan Le Borgne

[1] W. T. Tutte,et al. A Contribution to the Theory of Chromatic Polynomials , 1954, Canadian Journal of Mathematics.

[2] Robert Cori,et al. On the Sandpile Group of Dual Graphs , 2000, Eur. J. Comb..

[3] Norman Biggs. The Tutte Polynomial as a Growth Function , 1999 .

[4] Criel Merino López. Chip firing and the tutte polynomial , 1997 .

[5] Satya N. Majumdar,et al. Equivalence between the Abelian sandpile model and the q→0 limit of the Potts model , 1992 .

[6] Tang,et al. Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[7] D. Dhar,et al. Algebraic aspects of Abelian sandpile models , 1995 .

[8] László Lovász,et al. Chip-firing Games on Graphs , 1991, Eur. J. Comb..