English

Activated Random Walk on a cycle

Probability 2018-04-09 v2 Statistical Mechanics Mathematical Physics Combinatorics math.MP

Abstract

We consider Activated Random Walk (ARW), a particle system with mass conservation, on the cycle Z/nZ\mathbb{Z}/n\mathbb{Z}. One starts with a mass density μ>0\mu>0 of initially active particles, each of which performs a simple symmetric random walk at rate one and falls asleep at rate λ>0.\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 Z/nZ\mathbb{Z}/n\mathbb{Z}, unless there are more than nn 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 nn (up to poly-logarithmic terms), when the density is sufficiently low compared to the sleep rate, and exponential in nn 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).

Keywords

Cite

@article{arxiv.1709.09163,
  title  = {Activated Random Walk on a cycle},
  author = {Riddhipratim Basu and Shirshendu Ganguly and Christopher Hoffman and Jacob Richey},
  journal= {arXiv preprint arXiv:1709.09163},
  year   = {2018}
}

Comments

21 pages, 2 figures

R2 v1 2026-06-22T21:55:41.583Z