English
Related papers

Related papers: Activated Random Walk on a cycle

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

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 the activated random walk (ARW) model where particles follow the path of a general Markov process on a general graph. We prove ARW dominates a simpler process, multiple source internal aggregation (MSIA), and use this to…

Probability · Mathematics 2010-12-30 Eric Shellef

We consider the Activated Random Walk model on $\mathbb{Z}$. In this model, each particle performs a continuous-time simple symmetric random walk, and falls asleep at rate $\lambda$. A sleeping particle does not move but it is reactivated…

Probability · Mathematics 2025-11-04 Christopher Hoffman , Jacob Richey , Leonardo T. Rolla

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

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

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 study a particle system with hopping (random walk) dynamics on the integer lattice $\mathbb Z^d$. The particles can exist in two states, active or inactive (sleeping); only the former can hop. The dynamics conserves the number of…

Statistical Mechanics · Physics 2017-02-22 Ronald Dickman , Leonardo T. Rolla , Vladas Sidoravicius

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

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 study the Activated Random Walk model on the one-dimensional ring, in the high density regime. We develop a toppling procedure that gradually builds an environment that can be used to show that activity will be sustained for a long time.…

Probability · Mathematics 2026-04-09 Bernardo N. B. de Lima , Leonardo T. Rolla , Célio Terra

* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to…

Probability · Mathematics 2011-03-15 Leonardo T. Rolla

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

Activated Random Walk is a system of interacting particles which presents a phase transition and a conjectured phenomenon of self-organized criticality. In this note, we prove that, in dimension 1, in the supercritical case, when a segment…

Probability · Mathematics 2025-03-28 Nicolas Forien

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

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 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

In this work we prove a shape theorem for a growing set of Simple Random Walks (SRWs), known as frog model. The dynamics of this process is described as follows: There are some active particles, which perform independent SRWs, and sleeping…

Probability · Mathematics 2007-05-23 O. S. M. Alves , S. Yu. Popov , F. P. Machado

We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping…

Probability · Mathematics 2007-05-23 O. S. M. Alves , F. P. Machado , S. Yu. Popov , K. Ravishankar
‹ Prev 1 2 3 10 Next ›