We consider the activated random walk model on general vertextransitive 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 Zd, d = 1, and that μc < 1 on Z for small enough sleeping rate. We show that μc → 0 as λ → 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 ∞ (0, 1) for any sleeping rate on regular trees.
Critical density of activated random walks on transitive graphs / Stauffer, A.; Taggi, L.. - In: ANNALS OF PROBABILITY. - ISSN 0091-1798. - 46:4(2018), pp. 2190-2220. [10.1214/17-AOP1224]
Critical density of activated random walks on transitive graphs
Taggi L.
Membro del Collaboration Group
2018
Abstract
We consider the activated random walk model on general vertextransitive 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 Zd, d = 1, and that μc < 1 on Z for small enough sleeping rate. We show that μc → 0 as λ → 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 ∞ (0, 1) for any sleeping rate on regular trees.File | Dimensione | Formato | |
---|---|---|---|
Stauffer_Critical-density_2018.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
284.77 kB
Formato
Adobe PDF
|
284.77 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.