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.
2018
Absorbing states phase transitions; interacting particle systems; random walks
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1553661
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 13
social impact