English

A natural stochastic extension of the sandpile model on a graph

Combinatorics 2012-09-11 v1 Discrete Mathematics Probability

Abstract

We introduce a new model of a stochastic sandpile on a graph GG containing a sink. When unstable, a site sends one grain to each of its neighbours independently with probability p(0,1]p \in (0,1]. For p=1p=1, this coincides with the standard Abelian sandpile model. In general, for p(0,1)p\in(0,1), the set of recurrent configurations of this sandpile model is different from that of the Abelian sandpile model. We give a characterisation of this set in terms of orientations of the graph GG. We also define the lacking polynomial LGL_G as the generating function counting this set according to the number of grains, and show that this polynomial satisfies a recurrence which resembles that of the Tutte polynomial.

Keywords

Cite

@article{arxiv.1209.2038,
  title  = {A natural stochastic extension of the sandpile model on a graph},
  author = {Yao-ban Chan and Jean-François Marckert and Thomas Selig},
  journal= {arXiv preprint arXiv:1209.2038},
  year   = {2012}
}