Article Dans Une Revue Trends in Mathematics Année : 2004

Avalanche Polynomials of some Families of Graphs

Résumé

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

Mots clés

Fichier principal
Vignette du fichier
template.pdf (167.62 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00016371 , version 1 (02-01-2006)

Licence

Identifiants

  • HAL Id : hal-00016371 , version 1

Citer

Dominique Rossin, Arnaud Dartois, Robert Cori. Avalanche Polynomials of some Families of Graphs. Trends in Mathematics, 2004, Mathematics and COmputer Science III, pp.81--94. ⟨hal-00016371⟩
432 Consultations
420 Téléchargements

Partager

  • More