EUVIMEDEUVIMED entdecken
Crossref

Exact sampling and fast mixing of activated random walk

Lionel Levine, Feng Liang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →