Avalanche Polynomials of some Families of Graphs - Archive ouverte HAL Accéder directement au contenu
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)

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⟩
370 Consultations
242 Téléchargements

Partager

Gmail Facebook X LinkedIn More