Activated Random Walk on a cycle

ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES(2017)

引用 8|浏览46
暂无评分
摘要
We consider Activated Random Walk (ARW), a particle system with mass conservation, on the cycle ℤ/nℤ. One starts with a mass density μ>0 of initially active particles, each of which performs a simple symmetric random walk at rate one and falls asleep at rate λ>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 μ and λ. On the finite graph ℤ/nℤ, 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).
更多
查看译文
关键词
Activated random walk,Diaconis-Fulton representation,Abelian property,Self-ogranized criticality
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要