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 . 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.
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