TOPICS
Search

Abelian Sandpile Model


The abelian sandpile model is a discrete dynamical model in which vertices of a graph carry nonnegative integer numbers of grains. A vertex with at least its vertex degree grains topples by sending one grain along each incident edge. Grains reaching a designated sink are removed. The abelian property means that, when stabilization is possible, the stabilized configuration and the number of topplings at each vertex do not depend on the legal toppling order (Bou-Rabee 2026).

On Z^d, each site has 2d neighbors. Adding a grain to a stable configuration and stabilizing produces an avalanche. The stationary state is the infinite-volume limit of the stationary distributions in finite boxes with absorbing boundaries. Bou-Rabee (2026) proved that, in the stationary state on Z^2, adding one grain at the origin produces an almost surely finite avalanche. If rho is its radius in the maximum norm, then

 Pr(rho>R)<=C[ln(R+2)]^(-a)

for some constants a>0 and C<infty and every R>=0. The expected number of topplings at the origin is nevertheless infinite (Bou-Rabee 2026). Bou-Rabee (2026) reports that GPT models contributed mathematical ideas, computations, and proof attempts, and supplies a Lean formalization.


See also

Graph, Markov Chain, Uniform Spanning Tree

Explore with Wolfram|Alpha

References

Bou-Rabee, A. "Sandpile Avalanches in Two Dimensions Are Finite." 9 Oct 2026. https://arxiv.org/abs/2610.13940.

Cite this as:

Weisstein, Eric W. "Abelian Sandpile Model." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AbelianSandpileModel.html

Subject classifications