Avalanche Polynomials of some Families of Graphs
Rossin, Dominique ; Dartois, Arnaud ; Cori, Robert
HAL, hal-00016371 / Harvested from HAL
We study the abelian sandpile model on different families of graphs. We introduced the avalanche polynomial which enumerates the size of the avalanches triggered by the addition of a particle on a recurrent configuration. This polynomial is calculated for several families of graphs. In the case of the complete graph, the result involves some known result on Parking functions
Publié le : 2004-07-05
Classification:  Tree,  sandpile,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00016371,
     author = {Rossin, Dominique and Dartois, Arnaud and Cori, Robert},
     title = {Avalanche Polynomials of some Families of Graphs},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00016371}
}
Rossin, Dominique; Dartois, Arnaud; Cori, Robert. Avalanche Polynomials of some Families of Graphs. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00016371/