Abstract
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 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[12, 11].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. Bak. How nature works - the science of soc.Oxford university press1997.
P. Bak, C. Tang, and K. Wiesenfeld. Self-organized criticality: an explanation of 1/f noise.Phys. Rev. Lett.59, 1987.
N. L. Biggs. Chip-firing on distance-regular graphs.Tech. Report LSE-CDAM-96–11 CDAM Research Report SeriesJune 1996.
N. L. Biggs. Chip-firing and the critical group of a graph.Journal of Algebraic Combinatorics9(1):25–45, 1999.
K. Chen, P. Bak, and S. P. Obukhov. Self-organized criticality in a crack propagation model of earthquakes.Physical Review Letters A43:625–30, 1991.
R Cori and D Rossin. On the sandpile group of dual graphs.European J. Combin.21(4):447–459, 2000.
M. Creutz. Abelian sandpile.Computers in Physics5:198–203, 1991.
A. Dartois and D. Rossin. Analysis of the distribution of the length of avalanches on the sandpile group of the (n, k)-wheel.FPSAC2003.
D. Dhar. Self-organized critical state of sandpile automaton models.Physical Review Letters64:1613–1616, 1990.
D. Dhar, P. Ruelle, S. Sen, and D. Verma. Algebraic aspects of Abelian sandpile models.Journal of Physics A28:805–831, 1995.
D. Foata and J. Riordan. Mappings of acyclic and parking functions.Aequationes Math.10:10–22, 1974.
A. G. Konheim and B. Weiss. An occupancy discipline and applications.SIAM J. Appl. Math.1966.
D. V. Ktitarev, S. Lübeck, P. Grassberger, and V. B. Priezzhev. Scaling of waves in the Bak-Tang-Wiesenfeld sandpile model.Physical Review E61:81–92, 2000.
A. Sornette and D. Sornette. Self-organized criticality of earthquakes.Europhys. Lett.9:197–202, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Basel AG
About this paper
Cite this paper
Cori, R., Dartois, A., Rossin, D. (2004). Avalanche Polynomials of Some Families of Graphs. In: Drmota, M., Flajolet, P., Gardy, D., Gittenberger, B. (eds) Mathematics and Computer Science III. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7915-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7915-6_10
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9620-7
Online ISBN: 978-3-0348-7915-6
eBook Packages: Springer Book Archive