English

Stochastic Sandpile on a Cycle

Probability 2022-04-27 v1 Statistical Mechanics

Abstract

In the stochastic sandpile model on a graph, particles interact pairwise as follows: if two particles occupy the same vertex, they must each take an independent random walk step with some probability 0<p<10<p<1 of not moving. These interactions continue until each site has no more than one particle on it. We provide a formal coupling between the stochastic sandpile and the activated random walk models, and we use the coupling to show that for the stochastic sandpile with nn particles on the cycle graph Zn,\mathbb{Z}_n, the system stabilizes in O(n3)O(n^3) time for all initial particle configurations, provided that p(n)p(n) tends to 11 sufficiently rapidly as nn \rightarrow \infty.

Keywords

Cite

@article{arxiv.2112.10243,
  title  = {Stochastic Sandpile on a Cycle},
  author = {Andrew Melchionna},
  journal= {arXiv preprint arXiv:2112.10243},
  year   = {2022}
}
R2 v1 2026-06-24T08:23:49.977Z