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 $μ_c$ for sustained activity is strictly between 0 and 1. It was known that $μ_c>0$ on $\mathbb{Z}^d$, $d\geq 1$, and that $μ_c<1$ on $\mathbb{Z}$ for small enough sleeping rate. We show that $μ_c\to 0$ as $λ\to 0$ in all vertex-transitive transient graphs, implying that $μ_c<1$ for small enough sleeping rate. We also show that $μ_c<1$ for any sleeping rate in any vertex-transitive graph in which simple random walk has positive speed. Furthermore, we prove that $μ_c>0$ in any vertex-transitive amenable graph, and that $μ_c\in(0,1)$ for any sleeping rate on regular trees.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alexandre Stauffer, Lorenzo Taggi. 2017-12-13. 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.