Stochastic Sandpiles with Uniform Toppling Rule on the Line
David Beck-Tiefenbach, Robin Kaiser · 2026
Read Stochastic Sandpiles with Uniform Toppling Rule on the Line by David Beck-Tiefenbach, Robin Kaiser (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-16304.txt.
Introduction
Beck-Tiefenbach and Kaiser solve a random sandpile model on a line of integers. In a uniform toppling, grains move right, left, or both ways. Each choice has probability one third. They compute the exact stationary distribution on finite connected segments. They track where extra mass leaves the system during stabilization. In the infinite limit, the distribution becomes a point mass. It sits on the full configuration.
Catalog record
| CREATOR | David Beck-Tiefenbach, Robin Kaiser |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58969 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.16304
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Stochastic Sandpiles with Uniform Toppling Rule on the Line David Beck-Tiefenbach, Robin Kaiser Abstract We consider the stochastic sandpile model with uniform toppling rule on the integer line. During a uniform toppling, with probability 1 / 3 1/3 one particle is sent to the right of the toppled vertex, with probability 1 / 3 1/3 one particle is sent to the left, and with probability 1 / 3 1/3 two particles are sent out, one to the right and one to the left. We calculate exactly the stationary distribution of the stochastic sandpile Markov chain with this toppling rule on finite, connected subsets of the integers, and show that the infinite volume limit exists and is equal to the Dirac measure of the full configuration. For this end, we analyze where the excess mass leaves the system, when stabilizing the full configuration plus one additional particle on finite, connected subsets of the integers. Keywords: stochastic sandpiles, abelian, stationary distribution, infinite volume limit, uniform toppling, sandpile gambler’s ruin, hole probabilities, line. 2020 Mathematics Subject Classification. 60J10, 60K35. 1 Introduction In 1987, Per Bak, Chao Tang and Kurt Wiesenfeld introduced the abelian sandpile model in [ 3 , 4 ] . Originally known under the name Bak-Tang-Wiesenfeld model, it was the first discovered dynamical system that reached a critical state on its own, without further fine-tuning of external parameters; a concept known as self-organized criticality. Deepak Dhar later analyzed the model further, and showed that the toppling dynamics are abelian [ 8 ] , which led him to coin the term abelian sandpile model . In the abelian sandpile model, the toppling operations are deterministic, where upon toppling of a vertex particles are sent out along every adjacent edge to the neighbouring vertices. The only source of randomness thus comes from the choice of the initial configuration and the placement of the particles. Therefore, a natural generalization of the model is to allow the toppling operations themselves to be random outcomes. That is, upon toppling a vertex, particles are distributed at random among the neighbours of the toppled vertex. This generalization is known as the stochastic sandpile model . In this manuscript, we want to analyze the stochastic sandpile model on the integer line, where the toppling operations are given as the uniform topplings . During a uniform toppling, every possibility of sending out one particle along every adjacent edge is equally likely. That is, on the line, when toppling a vertex, with probability 1/3 a single particle is either sent to the right or the left, and with probability 1/3 two particles are sent out, one to the right and one to the left. More specifically, we analyze the stochastic sandpile Markov chain on finite line segments. The stochastic sandpile Markov chain evolves by adding a particle at a uniformly chosen random location, and then stabilizing the resulting sandpile configuration. For the deterministic counterpart, the abelian sandpile Markov chain, it is known that the stationary distribution will always be uniform on the recurrent sandpile configurations on any finite graph with a sink [ 8 , 12 ] . Furthermore, for the abelian sandpile Markov chain, we can describe the eigenvectors via the so-called multiplicative harmonic functions [ 17 ] , which can be used to prove the cut-off phenomenon on the two-dimensional integer grid [ 13 ] . It has even been shown that the infinite volume limit exists on \mathbb{Z}^{d} [ 2 ] , and a sufficent condition for the existence of the infinite volume limit has been found for arbitrary graphs in [ 14 , 15 ] . Also the density of the infinite volume limit has been calculated on \mathbb{Z}^{2} [ 25 , 23 , 24 , 19 , 18 ] , as well as the Sierpiński gasket graph [ 9 ] . We refer the reader to [ 16 ] for an introduction to the abelian sandpile model and a collection of further results on the model. For the stochastic sandpile Markov chain, on the other hand, results concerning the stationary distribution or its infinite volume limit are more meagre. In [ 7 ] , a combinatorial description of the recurrent sandpiles is given for the p -toppling rule, which is similar to the uniform toppling rule of the current manuscript. In [ 6 ] an exact sampling algorithm for the stationary distribution is described, yet again for a different toppling rule, where on all graphs the toppling threshold is 2 . For the uniform toppling rule on finite line segments, we are able to fully describe the set of recurrent sandpiles, as well as the stationary distribution. We are also able to show the existence of the infinite volume limit on the integers. Our main results are described in the following theorem. Theorem 1.1 . Let for a,b\in\mathbb{Z} with a<0<b denote by \mu^{\text{stoch}}_{a,b} the stationary distribution of the stochastic sandpile Markov chain with uniform toppling rule on the set [[a,b]]:=\{a,a+1,...,b-1,b\} , where the outside is identified as the sink. (USS1) It holds that \mu^{\text{stoch}}_{a,b}(\mathbbm{1}_{[[a,b]]})=\frac{1}{2}+\frac{1}{2(|a|+b+2)}, where \mathbbm{1}_{[[a,b]]} denotes the full configuration with one particle at every vertex of [[a,b]] . (USS2) The stationary distribution \mu^{\text{stoch}}_{a,b} is uniform on the vacant configurations. That is, for all j\in[[a,b]] it holds that \mu^{\text{stoch}}_{a,b}(\mathbbm{1}_{[[a,b]]}-\delta_{j})=\frac{1}{2(|a|+b+2)}, where \delta_{j} is the configuration with one particle at j , and 0 everywhere else. (USS3) The infinite volume limit of the stationary distributions on the line exists and is equal to the Dirac measure of the full configuration on \mathbb{Z} , i.e. \lim_{[[a,b]]\uparrow\mathbb{Z}}\mu^{\text{stoch}}_{a,b}=\delta_{\mathbbm{1}_{\mathbb{Z}}}. Here, the limit denotes the uniform weak limit, that is, for all sequences (a_{n})_{n\in\mathbb{N}}\in\mathbb{Z}_{<0}^{\mathbb{N}} and (b_{n})_{n\in\mathbb{N}}\in\mathbb{Z}_{>0}^{\mathbb{N}} with \displaystyle\lim_{n\rightarrow\infty}a_{n}=-\infty, and \displaystyle\lim_{n\rightarrow\infty}b_{n}=\infty, and all finite subsets A\subseteq\mathbb{Z} it holds that \lim_{n\rightarrow\infty}\mu^{\text{stoch}}_{a_{n},b_{n}}(\eta|_{A}=\mathbbm{1}_{A})=1. Theorem 1.1 shows a remarkable difference between the stochastic sandpile stationary distribution, and its deterministic counterpart, the stationary distribution of the abelian sandpile model. For the abelian sandpile model, it is well-established, that on any finite graph with a sink vertex, the stationary distribution of the corresponding abelian sandpile Markov chain is uniform on all recurrent configurations. Despite the symmetries of the uniform toppling rule, the behaviour of the stochastic sandpile Markov chain is far from uniform, in fact, it puts half of its total weight on the full configuration, and thus seems to favor an abundance of particles. However, restricted to only the vacant configurations missing one particle, the stationary distribution of the stochastic sandpile model still remains uniform. The proof of Theorem 1.1 relies on analyzing where the excess mass leaves the system upon stabilizing the full configuration plus one additional particle. In fact, if we know where the excess mass leaves our finite subset, and where the vertices with 0 particles after stabilization occur, we can fully calculate the transition probabilities of the stochastic sandpile Markov chain. With the transition probabilities in hand, we can then analyze the stationary distribution. Outline. In Section 2 we will introduce all the necessary concepts in order to properly state and define our model, and to prove Theorem 1.1 . Section 3 will be devoted to proving part (USS1) of Theorem 1.1 , that is we show that the stationary distribution concentrates around half of its total mass on the full configuration. For this end,