Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Activated Random Walk on a cycle
(Submitted on 26 Sep 2017 (v1), last revised 6 Apr 2018 (this version, v2))
Abstract: 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 walk at rate one and falls asleep at rate $\lambda>0.$ Sleepy particles become active on coming in contact with other active particles. There have been several recent results concerning fixation/non-fixation of the ARW dynamics on infinite systems depending on the parameters $\mu$ and $\lambda$. On the finite graph $\mathbb{Z}/n\mathbb{Z}$, unless there are more than $n$ particles, the process fixates (reaches an absorbing state) almost surely in finite time. We show that the number of steps the process takes to fixate is linear in $n$ (up to poly-logarithmic terms), when the density is sufficiently low compared to the sleep rate, and exponential in $n$ when the sleep rate is sufficiently small compared to the density, reflecting the fixation/non-fixation phase transition in the corresponding infinite system as established by Rolla, Sidoravicius (2012).
Submission history
From: Riddhipratim Basu [view email][v1] Tue, 26 Sep 2017 17:58:51 GMT (413kb,D)
[v2] Fri, 6 Apr 2018 16:49:28 GMT (127kb,D)
Link back to: arXiv, form interface, contact.