arXiv · 1512.02397
Critical density of activated random walks on transitive graphs
Abstract
We consider the activated random walk model on general vertex-transitive graphs. A central question in this model is whether the critical density $\mu_c$ for sustained activity is strictly between 0 and 1. It was known that $\mu_c>0$ on $\mathbb{Z}^d$, $d\geq 1$, and that $\mu_c<1$ on $\mathbb{Z}$ for small enough sleeping rate. We show that $\mu_c\to 0$ as $\lambda\to 0$ in all vertex-transitive transient graphs, implying that $\mu_c<1$ for small enough sleeping rate. We also show that $\mu_c<1$ for any sleeping rate in any vertex-transitive graph in which simple random walk has positive speed. Furthermore, we prove that $\mu_c>0$ in any vertex-transitive amenable graph, and that $\mu_c\in(0,1)$ for any sleeping rate on regular trees.
Explore related subjects
Keep this discovery
Alexandre Stauffer, Lorenzo Taggi. 2015-12-08. Critical density of activated random walks on transitive graphs. https://arxiv.org/abs/1512.02397
Cite the original work for its findings. Save a collection to share your selection of sources.