English

Stochastic Sandpile Model: exact sampling and complete graph

Probability 2026-02-23 v2

Abstract

We study the dynamics of the Stochastic Sandpile Model on finite graphs, with two main results. First, we describe a procedure to exactly sample from the stationary distribution of the model in all connected finite graphs, extending a result obtained by Levine and Liang for Activated Random Walks. Then, we study the model on the complete graph with a number of vertices tending to infinity and show that the stationary density tends to 1/21/2. Along the way, we introduce a new point of view on the dynamics of the model, with active and sleeping particles, which may be of independent interest.

Keywords

Cite

@article{arxiv.2507.01572,
  title  = {Stochastic Sandpile Model: exact sampling and complete graph},
  author = {Concetta Campailla and Nicolas Forien},
  journal= {arXiv preprint arXiv:2507.01572},
  year   = {2026}
}

Comments

Revised version, accepted for publication in Electronic Journal of Probability

R2 v1 2026-07-01T03:43:00.523Z