Critical density of activated random walks on transitive graphs
Probability
2017-12-14 v3 Mathematical Physics
math.MP
Abstract
We consider the activated random walk model on general vertex-transitive graphs. A central question in this model is whether the critical density for sustained activity is strictly between 0 and 1. It was known that on , , and that on for small enough sleeping rate. We show that as in all vertex-transitive transient graphs, implying that for small enough sleeping rate. We also show that for any sleeping rate in any vertex-transitive graph in which simple random walk has positive speed. Furthermore, we prove that in any vertex-transitive amenable graph, and that for any sleeping rate on regular trees.
Keywords
Cite
@article{arxiv.1512.02397,
title = {Critical density of activated random walks on transitive graphs},
author = {Alexandre Stauffer and Lorenzo Taggi},
journal= {arXiv preprint arXiv:1512.02397},
year = {2017}
}
Comments
22 pages, 1 Figure. Title changed, improved exposition