Separation cutoff for activated random walks

We consider activated random walks on arbitrary finite networks, with particles being inserted at random and absorbed at the boundary. Despite the nonreversibility of the dynamics and the lack of knowledge on the stationary distribution, we explicitly determine the relaxation time of the process, and prove that separation cutoff is equivalent to the product condition. We also provide sharp estimates on the center and width of the cutoff window. Finally, we illustrate those results by establishing explicit separation cutoffs on various networks, including: (i) large finite subgraphs of any fixed infinite nonamenable graph, with absorption at the boundary and (ii) large finite vertex-transitive graphs with absorption at a single vertex. The latter result settles a conjecture of Levine and Liang. Our proofs rely on the refined analysis of a strong stationary time recently discovered by Levine and Liang and involving the IDLA process.

Authors

Institutions

Publication Details

Journal
The Annals of Applied Probability
Published
2024-12-01
DOI
https://doi.org/10.1214/24-aap2089
Citations
1
Primary Topic
Stochastic processes and statistical mechanics
Type
article
Field-Weighted Citation Impact
0.89
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Separation cutoff for activated random walks

Alexandre Bristiel, Justin Salez
1 citations
The Annals of Applied Probability
Stochastic processes and statistical mechanics
0.89
article

Separation cutoff for activated random walks

Alexandre Bristiel, Justin Salez
article en
1 citations

Abstract

We consider activated random walks on arbitrary finite networks, with particles being inserted at random and absorbed at the boundary. Despite the nonreversibility of the dynamics and the lack of knowledge on the stationary distribution, we explicitly determine the relaxation time of the process, and prove that separation cutoff is equivalent to the product condition. We also provide sharp estimates on the center and width of the cutoff window. Finally, we illustrate those results by establishing explicit separation cutoffs on various networks, including: (i) large finite subgraphs of any fixed infinite nonamenable graph, with absorption at the boundary and (ii) large finite vertex-transitive graphs with absorption at a single vertex. The latter result settles a conjecture of Levine and Liang. Our proofs rely on the refined analysis of a strong stationary time recently discovered by Levine and Liang and involving the IDLA process.

The Annals of Applied ProbabilityVol. 34(6)
École Normale Supérieure de Lyon (FR), Centre de Recherche en Mathématiques de la Décision (FR), Université Paris Dauphine-PSL (FR)
Climate action
Openalex Percentile: Top 41%
Stochastic processes and statistical mechanics
0.89
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.