Showing 1–3 of 3 results for author: Campailla, C

Stochastic Sandpile model: exact sampling and complete graph

Authors: Concetta Campailla, Nicolas Forien

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… ▽ More 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/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. △ Less

Submitted 2 July, 2025; originally announced July 2025.

MSC Class: 60K35; 60J27; 82C22

Cutoff for East models at high temperature

Authors: Concetta Campailla, Fabio Martinelli

Abstract: We consider the East model in $\mathbb Z^d$, an example of a kinetically constrained interacting particle system with oriented constraints, together with one of its natural variant. Under any ergodic boundary condition it is known that the mixing time of the chain in a box of side $L$ is $Θ(L)$ for any $d\ge 1$. Moreover, with minimal boundary conditions and at low temperature, i.e. low equilibriu… ▽ More We consider the East model in $\mathbb Z^d$, an example of a kinetically constrained interacting particle system with oriented constraints, together with one of its natural variant. Under any ergodic boundary condition it is known that the mixing time of the chain in a box of side $L$ is $Θ(L)$ for any $d\ge 1$. Moreover, with minimal boundary conditions and at low temperature, i.e. low equilibrium density of the facilitating vertices, the chain exhibits cutoff around the mixing time of the $d=1$ case. Here we extend this result to high temperature. As in the low temperature case, the key tool is to prove that the speed of infection propagation in the $(1,1,\dots,1)$ direction is larger than $d$ $\times$ the same speed along a coordinate direction. By borrowing a technique from first passage percolation, the proof links the result to the precise value of the critical probability of oriented (bond or site) percolation in $\mathbb Z^d$. △ Less

Submitted 8 April, 2025; originally announced April 2025.

MSC Class: 60K35; 60J27

The critical density of the Stochastic Sandpile Model

Authors: Concetta Campailla, Nicolas Forien, Lorenzo Taggi

Abstract: We study the stochastic sandpile model on $\mathbb{Z}^d$ and demonstrate that the critical density is strictly less than one in all dimensions. This generalizes a previous result by Hoffman, Hu, Richey, and Rizzolo (2022), which was limited to the one-dimensional case. In addition, we show that the critical density is strictly positive on any vertex-transitive graph, extending the earlier result o… ▽ More We study the stochastic sandpile model on $\mathbb{Z}^d$ and demonstrate that the critical density is strictly less than one in all dimensions. This generalizes a previous result by Hoffman, Hu, Richey, and Rizzolo (2022), which was limited to the one-dimensional case. In addition, we show that the critical density is strictly positive on any vertex-transitive graph, extending the earlier result of Sidoravicius and Teixeira (2018) and providing a simpler proof. △ Less

Submitted 18 March, 2025; v1 submitted 24 October, 2024; originally announced October 2024.

Comments: 39 pages

MSC Class: 60K35 (Primary) 82B26; 60J27 (Secondary)