Exact sampling and fast mixing of activated random walk
Electronic Journal of Probability · 01.01.2024 · 29 (none) · 1-20
DOI: 10.1214/24-ejp1220 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Journal of Probability, erschienen am 01.01.2024. Verfasst von Lionel Levine und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
Activated Random Walk (ARW) is an interacting particle system on the d-dimensional lattice Zd. On a finite subset V⊂Zd it defines a Markov chain on {0,1}V. We prove that when V is a Euclidean ball intersected with Zd, the mixing time of the ARW Markov chain is at most 1+o(1) times the volume of the ball. The proof uses an exact sampling algorithm for the stationary distribution, a coupling with internal DLA, and an upper bound on the time when internal DLA fills the entire ball. We conjecture cutoff at time ζ times the volume of the ball, where ζ
Zitieren
APA
Levine, L., & Liang, F. (2024). Exact sampling and fast mixing of activated random walk. Electronic Journal of Probability, 29(none), 1-20. https://doi.org/10.1214/24-ejp1220
Vancouver
Levine L, Liang F. Exact sampling and fast mixing of activated random walk. Electronic Journal of Probability. 2024;29(none):1-20. doi:10.1214/24-ejp1220
BibTeX
@article{Levine2024,
author = {Levine, Lionel and Liang, Feng},
title = {Exact sampling and fast mixing of activated random walk},
journal = {Electronic Journal of Probability},
year = {2024},
volume = {29},
number = {none},
pages = {1--20},
doi = {10.1214/24-ejp1220}
}
EUVIMED