English
Related papers

Related papers: Divisible sandpiles via random walks in random sce…

200 papers

The divisible sandpile starts with i.i.d. random variables ("masses") at the vertices of an infinite, vertex-transitive graph, and redistributes mass by a local toppling rule in an attempt to make all masses at most 1. The process…

Probability · Mathematics 2016-06-29 Lionel Levine , Mathav Murugan , Yuval Peres , Baris Evren Ugurcan

This work deals with the divisible sandpile model when an initial configuration sampled from a heavy-tailed distribution. Extending results of Levine et al. (2015) and Cipriani et al. (2016) we determine sufficient conditions for…

Probability · Mathematics 2016-11-01 Alessandra Cipriani , Rajat Subhra Hazra , Wioletta M. Ruszel

We prove that, on the infinite Sierpinski gasket graph SG, rotor walk with random initial configuration of rotors is recurrent. We also give a necessary condition for an i.i.d. sandpile to stabilize. In particular, we prove that an i.i.d.…

Probability · Mathematics 2024-02-27 Robin Kaiser , Ecaterina Sava-Huss

We prove that for the Activated Random Walks model on transitive unimodular graphs, if there is fixation, then every particle eventually fixates, almost surely. We deduce that the critical density is at most 1. Our methods apply for much…

Probability · Mathematics 2009-10-23 Gideon Amir , Ori Gurel-Gurevich

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<1$ of not moving. These…

Probability · Mathematics 2022-04-27 Andrew Melchionna

We consider the abelian stochastic sandpile model. In this model, a site is deemed unstable when it contains more than one particle. Each unstable site, independently, is toppled at rate $1$, sending two of its particles to neighbouring…

Probability · Mathematics 2021-03-17 Moumanti Podder , Leonardo T. Rolla

Let $G$ be a nonamenable transitive unimodular graph. In dynamical percolation, every edge in $G$ refreshes its status at rate $\mu>0$, and following the refresh, each edge is open independently with probability $p$. The random walk…

Probability · Mathematics 2024-07-23 Chenlin Gu , Jianping Jiang , Yuval Peres , Zhan Shi , Hao Wu , Fan Yang

The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar \cite{DD90}, Dhar et al. \cite{DD95}) which serves as the standard model of \textit{self-organized criticality}. The transience class of a sandpile is…

Discrete Mathematics · Computer Science 2012-10-17 Ayush Choure , Sundar Vishwanathan

We study scaling limits of exploding Abelian sandpiles using ideas from percolation and front propagation in random media. We establish sufficient conditions under which a limit shape exists and show via a family of counterexamples that…

Probability · Mathematics 2023-05-03 Ahmed Bou-Rabee

We show that Zhang's sandpile model (N,[a,b]) on N sites and with uniform additions on [a,b] has a unique stationary measure for all 0 <= a < b <= 1. This generalizes earlier results where this was shown in some special cases. We define the…

Mathematical Physics · Physics 2009-07-03 Anne Fey , Haiyan Liu , Ronald Meester

We propose random walks on suitably defined graphs as a framework for finescale modeling of particle motion in an obstructed environment where the particle may have interactions with the obstructions and the mean path length of the particle…

Probability · Mathematics 2019-10-25 Preston Donovan , Muruhan Rathinam

We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step,…

Discrete Mathematics · Computer Science 2018-01-17 Colin Cooper , Andrew McDowell , Tomasz Radzik , Nicolas Rivera , Takeharu Shiraga

Let \Lambda be a finite subset of Z^d. We study the following sandpile model on \Lambda. The height at any given vertex x of \Lambda is a positive real number, and additions are uniformly distributed on some interval [a,b], which is a…

Probability · Mathematics 2011-09-28 Wouter Kager , Haiyan Liu , Ronald Meester

We show that the dissipative Abelian sandpile on a graph L can be related to a random walk on a graph which consists of L extended with a trapping site. From this relation it can be shown, using exact results and a scaling assumption, that…

Statistical Mechanics · Physics 2009-11-07 C. Vanderzande , F. Daerden

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

We study the abelian sandpile growth model, where n particles are added at the origin on a stable background configuration in Z^d. Any site with at least 2d particles then topples by sending one particle to each neighbor. We find that with…

Combinatorics · Mathematics 2010-04-08 Anne Fey , Lionel Levine , Yuval Peres

We study the sandpile model in infinite volume on $\mathbb{Z}^d$. In particular, we are interested in the question whether or not initial configurations, chosen according to a stationary measure $\mu$, are $\mu$-almost surely stabilizable.…

Probability · Mathematics 2009-06-16 Anne Fey , Ronald Meester , Frank Redig

We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…

Probability · Mathematics 2019-03-05 Thomas Sauerwald , Luca Zanetti

The all-terminal reliability of a graph $G$ is the probability that $G$ remains connected when each edge fails independently with probability $p$. For fixed $n$ and $m$, the uniformly most reliable problem asks which graph with $n$ vertices…

Combinatorics · Mathematics 2026-03-03 Rotem Brand , Reuven Cohen , Simi Haber , Baruch Barzel

Consider the Abelian sandpile measure on $\mathbb{Z}^d$, $d \ge 2$, obtained as the $L \to \infty$ limit of the stationary distribution of the sandpile on $[-L,L]^d \cap \mathbb{Z}^d$. When adding a grain of sand at the origin, some region,…

Probability · Mathematics 2017-09-29 Sandeep Bhupatiraju , Jack Hanson , Antal A. Járai
‹ Prev 1 2 3 10 Next ›