English
Related papers

Related papers: Nonfixation for Activated Random Walks

200 papers

We consider Activated Random Walk (ARW), a model which generalizes the Stochastic Sandpile, one of the canonical examples of self organized criticality. Informally ARW is a particle system on $\mathbb{Z}$ with mass conservation. One starts…

Probability · Mathematics 2017-12-05 Riddhipratim Basu , Shirshendu Ganguly , Christopher Hoffman

We consider Activated Random Walk (ARW), a particle system with mass conservation, on the cycle $\mathbb{Z}/n\mathbb{Z}$. One starts with a mass density $\mu>0$ of initially active particles, each of which performs a simple symmetric random…

Probability · Mathematics 2018-04-09 Riddhipratim Basu , Shirshendu Ganguly , Christopher Hoffman , Jacob Richey

The Activated Random Walk (ARW) model is a promising candidate for demonstrating self-organized criticality due to its potential for universality. Recent studies have shown that the ARW model exhibits a well-defined critical density in one…

Probability · Mathematics 2024-11-13 Madeline Brown , Christopher Hoffman , Hyojeong Son

We consider one-dimensional activated random walk (ARW) on $\mathbb{Z}$ started from a `point source' initial condition, with many particles at the origin and no other particles. We prove that, uniformly throughout a macroscopic window…

Probability · Mathematics 2026-01-13 Christopher Hoffman , Jacob Richey , Hyojeong Son

We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let…

Probability · Mathematics 2026-04-08 Antal A. Járai , Christian Mönch , Lorenzo Taggi

We consider activated random walk (ARW), an interacting particle system and prototypical model of self-organized criticality in a setting which combines mean-field behavior with the geometry of an arbitrary graph, which we call the village…

Probability · Mathematics 2026-05-11 Balázs Ráth , Jacob Richey , Miklós Salánki

We prove that the model of Activated Random Walks on Z^d with biased jump distribution does not fixate for any positive density, if the sleep rate is small enough, as well as for any finite sleep rate, if the density is close enough to 1.…

Probability · Mathematics 2018-06-20 Leonardo T. Rolla , Laurent Tournier

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

We consider the activated random walk (ARW) model on $\mathbb{Z}^d$, which undergoes a transition from an absorbing regime to a regime of sustained activity. In any dimension we prove that the system is in the active regime when the…

Mathematical Physics · Physics 2017-01-13 Lorenzo Taggi

In this article, we study the existence of an absorbing-state phase transition of an Abelian process that generalises the Activated Random Walk (ARW). Given a vertex transitive $G=(V,E)$, we associate to each site $x \in V$ a capacity $w_x…

Probability · Mathematics 2022-06-16 Leandro Chiarini , Alexandre Stauffer

It has been conjectured that the critical density of the Activated Random Walk model is strictly less than one for any value of the sleeping rate. We prove this conjecture on $\mathbb{Z}^d$ when $d \geq 3$ and, more generally, on graphs…

Probability · Mathematics 2021-05-31 Lorenzo Taggi

We define the Uniform Random Walk (URW) on a connected, locally finite graph as the weak limit of the uniform walk of length $n$ starting at a fixed vertex. When the limit exists, it is necessarily Markovian and is independent of the…

Probability · Mathematics 2025-12-11 Miklos Abert , Adam Arras , Jaelin Kim

We show that the critical density of the Activated Random Walk model on $\mathbb{Z}^d$ is strictly less than one when the sleep rate $\lambda$ is small enough, and tends to $0$ when $\lambda\to 0$, in any dimension $d\geqslant 1$. As far as…

Probability · Mathematics 2024-09-04 Nicolas Forien , Alexandre Gaudillière

Activated Random Walks, on $\mathbb{Z}^d$ for any $d\geqslant 1$, is an interacting particle system, where particles can be in either of two states: active or frozen. Each active particle performs a continuous-time simple random walk during…

Probability · Mathematics 2024-09-04 Amine Asselah , Nicolas Forien , Alexandre Gaudillière

We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given…

Statistical Mechanics · Physics 2012-06-01 Jeremi K. Ochab

We consider the activated random walk model on general vertex-transitive graphs. A central question in this model is whether the critical density $\mu_c$ for sustained activity is strictly between 0 and 1. It was known that $\mu_c>0$ on…

Probability · Mathematics 2017-12-14 Alexandre Stauffer , Lorenzo Taggi

Activated Random Walk (ARW) is an interacting particle system on the $d$-dimensional lattice $\mathbb{Z}^d$. On a finite subset $V \subset \mathbb{Z}^d$ it defines a Markov chain on $\{0,1\}^V$. We prove that when $V$ is a Euclidean ball…

Probability · Mathematics 2024-10-29 Lionel Levine , Feng Liang

We consider the Activated Random Walk model in any dimension with any sleep rate and jump distribution and ergodic initial state. We show that the stabilization properties depend only on the average density of particles, regardless of how…

Probability · Mathematics 2019-02-05 Leonardo T. Rolla , Vladas Sidoravicius , Olivier Zindy

In this paper we present rigorous results on the critical behavior of the Activated Random Walk model. We conjecture that on a general class of graphs, including $\mathbb{Z}^d$, and under general initial conditions, the system at the…

Probability · Mathematics 2018-06-12 Manuel Cabezas , Leonardo T. Rolla , Vladas Sidoravicius

We present the first rigorous quantitative analysis of once-reinforced random walks (ORRW) on general graphs, based on a novel change of measure formula.~This enables us to prove large deviations estimates for the range of the walk to have…

Probability · Mathematics 2025-09-05 Andrea Collevecchio , Pierre Tarrès
‹ Prev 1 2 3 10 Next ›