On Fixation of Activated Random Walks

Ori Gurel-Gurevich (Microsoft Research)
Gideon Amir (University of Toronto)

Abstract


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 more general processes on unimodular graphs. Roughly put, our result apply whenever the path of each particle has an automorphism invariant distribution and is independent of other particles' paths, and the interaction between particles is automorphism invariant and local. In particular, we do not require the particles path distribution to be Markovian. This allows us to answer a question of Rolla and Sidoravicius, in a more general setting then had been previously known (by Shellef).

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 119-123

Publication Date: April 26, 2010

DOI: 10.1214/ECP.v15-1536

References

  1. R. Dickman, L.T. Rolla, V. Sidoravicius Activated Random Walkers: Facts, Conjectures and Challenges Journal of Statistical Physics 138 (2010), 126-142. Math. Review number not available.
  2. R. Lyons, Y. Peres Probability on Trees and Networks Cambridge University Press Math. Review number not available.
  3. L.T. Rolla Generalized Hammersley Process and Phase Transition for Activated Random Walk Models Math. Review number not available.
  4. L.T. Rolla, V. Sidoravicius Absorbing-State Phase Transition for Stochastic Sandpiles and Activated Random Walks Math. Review number not available.
  5. E. Shellef, Nonfixation for Activated Random Walks Math. Review number not available.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.